616
612
610
629
675
727
751
728
683
652
637
653
727
834
837
787
756
767
772
763
751
775
838
867
817
772
772
774
755
747
725
755
852
891
865
799
764
752
746
713
722
727
787
805
747
711
701
691
669
664
682
753
869
887
935
946
862
817
810
789
769
770
852
871
846
810
805
781
750
730
738
758
769
804
825
823
777
734
724
713
697
687
703
707
690
682
688
708
725
725
726
754
788
817
807
771
768
785
819
822
805
807
855
908
902
842
809
809
824
820
797
803
863
910
902
854
823
824
840
837
802
784
829
892
874
839
837
847
851
827
802
839
898
912
867
845
842
842
817
802
833
879
894
862
834
835
843
829
793
785
804
837
842
816
802
817
865
830
818
819
825
797
773
776
813
840
829
828
860
893
865
834
839
845
853
822
808
827
866
849
833
849
870
846
821
827
856
870
843
824
830
832
807
777
791
836
892
871
869
893
917
882
843
842
832
816
790
780
800
851
870
853
842
865
875
829
787
779
796
832
826
806
823
855
850
822
792
816
867
859
827
792
804
830
829
796
789
816
788
732
704
718
739
735
759
802
850
839
776
764
773
815
804
785
787
822
863
868
823
821
838
873
850
817
815
831
850
831
802
828
892
940
895
864
859
854
840
807
804
836
876
872
842
829
829
833
812
786
795
826
847
818
797
809
852
886
872
866
882
871
827
788
784
812
852
847
847
866
889
867
822
797
797
824
824
798
805
842
890
868
852
868
882
851
822
813
807
797
778
773
805
851
841
804
794
814
846
834
818
827
843
835
813
802
812
845
835
817
828
866
868
835
814
828
848
850
826
796
803
813
839
825
798
783
802
842
874
868
845
845
859
851
817
808
816
786
737
701
678
677
707
770
862
862
862
882
892
888
830
754
705
683
682
692
710
745
907
972
973
911
834
779
751
746
758
764
762
748
717
705
708
730
768
813
832
833
788
764
766
787
832
879
892
843
797
780
792
838
862
846
811
776
765
773
822
878
877
828
785
777
810
858
899
864
821
802
817
861
922
938
896
872
867
873
885
869
836
842
867
917
946
927
870
846
861
874
887
862
822
813
836
877
909
882
838
818
818
806
782
744
714
725
770
882
945
925
894
876
892
886
842
799
798
843
938
928
890
894
905
862
817
812
816
790
761
769
795
819
814
833
870
881
832
800
780
770
757
748
777
817
807
778
767
787
830
827
820
890
901
874
872
897
872
813
807
822
820
797
810
841
853
819
794
804
836
822
787
799
833
849
829
828
840
822
782
771
804
823
816
812
848
889
894
853
835
845
847
807
787
803
854
861
845
850
884
896
867
862
880
878
842
799
805
856
905
885
867
884
923
901
864
860
871
856
819
835
898
900
879
868
872
884
847
803
815
847
884
857
859
897
929
890
835
824
842
874
844
807
815
859
895
861
816
813
834
866
841
833
868
919
926
882
867
873
879
863
872
901
913
880
832
802
807
839
874
854
849
865
874
848
800
785
797
822
811
790
809
857
894
875
846
847
864
881
851
822
822
829
840
832
805
795
806
817
787
758
749
740
742
729
715
706
713
730
721
735
717
695
682
664
647
637
637
637
646
660
654
649
655
658
657
652
647
648
671
703
713
744
822
912
845
763
737
718
715
726
724
701
707
707
696
687
678
681
697
729
764
766
727
709
749
811
876
903
915
911
879
831
801
840
936
988
972
912
897
882
882
877
855
818
767
728
738
822
917
951
961
942
927
912
892
851
838
892
975
1002
999
971
898
840
823
873
928
987
982
942
953
965
965
941
882
837
825
845
902
925
891
837
831
899
963
957
862
804
752
719
711
719
756
815
847
844
838
863
874
887
862
831
841
867
903
918
907
847
806
799
842
911
946
935
868
819
832
871
902
879
837
836
863
903
890
857
846
847
842
798
769
756
758
743
732
748
752
761
748
752
732
707
699
685
675
667
667
670
682
701
728
765
764
755
731
720
724
750
792
825
792
758
742
741
748
743
737
755
803
874
897
847
773
738
721
720
734
796
928
942
901
892
871
862
802
766
782
837
903
931
884
853
808
749
740
777
846
924
950
913
844
819
825
867
889
861
828
836
866
907
859
796
773
765
768
768
791
871
958
1001
1001
932
889
872
863
879
887
853
847
873
918
900
862
854
885
899
858
845
877
934
982
943
929
929
918
881
833
826
869
909
906
877
903
944
912
849
807
822
897
929
906
935
988
974
892
832
822
830
832
812
832
898
952
909
883
885
879
857
824
821
841
877
852
863
869
860
835
787
792
891
992
970
980
977
932
855
835
864
893
866
843
857
907
892
846
850
892
897
853
824
827
859
857
817
831
867
889
855
847
867
877
839
822
833
858
837
808
826
848
874
852
844
875
915
929
852
787
764
786
843
863
846
890
947
954
892
839
865
887
882
857
885
935
912
835
787
788
817
843
831
820
878
906
896
837
822
838
859
821
793
812
871
895
847
798
788
812
852
832
804
807
802
762
740
740
763
785
784
790
778
788
800
812
815
795
768
740
750
776
811
833
798
753
744
780
834
847
857
892
913
879
821
799
813
852
877
856
849
890
929
922
864
838
852
905
902
867
866
901
939
947
889
852
845
879
904
880
859
886
913
911
864
839
873
927
917
870
867
897
931
901
870
872
869
874
851
839
878
932
922
882
876
877
890
845
814
813
841
872
867
867
879
913
927
890
909
907
923
903
860
857
860
887
873
842
843
874
902
882
847
845
877
927
935
883
844
844
877
869
836
835
876
887
849
810
803
814
850
863
856
860
899
881
812
764
730
706
687
680
676
679
702
735
789
812
807
822
860
872
880
825
772
734
714
699
721
812
933
983
980
922
852
787
773
763
778
787
777
768
778
792
787
773
752
739
718
697
685
682
687
697
704
726
753
767
762
738
740
767
782
772
755
752
773
823
868
882
853
792
747
714
699
687
733
932
970
977
972
975
970
973
950
872
793
738
709
687
678
688
727
978
1097
1066
1027
943
891
896
900
936
997
1010
948
866
829
857
917
922
912
857
865
872
927
945
936
874
841
806
788
758
762
826
944
979
954
893
857
857
868
902
910
877
851
866
885
902
906
877
842
847
866
893
902
871
834
855
870
892
912
872
823
805
819
867
940
967
922
875
872
886
902
892
851
817
832
885
939
927
875
843
846
869
887
862
828
847
890
926
910
862
842
854
865
870
838
808
832
873
911
904
861
840
847
869
857
816
796
812
867
927
917
853
822
818
863
911
877
815
794
799
842
877
863
891
915
922
888
837
823
832
851
847
823
827
850
873
851
815
818
842
859
836
814
812
828
854
839
811
817
829
862
855
822
824
843
857
828
799
800
813
825
817
802
815
857
901
867
865
875
879
875
826
817
853
921
915
897
907
903
868
813
799
838
886
862
842
880
932
959
912
872
887
907
902
860
872
893
904
848
792
778
800
841
843
821
811
837
876
863
826
830
855
878
844
820
826
849
887
871
829
828
850
872
857
862
857
861
846
818
857
962
991
949
884
883
917
899
859
837
899
984
974
905
851
864
885
934
902
877
912
965
979
917
882
877
922
954
923
846
807
810
883
963
926
906
923
949
932
863
831
833
858
944
978
945
920
937
942
927
852
787
772
821
968
978
976
1017
1024
975
904
882
889
901
916
900
876
886
915
920
865
778
749
784
945
953
895
952
1011
1012
943
927
924
946
937
885
871
885
911
960
970
903
833
822
871
892
863
886
932
992
937
906
917
952
948
900
854
896
952
999
1009
948
882
872
897
943
922
872
903
967
1017
957
883
884
923
918
884
886
952
972
985
963
880
808
797
862
970
933
882
907
952
967
899
842
813
839
878
884
906
983
1028
1007
901
807
795
851
956
985
942
909
948
975
972
899
863
877
937
970
950
927
947
962
931
862
807
803
836
889
867
846
861
894
882
819
808
824
870
852
804
811
852
952
925
854
831
843
882
866
831
897
1032
1049
1015
905
865
885
948
971
917
894
876
908
937
901
923
973
1012
974
903
897
907
934
903
898
942
987
981
916
864
853
860
887
862
816
830
894
937
917
845
845
847
884
881
844
863
946
993
987
890
860
853
850
819
787
806
890
977
964
912
922
920
931
892
827
817
843
892
924
923
881
906
948
960
912
838
832
870
916
928
877
841
857
912
945
895
847
864
916
926
872
809
798
815
852
834
799
802
839
873
883
842
814
793
814
880
889
896
982
1032
1012
922
871
853
901
942
900
883
914
972
1004
933
872
866
896
924
881
816
815
894
986
978
885
827
866
1007
1036
967
926
994
1035
1023
902
834
833
946
1040
1015
940
977
1055
1066
1011
894
874
888
927
916
864
891
969
978
911
842
838
883
940
907
867
874
943
937
884
842
862
887
921
878
862
947
1023
1016
922
874
887
922
902
848
877
929
954
912
858
843
862
896
917
887
859
896
929
955
906
826
819
884
1000
977
917
892
949
994
1006
951
897
915
968
970
962
902
857
865
916
902
857
831
872
929
948
897
870
885
912
924
898
847
852
892
933
892
861
865
896
917
883
824
815
842
900
906
852
837
859
914
937
890
848
835
878
921
884
872
909
944
943
890
840
846
880
908
903
867
826
838
899
936
913
849
862
908
930
903
835
821
862
930
955
917
900
907
937
941
890
828
827
879
971
962
924
959
1009
1002
937
876
869
910
933
905
857
869
892
952
947
877
818
812
832
838
794
752
722
714
773
891
961
926
947
989
997
979
898
872
921
956
968
923
897
937
999
1005
939
925
950
954
957
896
854
872
932
987
944
872
872
915
928
914
852
849
877
900
905
847
830
833
855
874
851
812
845
912
916
852
817
842
899
932
892
851
873
903
919
888
873
924
968
950
878
832
830
862
883
862
819
827
854
908
932
891
852
847
870
886
853
851
887
922
952
922
886
901
923
959
934
875
871
902
940
957
908
890
935
981
972
895
865
877
915
922
880
846
848
879
906
870
819
806
859
872
901
881
881
982
1055
1026
952
943
940
911
882
932
974
1009
970
903
908
937
987
1001
948
878
867
893
930
936
875
866
903
947
938
885
847
838
862
874
846
837
866
921
926
862
855
878
927
906
852
857
900
930
907
839
830
847
892
918
879
862
877
899
906
872
824
849
917
959
935
872
853
865
922
898
846
837
867
934
959
912
898
920
966
972
942
868
847
855
891
914
873
877
923
951
900
834
847
902
934
909
862
869
894
915
922
868
832
852
907
926
892
835
825
857
892
870
823
797
810
867
891
857
832
852
895
917
874
841
854
877
896
881
841
815
841
924
972
946
912
920
948
923
859
819
817
861
912
897
844
856
901
923
905
840
855
926
935
941
901
862
902
965
992
933
870
858
879
908
876
866
909
965
980
948
882
857
868
885
851
813
822
869
931
926
880
882
904
919
896
837
833
871
914
913
871
837
832
849
874
857
820
865
961
1021
991
912
921
931
942
919
858
854
906
949
951
897
892
912
911
858
793
748
771
866
984
966
961
1006
1022
996
909
895
914
954
933
902
924
957
932
872
868
902
942
912
869
899
938
948
893
877
875
884
860
829
822
857
912
921
873
836
838
854
855
829
827
884
993
1017
966
928
922
926
903
848
801
807
843
896
889
836
837
860
912
908
884
928
984
1010
972
889
863
883
905
889
837
812
837
909
959
924
859
856
885
911
904
847
804
814
867
933
895
849
847
894
949
934
862
852
872
924
913
875
909
978
1017
966
932
949
969
971
917
888
903
942
962
922
887
907
932
942
907
845
835
864
916
927
882
862
875
908
908
870
886
931
987
987
927
937
942
939
902
850
862
897
944
957
909
868
893
917
948
959
899
897
920
932
908
854
868
904
955
916
866
875
898
917
865
852
880
937
945
896
840
841
879
912
894
877
912
957
965
902
837
821
862
949
937
862
859
907
958
945
877
859
882
917
907
872
876
928
943
953
894
872
886
917
927
874
853
871
897
917
867
833
843
860
890
896
842
823
832
858
864
832
826
859
922
939
893
860
863
871
864
827
796
820
842
873
863
834
858
902
927
923
852
815
829
872
880
850
829
844
890
916
871
837
842
876
889
854
836
862
896
878
836
792
807
875
947
924
887
915
974
970
898
866
867
889
907
875
850
870
900
897
842
786
779
818
889
907
879
905
944
964
913
851
842
869
894
901
857
822
841
950
991
951
907
927
973
978
917
858
856
876
884
848
828
865
925
962
922
882
886
901
902
858
811
818
862
907
902
867
876
908
936
909
862
853
872
907
912
862
897
978
982
931
907
943
977
972
913
908
939
927
927
884
846
898
987
1026
972
929
936
955
910
877
888
915
934
925
862
869
899
935
942
891
874
889
918
915
860
802
807
881
927
914
967
1009
996
925
874
852
861
909
903
909
978
1037
1012
918
913
914
935
947
908
903
931
950
902
845
816
847
980
1030
982
1041
1059
1034
931
885
885
897
922
878
857
882
933
957
908
866
870
902
914
899
842
836
860
902
912
874
840
861
889
895
856
806
798
847
953
989
942
914
910
921
864
825
831
861
892
950
927
878
902
949
977
950
866
823
836
872
927
900
859
893
954
949
916
850
866
913
945
969
913
886
878
906
926
896
858
882
925
951
928
859
851
873
902
887
854
869
917
930
922
844
802
818
898
988
988
985
1045
1058
994
872
835
847
902
937
904
958
987
969
907
857
853
884
917
913
857
862
899
927
932
872
818
823
853
891
878
832
843
897
937
922
862
851
850
881
905
868
843
871
899
917
872
823
831
859
919
938
907
870
874
892
911
864
818
826
886
959
952
897
899
915
933
887
827
797
802
850
864
863
909
977
1000
978
904
877
860
859
868
843
818
849
866
880
855
809
824
867
906
911
868
891
953
994
944
882
881
895
905
859
819
828
847
910
917
887
850
848
886
882
854
829
841
867
877
836
810
833
890
916
884
854
868
892
910
872
837
891
908
901
892
847
825
837
917
937
869
850
876
930
928
882
885
895
896
875
839
814
831
899
941
902
878
895
907
908
862
831
832
853
882
887
834
827
852
922
935
880
873
892
911
909
857
822
822
871
925
909
847
802
791
818
882
937
952
1057
1105
1087
1028
1012
998
979
912
863
870
884
903
905
863
857
889
907
906
879
832
829
860
897
892
854
851
860
882
847
821
817
832
857
833
809
812
833
862
852
852
894
917
906
856
835
831
849
853
826
818
862
943
957
894
840
842
856
863
834
800
801
843
911
934
884
862
870
850
848
807
790
801
845
897
883
860
897
938
944
888
837
818
826
842
841
822
867
922
953
911
866
872
886
900
885
830
803
807
837
873
848
827
859
895
933
884
845
852
857
873
862
813
822
905
982
945
888
882
894
894
855
862
865
882
889
852
858
888
902
890
832
801
800
845
890
877
847
873
926
950
903
828
813
828
861
842
844
914
968
956
882
847
837
837
826
808
826
864
902
891
851
842
856
873
873
855
848
907
986
990
928
916
925
929
918
869
850
863
892
892
842
822
852
903
932
899
850
834
838
867
891
853
827
832
887
910
876
850
860
862
877
869
825
819
844
859
852
834
880
935
952
880
854
841
857
852
832
820
853
885
892
861
817
820
856
904
897
860
865
894
916
877
855
882
891
899
877
845
864
896
914
907
854
837
857
866
882
848
813
812
833
863
843
807
854
872
911
935
914
943
998
1010
969
877
856
867
892
882
837
857
880
917
927
889
883
887
927
932
882
842
847
857
873
861
812
807
812
851
872
872
830
804
817
857
920
898
870
897
942
943
912
859
852
874
898
874
867
903
953
953
900
862
862
888
911
896
846
828
839
847
872
859
861
905
963
966
895
859
849
874
920
885
843
829
846
857
833
798
807
845
895
885
842
837
862
892
898
852
865
880
913
913
857
811
815
846
907
954
930
922
953
972
932
842
798
794
822
867
880
862
877
904
908
868
841
842
855
873
855
819
816
841
871
863
826
814
822
853
870
848
825
832
827
832
806
782
802
861
897
895
858
864
882
892
886
830
787
790
821
876
901
867
842
866
890
897
842
794
795
830
878
922
892
887
915
918
881
857
845
827
812
870
977
1008
955
902
891
892
888
845
802
821
851
898
883
838
838
852
888
886
844
860
895
903
880
832
818
831
839
823
809
796
818
878
914
867
856
883
912
897
848
835
847
883
898
852
841
860
887
871
828
786
792
837
900
882
849
876
872
879
843
815
819
867
895
892
855
864
887
916
897
842
834
846
867
887
872
842
858
891
907
864
822
823
837
867
852
826
852
902
922
882
822
812
821
837
847
817
806
829
858
867
837
792
782
793
826
837
813
848
871
882
859
808
796
817
861
883
859
817
821
862
892
883
835
818
827
851
866
841
803
827
879
909
911
865
834
841
868
891
865
819
817
844
872
847
810
820
872
927
928
883
843
846
845
834
822
797
823
897
940
932
857
824
835
853
851
816
812
844
912
921
880
851
847
877
897
864
846
866
889
909
887
829
812
812
825
840
825
814
879
931
954
922
878
894
921
929
905
861
833
842
876
902
878
850
873
902
911
872
828
833
856
902
924
887
887
903
902
875
831
835
875
907
899
862
840
858
872
891
865
844
840
833
851
839
827
843
892
920
902
859
857
878
896
878
828
795
812
860
910
890
858
861
874
888
855
838
847
872
892
869
836
842
878
895
862
819
827
862
862
838
806
823
858
902
893
837
832
838
857
863
840
809
816
867
904
872
872
902
936
918
878
823
812
841
863
876
845
859
877
897
848
832
850
884
916
897
848
842
851
882
850
803
783
807
883
942
912
867
883
917
914
860
790
761
774
817
908
907
877
918
961
957
898
839
833
846
877
851
827
836
866
877
855
814
813
829
850
856
826
801
807
837
859
832
850
894
924
928
897
824
814
832
899
892
859
926
1005
1006
930
877
882
906
920
892
904
894
882
847
818
839
892
917
876
855
846
868
878
851
842
853
865
855
837
786
779
784
801
827
827
821
882
947
961
902
854
852
879
894
860
842
881
941
945
902
850
839
851
875
865
821
820
845
884
892
847
812
831
883
902
873
826
814
827
855
862
832
811
828
863
902
883
831
814
838
858
852
832
855
897
928
897
851
846
856
862
862
825
813
832
883
911
874
855
862
881
876
837
798
804
844
882
861
828
847
892
944
922
867
805
813
865
907
900
876
905
928
920
858
819
803
824
859
847
816
827
852
864
872
841
817
839
871
898
844
795
795
825
880
896
852
851
859
883
895
854
823
838
858
872
846
837
856
892
902
869
812
812
834
863
865
823
797
793
812
831
815
801
827
881
906
871
846
843
846
847
828
846
879
882
889
859
827
837
888
903
916
876
854
863
890
879
832
812
828
857
897
868
847
854
868
865
831
799
803
825
847
826
809
837
868
902
908
849
818
823
840
858
828
790
792
824
862
857
814
815
853
896
902
871
848
847
846
841
807
789
811
845
859
837
797
805
834
865
880
839
818
822
846
866
831
782
775
791
827
846
821
804
833
891
923
887
832
807
813
842
851
821
809
833
877
875
820
803
820
843
824
792
802
824
860
871
835
818
824
842
840
809
802
821
858
877
843
798
792
807
836
842
817
846
870
892
873
830
823
844
860
856
823
814
827
842
852
829
790
798
824
877
873
827
815
842
880
900
858
822
832
829
844
837
811
797
818
865
890
859
840
852
882
888
857
821
831
846
853
825
804
818
882
908
910
848
821
816
833
842
817
796
784
789
801
809
792
781
802
872
933
919
853
842
855
863
856
819
798
812
850
877
866
827
787
804
850
915
930
890
905
952
980
1012
938
870
857
905
907
892
856
873
911
939
911
882
889
891
902
897
856
842
855
875
902
864
851
857
885
887
857
836
877
937
964
925
881
881
897
894
881
827
809
831
884
918
932
881
865
881
897
912
875
890
927
997
960
907
896
894
886
853
812
813
855
901
902
861
868
881
897
879
845
805
808
842
893
902
860
858
862
878
862
818
817
828
847
856
827
822
854
880
886
867
831
832
830
865
837
803
811
842
891
902
847
817
807
827
872
852
825
850
901
890
842
830
821
841
869
850
830
852
867
896
862
828
832
856
887
860
826
829
840
856
826
793
786
801
826
840
818
811
839
871
877
837
797
790
804
832
869
868
840
872
917
917
874
842
862
909
927
917
886
869
889
910
888
852
867
896
907
874
847
842
856
864
837
811
828
861
878
857
834
820
837
877
882
857
867
922
958
905
855
874
899
897
857
849
871
867
874
837
815
827
852
885
873
851
865
892
902
878
839
833
866
890
872
822
811
817
847
872
842
817
823
858
857
837
846
879
911
897
851
862
908
945
922
859
811
794
816
836
825
815
857
914
947
917
861
841
832
852
851
819
834
869
900
893
846
793
787
812
832
848
837
882
926
942
888
865
868
887
905
896
891
908
948
944
927
935
953
940
882
869
870
886
897
858
832
840
877
902
862
806
802
825
871
867
834
862
919
939
902
839
813
821
829
841
837
831
894
977
1012
966
924
901
915
913
878
856
850
872
898
877
836
852
889
916
895
855
852
852
879
870
822
805
836
892
922
901
858
867
892
922
911
861
874
878
902
887
838
802
806
832
906
906
931
965
969
945
864
819
812
847
885
870
842
830
829
857
859
857
887
940
934
881
879
885
886
862
820
812
818
832
832
805
805
833
871
882
837
794
788
811
871
900
870
887
930
947
923
875
842
838
839
846
822
797
805
847
894
905
863
840
837
853
853
827
828
832
845
852
839
803
807
832
878
894
877
873
896
898
888
847
794
790
802
846
874
854
834
891
907
916
876
833
840
872
882
863
843
867
912
937
954
895
834
828
861
890
878
841
812
808
835
870
856
845
855
872
869
852
823
832
860
869
872
847
822
836
852
893
878
835
859
887
907
896
838
829
833
867
863
829
827
842
864
880
869
839
857
872
873
862
817
816
881
954
989
944
950
948
945
884
832
832
848
863
882
846
848
878
912
915
852
818
827
847
875
865
823
850
861
857
841
803
802
822
873
913
915
867
881
936
987
967
894
892
897
898
896
842
831
877
916
913
848
818
818
875
919
891
913
930
943
907
837
828
837
851
875
852
818
821
861
906
904
858
841
852
875
892
872
840
832
847
861
840
812
837
858
880
866
817
817
823
845
857
834
823
842
855
870
848
821
829
859
858
842
827
846
871
887
847
801
796
832
930
968
931
937
938
946
911
844
814
820
847
863
843
849
898
957
967
912
877
875
890
896
864
822
823
872
912
910
859
856
854
876
890
843
835
854
882
907
875
832
839
878
904
889
872
929
1006
1008
941
924
912
925
894
847
877
926
959
960
903
857
857
892
906
880
872
885
901
912
898
852
837
875
908
919
868
866
876
887
866
833
832
853
879
881
855
855
892
946
930
862
815
817
869
905
882
834
834
865
890
910
897
858
854
894
896
866
824
832
884
962
938
887
907
930
937
902
837
830
847
911
916
877
829
839
871
917
941
897
892
906
895
879
824
814
826
877
898
862
852
861
866
858
813
813
830
882
886
876
849
849
877
906
900
860
880
930
947
902
858
843
838
857
852
844
865
918
959
925
859
851
850
877
867
858
882
945
974
950
876
842
852
931
973
943
890
896
919
933
893
851
846
862
868
856
837
839
874
923
910
869
872
912
917
883
849
827
879
1084
1119
1027
1006
1007
980
927
842
833
861
898
909
873
827
840
852
899
903
876
863
867
879
887
853
810
836
887
912
885
833
835
857
897
902
857
842
848
863
897
879
844
855
884
914
913
861
824
848
880
882
841
791
792
815
873
927
901
872
880
894
894
877
801
783
794
851
951
925
874
896
912
942
849
804
880
993
982
989
973
947
924
890
833
826
857
906
892
922
902
902
892
882
973
1002
902
749
661
665
657
565
695
635
622
618
612
608
604
601
596
592
587
586
580
579
572
572
568
571
571
572
583
598
624
665
664
657
634
638
687
739
718
722
877
1010
991
921
835
845
884
971
1093
1155
1152
1111
909
776
738
822
1212
1062
1182
1207
1162
1077
1046
1083
1086
1022
1034
1066
1087
1072
1001
877
800
752
747
814
1230
1213
1156
992
983
1035
1078
1082
1022
1031
1038
1042
986
907
892
944
1018
1058
982
985
1020
1024
993
924
850
859
928
986
992
954
900
914
944
955
898
863
883
924
956
967
893
850
856
917
977
938
899
915
956
972
912
869
873
916
906
872
840
854
882
917
921
857
792
732
704
681
667
653
640
633
630
647
680
712
742
759
745
728
713
707
709
718
737
766
785
822
924
995
1025
1029
997
919
867
922
1013
1025
873
757
705
692
761
861
897
1013
997
854
751
712
690
679
672
670
674
683
705
717
747
772
811
877
838
840
979
1137
1143
1101
1036
960
945
959
984
953
898
807
763
752
798
764
837
1094
1030
1075
1147
1102
989
985
1057
1093
1077
1010
934
952
1002
1052
1077
1046
932
922
970
1047
1050
989
980
957
957
947
886
857
912
1012
1013
1006
937
872
876
919
949
946
891
880
812
780
790
839
1102
1147
1127
1055
919
861
872
867
862
968
1053
1089
1030
963
962
962
975
958
895
836
836
869
852
822
781
786
874
1017
1046
1007
936
957
1012
993
920
844
841
878
951
956
889
891
928
957
959
897
892
929
940
928
872
812
809
827
877
874
840
802
822
872
902
862
804
788
788
802
824
805
781
793
814
846
847
812
815
873
913
939
914
897
917
923
902
857
802
810
877
945
957
911
899
944
899
895
867
841
862
897
937
916
854
818
816
830
855
842
798
792
819
863
893
876
808
792
803
843
851
817
784
783
788
807
830
817
783
812
838
872
863
812
793
803
836
852
827
787
791
813
841
863
852
811
782
784
810
833
831
797
768
779
827
868
890
864
827
852
899
915
886
809
795
800
817
822
815
796
829
892
932
927
870
845
852
864
848
832
797
811
872
927
915
844
819
807
805
837
862
809
795
816
881
935
950
882
837
834
875
897
849
798
796
808
853
885
870
813
807
843
864
837
802
806
827
842
822
801
818
878
924
913
855
788
770
778
809
845
823
791
818
909
883
840
802
789
819
875
905
888
861
867
872
888
878
833
804
813
831
837
828
835
862
910
885
838
812
812
842
867
870
833
804
810
836
846
836
806
789
793
821
847
841
829
818
840
890
892
846
865
894
893
911
887
863
854
851
829
803
803
814
823
811
780
777
797
848
837
807
799
846
915
888
827
797
801
826
827
794
768
772
779
802
814
793
777
799
863
906
912
892
845
815
814
828
847
869
865
815
798
806
814
826
814
799
807
824
828
807
776
743
740
758
807
837
797
760
762
811
900
904
884
909
940
933
892
840
802
786
792
817
836
826
787
785
805
832
851
831
802
810
820
827
839
807
788
794
822
862
886
872
836
808
807
822
830
822
802
792
802
834
855
830
798
787
802
822
833
806
782
781
804
820
822
810
783
792
815
841
827
806
789
799
821
797
787
772
756
771
794
832
875
884
966
996
948
847
800
780
792
808
812
807
812
841
887
887
849
802
794
817
833
857
846
783
739
708
697
735
829
1036
1192
1154
1084
1003
972
946
926
885
835
819
840
890
903
874
833
821
827
843
854
844
822
802
804
814
825
823
802
787
792
802
825
813
792
778
797
842
882
892
857
850
867
888
869
841
817
802
812
867
882
858
822
834
876
900
879
823
800
788
805
839
836
851
946
975
944
868
803
789
796
811
818
811
792
802
828
875
904
917
869
837
825
843
856
834
802
807
835
872
875
822
789
789
810
840
847
825
842
835
850
862
850
833
852
895
922
904
856
800
787
805
838
846
832
827
847
866
863
837
797
800
821
845
839
815
803
822
860
868
844
805
802
818
838
833
801
794
817
842
864
876
855
830
808
822
852
879
881
851
849
878
895
897
847
811
816
829
850
826
793
786
808
857
895
888
848
836
853
895
886
849
818
827
847
860
862
831
818
842
877
887
867
819
814
829
848
851
825
805
816
853
875
853
810
802
813
832
840
812
785
798
839
878
892
865
815
793
802
812
819
805
787
807
857
911
925
887
857
829
839
832
833
815
814
809
785
783
787
790
779
764
772
793
837
861
823
786
802
827
856
889
859
807
797
806
837
857
836
798
773
777
804
840
849
827
797
798
820
823
825
804
777
757
748
759
772
774
776
757
732
705
692
692
718
834
952
978
928
890
887
870
837
785
759
746
750
769
792
772
784
836
889
888
859
812
802
810
822
798
785
788
798
834
863
834
819
824
857
878
870
837
815
823
847
874
877
849
824
819
822
832
860
857
878
918
888
861
849
857
850
835
825
857
891
878
864
838
842
879
872
837
808
797
793
797
816
813
933
1079
1025
896
831
815
802
793
772
737
717
707
700
697
700
693
689
676
677
686
708
750
770
772
764
803
872
876
862
797
753
749
803
943
969
934
856
855
894
895
877
789
732
693
663
642
628
625
617
617
621
623
624
629
637
638
647
661
684
737
812
898
957
983
987
964
872
785
762
807
1030
1045
942
939
1022
1024
975
887
847
905
1005
1010
933
849
845
893
930
953
881
805
808
870
914
926
897
827
814
847
895
910
862
805
804
846
903
877
821
813
843
900
917
873
811
807
813
843
846
819
802
824
877
906
884
830
788
783
802
831
859
822
794
814
838
848
834
803
812
827
853
874
862
817
812
835
829
852
817
792
775
853
972
992
946
861
846
872
891
925
852
807
799
819
887
952
958
882
833
838
877
880
856
807
785
775
782
792
797
806
822
854
837
801
815
842
883
857
821
796
822
890
922
874
826
803
815
847
858
832
812
833
864
852
828
798
807
823
832
833
812
794
815
860
892
857
822
812
842
872
884
832
772
766
790
877
945
913
837
793
792
851
902
890
872
936
1012
1027
967
878
809
792
816
871
904
867
846
890
909
928
892
838
783
775
773
790
810
818
810
859
912
934
922
872
828
812
816
852
847
817
799
818
856
875
856
835
833
844
845
839
814
790
785
802
822
831
820
802
821
855
871
837
812
789
798
857
904
926
872
831
844
881
909
903
837
779
750
752
787
876
896
862
862
843
857
877
849
811
827
862
906
915
867
812
764
750
772
835
892
870
802
790
805
832
883
899
863
854
914
957
949
890
837
833
855
854
806
804
887
981
980
922
851
827
837
821
784
768
790
777
725
723
1381
1080
872
770
728
704
682
667
664
657
663
702
1297
1140
1027
1073
1116
1102
1089
1067
1012
928
943
942
928
930
910
879
918
969
982
982
910
846
860
909
955
937
892
845
841
830
856
893
857
822
840
886
902
900
847
835
861
877
882
858
805
807
837
863
874
856
823
845
894
916
917
881
834
818
833
860
869
849
827
857
911
924
906
843
816
818
847
882
856
805
800
835
893
902
857
833
845
851
832
801
805
837
872
896
879
835
790
772
783
822
852
840
802
793
814
846
853
827
792
798
822
848
823
802
781
788
817
877
852
833
842
868
856
825
816
806
782
765
762
800
856
851
822
831
852
818
774
736
756
1230
1022
914
967
1057
1057
955
888
887
918
929
889
831
807
809
843
862
844
810
760
719
677
646
626
613
606
602
600
606
629
647
640
627
627
627
624
620
618
617
620
637
664
716
822
891
930
949
941
873
782
762
837
1002
923
838
932
1027
1037
1012
927
943
1027
1007
910
889
832
789
772
863
795
750
727
722
741
762
772
752
754
800
1008
1163
1178
1177
1167
1144
1125
1080
1046
1007
936
868
911
1052
1060
953
912
977
1052
1036
1007
929
914
952
1017
1043
1026
932
892
900
957
987
990
950
944
963
934
920
885
847
874
942
998
987
940
887
890
917
944
932
879
847
846
895
969
977
927
852
832
842
855
831
820
868
939
954
915
865
855
841
848
841
832
811
830
871
842
822
801
797
838
910
981
971
963
963
966
947
889
849
868
938
998
999
933
875
855
867
877
854
820
806
822
858
873
844
812
815
835
857
847
837
867
907
923
909
848
822
818
850
863
846
827
855
918
943
933
884
839
847
872
886
876
831
825
853
904
908
874
814
811
828
866
880
873
875
930
951
936
884
838
820
837
881
906
886
877
925
982
973
914
855
831
827
848
872
871
850
855
894
917
933
910
860
790
771
788
801
796
858
1049
1097
1059
1004
1017
1021
1007
975
910
854
854
868
891
888
852
859
883
922
919
874
829
832
872
895
916
899
867
882
917
927
889
842
837
856
869
877
852
839
875
934
969
936
882
833
854
906
922
917
880
851
861
889
912
885
854
807
810
861
942
977
957
1012
1026
1020
967
878
829
837
914
996
974
937
953
998
993
942
927
937
941
941
899
839
816
827
869
905
907
856
863
904
937
947
889
842
842
864
897
912
885
862
902
993
1032
1011
945
937
917
918
925
892
885
883
898
881
846
856
914
967
981
938
892
887
906
918
899
880
888
927
920
897
851
833
868
943
1007
1002
953
968
963
937
927
884
857
871
901
918
917
893
850
867
906
940
936
888
871
862
880
904
884
858
880
933
952
952
903
886
900
927
943
940
887
872
882
906
917
887
858
857
868
878
852
820
829
873
921
927
901
896
899
897
887
879
844
820
827
848
878
867
842
852
869
894
885
851
843
850
863
876
862
837
854
882
914
936
893
846
847
890
958
977
921
883
893
923
922
887
856
881
939
959
932
895
892
916
933
909
866
869
895
905
898
860
842
864
907
919
895
841
827
849
870
890
883
867
887
908
912
899
866
837
850
879
897
882
867
900
932
961
931
869
847
856
892
925
882
861
882
942
939
919
858
837
855
887
906
880
856
864
888
906
917
890
867
880
893
891
857
826
829
852
878
868
847
848
872
901
902
864
865
882
915
923
889
879
889
910
927
912
857
855
877
894
898
879
835
827
848
876
878
864
894
929
940
922
872
858
857
887
912
917
881
884
902
912
884
837
837
856
883
888
857
836
839
844
844
835
815
826
852
869
863
831
808
825
875
930
929
881
886
903
915
905
860
833
832
872
913
920
877
845
838
838
836
810
795
818
854
882
890
858
874
877
882
882
850
834
869
909
957
941
916
926
928
922
888
858
867
892
927
925
884
875
889
913
907
871
853
859
878
905
882
864
874
882
887
855
814
808
828
873
902
881
878
905
926
920
881
845
837
846
867
858
831
837
853
883
892
862
878
923
938
947
898
868
854
877
926
947
915
886
905
921
917
876
862
857
867
886
862
847
876
898
917
902
855
812
806
844
896
902
887
955
1000
993
928
899
902
910
898
859
835
838
863
897
896
874
881
894
919
891
846
841
856
891
897
862
841
843
868
885
850
821
828
857
879
880
852
847
861
882
900
877
852
882
878
884
879
851
852
880
941
953
917
932
936
923
868
847
847
867
879
855
854
882
908
902
874
823
802
817
872
939
924
943
1000
1017
975
891
872
877
892
898
866
844
849
873
898
883
852
848
857
865
844
821
817
827
852
862
845
834
855
892
921
899
864
867
895
920
918
888
907
925
933
902
859
874
896
920
912
857
833
839
876
898
872
842
838
859
876
859
842
858
889
912
888
837
822
844
879
912
894
865
882
929
948
922
892
908
914
917
865
831
822
845
872
866
844
854
880
892
889
847
829
842
873
916
909
872
882
881
896
898
859
832
829
845
857
854
867
874
871
846
847
858
888
891
875
868
887
898
887
849
850
872
901
888
874
896
919
921
901
875
887
911
924
902
856
852
856
868
857
831
829
852
871
878
846
833
836
852
864
842
819
828
852
883
868
828
803
797
830
872
867
877
912
932
909
856
855
859
884
908
888
859
873
904
935
920
871
871
884
906
894
853
846
866
911
947
910
879
870
902
932
945
909
947
1003
1001
961
889
864
867
922
978
966
932
940
964
967
912
877
874
895
927
927
890
903
912
927
918
871
852
852
884
920
893
862
882
907
912
884
871
897
921
938
901
855
852
862
893
899
868
847
850
890
910
872
827
823
827
853
867
849
834
862
902
925
886
846
845
847
849
848
826
835
877
914
924
882
876
896
923
926
895
875
896
921
937
902
875
881
890
877
843
818
821
852
925
952
945
942
952
949
894
873
898
955
991
985
977
927
903
877
850
877
981
1037
1007
942
937
920
891
869
836
814
828
876
920
942
892
870
874
902
927
894
854
857
867
883
862
841
861
904
940
908
877
867
877
882
854
856
892
927
928
874
847
855
893
938
921
902
922
949
942
877
838
826
839
855
849
857
896
937
945
907
862
850
867
896
917
870
843
852
882
910
885
871
868
873
887
874
839
858
878
920
921
869
816
806
821
857
900
903
905
945
978
981
931
883
869
868
877
863
861
896
928
933
889
868
872
889
887
857
828
798
790
787
787
783
795
833
889
897
876
902
934
942
927
883
886
915
928
927
887
889
917
949
942
887
878
878
892
897
863
844
848
878
891
897
857
844
862
899
929
881
863
868
904
901
861
843
845
887
910
891
911
940
957
927
858
838
847
882
909
897
915
938
932
911
854
823
833
875
920
903
875
884
897
916
878
842
822
821
816
815
799
798
822
870
902
872
832
812
809
823
825
815
859
913
918
888
892
912
937
933
880
853
859
879
892
878
859
869
883
889
868
850
866
902
927
894
877
884
900
899
857
851
872
879
865
842
834
844
848
844
871
915
931
896
850
838
841
869
870
874
906
927
934
887
851
849
857
858
834
832
849
872
888
865
857
865
868
877
861
822
822
857
889
912
869
861
879
927
916
870
875
885
901
896
845
825
830
852
870
864
822
810
829
872
903
871
835
830
842
862
837
827
844
883
915
887
872
895
925
925
877
858
852
847
825
791
797
849
937
963
915
891
882
887
870
828
827
835
852
860
837
830
855
895
913
887
871
867
859
837
815
817
829
839
840
822
836
866
885
852
837
828
846
877
872
847
869
910
932
910
869
866
875
893
882
859
862
872
882
848
816
809
819
848
845
832
850
873
890
860
823
812
821
838
827
824
864
900
922
892
861
861
883
911
892
864
877
912
935
887
860
857
862
879
873
849
862
897
917
887
854
851
867
892
875
856
877
942
897
862
826
822
912
1082
1069
1004
992
970
936
876
858
871
899
922
895
889
903
927
932
893
851
836
840
867
887
852
838
838
844
834
819
831
866
878
879
822
807
807
823
856
857
874
916
954
962
894
877
873
894
888
857
850
871
892
907
863
860
835
852
880
897
910
954
966
923
861
846
852
881
871
849
856
880
926
912
911
919
932
906
858
846
858
902
912
891
881
863
858
854
847
908
1017
1050
997
971
971
954
947
870
838
835
865
916
923
871
867
886
923
934
892
902
921
927
919
854
842
849
884
872
852
874
889
883
847
822
832
858
873
851
848
864
885
867
852
849
870
873
847
837
846
873
883
841
812
812
838
887
885
867
874
822
766
754
782
897
1020
1003
1044
1029
1000
941
877
873
888
916
887
855
877
936
965
912
859
846
847
862
897
887
886
907
904
892
845
818
829
879
945
942
912
931
941
927
872
844
851
873
893
889
857
861
883
908
892
843
828
840
874
914
887
876
877
888
904
889
867
891
926
926
881
845
842
847
857
837
832
833
859
876
845
825
828
854
890
879
874
892
896
898
853
848
859
889
867
847
851
868
864
829
818
835
870
860
822
826
842
852
832
808
812
851
922
947
912
930
930
909
869
819
797
804
845
875
849
839
858
899
942
914
881
882
909
937
900
867
873
907
920
886
859
876
911
944
912
867
862
852
851
842
818
833
868
902
892
860
847
857
902
923
902
926
962
977
955
883
847
847
873
889
867
864
886
915
915
877
862
856
875
910
912
957
983
982
914
844
817
817
843
838
855
893
947
935
902
888
894
890
853
828
837
879
912
914
867
851
859
878
888
852
816
814
843
885
877
842
813
820
846
885
891
862
862
884
913
912
857
844
843
854
843
826
825
846
913
945
917
875
871
885
886
847
812
839
902
933
901
896
903
903
904
857
847
848
866
886
854
836
843
862
886
852
826
853
877
903
912
872
872
908
917
897
855
879
906
926
896
860
849
859
873
872
857
882
927
932
888
869
873
877
881
839
826
834
860
889
876
851
867
892
911
876
844
832
852
848
827
821
857
912
957
915
887
882
871
847
800
782
787
838
901
900
892
910
925
919
879
837
829
836
857
868
842
879
932
962
933
882
875
875
877
852
852
874
910
942
903
892
870
864
865
846
851
894
938
967
918
918
922
904
864
853
863
910
935
902
880
877
906
929
911
921
940
943
892
882
869
877
855
818
827
870
929
917
879
887
887
881
842
828
839
882
915
873
865
870
874
854
822
812
812
847
854
859
891
917
930
878
852
851
869
885
864
857
865
913
935
891
873
878
901
910
921
965
992
954
881
863
863
897
912
863
889
932
961
905
885
876
895
898
875
869
890
905
901
843
821
821
874
965
953
976
1014
1040
952
898
875
861
822
810
832
866
899
858
837
851
902
930
898
877
950
981
945
881
843
842
879
915
887
901
932
945
919
866
862
877
870
842
860
889
922
900
877
884
896
900
858
842
839
877
924
907
882
898
899
890
856
849
884
955
961
892
895
922
926
919
862
854
856
875
887
872
872
902
949
928
887
877
884
898
888
879
917
942
942
892
865
857
860
845
824
840
882
897
882
898
913
913
902
858
825
828
870
933
932
915
937
927
884
851
857
877
879
862
878
910
932
898
872
873
882
897
868
833
838
857
882
876
872
908
936
931
871
855
859
889
912
879
871
902
932
915
856
839
867
915
963
931
902
901
895
890
846
829
857
897
912
882
883
890
921
898
852
869
859
860
824
812
832
899
958
930
952
951
912
866
820
832
859
930
923
924
932
923
911
870
867
864
888
865
841
862
912
955
947
932
954
938
915
856
852
862
895
891
886
902
907
878
823
828
839
867
857
832
822
837
882
897
863
888
894
912
877
851
852
870
885
853
855
885
907
890
872
894
909
931
892
878
884
905
946
910
893
911
932
927
874
881
899
929
897
861
887
917
917
873
852
856
867
865
839
853
888
928
909
874
863
852
844
826
864
964
1015
983
1007
1003
947
864
844
860
874
880
911
985
1015
970
957
931
894
840
812
814
867
912
892
918
966
977
920
918
920
915
868
860
881
912
907
876
880
914
922
890
876
864
901
895
873
888
921
951
914
898
907
921
918
884
918
952
937
883
863
851
871
852
839
867
912
904
869
863
856
883
926
874
863
882
918
915
873
892
920
905
862
873
896
912
866
879
892
909
885
846
842
862
876
859
903
945
956
901
872
877
908
930
892
892
904
907
863
840
848
870
905
881
902
927
949
904
851
827
813
820
854
832
863
933
973
952
879
877
893
914
907
894
897
911
920
882
887
916
912
871
867
886
906
875
887
894
909
892
908
922
945
907
842
841
854
879
860
847
857
888
891
856
867
871
888
866
844
866
882
908
872
865
894
942
962
909
917
915
908
859
832
848
886
939
902
909
936
951
919
852
837
827
867
884
913
992
1032
990
935
909
867
824
788
804
868
960
987
927
915
895
870
827
827
865
926
919
912
951
954
900
836
826
852
889
896
898
942
961
942
879
877
918
907
862
871
896
929
892
882
903
948
941
909
942
946
923
874
897
930
961
947
952
960
943
872
818
842
887
920
867
916
892
834
747
681
631
646
636
627
616
614
607
606
602
595
595
589
583
582
578
567
562
557
549
546
543
532
535
525
522
517
512
504
501
497
492
500
519
566
717
770
766
580
633
608
606
1035
983
987
1039
1060
1070
1012
1062
1111
1042
1007
1057
1144
1147
1037
927
866
849
874
835
842
1097
1072
1042
1147
1155
1120
1104
1052
1103
1133
1139
1102
909
799
758
745
723
709
709
721
717
704
699
703
712
707
699
682
675
666
659
644
636
633
622
612
601
591
590
584
582
589
606
638
684
944
1047
1105
1114
1043
1052
1098
1095
932
787
809
1266
1158
1037
1178
1205
1194
1112
1073
1109
1114
1099
1097
1047
1066
1090
1106
1099
1048
987
1032
1061
1046
989
934
1001
1065
1054
968
945
976
1027
1027
947
924
987
1049
1057
976
922
944
1017
1047
988
940
971
1007
998
957
878
905
962
987
974
902
952
1026
1059
1027
932
837
742
687
657
639
632
648
725
796
842
856
850
794
779
780
849
1022
1058
1109
1151
1162
1134
1052
940
954
1024
1022
944
905
965
1032
1042
967
947
1005
1043
998
912
943
987
1007
946
855
862
962
1064
1017
906
891
879
849
817
805
882
1083
1136
1120
1052
1027
1036
1047
1018
905
878
918
1014
1042
991
947
967
1025
1013
922
881
904
987
1028
987
987
998
1012
1002
917
857
868
917
957
942
890
932
985
1014
992
905
885
906
948
969
915
879
923
996
1012
947
906
931
956
979
932
861
866
900
964
937
862
871
907
963
955
865
860
908
997
1011
933
928
970
1019
1006
923
940
986
1018
1013
927
917
952
995
1002
942
903
915
954
981
908
882
907
988
994
939
948
973
983
957
868
842
870
953
980
911
929
994
1047
1031
950
928
917
915
947
917
977
1023
1002
930
879
889
972
1017
998
943
882
839
812
902
1312
1259
1185
1083
1102
1105
1084
1052
955
923
952
992
986
905
875
882
936
959
895
842
857
913
967
939
874
864
922
1007
995
912
938
990
1012
970
873
857
890
956
967
912
862
841
884
963
952
1006
1049
1039
963
867
860
892
968
973
922
994
1051
1058
1001
922
926
949
983
967
890
882
910
962
992
923
870
878
938
1008
1009
915
910
951
1006
1015
934
906
912
951
977
922
930
973
1014
1016
942
911
917
930
960
930
860
870
907
965
972
899
860
834
860
884
864
877
947
1033
1028
951
937
933
927
888
833
835
907
1003
1015
930
882
877
922
940
892
876
904
947
952
897
864
871
898
924
901
872
919
998
1022
972
898
902
936
987
972
902
912
945
970
972
902
866
881
948
1003
955
923
962
997
989
919
852
839
880
962
989
927
930
950
967
922
847
847
872
904
945
904
871
876
911
966
922
880
911
982
970
917
855
872
948
993
942
877
891
913
950
951
868
862
877
907
921
877
847
884
964
997
942
854
836
867
952
958
957
995
1027
1017
944
919
944
1012
993
903
892
913
954
975
925
881
896
924
959
923
864
872
887
914
921
858
837
832
858
887
875
862
972
1122
1093
985
954
950
976
912
868
891
954
989
922
898
908
931
967
917
872
887
933
964
937
887
872
827
780
740
722
767
1397
1214
1097
1114
1136
1129
1072
960
979
1027
1047
1040
985
885
879
909
970
1007
939
950
992
1008
1012
930
890
892
934
957
897
881
890
873
896
888
852
882
961
1025
1016
936
934
954
959
922
839
782
734
728
753
789
842
939
967
866
832
774
732
719
700
682
668
661
656
652
647
642
637
632
628
625
617
612
609
606
599
598
594
592
595
596
602
614
629
629
619
611
603
596
589
583
582
598
617
667
677
665
688
757
871
922
955
954
902
834
778
722
692
671
669
691
742
750
733
708
710
713
702
695
685
669
647
646
630
617
607
602
603
609
627
669
892
963
1029
1101
1082
1037
953
841
837
1057
1124
942
807
762
749
749
757
855
1098
1132
1075
1124
1137
1129
1116
1060
957
970
1042
1058
1076
995
942
977
1078
1104
1025
914
836
801
793
858
1276
1252
1223
1115
1105
1113
1087
1062
984
950
962
946
862
783
729
719
759
899
997
1098
1233
1197
1144
1077
1030
1037
1036
1025
998
975
885
823
828
906
987
947
908
949
1018
1036
979
927
922
953
1012
1015
959
1015
1052
1034
964
942
966
1000
1014
988
900
857
867
930
948
887
861
864
896
885
844
881
929
957
976
925
895
922
971
997
991
928
924
966
995
1003
944
947
990
1004
991
928
877
877
919
961
940
902
947
985
1012
977
899
877
885
899
915
880
890
912
933
917
871
869
861
857
839
807
844
894
953
937
880
870
887
915
930
876
873
898
951
958
897
892
901
922
903
852
842
853
895
918
862
815
818
883
984
966
951
1017
1033
1003
931
935
957
992
972
907
911
936
968
972
923
905
927
957
975
925
887
884
902
935
919
878
918
983
1000
954
897
852
832
867
914
937
1084
1148
1118
1027
1036
1061
1034
963
927
923
951
982
944
907
937
968
992
957
886
883
913
961
957
901
882
916
977
971
900
906
938
923
873
891
912
969
967
912
922
939
970
946
894
912
950
981
941
892
901
922
940
911
887
922
959
967
929
881
882
910
952
951
894
880
908
950
970
922
899
901
912
917
888
879
907
934
941
880
871
887
927
954
912
867
882
925
954
916
897
914
925
917
858
872
902
938
914
859
866
902
972
977
927
962
992
1007
947
921
933
961
963
917
892
894
906
923
891
873
897
957
965
900
887
900
937
954
891
879
907
957
1004
958
923
922
947
957
924
899
903
927
949
921
888
905
934
951
906
881
879
896
921
887
892
924
980
987
930
919
939
955
945
885
878
927
974
989
943
923
927
932
920
864
846
844
866
862
861
921
975
989
949
902
903
914
930
898
851
867
900
942
952
900
888
890
912
916
868
851
875
905
912
877
881
925
974
987
943
927
942
954
947
890
882
897
927
934
897
882
884
892
898
873
867
909
967
967
913
864
861
891
934
922
906
948
991
994
942
872
871
905
957
988
938
919
944
961
952
897
881
890
919
951
916
928
980
1003
977
907
891
897
917
932
907
891
890
900
914
870
842
847
862
909
908
879
921
966
977
948
880
856
867
886
903
870
878
907
937
952
904
896
896
912
905
862
855
862
890
902
877
905
952
981
939
895
901
921
937
896
868
901
956
1002
961
950
955
961
951
895
867
872
907
947
928
910
933
956
973
913
891
902
933
951
921
887
896
928
945
913
862
868
893
946
943
896
901
942
982
952
884
858
861
887
910
891
883
926
972
967
908
898
908
927
926
879
864
868
900
935
922
902
915
932
940
902
858
851
861
872
856
843
877
941
957
907
907
921
919
915
863
835
837
876
929
916
881
894
908
932
908
874
880
906
948
934
926
957
1001
1007
937
889
892
919
940
902
887
914
953
954
905
878
879
898
925
906
869
884
891
902
861
823
823
859
896
891
857
875
913
952
946
882
864
869
897
903
880
918
1017
982
952
879
887
957
1026
1027
964
959
962
960
951
889
872
892
934
972
964
906
904
933
960
932
889
900
919
931
909
863
865
872
898
918
886
868
882
907
915
883
875
883
897
923
875
857
882
922
937
891
851
834
839
846
831
842
903
981
992
914
882
879
902
918
890
864
883
935
953
886
841
835
857
884
879
892
970
1030
1017
939
897
892
917
937
891
868
879
905
936
909
882
890
900
899
867
823
819
844
883
887
857
871
894
932
933
890
903
936
963
933
893
905
917
932
896
875
892
912
931
892
872
887
917
922
866
828
827
856
930
932
930
974
989
935
905
912
922
928
886
858
874
922
965
924
905
917
926
921
876
841
854
877
912
883
851
852
861
881
867
837
852
887
923
908
859
862
887
924
921
891
912
922
924
882
842
853
897
950
947
899
903
934
962
922
850
827
846
912
986
957
955
982
1015
994
926
880
869
878
897
882
932
1007
1027
973
926
917
923
928
889
847
856
867
884
897
863
851
863
898
908
867
816
818
868
942
945
952
1007
1026
987
923
929
930
935
902
856
864
924
979
972
945
967
982
960
892
878
875
888
894
852
864
903
947
950
897
891
901
920
907
859
876
902
924
899
871
905
940
957
917
864
868
904
928
947
895
865
875
909
922
875
844
851
867
887
851
823
825
842
879
895
874
906
936
946
902
856
848
857
883
886
842
832
844
867
888
883
850
852
892
933
907
894
920
955
972
912
911
922
946
962
913
893
894
920
937
897
872
870
891
909
880
844
833
852
896
909
923
1037
1050
1030
943
919
907
910
871
837
864
907
965
937
926
947
965
970
908
867
857
884
907
900
863
861
884
896
870
867
899
941
961
919
907
904
917
934
911
883
914
938
942
905
891
903
919
917
872
840
839
862
887
911
887
868
881
905
917
873
840
847
895
947
918
886
900
931
938
905
860
863
872
886
853
808
800
823
852
902
901
887
909
926
919
862
827
848
882
937
916
918
945
982
980
917
881
864
868
896
876
887
947
999
1006
928
924
924
897
807
731
687
671
670
702
706
677
686
677
676
671
666
650
645
643
636
625
623
617
613
606
603
601
597
597
601
597
604
615
641
684
785
918
999
1032
1054
1004
827
724
676
733
1021
892
1054
1128
1071
1023
1065
1093
1180
1231
1259
1237
1224
1217
1205
1134
1132
1144
1027
927
822
807
954
1253
1179
1164
1190
1172
1130
1047
1128
1152
1141
1071
1065
975
898
859
862
1156
1212
1197
1020
912
901
981
1042
1015
1132
1113
1107
1070
1086
1092
1078
1049
970
957
984
1017
1032
976
922
972
1027
1045
968
932
944
963
995
947
930
999
1042
1032
948
952
952
985
955
915
978
1020
1012
939
897
895
937
914
862
804
760
735
718
709
747
957
1027
946
995
1006
940
854
827
889
1168
1172
1091
1099
1108
1098
1072
990
958
969
997
1003
927
917
950
996
996
920
932
943
991
978
913
942
1000
1042
986
913
937
998
1026
958
943
979
1021
1044
952
881
872
945
1027
994
942
982
1040
1052
982
880
822
847
1017
1047
1038
1172
1195
1127
1017
1033
1064
1054
967
902
906
942
986
910
857
867
914
976
971
904
947
979
995
985
903
912
937
965
924
857
872
952
1019
974
946
995
1046
1017
932
900
834
782
752
753
878
1307
1186
1082
1151
1157
1148
1057
1002
1019
1036
1077
940
812
749
760
1271
1204
1121
1119
1212
1184
1107
1026
1046
1065
1067
978
889
821
778
780
793
796
882
1202
1202
1091
1072
1109
1118
1071
942
921
940
1009
1005
925
938
1002
1034
1029
942
927
957
973
975
902
880
916
1002
1035
970
863
783
745
766
853
1116
1318
1269
1154
1105
1109
1071
980
1092
1152
1114
1027
992
1030
1050
1060
981
920
952
976
1023
967
900
920
919
907
872
826
842
911
991
996
935
970
1029
1061
1007
939
986
1028
1003
911
908
959
1014
975
903
945
1005
1031
947
913
932
995
1024
957
935
967
1024
993
906
888
920
959
959
897
866
907
995
1045
996
917
847
798
781
793
1397
1244
1142
1119
1147
1145
1124
1025
1006
1036
1058
1055
962
962
972
982
958
880
856
856
920
976
932
883
928
1015
1031
955
887
922
992
1032
973
917
951
967
976
936
872
894
938
967
932
882
907
963
1010
955
892
910
958
997
944
888
853
882
976
991
998
1127
1195
1120
1031
1074
1082
1077
988
913
939
1002
1047
996
945
983
1029
1039
954
891
912
992
1041
1037
967
905
897
936
1012
973
895
844
809
790
785
818
1043
1125
1046
1009
960
891
877
1071
1164
1164
1112
1020
1020
1041
1076
1064
977
958
980
988
970
916
880
882
918
962
924
875
899
927
956
965
887
830
832
886
980
960
926
983
1028
1002
932
867
886
966
1031
1033
972
977
1008
1021
980
894
914
940
962
940
871
847
862
938
992
972
1017
1084
1102
1057
985
990
1014
1003
934
910
953
1017
1033
967
938
956
991
1003
942
896
929
996
1042
973
895
909
967
994
941
932
971
1028
1022
926
865
840
874
966
951
917
993
1057
1047
977
954
974
1011
1018
926
907
948
1029
1032
953
943
962
1003
953
907
952
1003
1022
953
907
907
939
974
928
947
982
1008
967
900
917
957
1006
967
892
920
968
980
942
855
806
758
717
688
666
657
664
698
732
749
724
687
681
669
668
652
639
628
626
618
612
603
603
594
590
583
577
577
571
566
566
567
571
570
569
566
572
577
597
643
677
691
700
705
702
702
702
692
677
663
656
640
624
619
617
611
627
701
707
707
728
765
727
687
685
695
713
761
820
846
833
822
791
750
712
693
682
677
696
793
833
883
929
927
838
805
816
868
868
857
899
958
944
863
820
835
869
861
837
803
762
767
800
858
847
832
870
942
960
935
893
889
915
940
922
897
896
912
927
899
884
885
907
892
860
872
873
882
866
842
856
868
897
840
798
765
759
762
766
804
911
972
937
893
897
907
891
838
799
801
861
958
956
936
937
945
924
877
868
887
921
888
867
887
910
920
877
843
869
933
955
883
863
863
869
811
765
737
733
718
713
750
831
857
874
924
952
929
866
821
817
842
884
874
847
837
835
840
818
798
818
835
837
814
794
784
772
750
729
731
727
724
730
729
730
715
718
722
731
755
782
797
787
811
832
856
856
830
843
877
926
911
866
852
860
875
864
847
895
935
929
875
828
822
852
861
847
880
915
911
872
887
895
897
870
848
874
916
937
905
883
907
922
904
863
827
822
854
889
870
863
871
872
847
802
782
778
789
792
777
763
746
734
722
705
703
695
690
705
722
734
739
745
742
728
729
732
722
708
705
717
772
843
867
865
922
960
947
892
852
850
886
935
921
897
952
1035
1064
996
1000
1026
1032
1004
909
843
834
913
990
947
916
975
1042
983
880
835
829
862
930
936
911
942
1017
1025
966
910
922
948
953
915
856
821
803
781
767
764
777
777
759
752
778
848
921
911
929
947
953
900
854
836
832
869
882
869
872
907
901
864
872
922
965
992
956
910
905
947
993
999
922
839
819
835
851
840
821
891
966
889
807
755
727
714
693
687
685
691
691
693
695
692
687
687
677
681
667
666
662
654
648
640
634
629
629
630
635
646
657
687
746
832
916
979
1017
1038
1029
944
867
851
863
850
817
953
1078
1029
980
1022
1065
1052
980
981
997
991
926
888
853
852
819
815
932
1076
1043
1013
1017
1027
972
952
981
1006
942
849
780
786
877
1037
957
940
954
940
880
882
904
902
858
845
882
981
997
973
1029
1038
1021
1017
950
911
927
990
1023
963
859
802
820
1017
993
952
1048
1126
1073
1030
1057
1025
972
846
765
732
745
833
877
930
1110
1160
1098
1100
1116
1086
1055
1005
980
967
975
977
975
888
876
912
982
976
887
848
808
766
731
722
729
737
725
730
757
787
790
800
887
977
1022
992
1050
1081
1091
1061
1042
1063
1068
1031
921
828
814
892
1073
1018
1050
1138
1140
1080
966
982
1002
1002
942
906
994
1090
1078
1040
959
909
901
949
949
958
1086
1125
1086
985
907
865
835
828
940
1112
1141
1058
1064
1103
1092
1068
992
907
898
937
975
963
897
862
875
936
978
922
840
800
790
792
774
743
742
762
827
875
933
1124
1148
1079
1113
1132
1132
1130
1081
1042
1081
1102
1047
998
983
995
1008
937
879
900
993
1043
992
978
1030
1047
999
876
797
753
741
732
729
763
871
1035
996
1067
1120
1134
1044
1074
1092
1080
1027
952
971
1016
1020
1010
995
1002
974
907
908
935
953
912
849
887
1012
1025
941
925
999
1067
1041
957
946
999
1055
1041
950
933
988
1067
1083
1011
981
992
1032
1005
922
865
865
911
986
953
918
1002
1112
1094
1057
997
1034
1062
1073
1042
962
982
1052
1063
1028
942
919
912
940
959
912
906
985
1032
1020
918
851
846
933
1045
1016
1028
1058
1048
1022
942
947
985
1022
908
806
735
707
703
750
785
797
866
1039
1032
1089
1149
1167
1092
1038
1097
1117
1130
1117
1027
922
905
967
1044
1009
983
1062
1094
1064
967
977
1014
1048
995
910
915
1002
1032
979
943
977
1037
1043
965
927
964
1045
1047
966
965
977
970
956
900
926
996
1007
970
937
912
894
868
856
966
1087
1098
1025
1076
1089
1070
989
952
959
979
987
936
882
901
978
1039
986
902
904
951
1002
996
938
983
1053
1049
960
885
892
985
1035
982
985
1030
1022
956
892
905
949
982
998
935
952
991
1018
971
877
828
893
1112
1097
1028
1024
1110
1105
1028
957
967
993
1009
944
887
887
964
1040
1016
924
915
957
962
922
950
1028
1034
964
894
909
960
1022
931
865
865
986
1070
1020
1007
1064
1096
1054
999
987
985
922
888
932
1018
1015
956
952
1021
1044
989
892
863
880
1000
1026
974
1012
1067
1122
1056
972
996
1051
1055
983
970
1017
1047
1016
925
895
936
1003
1020
952
897
901
958
992
957
890
928
967
992
957
899
950
1015
1001
918
852
837
854
969
993
947
1002
1073
1085
1003
947
991
1023
1049
993
892
887
918
993
1032
986
964
1013
1032
1005
908
855
862
937
1009
984
977
1009
1025
951
895
891
887
904
919
942
1088
1138
1095
1002
1011
1052
1062
1021
978
967
981
996
960
889
902
945
974
972
921
897
969
1017
988
912
864
875
922
962
918
917
987
1045
1006
916
908
912
963
967
912
956
1035
951
880
829
852
1014
1130
1112
1038
1072
1104
1082
1017
954
967
1004
1024
1013
953
963
1012
1047
1005
924
891
895
942
957
908
929
976
1009
992
917
903
955
1032
1042
983
963
1000
1037
1017
958
881
827
804
819
873
1436
1261
1111
1115
1133
1117
1022
947
958
1022
1031
994
911
883
897
952
969
921
882
897
932
941
905
898
937
975
999
958
887
905
967
987
942
885
891
923
968
967
920
886
956
1054
1021
937
927
952
987
943
901
956
1016
1001
933
899
927
1013
1022
979
907
929
983
1021
998
927
938
1006
1047
1012
930
922
972
1026
1001
920
926
957
996
972
935
967
998
1014
985
971
980
996
954
1000
1094
1114
1081
1022
942
964
997
1008
959
894
900
951
1037
1051
1002
964
937
942
892
886
995
1103
1102
1028
1046
1052
1041
917
802
742
707
727
797
839
1041
1101
962
813
756
719
710
690
677
662
654
647
641
632
627
622
615
612
605
602
597
595
587
584
584
589
602
619
657
707
830
884
917
894
792
782
1002
928
782
711
697
720
801
868
1217
1243
1188
1093
1162
1161
1142
1125
1094
1008
1075
1112
1116
1003
868
809
922
1092
1139
1089
1132
1159
1142
1033
1070
1063
1083
1072
1015
1021
1099
1123
1097
1023
1015
1073
1087
1050
968
975
1004
1032
1040
983
989
1016
1039
1012
943
949
983
1008
997
924
892
959
1038
1027
956
934
957
1006
962
957
1005
1017
969
905
896
934
1008
1027
972
994
1032
1061
1025
923
932
973
1017
984
953
1025
1058
1052
994
970
1005
1029
1007
928
931
962
997
977
931
966
1017
1057
1035
954
908
947
996
1015
972
935
1012
1037
1022
953
921
953
1043
1077
1032
1002
1022
1011
963
872
867
903
980
996
943
1000
1030
1013
957
891
898
927
954
929
925
945
977
982
937
883
898
951
982
953
903
940
1000
1028
992
967
997
1027
1042
996
919
932
971
998
986
912
922
958
1002
988
922
876
893
911
946
915
912
1039
1118
1095
1002
940
970
1014
1047
1001
951
1000
1038
1033
982
967
992
1037
1042
980
950
957
981
965
899
897
915
976
1008
977
1014
1053
1055
989
960
960
972
975
922
932
957
982
957
894
872
889
940
955
925
884
857
815
773
760
800
1260
1163
1079
1145
1172
1152
1088
1053
1059
1059
1033
939
897
914
982
1007
972
941
1011
1059
1074
1048
966
943
969
1016
1002
934
887
923
1027
1029
1016
1008
940
877
897
975
1034
980
887
897
961
1012
955
892
937
1079
1102
1032
948
956
1026
1052
964
892
912
999
1064
1024
977
942
937
897
858
852
882
967
981
994
1028
1017
1002
937
887
912
963
982
966
906
888
927
1016
1031
941
908
914
922
921
861
901
984
1017
990
916
932
968
977
961
914
843
823
842
897
916
952
1050
1038
963
977
997
987
927
875
891
931
968
919
871
880
931
1002
995
912
898
937
994
1008
917
895
922
965
904
847
860
932
987
987
946
932
958
962
926
891
917
937
918
872
857
896
962
959
914
910
910
922
893
872
890
940
972
938
911
934
959
964
922
884
886
919
989
927
935
949
963
934
901
904
952
975
920
904
900
918
912
892
894
887
848
862
955
1009
1008
983
1009
983
906
857
865
876
838
900
1012
977
927
931
918
846
830
842
908
962
956
985
1011
957
899
882
907
859
857
909
930
878
848
853
856
840
847
895
959
920
862
852
846
837
814
793
790
790
802
792
812
887
949
892
851
827
802
777
771
775
772
755
758
752
747
746
737
735
750
774
786
782
782
793
796
788
770
765
769
780
789
786
797
817
807
795
783
780
768
749
742
740
739
727
714
710
731
789
851
854
886
875
842
818
805
793
780
762
741
722
696
673
668
821
967
927
942
955
857
800
799
815
823
802
773
767
787
812
811
788
778
779
790
793
777
760
749
734
713
706
692
678
672
677
692
747
871
922
923
858
812
808
818
835
840
815
832
860
884
875
879
852
846
845
838
817
825
849
862
860
816
818
827
837
820
811
835
870
875
831
807
812
821
810
794
792
797
828
840
837
819
837
846
837
817
810
808
812
801
792
797
811
810
802
813
823
827
822
807
816
829
836
837
831
813
822
835
845
844
822
809
803
823
848
876
889
928
953
926
877
852
848
854
830
801
802
822
872
890
883
875
869
840
813
802
804
817
809
811
831
853
863
841
833
833
835
817
810
834
861
857
825
817
810
809
807
810
805
805
813
837
837
824
814
827
855
848
827
787
787
802
838
871
841
818
804
787
750
716
692
673
657
653
663
705
973
1033
1004
925
875
845
837
840
823
806
838
911
948
968
907
886
906
917
898
856
832
842
862
883
858
844
872
911
913
879
877
893
896
874
843
867
915
937
925
875
882
897
892
867
832
829
849
839
847
863
907
947
933
884
902
909
909
872
860
879
925
950
929
892
900
893
859
820
812
822
852
878
863
842
857
895
926
939
905
902
918
926
909
872
867
877
872
837
822
836
863
863
836
818
830
849
861
855
832
799
782
776
780
775
770
778
813
837
852
837
846
852
872
854
845
836
833
829
805
797
812
841
877
880
854
878
894
889
841
820
804
802
789
778
772
751
741
740
721
717
717
723
744
772
774
774
824
882
859
811
786
756
741
732
730
724
732
742
749
787
837
840
805
791
787
779
763
758
752
758
765
767
765
770
780
797
812
813
803
798
804
820
827
812
836
873
861
828
821
830
882
930
944
923
927
930
883
839
845
893
855
853
906
953
919
885
906
975
973
889
846
837
856
840
957
1157
1117
1004
965
930
889
842
824
811
805
804
813
812
808
802
796
781
784
798
817
825
823
834
844
822
806
798
806
812
797
802
822
860
866
834
836
837
836
837
832
848
876
869
865
871
868
834
822
817
821
810
802
810
816
808
797
804
812
832
838
812
806
800
812
817
827
844
880
868
851
842
837
826
804
783
772
763
756
756
747
752
812
883
896
1002
1003
917
853
819
798
783
765
752
750
750
761
776
792
820
834
846
825
807
807
812
806
785
780
778
777
785
793
790
788
786
798
822
841
840
842
849
836
822
812
808
813
815
804
804
792
797
810
842
824
818
824
835
809
790
788
800
807
810
804
806
815
817
800
812
796
798
800
798
799
805
832
806
794
792
772
772
767
775
787
796
837
887
867
833
826
832
821
795
774
762
755
758
767
778
792
814
817
824
807
799
792
787
767
752
735
736
744
747
740
748
762
787
778
784
797
815
811
785
777
767
758
750
751
748
762
784
812
841
803
800
797
807
811
807
824
834
822
824
827
839
827
832
857
884
866
857
864
862
840
842
860
842
820
829
847
828
831
841
833
815
817
820
826
804
800
807
800
787
787
796
820
816
803
817
828
835
818
810
802
807
797
784
793
817
847
827
795
773
767
764
758
742
737
738
732
710
695
686
674
672
716
799
827
920
977
960
919
841
771
732
713
727
869
1007
915
930
1014
1041
988
872
823
804
819
800
793
758
732
707
682
656
639
630
625
617
616
612
608
604
604
600
596
592
591
591
586
582
570
563
548
545
538
532
522
516
511
500
499
492
495
527
640
611
578
648
843
681
727
725
789
1116
1170
1156
1037
1067
1130
1095
960
945
1149
1212
1153
1022
1058
1158
1174
1137
1060
995
1129
1129
1123
1084
1018
1052
1072
1039
961
858
820
1069
1150
1094
980
913
936
988
1035
999
953
961
1106
1110
1039
915
895
945
987
965
852
857
938
1024
1043
1004
937
993
1036
1045
1020
952
939
1011
1027
1012
934
867
907
983
1013
987
958
1004
1016
954
846
802
837
1017
1032
929
869
827
809
772
724
699
705
740
707
684
677
672
677
683
692
683
681
676
675
680
690
704
728
817
974
1027
1027
990
909
965
1110
1147
1009
856
775
822
972
1042
1284
1284
1232
1120
1137
1186
1156
1122
1052
947
994
1067
1089
1012
909
914
982
1037
999
901
852
887
891
901
869
870
1019
1059
1018
919
877
872
894
909
835
766
752
813
1082
1096
1032
1104
1102
1062
973
853
827
862
924
929
894
907
942
975
924
852
837
847
875
878
840
817
848
898
940
934
875
850
862
932
974
902
845
851
893
912
919
964
962
937
860
827
829
843
830
797
828
939
965
903
856
872
933
927
872
829
829
848
839
812
811
851
876
871
827
822
845
837
827
820
822
822
814
801
838
951
985
918
912
915
877
869
879
897
861
832
838
891
858
853
882
882
849
809
793
784
791
801
797
788
810
873
865
803
769
746
745
748
749
902
1120
1041
888
825
832
832
788
742
729
729
742
753
727
706
697
701
734
813
817
805
874
947
972
942
882
817
805
837
887
891
847
858
906
963
957
892
887
907
853
815
826
903
887
856
917
986
942
855
837
856
863
844
912
994
931
834
795
789
809
817
825
1033
1147
1039
1010
1041
1016
940
888
852
829
836
812
815
832
859
857
835
855
879
867
816
793
800
830
849
841
902
965
934
857
774
706
682
791
1477
1022
1073
1112
1123
989
1030
1048
1053
1009
880
823
817
864
917
923
862
797
791
835
942
1000
966
993
1015
1015
982
902
827
805
813
885
863
837
862
989
1031
977
873
847
887
1000
1041
1006
922
908
884
893
861
827
857
942
971
918
935
933
938
900
839
837
892
941
897
862
906
967
981
885
855
859
892
935
911
867
851
849
873
857
841
847
841
878
867
810
777
791
880
1029
1043
977
947
937
929
867
817
801
807
849
857
833
871
918
937
898
845
832
842
847
821
792
805
838
877
860
839
846
888
903
862
817
815
821
842
828
814
841
870
895
850
804
794
809
850
858
828
862
926
960
889
824
791
782
782
807
822
854
873
937
960
913
927
982
1027
1021
909
850
843
884
932
927
883
919
977
994
953
907
914
920
880
844
808
777
742
732
871
1327
1127
1096
1144
1121
1047
937
882
887
963
1017
973
949
974
986
901
878
908
950
965
920
948
975
993
943
892
894
886
860
840
845
863
867
837
800
811
850
890
872
844
858
867
861
825
800
802
829
868
862
823
828
837
864
882
867
847
857
913
942
907
877
854
845
823
823
799
790
799
818
827
803
819
845
836
819
858
923
895
831
831
844
837
795
783
784
837
837
898
993
1010
917
877
862
855
853
817
793
801
835
844
834
818
838
865
861
841
805
777
777
817
890
931
897
881
894
885
869
862
815
787
783
815
832
858
847
858
846
824
805
802
814
801
784
769
798
846
889
852
861
906
947
895
848
850
831
851
887
886
863
902
948
952
923
862
845
837
844
840
841
840
862
886
890
877
822
784
794
817
881
911
874
832
837
872
893
872
822
789
783
815
887
900
868
869
896
942
926
873
862
843
845
824
816
833
867
873
860
847
864
867
864
833
816
826
852
875
863
836
829
862
917
932
900
868
881
916
917
882
888
932
954
905
847
837
856
880
858
837
852
865
867
834
788
778
793
832
862
849
847
879
921
945
908
847
831
836
842
807
806
827
844
826
819
829
861
887
905
872
851
857
868
843
839
851
870
838
809
797
810
810
784
747
715
708
767
914
942
1060
1091
1056
977
932
890
885
855
799
800
800
805
798
790
815
862
862
822
830
848
858
839
844
858
887
852
827
824
834
847
825
816
838
899
907
878
912
949
938
852
815
796
824
855
889
962
1132
1087
978
935
945
889
847
844
847
837
857
870
875
921
917
875
882
863
816
802
800
811
792
778
859
1040
1034
918
896
910
903
872
810
779
758
750
732
716
712
697
719
775
798
829
904
921
892
800
747
712
729
909
928
906
1151
1187
1128
1024
967
935
913
897
817
797
814
897
984
978
917
912
886
846
785
738
710
677
663
647
641
629
624
620
619
621
618
619
613
612
607
602
602
598
598
600
608
619
630
656
685
672
653
636
618
612
651
749
772
941
1062
1084
1092
1063
962
1021
1036
1046
1057
984
902
981
1048
977
979
1057
1051
1017
919
934
961
991
941
883
938
1000
1012
950
886
905
944
968
902
882
924
1004
1031
945
923
938
947
935
846
846
869
927
966
902
891
886
917
935
882
896
937
954
932
881
860
867
903
910
868
871
906
937
910
861
861
872
899
880
853
892
964
979
907
873
881
911
892
862
862
880
894
864
828
832
853
861
810
775
759
766
803
805
803
857
939
923
872
862
846
835
798
783
801
838
885
900
877
902
923
909
857
844
860
859
867
927
1012
1023
962
874
847
854
887
862
899
982
976
936
962
995
993
909
866
877
905
906
897
925
897
849
895
957
927
877
895
923
910
877
858
897
988
934
846
819
862
947
926
924
959
974
888
816
791
782
772
774
791
838
848
852
824
804
801
829
860
832
818
846
864
822
800
808
843
815
796
822
864
881
855
843
850
850
838
827
884
983
933
844
809
767
736
727
715
697
702
1379
989
872
838
847
822
847
947
992
886
822
801
825
867
832
803
816
844
866
842
807
813
837
857
847
813
804
812
853
878
861
812
807
808
816
817
794
822
869
932
905
879
915
943
981
929
881
877
878
909
905
877
879
906
914
892
887
902
923
904
860
843
847
846
808
802
797
834
839
817
856
911
942
897
892
911
938
903
849
829
822
817
814
829
880
882
862
868
912
916
912
873
831
837
882
902
893
942
977
956
891
879
895
902
877
862
877
897
905
939
873
837
826
840
824
814
840
873
839
797
795
804
852
867
834
865
946
947
889
838
808
797
792
782
789
822
891
923
879
847
832
858
878
836
792
772
772
827
875
882
989
1016
1018
935
872
884
881
864
837
818
827
840
841
829
830
845
874
854
835
828
842
859
864
843
857
862
868
869
837
836
836
831
812
820
822
850
855
842
837
838
822
831
910
1042
965
847
790
772
807
876
884
1023
1113
1044
899
863
886
895
924
833
787
769
773
757
720
696
667
662
646
635
631
624
626
624
626
623
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
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
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
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
10000
10000
10000
10000
10000
10000
2856
530
612
612
606
602
596
593
592
585
582
575
577
569
568
567
562
562
561
565
580
605
645
719
777
769
685
627
595
614
727
752
1039
1047
972
1036
1118
1165
1178
1058
1175
1242
1215
1205
1176
1055
1144
1187
1159
1013
1081
1162
1147
1080
1097
1152
1140
1131
1044
1057
1061
1049
1032
908
885
959
1042
1042
962
950
964
984
955
949
987
1027
1021
950
952
985
1011
983
912
926
964
1000
974
917
927
944
956
898
880
930
974
967
901
920
951
972
941
890
911
947
954
912
870
911
977
1000
930
880
878
919
962
929
912
943
992
993
909
880
853
860
866
832
827
893
987
992
933
954
977
982
943
871
878
920
973
933
871
849
877
1034
1094
1026
1078
1102
1068
963
967
979
963
964
896
889
954
1016
1033
979
974
991
1012
987
906
890
907
936
943
894
891
916
922
905
843
826
904
1027
1024
955
983
1006
1002
930
832
748
714
702
722
1326
1199
1158
998
916
904
971
957
1032
1102
1078
1042
961
984
988
990
982
922
891
899
940
950
906
897
932
963
945
882
891
911
932
911
867
912
936
904
867
811
777
817
1042
1104
1022
1054
1078
1066
993
957
967
996
985
912
911
947
978
977
897
857
847
856
902
942
902
869
869
894
876
834
803
829
931
983
971
902
896
907
941
892
840
844
892
965
976
942
948
968
982
939
888
892
916
955
924
887
908
938
944
887
853
848
862
877
857
851
887
947
964
922
871
870
894
923
908
857
868
902
938
942
887
867
869
886
910
862
841
837
854
875
843
832
835
875
919
885
845
833
856
897
892
862
897
939
957
905
876
863
872
889
865
862
890
937
942
907
888
899
924
951
900
867
870
915
957
922
912
936
964
961
887
865
846
857
825
805
852
937
1009
952
937
949
937
915
857
851
856
882
892
869
882
932
972
983
920
889
887
895
888
846
834
842
862
906
887
893
938
986
983
900
857
848
888
914
878
843
880
947
996
950
921
932
956
941
877
853
872
927
950
900
873
881
900
912
877
855
892
935
953
922
860
872
905
942
950
888
863
886
916
936
901
895
907
929
934
886
857
850
857
879
855
832
852
902
911
874
834
868
916
956
922
877
868
882
894
889
852
889
922
943
930
912
900
865
824
839
877
911
870
847
861
880
890
848
830
837
874
928
901
893
943
979
982
917
882
888
926
959
926
923
931
942
929
872
871
882
903
928
894
870
881
902
936
917
862
879
914
947
919
872
883
907
919
891
847
863
882
914
917
861
843
842
852
858
832
809
831
891
925
933
872
832
834
852
872
837
818
836
856
883
872
836
842
882
922
919
868
853
859
907
953
926
932
964
990
992
928
897
902
925
930
890
862
889
949
981
951
870
867
900
957
979
915
925
931
930
927
876
860
850
867
889
871
864
882
902
902
853
822
838
864
902
907
857
848
839
860
873
842
820
838
903
947
907
934
967
970
925
877
869
892
906
877
893
918
948
952
892
838
830
832
860
835
847
878
917
892
874
876
892
907
860
855
873
895
902
865
855
867
916
933
895
863
875
887
898
861
831
839
867
899
866
834
839
874
912
891
842
838
837
859
850
826
837
871
913
919
882
840
827
863
946
935
956
1040
1062
1017
926
907
942
907
872
832
830
918
1034
1039
967
942
932
927
884
847
861
882
902
892
850
857
886
922
937
864
836
823
832
853
850
840
875
916
893
844
855
879
904
883
840
854
886
962
880
806
752
726
826
969
1066
1033
1053
1098
1083
1080
1038
947
941
959
980
935
909
924
969
971
910
891
910
924
915
897
846
827
852
915
960
910
885
926
964
980
925
872
867
893
921
891
866
917
967
1001
932
876
868
892
921
900
863
882
927
957
952
867
847
866
901
899
856
897
966
991
940
905
900
918
945
915
899
910
926
940
894
865
885
929
962
951
870
842
842
861
875
861
919
1027
1051
963
940
931
946
922
873
873
887
907
905
862
839
846
891
949
934
882
875
875
883
847
813
834
937
1037
1017
965
972
968
948
875
845
847
885
913
891
850
857
903
933
915
872
876
857
883
897
859
859
905
942
942
873
846
844
886
929
895
859
889
932
965
912
890
913
932
927
875
856
867
902
926
901
856
856
894
943
940
892
917
952
967
901
851
836
843
885
885
850
867
906
931
914
848
836
854
893
912
872
864
893
938
945
881
847
849
874
887
880
846
863
903
943
911
867
882
892
907
882
835
833
852
881
869
839
850
872
882
867
827
846
892
950
915
857
850
852
854
817
790
799
814
858
894
874
871
894
911
918
869
831
830
872
877
846
836
840
885
909
871
873
899
935
938
877
852
857
877
887
857
847
867
913
937
892
865
878
888
918
884
877
903
941
942
881
875
890
887
880
826
814
818
857
922
913
868
887
902
924
925
862
844
851
873
876
836
801
830
919
987
948
946
951
951
897
841
845
867
892
874
856
877
885
912
889
857
877
917
945
917
853
851
866
918
915
865
809
816
850
939
954
899
924
949
980
925
869
872
885
913
902
853
866
884
914
883
858
882
908
942
923
872
898
922
938
892
874
871
879
886
846
838
875
928
949
921
870
875
885
889
845
827
863
926
980
923
890
901
924
942
868
851
859
897
917
902
852
863
900
974
957
894
813
802
819
902
980
948
952
991
1021
975
897
889
892
908
896
851
838
865
892
898
846
824
807
818
852
881
880
913
924
929
901
843
834
871
921
945
901
872
882
921
957
914
872
884
917
957
914
853
857
885
909
874
819
818
838
886
907
859
861
882
932
937
873
857
867
888
896
871
846
848
870
893
862
847
879
912
929
893
841
842
872
906
912
866
877
895
912
882
838
845
858
889
908
865
848
856
901
936
887
828
808
817
867
882
842
847
875
887
857
822
826
851
879
897
857
829
821
832
871
893
864
866
884
888
898
851
827
842
887
906
892
846
821
864
979
1029
954
951
972
983
949
865
828
832
871
902
878
863
886
929
934
873
822
807
817
841
857
854
934
996
994
920
871
849
856
862
845
809
834
871
917
929
872
832
832
867
898
877
845
870
928
949
905
861
863
907
944
927
867
870
889
918
926
880
848
853
869
902
876
842
825
827
862
907
876
894
913
922
877
846
839
851
868
848
857
902
930
943
895
830
819
829
854
862
842
815
843
872
907
892
851
843
841
848
861
824
803
818
853
945
938
894
932
962
974
916
843
830
842
871
922
870
829
818
854
881
864
843
872
892
938
888
852
863
888
897
863
811
806
813
838
887
904
883
927
976
1005
982
896
847
834
837
877
854
861
892
934
940
873
852
837
832
842
820
828
892
958
961
887
851
842
874
905
878
866
875
898
906
860
836
851
887
955
932
966
1031
1020
937
882
877
889
899
867
865
863
878
877
841
854
893
906
903
851
827
824
848
860
832
834
879
942
984
902
875
876
885
898
862
872
926
960
940
870
857
869
882
862
840
869
908
941
907
847
828
847
897
908
879
925
996
1007
933
886
883
888
901
858
861
901
957
918
852
827
840
922
974
916
909
921
950
938
878
872
882
928
936
872
879
899
932
927
869
867
872
912
870
842
867
910
943
890
877
866
878
876
837
825
839
876
887
855
897
956
967
935
862
861
879
904
878
848
887
948
993
937
890
879
883
920
884
837
846
901
931
886
872
877
910
937
899
878
896
934
951
888
872
879
912
936
882
866
872
873
872
877
849
843
866
909
920
860
842
853
886
913
872
837
871
972
1028
982
943
949
951
932
854
829
821
842
907
890
896
981
1024
1000
933
930
928
933
922
876
890
932
943
907
854
847
871
891
892
842
846
868
898
911
873
853
857
881
900
856
875
915
948
932
888
885
906
912
887
842
855
877
902
892
852
862
887
917
933
883
835
823
832
862
873
847
875
945
1002
968
912
913
928
912
864
853
877
877
878
848
856
946
1038
1050
957
943
928
912
857
834
852
891
937
926
868
864
872
905
884
842
865
915
947
932
860
846
828
862
891
868
912
966
992
969
890
851
852
903
962
934
891
922
961
979
907
840
842
869
919
910
871
897
926
932
871
850
862
888
900
890
851
847
887
937
942
882
857
874
918
936
884
807
741
697
667
658
652
2001
535
621
616
612
608
602
596
591
586
580
577
572
569
568
568
567
570
573
581
590
597
598
601
636
696
742
789
897
878
868
770
747
774
813
905
922
944
1069
1116
1087
1013
874
803
820
857
883
1059
1148
1079
1152
1185
1132
1112
1082
954
942
1033
1072
1082
1002
996
1100
1130
1131
1067
899
822
817
1000
1052
1178
1186
1172
1076
1078
1012
1004
967
944
897
862
842
818
819
858
1062
1164
1132
1087
1097
1073
1046
1006
873
781
742
745
851
850
836
910
1022
873
778
743
708
701
675
670
662
652
643
636
637
632
634
632
645
672
768
964
1067
1066
968
976
1039
1049
966
838
765
821
1004
960
1168
1199
1181
1078
1036
1026
1033
1019
987
893
934
992
1002
946
852
872
937
969
907
872
896
969
981
924
853
932
1076
1135
1118
1043
1079
1085
1070
1033
950
905
925
967
985
984
912
922
957
992
1022
954
953
967
932
870
783
732
831
1263
1167
1067
1111
1136
1126
1105
1024
982
992
1032
1037
977
900
900
981
1021
1000
908
895
927
937
937
878
849
866
913
972
981
887
876
828
834
867
862
909
1057
1123
1102
1010
989
1002
1012
1000
862
751
698
710
1181
1059
1104
1184
1183
1127
1073
1083
1050
1007
888
859
906
958
976
970
904
918
946
986
987
942
941
939
957
944
892
919
1004
1030
1004
917
827
800
926
1029
988
1011
1099
1127
1082
1002
1009
1009
1007
970
892
898
935
953
937
882
872
916
956
970
919
906
933
959
961
889
892
962
1010
981
892
867
889
913
927
857
832
861
902
935
872
828
828
852
900
912
858
894
955
987
972
906
863
830
842
838
832
946
1034
1027
985
914
920
949
969
943
862
835
868
967
1013
946
862
844
864
823
783
750
731
888
1019
1140
1087
1048
1063
1072
1032
961
837
784
808
912
951
936
1008
1065
1052
983
949
968
988
995
916
893
873
900
953
944
973
1035
1071
1068
987
937
955
974
961
902
891
949
1011
987
893
877
907
956
956
887
864
877
927
945
882
854
880
922
952
962
877
791
776
838
1035
951
840
792
861
1144
1115
1035
1092
1080
1043
960
870
862
916
978
964
867
861
926
995
1007
941
924
936
938
957
937
890
822
787
826
874
924
1098
1054
1015
964
1012
1012
1008
922
921
942
936
906
837
868
926
992
1008
948
879
866
901
909
869
852
895
944
973
945
910
903
937
918
840
845
874
911
900
835
856
880
907
847
832
867
931
974
916
818
785
802
890
918
896
942
996
1027
998
891
833
795
808
843
851
837
918
989
1013
959
877
867
897
917
893
840
834
845
855
769
740
750
808
997
1053
1040
1090
1065
963
901
886
878
827
832
877
940
940
882
857
857
870
863
820
803
814
850
855
814
806
821
848
840
812
837
867
875
849
817
812
841
853
832
798
802
817
821
812
814
841
849
819
813
841
835
806
799
817
846
888
871
835
848
886
942
907
846
833
892
971
976
918
892
898
932
932
884
864
867
920
958
926
884
871
862
865
812
782
804
853
886
879
868
898
905
879
809
784
782
795
821
778
772
796
849
851
843
877
917
872
832
828
839
822
783
771
782
819
815
792
817
909
987
943
925
930
939
917
847
801
800
831
885
882
864
894
915
927
877
817
810
842
845
829
847
890
931
891
833
820
831
862
864
818
787
773
801
887
887
864
922
1007
972
865
857
877
902
912
878
847
891
954
975
934
883
893
907
919
880
830
832
865
918
919
878
879
911
876
846
852
868
897
896
852
859
883
894
871
834
826
830
876
857
827
847
892
921
887
832
832
857
884
890
875
862
883
907
892
917
942
867
821
802
829
887
884
954
1038
1027
906
845
819
820
821
792
771
773
798
817
793
772
803
840
854
807
767
761
763
770
787
755
747
763
787
797
782
748
727
717
722
722
736
848
1012
1054
980
969
937
906
843
792
781
796
827
814
847
932
974
960
923
884
862
837
808
799
809
823
794
772
782
801
822
775
723
687
681
722
698
656
635
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
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
5844
607
513
599
596
592
590
586
582
577
575
571
561
552
545
536
527
519
514
507
500
500
505
550
1078
847
565
612
1132
993
1037
1042
1137
1179
1212
1155
1052
1057
1083
972
1145
1189
1135
977
992
1138
1152
1099
1027
1054
1065
1017
1018
1110
1116
1077
1002
977
1027
1061
1048
976
1000
1055
1061
1027
931
901
965
998
1001
927
872
826
839
940
912
846
937
1077
1052
955
930
973
1008
992
900
866
919
997
1001
933
889
934
1002
1021
977
897
884
934
969
929
882
948
1003
979
912
848
840
870
920
853
813
822
840
866
850
811
817
874
922
880
846
889
937
892
835
817
860
939
976
947
914
918
907
862
803
810
853
952
930
878
892
943
958
897
865
857
902
898
878
897
953
954
884
811
792
811
888
886
864
792
779
812
930
897
847
899
990
976
890
880
898
919
924
867
814
822
857
884
861
861
922
1004
1038
1023
932
853
832
891
971
969
917
895
967
999
934
854
869
992
1035
989
963
1031
1039
998
903
875
922
1017
1018
1037
1049
1001
918
930
947
916
875
795
748
749
1275
993
927
1079
1169
1012
965
1008
1032
1015
911
822
801
821
877
926
932
882
845
849
904
929
868
822
837
917
922
916
827
762
707
674
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
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
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
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
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
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
10000
10000
10000
10000
10000
10000
6192
1836
630
612
607
602
597
592
589
585
583
583
578
576
570
569
560
552
545
539
531
526
519
514
507
498
496
489
488
496
532
642
1081
902
860
878
877
1062
1117
1072
1132
1077
992
1010
928
790
707
691
663
657
704
889
849
839
1019
977
818
755
753
838
829
811
827
840
874
961
862
810
799
782
771
726
719
974
926
875
833
764
730
722
758
752
720
692
687
680
705
896
941
877
785
738
702
704
773
1242
1202
1071
1035
1059
1121
1099
983
949
1107
1094
999
907
895
1082
1110
1017
1062
1111
1109
1040
953
950
1010
1027
1012
942
849
899
1000
1056
1022
893
840
885
993
1006
918
977
1062
1062
1036
938
912
937
966
986
925
865
894
980
1025
965
895
882
812
755
700
678
697
893
994
975
1076
1181
1165
1107
1019
1030
1032
1028
984
898
884
877
898
877
856
956
935
897
837
815
921
980
994
923
945
1071
1052
953
835
805
887
1117
1107
1020
1002
1019
1019
948
861
877
945
1018
972
884
919
957
998
972
902
901
941
982
1002
912
848
896
1005
1068
999
944
990
1012
996
938
847
852
888
942
922
858
886
922
959
941
844
802
799
868
922
866
797
792
1027
1163
1096
1001
1045
1062
1053
1032
933
917
957
1000
1012
961
858
844
864
932
939
879
827
852
932
979
928
892
947
1002
1008
930
894
908
953
976
954
874
842
847
908
906
864
972
1047
1058
972
926
923
944
938
854
839
867
947
984
920
930
990
1039
1003
894
799
756
772
912
1011
975
1068
1103
1072
975
948
950
993
960
875
827
857
951
1015
1029
947
896
897
947
960
892
847
877
945
981
922
858
884
949
1007
1012
940
909
922
956
967
891
864
886
913
933
860
815
793
806
870
876
827
872
932
962
942
875
895
927
946
929
871
835
838
867
917
882
854
902
947
966
916
868
883
924
948
932
875
888
912
953
968
899
861
851
871
875
843
801
815
872
932
884
861
890
931
979
931
885
872
876
892
856
832
899
988
998
907
839
838
877
927
922
875
896
947
989
976
878
823
793
802
861
857
821
868
940
1013
966
902
924
955
967
908
857
884
926
957
951
868
846
837
852
899
881
822
835
867
902
876
826
830
875
955
978
906
847
857
914
969
917
852
876
902
954
908
842
862
935
997
950
898
940
971
974
939
847
824
817
838
876
844
831
861
932
966
910
856
859
878
920
888
838
857
914
955
947
867
847
825
832
839
812
837
922
1028
1026
928
880
878
897
928
882
867
892
952
1003
981
977
948
861
816
807
842
890
860
836
837
859
880
836
766
762
788
882
944
904
910
973
995
959
877
838
840
882
938
947
884
847
861
901
922
869
852
890
937
958
888
842
828
837
870
864
840
892
988
1027
969
903
924
951
958
892
820
815
854
927
960
910
895
930
982
958
882
878
902
949
957
904
865
883
910
925
887
837
859
897
957
942
865
880
892
924
914
861
844
835
831
839
822
809
835
898
947
912
818
805
825
897
897
877
975
1057
1057
970
916
910
921
919
861
826
817
835
847
825
801
800
838
897
917
858
827
834
856
902
893
834
847
872
918