752
752
739
742
738
748
767
783
782
787
798
812
821
818
792
780
784
796
787
776
765
763
772
772
747
759
735
747
740
10000
10000
10000
10000
10000
10000
2060
710
770
742
736
732
724
740
732
737
745
760
791
811
825
813
804
799
801
788
10000
9346
697
797
789
788
782
785
797
808
809
800
807
808
815
814
802
795
816
830
827
809
797
254
665
637
777
932
2297
796
800
800
788
787
797
805
806
567
961
798
799
10000
10000
10000
10000
10000
4316
712
836
751
755
739
741
729
741
754
766
760
779
792
813
830
822
816
823
832
820
812
820
830
833
828
807
812
807
831
813
799
811
814
816
818
810
814
825
815
809
810
808
814
798
787
800
810
822
818
800
791
783
764
735
722
738
770
800
817
829
817
798
787
774
768
757
1540
777
780
796
812
836
835
835
798
784
771
778
788
802
796
799
802
10000
10000
10000
2064
817
557
366
2872
727
10000
6432
656
781
781
787
808
802
801
817
814
811
782
764
740
741
730
720
717
704
698
697
697
687
682
668
677
684
712
745
776
802
849
911
858
827
807
810
814
808
826
834
849
853
843
836
844
835
850
860
847
846
832
832
814
824
829
807
784
815
840
868
892
861
875
873
866
816
774
841
866
947
963
923
917
931
922
918
906
906
877
867
893
915
930
892
841
836
829
820
846
847
880
887
902
887
878
882
867
862
854
870
868
860
847
847
856
840
824
831
857
855
852
828
838
815
785
775
800
813
844
900
960
945
924
940
949
945
917
911
922
872
862
877
918
943
973
947
947
940
940
932
902
913
929
959
932
912
924
916
927
922
919
935
919
915
897
887
831
805
842
865
887
917
928
881
891
903
880
873
833
825
971
972
950
907
885
843
817
867
928
967
961
986
983
982
958
916
908
907
907
892
912
919
942
923
924
912
886
911
934
958
962
953
655
1173
997
956
947
933
921
875
881
924
967
994
1007
997
957
946
962
947
952
955
925
905
922
922
923
913
873
869
880
886
897
860
871
878
752
1012
881
870
854
841
848
851
844
777
908
880
901
900
888
897
929
941
930
909
888
867
879
909
923
876
863
870
863
857
839
840
857
877
877
855
851
888
876
831
819
857
900
913
909
929
946
968
935
892
900
896
922
653
1171
1022
979
961
952
927
916
927
937
974
975
988
967
942
954
957
966
961
952
922
912
925
945
958
973
956
933
933
932
951
952
952
938
939
962
964
964
972
963
667
1138
1005
981
977
967
956
945
919
936
938
940
917
883
831
827
877
867
899
892
919
941
942
907
758
1022
902
927
907
887
896
887
882
917
953
980
991
984
967
934
921
931
924
951
952
930
944
959
986
977
960
932
920
904
922
946
890
749
946
826
816
805
822
813
797
788
771
763
767
757
754
754
747
737
734
755
740
732
736
737
728
727
751
792
827
848
847
838
799
777
789
805
822
852
878
918
932
905
910
917
915
930
933
932
922
927
937
937
933
928
932
933
949
931
922
921
927
965
1047
999
614
1177
997
947
943
932
916
972
967
977
974
935
887
891
918
912
917
906
867
828
825
801
805
818
827
830
802
777
784
804
822
852
867
871
873
897
919
899
899
913
917
907
876
862
843
859
888
911
904
902
921
932
944
935
909
902
910
919
924
905
892
904
909
915
907
890
913
919
945
937
916
898
911
921
925
913
888
893
878
877
825
804
839
862
880
878
913
914
930
933
920
891
902
926
935
917
897
877
892
896
925
926
898
910
911
920
905
888
902
921
944
929
913
897
911
915
918
902
878
892
894
882
873
847
869
883
638
1186
1012
937
921
911
902
895
899
887
900
915
934
946
930
902
906
896
906
910
903
902
896
923
949
949
926
907
926
933
949
909
887
898
896
912
907
905
912
936
972
964
949
952
962
937
916
874
882
855
836
850
841
815
854
667
1232
930
889
903
893
891
907
930
943
918
912
942
945
952
931
892
918
913
933
914
902
922
932
919
872
861
881
902
915
913
893
904
915
925
925
902
917
913
918
937
916
917
912
942
943
938
932
957
972
975
942
940
954
957
942
917
881
892
909
930
912
904
922
936
925
892
897
907
896
900
895
912
933
978
956
934
919
919
929
913
903
934
960
968
962
923
913
917
923
905
888
890
891
892
866
866
904
927
944
908
874
876
877
908
915
898
936
981
1015
1001
958
960
951
962
923
911
847
857
841
864
872
854
820
799
832
847
836
852
871
907
918
918
894
892
905
903
920
872
879
897
903
928
942
923
930
947
964
948
923
923
940
943
952
930
920
936
953
923
661
1162
1003
948
918
887
881
896
909
945
964
947
901
892
872
861
880
896
908
938
933
933
937
896
839
816
846
841
861
896
931
954
961
942
950
967
1006
997
977
962
958
963
960
952
925
937
948
932
907
892
868
884
916
971
959
938
972
1005
1017
988
940
936
952
969
986
967
951
953
945
917
888
880
880
917
948
952
943
923
950
933
880
852
849
860
892
895
872
824
839
878
884
902
887
889
940
949
970
933
913
941
935
948
937
927
903
937
955
963
937
911
921
904
919
926
923
897
652
1196
1010
962
942
910
917
936
969
982
973
977
994
1014
1028
1011
966
917
933
931
921
927
875
851
874
898
921
947
944
909
924
926
937
937
920
922
942
955
974
961
956
971
982
967
944
912
924
714
1197
997
936
937
945
937
895
882
887
894
913
919
900
950
995
711
1267
1049
988
959
937
894
876
882
917
631
1251
1022
966
964
947
924
952
949
940
917
916
930
956
954
925
919
930
947
963
953
923
912
921
937
916
891
899
910
926
912
905
923
953
942
913
875
882
889
892
881
919
960
987
972
946
952
963
974
981
953
944
935
936
897
883
898
922
948
917
925
942
925
953
917
941
1018
1002
992
919
884
912
936
981
972
956
959
972
962
915
923
932
941
913
887
881
886
941
942
912
948
967
958
943
917
698
1199
959
875
864
882
916
924
920
969
1003
1007
953
963
982
1002
967
931
635
1173
984
957
928
891
861
842
831
821
826
869
892
877
856
864
852
843
816
802
829
854
874
898
864
904
922
957
952
927
922
929
936
917
910
916
936
959
963
965
931
903
927
933
969
992
991
986
1007
1008
1013
973
937
932
964
1002
999
992
962
947
954
961
981
960
935
946
922
928
930
912
892
928
935
957
899
882
902
913
936
972
964
1015
1032
1022
996
966
962
976
978
955
925
930
939
951
959
932
965
981
635
1268
1046
992
1002
1010
980
926
892
911
936
945
909
905
927
931
946
937
908
907
903
926
909
887
702
1159
981
947
918
895
913
931
929
928
916
928
952
951
948
901
894
908
940
947
939
944
990
1002
991
942
916
902
899
877
837
849
880
922
851
819
809
827
900
677
1268
1091
988
968
998
1022
1014
974
967
1016
1042
1051
1005
950
968
951
962
965
943
936
975
1005
1037
1013
981
1004
1030
1037
993
962
966
976
987
953
914
940
968
982
977
947
967
990
1007
1005
953
913
947
963
972
940
905
922
899
921
899
887
864
892
927
944
944
905
870
872
863
902
894
896
931
957
960
999
991
959
957
967
962
949
932
945
984
985
993
941
928
955
964
964
928
970
973
1000
928
902
938
976
968
945
916
929
942
982
1003
939
915
927
939
947
912
886
906
898
901
882
864
888
888
884
652
1073
920
956
972
941
944
982
1007
997
943
922
952
966
958
941
958
982
1001
997
970
957
979
994
989
961
929
940
965
992
992
964
914
884
886
902
907
906
907
956
981
978
965
907
922
938
631
1242
1055
986
992
997
1014
1001
973
974
982
1012
1002
952
941
925
941
912
897
919
960
999
1002
1003
962
990
1004
987
943
958
967
952
937
918
934
962
977
987
952
960
934
977
936
936
912
924
954
967
984
947
998
1030
1029
977
942
937
950
954
919
897
900
936
962
967
938
913
894
882
917
906
880
872
877
932
969
946
969
1032
1048
988
959
970
987
975
937
915
897
899
902
879
879
918
962
980
966
931
972
988
1006
982
947
969
963
941
895
892
902
908
900
865
899
937
959
975
927
913
922
953
957
929
913
931
938
963
975
922
892
853
882
902
900
917
986
1059
1087
1022
984
1007
1011
1017
963
847
1051
974
1002
1007
986
980
977
634
1160
871
816
805
805
865
843
701
1232
1150
1034
972
972
1017
1044
1057
1037
1012
1042
1037
1034
1032
959
932
906
856
868
862
873
920
987
1083
1104
1058
1017
1047
1032
998
962
961
985
977
974
977
952
966
965
974
964
922
915
865
827
812
807
827
857
881
895
993
1051
1080
1038
1013
1035
1019
1006
977
992
995
998
1002
982
920
932
958
959
933
872
840
841
837
852
839
855
957
1357
1273
1157
1114
1114
1076
1014
972
962
972
993
997
964
980
992
1004
1009
997
959
982
977
976
984
982
981
989
953
930
947
963
969
928
893
857
839
839
828
852
886
961
1024
1022
982
998
1012
994
975
943
963
962
967
942
737
1140
970
974
929
922
942
952
973
937
917
931
955
978
948
919
942
950
976
947
934
958
982
990
947
934
960
967
964
937
908
896
902
936
929
963
954
939
920
927
957
967
957
938
959
997
984
931
891
953
960
1009
993
963
1003
1012
1007
940
935
943
972
991
952
933
985
968
1003
944
927
962
962
947
915
917
944
955
939
898
870
935
966
999
984
956
992
1000
1001
989
942
919
931
942
936
926
862
868
882
995
1029
970
974
980
990
757
1227
1022
1008
1018
987
923
904
914
952
952
938
914
977
975
987
976
943
952
971
986
981
939
943
993
947
942
936
956
994
1006
982
947
977
1012
1015
997
945
961
942
938
902
907
921
946
961
930
934
947
860
1082
931
920
863
867
724
1039
872
835
805
781
755
760
766
754
793
907
882
960
1017
1074
1052
959
882
881
887
903
916
922
987
1066
1115
1114
1086
1015
981
993
1007
999
983
952
945
977
1005
1008
975
947
996
1003
1002
979
949
989
977
957
904
906
915
923
922
903
966
965
972
933
964
936
957
902
884
852
817
830
877
897
957
1186
1227
1136
1025
1012
1004
987
953
926
957
959
894
864
847
877
917
991
1003
987
947
1027
1053
1062
1054
993
993
1003
1010
1007
998
964
979
1001
982
901
867
853
830
840
833
816
831
861
928
972
962
996
1043
1069
1036
987
955
961
965
627
1215
997
882
850
808
782
783
785
820
884
900
901
967
970
1037
1049
1019
977
1003
993
1000
972
947
957
966
959
930
879
860
853
865
890
916
904
877
912
932
887
846
822
826
801
796
794
807
812
812
794
791
806
829
873
918
894
891
902
906
897
889
877
888
919
957
946
930
915
962
992
1027
1040
645
1234
1026
1008
977
981
958
951
957
972
970
953
947
973
976
952
934
919
937
945
957
949
933
947
948
966
952
920
940
949
985
962
925
942
963
976
935
876
854
841
865
908
932
907
882
888
817
794
802
842
875
875
897
942
937
977
995
1009
995
972
1001
1038
1035
1015
972
906
873
877
897
962
982
992
995
1026
1002
982
952
937
974
1028
1032
1017
982
969
957
936
944
922
944
963
969
935
918
960
982
1044
1041
986
983
974
961
956
902
877
890
913
963
942
933
903
940
943
976
963
930
937
978
1002
932
900
875
873
896
966
974
931
952
979
1012
1035
1007
1021
1019
1001
994
938
914
893
903
929
962
954
927
901
918
926
947
942
919
951
972
968
970
956
973
1019
1042
964
960
952
987
979
941
906
944
977
982
994
962
927
942
945
952
912
892
915
955
985
940
903
882
869
860
861
856
879
913
968
945
929
930
938
943
967
959
972
977
980
939
905
882
866
863
894
911
888
865
898
924
967
955
931
904
911
918
928
926
921
941
1001
1020
1037
997
982
989
992
982
952
898
883
878
895
909
871
849
850
853
887
902
885
874
924
975
1004
958
929
937
918
927
921
921
956
969
970
953
952
962
970
984
962
969
975
971
968
959
900
904
919
937
934
902
912
914
952
961
938
917
940
962
970
932
907
927
964
976
979
942
966
978
983
943
917
938
912
882
863
848
828
819
838
885
898
880
874
949
1012
1015
992
953
978
961
931
900
917
947
985
947
946
952
962
956
921
894
882
861
833
828
832
854
900
933
836
805
803
816
863
941
960
982
933
927
967
964
982
969
934
917
934
967
998
989
987
962
1002
1008
1002
624
1212
967
920
918
937
962
940
905
935
953
977
982
982
1017
1046
1052
1020
967
968
968
966
957
912
890
899
912
876
826
800
783
782
455
274
897
818
793
780
770
762
742
729
721
717
712
707
710
717
732
741
746
745
762
772
797
800
814
813
846
857
834
800
779
774
782
785
792
817
839
853
855
877
884
917
931
966
975
932
902
898
916
916
920
941
952
957
925
913
902
930
925
934
970
969
987
957
947
937
959
958
954
977
1007
982
987
952
952
952
964
957
938
943
939
877
829
843
873
911
957
979
982
974
968
980
969
960
917
857
859
874
917
918
928
942
954
960
949
944
939
952
947
929
930
922
937
917
905
901
914
899
902
919
919
919
945
955
959
952
939
952
950
951
934
930
942
936
854
827
857
876
906
877
926
942
948
930
899
885
885
897
925
904
936
977
1005
937
936
918
930
944
958
968
973
966
990
983
974
976
963
944
952
965
976
982
971
942
958
976
993
1000
977
977
992
951
894
888
892
914
917
925
924
962
975
953
957
979
977
947
917
918
927
879
864
867
852
857
830
859
888
920
946
968
954
949
930
890
867
840
816
845
903
957
988
1011
995
994
973
965
982
970
952
925
936
971
970
973
966
964
963
963
993
737
1200
957
937
963
976
993
1008
977
983
980
977
975
970
960
967
962
962
942
887
878
893
906
925
935
953
892
840
838
852
259
569
311
515
1487
897
907
1510
598
733
724
726
732
729
732
733
732
741
744
657
872
806
857
1675
855
863
2457
803
794
946
639
1549
747
790
825
839
843
868
844
851
3544
10000
10000
10000
10000
10000
10000
10000
10000
10000
7511
809
782
810
814
810
809
801
804
810
848
816
959
2226
795
781
770
771
772
770
771
777
791
797
814
823
847
872
889
897
818
797
807
820
829
834
847
852
857
859
837
824
823
852
903
928
937
917
903
886
857
862
887
914
865
859
852
877
872
857
840
847
880
893
893
904
902
881
882
897
916
936
937
910
889
890
895
913
927
856
839
833
857
927
950
917
904
919
912
917
902
870
862
867
877
876
894
887
872
887
916
927
919
901
882
893
905
892
837
795
774
777
785
802
862
942
946
937
910
892
905
901
921
903
887
868
863
852
840
827
953
4187
776
868
872
829
814
942
652
782
792
787
792
792
799
797
792
792
792
821
842
884
903
862
808
778
777
783
808
837
947
947
947
937
942
931
906
906
878
902
897
895
918
650
1195
1003
922
877
881
902
917
927
939
927
882
907
906
927
922
917
889
894
903
907
934
929
932
917
899
893
913
875
870
852
826
832
843
887
937
937
927
891
837
827
842
868
890
914
917
937
921
907
874
865
857
881
911
936
935
928
900
912
921
942
937
919
909
893
887
905
917
947
933
908
913
877
852
839
840
840
844
873
914
918
930
932
933
925
897
892
893
908
914
894
894
893
939
956
946
920
899
896
897
939
945
952
951
948
937
932
910
882
872
865
872
914
919
908
877
853
866
896
920
919
928
919
896
889
895
934
945
936
920
907
915
951
949
929
911
881
862
848
864
885
885
840
849
853
902
938
898
864
841
849
867
878
915
902
881
837
835
842
856
872
860
863
894
892
886
896
888
849
854
862
890
902
919
907
889
862
867
880
889
907
895
887
904
921
952
962
938
925
917
908
902
882
822
802
788
802
824
836
832
822
835
871
861
798
779
793
826
860
909
941
901
862
877
904
881
861
850
862
890
918
930
914
895
912
901
921
944
930
937
963
970
1004
988
1000
1003
989
983
956
952
923
917
906
930
957
972
987
937
902
869
868
873
912
927
932
922
956
967
974
959
927
926
963
987
985
981
945
913
902
894
899
857
822
800
798
836
912
961
893
927
932
972
963
948
878
885
896
912
919
908
902
906
932
922
897
891
923
958
947
941
956
970
972
958
922
912
942
957
965
947
942
915
907
899
921
922
896
862
834
822
833
872
859
833
826
869
927
962
948
927
909
922
947
982
964
945
931
954
947
959
959
910
887
915
899
6950
723
724
730
736
741
756
765
767
758
753
770
782
792
835
876
896
888
865
868
634
1197
1010
901
834
811
814
815
845
917
942
964
957
927
944
937
958
930
936
947
960
987
975
946
966
973
948
957
964
952
955
930
907
901
916
927
931
931
908
902
858
853
829
792
777
799
861
907
879
882
899
952
971
971
934
902
912
930
943
972
953
920
901
905
892
907
932
952
969
997
974
961
901
897
862
872
902
989
1026
1029
998
956
922
837
808
787
4062
652
785
787
782
782
777
772
767
765
772
787
774
769
756
762
760
769
789
837
896
921
927
930
915
878
887
894
912
931
922
934
935
893
884
883
884
914
938
942
937
974
985
1012
1012
986
972
953
947
934
932
928
883
870
871
899
948
943
954
943
966
957
956
940
918
883
859
863
839
798
772
780
798
807
808
839
857
897
919
912
894
892
896
904
916
902
902
878
882
922
955
960
925
962
982
955
939
928
917
925
905
909
886
883
893
951
959
948
910
914
911
950
965
970
952
937
921
919
920
925
895
867
842
848
849
909
946
932
907
954
963
984
975
934
907
885
897
911
941
8624
984
6547
826
812
787
795
773
763
752
751
752
756
772
787
777
764
777
778
804
828
883
925
924
927
904
870
879
882
919
940
932
910
912
918
952
957
904
870
847
862
885
937
949
951
923
915
922
946
972
972
950
962
961
964
967
975
964
935
893
877
885
920
947
954
910
861
857
828
835
842
851
847
877
953
997
996
997
966
950
966
946
968
936
941
955
947
952
942
925
910
917
942
946
955
954
908
885
883
893
946
933
897
850
850
841
869
911
928
889
929
947
966
941
913
913
911
964
964
959
931
915
932
931
938
903
887
847
852
847
891
934
950
895
919
917
983
976
992
977
987
997
992
992
942
920
898
901
899
888
876
877
891
897
901
880
872
887
933
967
952
924
894
886
862
856
816
795
793
802
847
972
917
831
827
786
760
770
800
861
885
857
872
915
966
982
976
936
929
958
982
997
1002
992
959
957
934
923
890
887
910
948
987
995
967
935
917
927
949
957
929
911
896
893
922
932
897
867
867
866
950
987
957
942
954
958
952
920
918
887
876
888
923
934
910
936
926
940
930
905
899
898
916
894
879
911
965
968
907
888
884
902
928
949
936
930
917
902
867
875
873
892
901
899
902
950
923
899
863
839
815
822
886
1007
962
928
974
990
979
942
897
884
882
901
897
882
857
848
852
923
965
923
913
924
942
952
926
856
855
835
868
904
898
881
885
927
955
906
893
883
922
949
938
912
879
887
907
911
871
853
845
871
925
957
908
862
844
849
889
928
902
872
865
861
912
960
912
901
880
889
960
927
888
857
844
882
916
906
871
872
925
957
929
897
892
902
914
892
871
847
848
900
913
896
860
860
877
959
968
927
925
912
932
912
897
882
887
957
997
942
901
892
868
869
868
856
838
851
898
897
832
834
828
855
932
961
904
887
890
898
918
882
856
855
860
937
927
862
834
841
866
900
905
887
862
869
928
978
923
917
902
917
921
925
895
864
846
861
871
862
850
841
889
928
938
892
867
895
898
884
866
849
860
900
931
926
874
873
861
902
915
889
864
853
886
1003
995
939
914
935
933
940
922
909
931
902
923
897
883
877
881
911
937
932
896
866
855
878
925
903
868
867
868
904
917
901
863
875
877
914
927
902
872
861
897
951
952
916
869
859
841
838
829
812
822
833
993
995
988
932
991
967
962
932
909
914
902
934
904
888
908
907
917
887
862
872
903
923
904
877
867
862
916
955
677
1197
985
947
949
956
942
904
920
922
946
939
904
897
932
952
945
921
887
882
884
913
935
902
872
868
904
931
955
923
885
880
906
943
938
899
872
868
890
900
895
881
876
906
983
967
914
885
880
875
905
936
892
867
882
882
952
956
914
908
891
907
902
857
842
843
877
907
925
877
873
867
920
941
902
905
917
911
882
859
843
842
933
958
922
907
923
947
964
937
927
907
924
938
957
933
917
897
907
941
938
919
882
873
866
921
915
892
879
862
864
887
894
868
859
841
857
858
885
866
862
869
920
962
933
916
933
985
952
916
906
930
905
900
886
864
871
928
937
887
868
842
855
887
857
842
839
863
1034
1035
965
939
947
921
945
917
902
886
887
932
916
897
873
872
913
942
948
924
892
888
934
925
906
882
871
864
886
916
910
874
848
845
848
887
892
895
851
861
906
926
896
874
872
897
960
928
900
857
852
894
902
904
901
850
847
882
928
902
881
858
894
907
902
862
842
849
889
952
916
898
877
916
927
888
865
866
930
931
913
892
888
909
913
912
887
877
882
895
884
890
905
885
891
930
943
917
877
882
912
921
917
879
856
841
891
901
852
860
841
877
929
946
922
891
895
907
907
896
877
872
906
932
908
862
859
871
888
881
857
842
838
896
928
887
878
867
897
928
903
874
826
820
849
904
921
880
891
916
1001
931
917
916
922
913
899
877
859
852
874
906
883
867
876
948
948
916
889
884
892
916
902
887
847
839
867
875
867
863
876
929
975
934
907
917
883
862
889
870
865
877
971
996
1001
927
927
924
923
906
899
879
889
965
957
938
894
900
906
922
910
869
860
862
898
927
891
868
857
887
917
897
872
857
857
917
972
929
894
864
874
924
981
922
902
896
904
921
907
866
862
905
955
929
874
854
851
877
907
878
868
856
866
936
972
908
864
872
982
953
918
902
893
897
932
935
903
868
854
886
923
893
870
864
886
896
868
862
859
832
864
896
893
877
863
883
940
923
875
892
928
994
972
927
920
925
892
885
862
856
861
877
962
964
929
967
951
962
927
914
908
934
940
912
893
871
881
898
896
922
878
861
852
888
918
892
847
813
807
843
921
981
893
894
890
911
930
900
872
856
898
937
918
886
862
856
894
914
895
859
853
847
879
908
885
866
837
840
886
925
909
886
858
877
916
935
916
877
876
881
908
899
850
838
822
856
917
1009
951
918
934
965
977
967
912
905
896
908
918
897
865
862
874
935
930
904
877
864
882
902
911
883
858
868
908
887
856
853
831
892
865
857
847
841
851
936
960
910
899
904
914
907
882
860
850
858
918
911
862
875
900
910
886
895
889
925
930
900
867
852
883
937
939
892
862
867
877
905
902
857
848
847
883
891
897
880
874
903
940
901
856
848
831
836
862
856
840
846
832
866
942
948
926
919
991
1007
1012
961
933
935
935
930
911
889
914
915
937
911
902
890
900
914
934
932
897
867
877
915
922
878
857
873
916
962
922
901
884
872
897
902
887
860
856
852
871
886
856
860
852
903
1006
974
919
901
894
889
901
892
857
840
832
872
892
880
859
855
890
907
890
857
877
889
941
925
893
878
895
947
943
901
883
877
882
907
897
867
867
877
967
932
900
884
872
892
890
879
852
864
915
943
907
870
856
855
859
877
853
854
913
1007
981
967
924
885
897
905
908
898
877
887
913
927
902
877
875
870
901
913
874
850
835
874
922
973
907
892
875
883
882
869
867
841
868
864
911
907
893
871
861
879
921
899
875
857
882
903
922
897
882
852
879
887
895
863
856
837
848
888
902
882
852
848
862
892
883
873
853
872
931
928
872
859
886
928
924
886
872
874
901
909
897
871
872
885
900
891
867
861
892
902
872
861
877
916
952
897
878
875
911
937
922
877
848
827
873
897
880
868
850
856
883
919
939
898
886
882
908
905
876
868
864
912
925
874
847
800
782
771
782
802
937
1326
1180
1102
959
927
912
937
918
896
899
937
924
949
919
889
874
879
856
828
805
818
781
765
744
748
789
938
1032
1092
1099
1092
1077
1015
971
1002
974
978
957
942
915
921
938
945
973
953
922
906
942
927
954
942
907
892
893
907
922
972
914
908
899
918
927
918
888
884
892
917
910
892
839
833
857
877
952
938
929
956
958
978
924
907
902
922
881
889
874
878
882
921
984
977
966
920
916
926
943
916
903
866
870
841
842
869
877
882
902
948
949
930
891
867
802
803
812
811
828
946
1357
1264
1219
1088
1014
977
912
858
828
816
828
872
921
942
984
997
992
950
937
857
843
807
792
790
784
792
847
991
1362
1272
1119
994
967
945
931
912
885
860
832
801
796
784
777
775
849
854
902
990
1059
1086
1066
1036
1016
995
973
947
976
952
929
952
935
935
940
907
901
910
904
895
889
866
858
853
865
861
864
859
837
890
871
862
827
797
802
849
950
931
928
970
989
1012
956
930
939
928
933
903
885
897
944
936
962
928
908
897
905
952
961
949
918
899
928
888
903
911
886
897
899
894
907
882
882
852
842
879
912
929
894
903
899
902
907
886
866
901
835
844
835
835
830
868
986
1022
1017
945
927
917
941
920
902
877
867
869
897
924
897
885
905
914
950
951
917
907
898
895
877
848
844
848
883
917
913
891
862
837
902
921
916
888
863
861
872
919
926
924
911
920
927
935
897
872
874
888
931
902
874
862
863
866
886
873
867
879
882
904
901
887
927
957
950
928
902
886
884
884
913
891
877
867
863
867
880
848
860
864
876
898
898
887
847
850
852
889
887
867
847
828
845
904
915
890
909
932
949
930
908
904
886
890
919
883
882
862
899
931
937
922
933
944
972
969
951
921
914
899
883
861
827
801
787
771
793
807
820
827
841
955
982
975
911
886
902
934
940
946
940
936
976
957
970
922
922
932
927
942
923
907
892
924
928
919
892
878
882
873
824
814
807
788
776
777
836
985
982
962
908
877
859
893
917
918
912
968
987
997
953
928
914
924
930
937
913
897
897
894
903
908
916
902
852
827
812
796
782
781
790
781
794
935
1012
1003
971
1007
994
992
950
931
940
930
942
924
917
928
934
957
913
913
913
912
922
896
873
881
901
900
878
843
827
830
864
922
892
880
866
886
941
901
895
904
882
911
912
890
862
880
934
957
939
912
923
929
913
929
894
867
888
890
925
624
1152
957
952
958
999
952
958
955
944
927
901
884
902
912
886
881
874
900
919
927
901
866
851
850
875
888
886
867
880
962
962
948
942
922
945
961
961
925
923
933
932
673
1160
945
920
897
872
828
807
795
816
862
894
887
917
935
968
960
902
885
876
878
879
896
910
971
964
1005
987
946
943
957
951
900
888
851
836
825
821
807
804
791
800
815
951
942
914
944
947
942
962
910
925
900
922
929
895
896
887
891
917
920
907
903
902
903
904
874
852
831
830
842
829
835
831
841
897
945
907
897
906
902
942
921
895
885
893
902
938
896
897
878
887
884
907
882
886
872
891
900
885
892
888
897
906
906
905
884
885
891
939
894
870
847
882
884
872
872
855
866
916
897
872
880
863
857
867
875
860
854
869
884
876
858
846
843
844
835
833
821
807
702
894
803
801
792
781
769
777
786
785
791
792
793
816
833
834
826
817
810
796
797
790
778
764
758
747
751
804
917
993
967
952
982
952
965
957
916
881
872
896
889
892
896
883
886
890
895
885
877
871
861
867
852
852
862
889
874
878
868
866
860
871
860
676
1082
885
871
867
882
887
876
867
856
859
847
841
831
829
838
830
828
824
813
830
865
858
848
830
830
842
843
847
829
817
827
833
830
827
807
802
647
956
824
819
814
802
814
830
838
822
813
811
815
833
825
679
994
852
867
865
847
851
845
836
850
841
832
841
837
842
879
886
900
642
1113
930
905
888
877
870
882
877
864
860
849
854
849
843
841
842
852
885
884
871
871
847
862
852
842
838
826
831
840
840
846
832
824
832
826
814
814
821
812
819
845
872
872
862
862
852
853
864
853
850
841
827
829
842
857
848
850
840
843
843
659
1010
846
833
842
832
827
817
811
651
1013
877
901
886
881
902
895
887
867
849
841
849
852
847
838
837
844
858
847
832
822
809
818
831
837
846
851
848
860
868
861
850
832
848
852
855
852
838
834
842
847
834
831
826
811
828
832
825
824
831
822
848
852
863
842
838
829
827
835
831
821
813
812
804
806
800
792
802
821
823
632
1002
844
837
840
831
825
821
810
818
810
813
818
821
824
849
852
853
842
852
854
869
869
847
854
871
867
862
852
842
868
875
874
877
860
832
814
817
812
807
811
829
842
869
877
874
868
856
853
854
846
854
870
884
878
867
847
842
837
822
809
801
782
762
757
752
761
775
785
808
917
1204
1177
1026
947
948
925
912
882
859
840
817
674
979
877
900
917
991
1008
971
940
899
904
892
862
867
853
837
812
797
782
764
753
749
807
1257
1181
1102
1001
954
947
947
919
885
870
883
642
1180
967
890
877
837
846
867
884
875
851
847
873
880
916
929
959
947
944
896
884
867
881
858
856
845
842
845
852
881
858
857
847
835
838
849
821
802
800
791
808
893
911
897
901
917
953
945
958
966
993
1004
1017
965
939
922
910
925
903
896
900
922
934
931
926
927
906
904
695
1167
971
917
917
892
895
882
860
861
859
900
908
913
929
924
929
927
914
883
875
877
892
865
852
822
815
812
807
798
790
787
829
833
857
686
1057
875
875
868
852
854
858
911
959
938
944
960
974
932
912
906
900
902
888
872
877
867
904
910
902
917
910
947
922
921
905
911
910
910
925
907
894
862
852
854
861
879
877
866
859
869
905
887
867
837
837
859
896
874
866
851
842
858
857
852
845
841
848
857
859
851
832
831
832
836
831
832
840
858
869
864
861
851
837
845
834
829
817
832
746
911
823
822
824
835
851
847
827
829
838
856
853
847
841
834
855
858
854
852
828
842
839
832
822
827
839
842
833
838
837
874
883
877
865
847
861
848
675
1028
869
865
841
827
817
816
826
844
847
836
835
852
862
869
863
844
839
852
857
861
851
840
846
867
849
860
852
860
862
847
836
824
822
837
832
837
831
825
838
840
851
850
847
826
834
848
848
843
830
817
821
817
814
812
807
802
812
834
835
835
821
812
817
822
835
837
835
847
846
849
843
842
825
825
663
975
827
820
812
821
821
826
818
812
810
818
824
837
845
850
886
897
917
882
875
853
842
840
847
839
836
839
856
850
837
833
824
835
832
832
827
819
821
823
823
825
825
832
842
839
837
834
824
836
852
842
838
832
816
823
825
823
821
832
837
849
842
834
830
810
827
832
830
822
822
821
837
839
842
829
827
825
835
831
833
821
816
806
806
800
789
776
762
767
783
628
1032
837
836
855
866
842
816
808
811
825
856
856
833
828
820
822
827
828
812
817
814
806
808
789
779
771
776
823
931
997
996
960
944
962
958
987
947
932
690
1163
961
914
884
862
854
856
883
882
865
878
888
621
1085
887
875
873
872
877
869
852
845
859
872
854
856
851
879
867
870
861
866
870
890
883
867
848
857
848
857
856
858
928
907
903
893
872
887
881
879
877
871
872
860
842
852
880
909
934
893
929
901
897
883
869
878
889
902
916
889
874
886
902
902
863
847
830
801
803
800
817
812
682
1031
917
937
940
928
934
924
923
897
871
873
876
892
904
884
874
859
860
876
737
1042
877
869
877
875
862
856
862
860
874
847
852
853
842
841
820
817
810
810
828
927
923
922
887
900
912
947
966
946
920
909
918
912
907
897
907
907
890
877
880
880
891
888
889
892
903
916
886
892
874
884
907
880
886
882
872
872
863
867
846
862
867
873
844
838
852
883
932
903
915
875
859
863
854
853
841
835
867
856
845
838
847
847
857
868
853
842
825
835
849
865
860
847
843
858
873
867
839
840
825
822
837
847
833
827
823
823
825
828
823
816
819
828
834
829
823
829
679
1079
877
872
857
863
843
835
822
822
838
868
872
858
871
872
867
853
828
847
851
843
835
837
841
858
872
862
843
848
842
844
835
832
835
831
834
833
875
852
872
878
872
886
927
892
881
852
852
849
845
842
839
836
852
865
859
850
840
833
832
833
829
819
814
811
829
837
835
825
819
822
831
847
823
822
815
830
836
831
827
839
645
1053
876
860
855
840
677
967
832
820
809
822
817
817
806
780
772
762
759
774
846
1105
1263
1048
947
892
862
850
867
901
922
1010
977
938
904
902
909
896
873
867
875
873
869
847
839
831
848
865
852
852
849
865
909
907
898
883
867
892
936
912
866
865
866
868
861
850
847
840
830
855
866
867
854
849
847
849
844
843
837
851
891
894
866
849
842
836
852
844
837
831
839
844
846
839
827
815
813
817
806
804
792
804
820
833
827
820
809
831
863
859
867
867
855
848
847
832
827
820
807
818
819
814
812
809
812
817
813
813
811
800
817
815
802
797
789
772
755
742
727
715
1381
681
680
812
536
1473
503
358
338
667
664
662
651
652
2745
618
664
644
583
925
631
820
921
813
878
982
1167
1335
1194
1081
962
901
883
964
1028
1013
921
929
960
870
1157
968
919
892
817
998
1115
986
898
982
832
972
1090
967
737
1065
922
801
922
1037
855
747
1022
923
895
867
899
899
732
997
742
997
852
718
997
874
879
835
827
836
837
732
897
877
859
1002
878
752
884
868
1004
682
982
737
1006
846
847
664
812
977
868
754
1066
826
963
982
1094
774
1054
803
957
1196
967
932
786
905
914
893
1003
723
998
876
901
718
1010
732
913
942
1087
944
904
753
868
858
849
830
815
817
852
882
1007
859
852
712
878
1010
717
972
703
843
990
720
986
833
825
691
835
984
712
877
988
1072
1057
1036
1009
987
977
1073
925
812
951
997
984
982
950
959
952
919
948
939
1087
806
1061
817
967
975
961
1047
776
900
877
992
710
837
970
838
833
818
822
696
870
883
1012
734
848
848
964
685
815
822
858
993
829
688
824
841
835
969
837
712
887
932
940
934
912
1048
914
887
870
862
726
870
883
999
715
845
857
856
985
840
836
702
860
999
692
826
819
960
698
962
695
853
872
895
876
995
713
840
847
851
990
833
692
834
837
972
852
692
823
972
707
950
668
796
917
663
802
946
797
655
784
790
924
792
787
648
920
672
827
961
816
681
802
797
791
924
801
806
721
921
990
957
926
937
957
1107
961
952
797
920
878
877
997
846
699
840
885
1032
788
1069
904
762
889
877
995
712
837
976
831
688
948
677
806
807
808
936
779
625
742
726
719
715
712
723
734
757
770
799
815
887
1096
1189
1105
1013
959
896
882
879
911
920
926
931
918
928
938
965
961
938
893
881
890
885
892
872
880
864
845
854
868
863
859
858
850
886
920
928
953
948
959
961
948
934
912
902
880
848
837
848
852
840
843
857
883
944
992
964
927
913
892
877
882
874
850
846
842
847
838
826
822
829
849
849
837
824
831
844
879
837
817
798
786
767
772
912
1448
1228
1153
1000
922
895
868
861
838
842
884
953
1001
960
972
977
985
972
955
916
941
937
1007
1026
985
934
902
886
929
914
903
879
855
857
862
877
875
861
872
852
906
947
960
952
931
929
918
932
941
938
951
981
1067
989
933
867
848
852
853
897
869
938
952
1016
968
917
898
875
897
882
859
856
862
874
888
867
886
852
851
872
876
873
862
842
852
872
910
882
877
875
917
970
1103
1077
998
951
935
957
925
882
854
856
898
904
924
927
961
1006
1016
1007
962
928
922
916
919
907
901
915
908
906
893
882
894
917
944
947
915
897
903
904
900
892
892
894
945
958
942
953
935
892
869
855
852
815
782
760
745
727
773
1268
1277
1179
1183
1212
1018
911
912
923
997
1003
982
940
936
925
943
910
882
894
906
877
880
859
856
873
883
883
922
870
897
877
869
862
833
823
808
790
779
783
806
877
998
1394
1222
1207
1011
972
966
980
1031
1043
997
958
966
932
927
915
890
874
902
907
905
881
853
879
874
872
922
913
904
908
932
930
924
930
918
940
950
942
921
935
897
916
884
866
863
883
880
884
882
892
929
1038
1009
982
965
974
967
981
957
957
959
950
950
953
949
948
921
932
941
944
939
892
860
854
848
866
854
847
880
883
917
961
946
912
928
929
927
951
952
953
954
949
940
942
887
874
832
807
781
760
742
722
720
720
750
794
933
1320
1238
1181
1169
967
931
934
943
950
939
916
949
934
961
932
902
900
911
912
924
930
923
903
915
959
957
969
937
956
942
952
895
884
901
909
925
916
931
946
982
982
947
925
934
895
883
880
897
896
907
902
900
908
953
983
975
920
936
922
762
1067
897
902
917
927
947
926
940
914
909
867
852
829
823
849
862
848
842
894
921
1012
996
967
949
977
980
1096
1001
929
892
880
903
906
867
875
899
920
944
964
959
918
922
907
906
916
913
918
930
928
889
899
922
948
959
928
896
912
916
910
868
859
855
894
893
874
870
874
872
890
894
926
926
932
940
956
941
907
878
882
890
847
849
848
881
912
950
944
926
964
933
918
867
857
872
872
906
894
872
904
899
922
953
977
988
1021
1023
1019
667
1218
1006
942
725
1107
911
908
903
912
907
903
922
948
957
940
898
922
897
913
902
878
871
887
892
904
913
909
924
917
920
920
888
877
861
872
907
896
912
904
908
889
662
1066
902
891
895
677
1094
938
925
907
894
873
867
864
857
857
852
848
867
886
863
867
892
896
877
876
886
873
856
843
837
861
864
862
861
880
891
902
890
885
892
898
897
873
880
902
927
902
888
883
889
873
862
847
845
849
865
871
862
862
869
872
882
888
862
836
833
843
874
887
902
899
893
879
867
851
857
662
1117
895
857
833
833
835
832
832
830
867
862
870
844
857
870
871
864
848
843
847
849
834
817
798
765
752
727
707
689
676
666
662
660
667
693
708
714
721
723
730
746
806
863
884
874
858
872
937
952
937
921
959
1038
1269
1178
1030
975
956
956
1015
1047
1023
1082
1067
989
948
963
962
965
952
918
937
950
965
969
931
938
944
940
924
989
1013
998
970
928
912
936
927
904
913
911
925
924
899
897
902
901
907
879
900
906
914
907
863
870
912
962
977
961
932
946
967
952
920
888
888
882
905
889
897
902
909
926
898
901
884
877
892
882
860
856
857
851
857
847
865
886
898
926
907
888
899
902
857
834
818
801
816
842
837
841
912
672
1470
1171
1020
971
952
980
975
957
976
1009
969
941
948
959
939
961
930
914
929
949
937
902
920
930
918
915
901
882
890
904
915
707
1026
871
856
850
843
839
844
880
893
917
910
888
891
901
921
925
915
907
911
879
872
874
900
875
868
855
847
821
809
822
816
812
813
783
771
757
744
251
477
727
727
722
724
721
707
702
693
685
682
680
673
673
675
687
718
776
793
858
940
1027
958
918
977
1071
1177
1125
1033
1011
1101
1100
1028
962
906
887
910
964
941
957
960
968
1003
1008
982
970
924
899
894
911
930
912
929
891
862
882
882
906
917
913
891
884
892
921
940
936
917
892
885
916
932
884
879
911
922
925
901
887
901
902
912
886
862
938
918
899
886
838
880
923
968
938
933
949
947
967
947
921
897
872
881
918
964
1002
992
958
949
951
953
961
952
909
883
877
880
904
910
914
917
892
858
873
895
941
949
937
897
884
872
862
852
854
841
815
827
837
839
818
794
784
786
827
860
907
919
900
874
857
877
911
900
643
1125
903
877
867
870
881
907
898
873
837
841
814
800
791
794
822
880
950
947
940
926
921
942
980
988
982
948
940
955
970
958
932
908
904
918
948
958
947
936
892
884
888
929
933
947
920
878
849
842
820
823
802
795
783
781
798
843
918
979
1004
982
954
936
941
952
986
989
974
949
933
942
986
1009
1005
974
953
957
952
983
967
960
952
971
979
984
935
905
903
902
907
889
867
842
829
813
800
789
788
790
778
766
777
807
876
957
977
952
926
935
958
998
998
977
956
979
996
1002
982
952
932
923
952
973
961
929
930
918
931
933
908
907
910
931
947
964
935
922
972
1012
1000
973
926
906
899
892
894
896
877
866
890
946
945
907
880
902
918
929
917
928
960
982
966
955
913
921
922
939
936
916
898
894
908
902
872
860
873
886
896
884
862
861
870
907
924
920
910
921
932
947
955
938
961
937
947
952
927
901
924
963
1003
970
937
930
949
992
977
942
919
954
962
970
950
907
895
861
862
870
882
898
920
1029
1209
1118
1000
997
978
982
975
946
931
942
957
969
953
928
941
943
947
927
912
920
920
946
911
871
877
907
947
932
912
905
913
952
950
945
912
927
952
958
931
917
929
945
962
955
917
892
867
881
884
894
882
907
952
1043
1053
1005
997
1016
1032
1003
962
956
986
1019
1028
991
972
981
982
997
981
941
941
939
957
951
937
918
935
959
972
957
940
927
932
943
958
929
905
926
967
980
942
922
926
926
939
939
906
867
841
819
837
838
865
916
1131
1137
1047
1013
1033
717
1329
1049
1001
1000
997
972
959
958
991
1002
1006
958
950
949
967
985
972
937
930
942
971
972
954
927
937
944
957
917
887
854
824
810
796
806
824
813
799
802
808
835
860
903
1012
1012
947
932
920
947
974
955
921
897
852
872
869
857
849
844
894
919
958
959
945
944
930
942
962
949
940
974
1032
1037
1023
986
984
986
969
958
967
974
985
957
938
931
948
957
940
922
922
917
936
937
921
909
867
837
859
842
841
842
837
817
804
800
874
967
1062
1037
997
967
997
1014
1022
997
954
972
1001
1027
1012
988
1010
1002
1018
987
973
953
930
953
1008
985
967
919
877
863
892
892
913
1047
1176
1067
1010
1032
1035
1015
987
952
904
909
956
987
958
969
1011
1040
1068
1010
973
933
942
973
1012
982
952
960
970
983
964
924
932
959
978
971
946
911
899
924
939
921
915
932
937
947
928
896
890
835
817
796
785
786
774
760
767
842
968
1047
1016
967
920
962
1012
1039
1000
968
975
1004
1031
997
988
996
984
1001
980
944
947
961
989
999
963
954
952
977
1010
1002
987
936
975
976
972
951
906
882
834
851
859
900
913
964
1062
992
947
909
903
892
893
847
840
869
937
1003
975
933
995
1052
1047
1017
964
955
962
999
1027
993
954
947
971
997
1002
961
970
946
966
968
977
949
982
1016
1009
959
924
896
865
879
906
915
849
830
857
919
885
845
826
858
852
935
985
1037
1038
986
954
999
1037
1034
1013
982
981
992
1037
1042
996
994
998
1007
1007
992
956
922
928
952
967
939
954
943
954
981
959
939
926
942
977
979
947
937
943
979
991
936
904
903
927
972
930
921
921
928
941
930
862
845
812
849
855
847
839
822
834
832
832
856
894
1022
1052
993
954
962
995
1019
993
967
966
1002
1027
1021
966
939
950
958
992
972
943
958
981
996
983
956
953
961
978
993
967
932
942
961
993
958
920
921
944
967
982
979
904
878
868
913
914
897
901
927
982
1015
984
957
969
991
965
934
897
907
932
954
982
947
917
909
934
967
946
937
1007
1052
1056
1007
958
993
992
985
943
925
940
947
986
945
954
977
999
1021
959
938
929
949
997
942
920
898
927
968
972
949
917
934
950
957
924
906
929
974
976
921
924
920
961
995
951
942
953
977
1001
978
928
938
957
976
995
947
928
945
956
985
968
914
912
927
967
960
937
967
995
1008
963
948
948
961
986
943
936
953
985
991
947
915
934
972
982
955
946
962
961
975
957
919
929
933
942
916
909
921
966
1002
947
931
943
931
935
896
889
922
966
964
914
891
892
916
943
935
935
933
966
980
963
919
930
929
955
948
921
898
942
972
1011
969
634
1172
992
963
946
909
895
907
953
975
952
924
930
951
981
965
923
884
821
822
821
797
769
764
760
772
763
751
786
917
952
947
942
991
1049
1044
1001
960
973
1009
1018
1042
984
948
960
1007
935
944
923
909
951
1073
1108
1075
1005
1034
1050
1036
1008
990
1031
1078
1061
1012
976
989
998
1048
1012
990
972
996
983
977
955
923
925
937
991
1004
965
936
947
969
972
949
942
956
972
958
932
896
897
910
937
968
952
937
974
1007
1023
963
949
978
959
965
932
914
943
969
978
945
938
964
1012
998
964
945
972
1002
998
951
945
983
1011
1049
992
944
942
954
972
969
921
913
947
1007
997
945
956
974
1022
994
963
929
944
970
992
973
934
902
911
927
954
953
935
967
987
1033
990
957
944
942
949
964
937
906
922
928
966
963
906
907
925
957
956
930
892
901
921
937
911
903
922
942
989
982
953
954
977
1002
1005
971
946
952
985
978
944
929
964
985
987
952
922
936
933
986
986
947
936
960
967
975
947
927
933
946
979
953
908
913
938
984
984
955
939
952
977
1005
961
919
846
842
850
822
808
835
1175
1162
1048
991
957
956
932
909
916
972
1034
1032
1002
959
935
945
990
1070
1046
993
981
1002
1005
1032
1000
962
1000
965
990
1007
971
962
959
982
1000
976
938
951
980
1001
984
957
998
1007
1011
977
954
959
978
992
953
937
947
985
1007
969
947
960
972
992
958
922
897
932
969
997
964
937
945
980
1013
976
937
926
952
943
947
931
920
934
967
987
965
937
969
970
983
967
937
924
973
992
982
938
934
952
949
960
919
885
904
919
910
872
865
864
901
932
930
914
920
1017
1108
1026
985
986
1002
1013
968
956
976
998
986
959
939
960
1004
996
966
952
925
948
981
985
954
942
992
1014
1020
992
946
947
964
970
968
936
935
967
984
997
960
961
977
975
960
925
912
930
972
999
952
934
975
1015
1032
995
930
944
970
999
966
929
916
914
921
945
915
899
976
1292
1228
1080
1046
1025
1021
982
951
970
993
1053
1027
991
996
1043
1057
1035
965
915
952
1004
1040
1007
947
957
982
1007
1031
957
931
947
979
996
977
942
953
978
1001
991
954
945
958
997
1042
985
957
949
1007
1057
1025
964
965
976
1062
1046
1007
978
1024
1047
1060
1006
970
1001
1028
1038
983
953
968
1007
1037
1005
957
975
1019
1037
977
945
966
961
990
964
934
946
1018
1002
961
974
1005
1027
1055
1000
965
982
1008
1056
1018
952
932
964
1026
1032
972
937
975
997
1002
952
908
922
942
1030
968
943
948
974
995
975
943
947
964
987
994
960
952
987
1016
993
972
941
930
968
997
940
959
966
1101
1196
1045
1002
1030
1013
1001
957
927
947
988
1008
976
971
976
1007
989
974
959
932
959
992
994
973
947
979
1003
1013
952
952
968
1008
1025
974
952
972
1001
995
947
922
969
1000
1007
987
946
983
997
997
980
947
972
958
1009
959
945
967
1001
1003
967
931
962
1012
1042
1000
972
1012
1024
1012
966
969
984
977
977
907
892
936
978
1027
970
924
917
897
961
964
957
982
1034
1074
1026
980
1012
995
1007
990
947
945
962
1002
1023
993
960
979
1017
1040
984
967
1020
1012
1034
1012
984
995
997
1068
1015
982
953
947
997
963
958
930
1024
1039
806
1245
982
997
1016
1018
963
945
982
994
1011
972
930
984
949
1000
970
942
962
1001
1023
989
958
974
1011
1015
982
944
950
982
1063
980
955
992
1010
1018
967
942
957
995
1023
982
957
959
977
996
958
936
950
1005
1020
993
949
936
981
1017
1057
989
950
949
977
1000
955
912
956
989
1047
1026
967
997
997
1005
1000
972
942
966
977
988
961
925
942
975
996
978
937
927
942
982
997
941
917
950
1003
1012
969
942
960
991
987
925
893
947
963
996
953
944
977
1008
1036
1029
980
958
975
995
996
938
941
972
984
983
927
924
945
982
982
935
928
952
981
976
955
935
962
984
982
911
882
912
943
981
957
932
984
977
995
946
944
982
1004
1014
977
950
979
990
999
957
947
1010
1042
1020
959
924
960
977
991
922
905
923
922
993
974
945
953
996
1005
983
927
913
946
1002
1017
967
947
980
1017
1012
936
922
933
948
1014
970
962
982
1028
997
942
947
950
982
979
923
912
960
980
1013
976
948
996
986
977
942
930
966
986
1013
986
932
948
975
997
970
930
922
952
1011
1024
968
955
997
1052
1077
992
974
982
1026
1002
965
969
977
981
965
927
930
962
997
984
938
930
935
957
941
711
1126
962
974
987
964
898
909
932
972
967
949
964
1022
1065
1069
1011
983
1047
1052
1056
981
949
1016
1018
1032
964
950
965
1022
1020
970
935
947
952
969
935
927
967
1033
1037
986
947
940
972
997
972
941
924
971
1009
988
938
951
943
973
936
904
900
929
964
961
910
921
947
990
997
939
936
982
1005
991
949
922
991
1023
1009
948
902
922
945
989
977
938
948
982
1046
1009
950
948
952
1010
973
972
989
1018
1014
958
939
961
978
1017
952
953
954
995
985
938
924
968
1012
1042
973
957
968
994
984
945
932
955
985
990
945
919
949
1011
1010
953
947
966
1025
1017
957
946
964
986
997
955
933
948
985
993
948
924
952
998
1022
954
912
919
963
1030
1010
932
964
977
1013
972
961
977
1057
1070
994
971
971
1004
985
927
937
981
1008
1006
967
939
973
1001
994
957
920
914
952
994
950
907
925
952
1003
961
917
917
947
957
935
907
947
997
1038
1010
952
948
968
998
962
923
897
914
944
932
908
917
952
990
986
927
911
936
1000
1047
972
948
963
969
985
948
933
957
1016
1028
966
923
943
971
985
960
922
937
961
990
978
924
903
912
960
1012
992
936
957
979
1042
1020
969
954
951
1007
1002
928
943
965
1011
991
942
922
920
954
992
921
907
939
999
1082
1020
972
950
973
1005
1010
953
915
922
955
971
955
894
878
841
815
782
760
746
744
755
749
749
747
742
777
822
919
932
862
825
837
890
974
1035
1032
974
961
1012
1027
1064
1055
1014
993
1048
1057
1055
1051
1006
968
998
1022
1048
1017
977
952
966
997
982
957
923
951
977
1001
978
952
972
981
1003
997
969
920
945
982
984
985
960
963
1004
1002
975
951
1005
1050
1039
1006
997
1010
1042
1015
986
963
936
954
1021
1022
986
952
955
996
1015
994
968
957
1025
1014
1023
981
952
992
1013
1051
997
952
967
992
1003
957
938
960
971
1008
974
944
967
975
973
982
958
928
957
997
1001
937
872
843
807
789
761
753
754
771
785
781
765
798
921
1007
1038
1001
939
959
974
1022
1021
992
1022
1045
1073
1044
1036
962
982
1003
1043
1044
1004
964
992
997
1014
1012
967
918
946
984
1032
986
959
991
972
980
1006
992
943
924
985
1142
1126
993
997
1023
1076
1008
975
982
1011
1017
999
962
945
992
1069
1090
1032
966
976
1036
1075
998
958
993
997
1019
972
923
952
993
1030
1012
939
934
960
997
979
939
938
947
967
959
912
969
1038
1088
1032
967
978
1037
1008
1006
942
924
938
980
992
987
942
947
971
1024
1031
953
927
988
1021
1020
980
945
946
992
1032
1032
997
983
995
1024
1054
1000
962
992
983
998
950
938
971
1018
1097
1026
992
1045
1082
1059
972
947
944
991
1042
974
973
1018
1039
990
935
938
962
997
995
950
941
1010
1032
1025
962
928
974
990
1013
971
924
951
978
992
985
927
944
957
976
979
924
928
999
1011
1020
950
923
937
983
1022
967
907
874
868
885
979
977
935
980
1045
1122
1032
1015
1044
1058
1037
990
931
930
1017
1104
1099
1004
998
1044
1049
1032
963
964
994
1022
1013
971
947
988
998
980
932
956
977
1002
977
936
963
984
990
958
934
998
1008
1022
949
914
956
986
1005
942
943
969
1041
1046
974
936
962
987
986
937
958
986
1015
986
939
898
904
962
982
924
916
942
962
940
925
910
960
984
972
916
935
969
1015
1009
967
977
1042
1085
1067
983
962
957
992
968
926
974
997
1028
984
934
963
997
1016
968
953
977
1012
1012
948
942
955
996
971
949
932
959
997
960
947
939
957
1003
988
936
995
1027
1024
980
958
969
1006
1000
955
932
986
1038
980
928
927
984
1043
1047
982
932
861
831
794
761
752
742
758
781
772
772
797
792
971
1061
1077
1028
975
929
968
1028
1057
1063
1015
989
1047
1077
1087
1032
994
997
1003
1025
1037
1004
984
967
983
1020
1026
1002
951
982
985
990
983
967
958
988
1017
1041
1022
959
942
979
984
1029
982
945
951
967
1001
997
957
966
1009
1015
972
944
942
972
1022
992
976
993
990
1011
1024
962
946
975
997
1045
996
964
1013
1026
1036
990
959
994
1024
1015
969
945
992
1033
1039
992
961
965
971
985
970
960
987
1067
1087
1027
985
988
1012
1045
996
967
954
989
1022
1006
972
1021
1035
1047
988
941
1021
1000
997
953
940
952
967
1014
968
937
932
982
1007
987
942
976
963
1003
999
957
976
998
1034
1007
964
929
944
969
976
948
935
936
977
999
1005
968
941
994
1037
1037
973
962
982
1002
1018
979
943
956
962
1007
970
942
963
999
1020
987
934
949
951
975
961
941
938
966
1010
993
959
942
969
995
984
938
943
978
1013
1013
967
935
959
965
986
962
936
947
951
1013
1032
969
945
954
1008
1011
955
923
967
974
998
955
961
999
1027
998
937
907
946
985
979
945
905
937
999
1067
1000
980
993
1080
1127
1051
980
971
1002
1024
1013
987
972
1015
1031
1012
973
964
986
1003
1011
979
950
982
1009
1032
985
927
951
986
1006
972
907
917
937
976
963
911
901
968
1002
1040
968
958
997
1019
1034
980
950
974
1017
1036
955
952
992
1023
1016
956
942
958
994
1002
981
976
1026
1098
1050
997
961
941
962
994
996
960
967
972
992
1006
985
948
982
1005
1002
947
937
997
1067
1087
1009
971
960
997
993
941
951
962
991
1007
980
950
977
1022
1045
994
969
996
1012
992
962
962
970
992
993
944
922
952
987
983
966
937
970
997
1012
988
929
911
957
996
1012
966
930
925
993
1083
1065
971
896
843
861
947
917
881
830
811
797
781
771
759
770
795
817
830
834
877
884
897
923
912
871
847
822
853
897
917
726
1146
947
942
942
986
1029
996
980
1037
1066
1057
1024
1009
1024
1022
1008
985
1032
1067
1060
1011
985
983
1022
1040
1056
983
955
976
1009
1039
992
942
941
927
952
929
899
854
878
892
851
842
923
1290
1224
1092
998
964
984
967
960
972
1067
1157
1165
1076
1001
1027
1027
1044
983
951
964
1011
1021
1015
965
952
930
957
994
1022
1012
989
947
981
995
1031
998
689
1302
1072
1022
967
936
928
957
1007
973
941
967
1040
1045
1001
942
973
990
1011
980
937
973
1010
1013
950
918
937
960
980
945
923
961
1027
1110
1026
987
1002
1042
1084
1052
983
967
967
1013
1022
981
940
978
1002
1026
977
969
1005
1004
1007
964
959
969
986
998
955
930
958
957
989
925
922
969
1031
1030
978
964
1008
1019
1008
966
941
966
999
1016
964
997
1012
1042
1009
966
957
972
973
950
907
941
974
987
947
900
951
973
986
947
938
977
1001
1008
942
903
931
882
837
787
766
752
752
772
753
770
323
603
1540
3592
732
727
862
594
722
722
723
720
722
721
744
775
789
817
800
787
784
769
781
830
975
1022
1052
1027
1022
1063
1042
1018
1012
950
917
962
994
1066
1069
995
1003
1007
1018
1017
967
974
982
1009
988
968
950
962
996
992
1001
979
977
1019
1046
1037
1003
955
966
977
963
965
953
949
981
996
1006
979
957
968
1006
1007
992
930
912
907
961
1004
1025
985
959
959
978
984
979
947
1016
1030
1021
982
929
932
959
984
957
918
957
975
986
987
987
961
927
972
972
962
960
965
962
1022
1021
997
951
942
959
992
1038
987
921
922
942
926
917
886
876
942
991
1034
1012
932
948
929
947
932
910
910
954
913
888
900
867
901
1054
1134
1121
1027
1007
1005
1021
1002
941
912
937
977
979
983
938
948
960
1007
992
958
915
953
964
958
956
932
897
927
964
1026
1093
1035
1007
992
1019
1015
987
945
964
967
952
945
930
912
972
1027
1097
1047
978
951
923
902
891
894
947
994
979
985
984
963
946
921
901
911
905
881
872
857
844
858
853
853
841
848
904
1048
1006
948
912
901
893
888
911
910
906
917
899
861
849
851
884
903
869
895
1036
1002
999
948
680
1181
967
918
887
878
895
932
907
889
893
932
965
947
947
949
934
915
901
872
862
852
868
883
845
840
828
806
823
877
1327
1182
1111
1033
1023
973
941
943
932
968
961
948
925
917
937
930
909
883
878
882
899
901
852
823
832
848
908
912
921
952
970
1005
974
957
961
952
923
912
910
911
928
915
929
946
942
931
902
895
883
911
909
889
902
911
959
930
911
893
865
882
901
892
882
874
909
930
971
922
884
863
874
875
851
845
846
876
900
932
924
885
887
904
892
902
884
901
913
879
869
877
921
927
913
873
866
897
910
887
867
857
859
896
937
927
879
883
881
889
878
886
840
833
846
871
863
807
786
768
760
767
785
776
801
1005
1326
1203
981
923
881
846
821
797
786
766
782
806
819
825
828
926
963
977
992
972
946
942
909
879
867
830
801
787
791
802
907
940
937
956
926
928
926
913
901
879
858
867
862
872
855
843
836
825
822
815
822
842
939
944
948
937
957
1014
1070
1036
987
927
880
845
814
787
766
751
743
762
962
1352
1223
1221
1148
1077
1022
982
987
990
1022
1002
1005
963
989
992
989
983
952
944
935
945
943
943
942
958
965
975
942
921
923
937
941
926
921
952
959
960
929
912
899
907
936
895
892
892
890
962
999
1073
1042
982
981
956
939
914
902
924
949
997
964
931
933
937
927
883
864
877
880
892
885
861
850
852
876
882
887
830
825
831
864
834
847
842
840
872
897
888
873
846
860
870
900
942
927
911
932
938
950
951
960
901
895
882
742
1115
989
946
935
953
1011
1027
1031
980
927
910
910
919
950
933
934
940
955
959
960
886
864
838
827
814
804
803
797
810
845
852
832
824
860
970
970
982
947
967
971
972
970
949
898
867
857
857
837
821
807
797
802
797
785
771
801
829
992
970
977
967
956
937
905
890
872
848
844
823
800
777
768
749
874
607
773
748
749
744
738
739
757
774
792
822
824
827
808
800
798
786
777
811
841
922
908
911
932
904
858
837
810
787
775
799
822
829
865
861
855
849
815
787
782
781
812
861
930
902
860
833
956
5415
643
767
892
609
737
865
2196
737
716
2122
1432
813
789
1446
1320
1175
1097
1026
982
957
932
920
939
912
901
872
815
667
912
814
842
957
914
892
887
926
903
892
1636
792
736
771
832
796
997
863
908
958
974
947
958
920
888
876
870
834
827
677
797
957
782
607
897
684
1092
1226
1035
873
1088
951
805
927
1058
787
1041
902
937
949
812
1098
932
886
882
877
733
852
833
963
895
862
904
1176
946
1065
1122
963
960
952
815
937
1062
915
871
812
920
1047
719
841
826
948
830
822
813
802
817
838
727
1007
801
674
794
784
907
766
745
630
1007
832
1157
1053
967
987
858
982
978
1104
967
778
944
1100
967
967
933
902
919
937
957
846
1100
957
928
814
1107
843
1098
754
922
944
960
1101
941
911
911
789
926
1032
1734
860
745
890
1024
884
646
1150
814
1052
1791
777
945
959
1101
929
923
941
829
972
1125
946
777
954
948
947
1052
892
892
755
1036
813
1072
865
874
901
823
942
912
1037
798
985
1061
1021
1109
945
957
938
798
1040
891
831
703
817
833
879
1116
783
947
910
875
860
856
981
812
798
802
786
952
998
1278
1166
1077
1157
986
853
998
1126
836
1115
885
788
928
1082
974
945
920
925
832
1122
974
802
1056
883
790
950
957
1083
874
781
942
982
1128
975
907
801
1089
977
967
943
922
796
1066
810
1042
884
721
814
812
806
953
1554
1090
1527
1106
1377
1051
1011
995
863
986
1093
927
956
995
857
1132
992
907
796
1056
823
1113
811
1148
1038
1042
887
1114
938
782
925
1064
942
922
939
841
1112
842
1107
1744
941
950
947
1064
900
755
1020
823
1092
940
789
935
952
944
963
1083
935
943
852
1011
1157
815
917
1012
890
737
1062
1567
1133
1189
1134
1069
1029
1007
1027
927
932
827
982
1066
926
786
945
947
964
1057
882
776
952
964
1088
920
767
919
953
1067
793
1043
783
977
983
997
1093
924
927
912
762
922
1037
885
756
917
979
986
1077
932
949
806
1084
957
901
826
1103
990
826
1831
927
958
965
1073
917
928
938
948
813
1075
876
782
932
919
1039
864
731
1032
834
975
1077
922
783
1055
961
930
932
895
828
982
967
1064
778
1066
814
958
1067
912
887
762
1057
927
919
843
765
1067
827
1058
883
756
910
947
953
1058
904
783
942
971
1087
919
934
950
804
1059
881
716
864
893
1049
942
832
1018
1012
1135
961
965
831
980
1096
934
787
912
932
943
1082
757
910
955
963
1081
922
892
878
897
903
921
865
741
951
982
1088
925
725
876
1014
776
1042
903
847
914
833
1090
938
763
899
915
931
1072
912
782
932
960
1076
912
893
907
957
812
1064
904
877
861
681
966
854
1008
982
1291
1390
1357
1039
882
1144
997
959
943
819
992
1134
993
978
969
977
856
1112
984
830
1110
837
1107
917
785
1046
780
917
1049
929
839
1105
947
926
804
949
1087
962
914
837
982
967
1084
787
1075
947
933
954
937
877
780
1120
846
1106
938
783
966
1099
957
924
904
772
1046
906
900
906
869
791
1112
837
1105
915
795
933
1061
941
885
925
952
797
1047
888
763
948
960
1083
1693
1063
950
949
943
872
902
952
962
946
933
908
782
926
911
854
946
814
1543
787
640
763
756
736
768
761
757
746
734
729
718
1569
624
766
782
777
767
777
772
780
782
787
798
795
818
818
812
810
740
845
807
814
788
789
905
982
957
963
927
923
922
934
936
935
912
893
927
907
873
833
805
776
769
844
979
938
922
852
867
849
833
798
790
768
765
823
947
967
1010
1023
1006
1000
1011
744
1307
1078
1008
959
961
961
964
950
928
920
945
975
1002
987
945
928
938
945
948
938
900
875
889
892
885
881
816
801
792
789
782
1682
687
865
837
811
807
792
784
773
758
752
742
755
783
831
941
952
989
993
994
991
972
940
939
927
911
867
844
825
810
817
827
822
833
814
792
863
1152
1238
1160
1077
1007
992
991
1002
991
983
972
932
962
986
1025
1026
982
971
991
1008
997
989
932
896
904
927
965
992
964
979
1006
1012
997
925
899
886
912
915
888
902
924
955
950
955
923
927
978
982
1002
982
931
946
945
962
959
962
923
933
979
989
997
950
922
935
940
937
900
921
900
902
981
1017
1042
1052
984
1001
1024
1017
996
962
923
971
984
1005
1004
954
904
927
942
958
950
937
908
923
942
959
957
920
910
916
947
967
983
970
941
967
987
1010
983
952
912
953
968
982
968
928
907
922
969
975
1013
970
922
947
934
954
951
926
919
968
977
951
927
899
883
897
924
903
864
867
903
1018
966
930
897
867
877
913
936
940
907
882
910
948
951
925
909
947
965
942
924
911
930
952
944
934
877
895
912
932
966
957
905
908
938
879
852
822
817
807
837
1084
1177
1167
1060
1047
1033
1027
1008
950
914
948
947
952
958
932
944
952
964
980
976
957
982
985
997
1001
957
920
929
929
920
928
918
906
936
945
941
929
885
864
869
922
998
991
968
944
941
916
900
861
890
899
885
887
893
888
997
1022
984
964
920
917
969
983
1052
1047
994
1002
997
993
997
975
953
987
975
977
971
962
972
971
968
956
932
961
1036
1042
1029
1022
983
977
976
987
994
992
968
967
973
984
961
962
935
907
973
912
933
915
949
931
1006
995
1012
1002
992
959
972
977
975
952
932
989
970
972
962
952
937
976
967
979
994
962
940
967
957
982
983
948
952
979
967
972
964
948
933
949
958
957
957
938
902
1002
947
944
934
926
917
1015
989
995
981
944
906
882
883
895
880
864
882
947
974
944
957
985
983
992
969
950
971
955
952
953
930
937
979
974
969
987
947
956
962
991
1002
962
952
981
974
986
957
941
972
965
977
970
932
919
902
904
912
903
901
950
973
991
1014
960
937
960
949
948
924
905
917
933
923
872
864
842
826
837
940
976
952
931
903
943
914
953
984
980
974
1021
1014
1017
995
967
947
957
956
930
902
881
856
842
848
884
931
877
859
892
991
979
965
951
907
925
933
967
992
998
1011
988
986
988
977
954
973
957
976
968
934
916
935
944
947
934
934
912
922
941
949
951
922
902
909
961
929
922
938
871
842
839
907
984
987
971
951
996
1002
1009
1007
962
934
957
945
959
919
904
949
955
971
988
965
937
973
965
996
953
909
894
866
881
945
978
1012
996
999
1032
1049
1035
1017
983
976
985
987
975
955
928
923
965
984
967
950
925
956
958
968
954
904
874
872
887
895
916
920
897
882
913
996
981
1002
983
936
955
933
942
935
919
901
944
950
963
964
919
912
942
967
978
961
924
973
961
987
977
937
923
974
944
957
947
913
935
954
964
968
933
903
904
911
945
933
921
946
952
963
965
968
942
977
982
983
963
937
937
954
952
964
947
926
962
960
962
952
942
929
967
921
932
912
897
867
857
845
848
832
837
823
872
971
975
944
920
925
973
979
990
977
966
964
992
987
992
970
942
974
942
947
946
924
902
907
911
939
926
920
907
920
919
928
914
896
897
979
968
984
971
965
959
944
949
960
936
928
957
967
969
946
928
929
930
942
948
904
889
936
956
977
972
952
914
957
919
941
941
918
899
901
909
941
937
905
908
962
958
965
936
910
896
947
935
934
925
889
865
900
972
974
956
930
973
976
997
994
966
944
976
940
932
905
902
909
945
941
966
967
931
909
930
937
933
958
956
935
962
958
973
964
953
922
922
952
955
997
994
967
972
969
952
961
927
909
947
949
976
1003
978
957
935
909
912
894
902
978
1037
1102
1077
1013
1000
994
1010
1007
965
934
967
939
963
960
944
960
962
979
976
946
935
963
940
954
935
920
947
949
986
982
972
932
982
966
980
962
934
902
935
911
932
917
907
889
922
943
962
957
943
904
906
909
909
918
910
876
859
901
920
937
913
884
957
942
971
958
923
916
957
962
967
954
928
959
953
962
967
939
894
907
931
946
971
930
897
927
910
939
950
941
935
984
985
1015
983
947
932
952
946
952
951
920
934
946
931
927
902
887
922
948
961
975
937
911
901
910
941
924
901
897
902
934
975
940
917
902
922
954
976
963
921
952
958
970
955
912
877
897
914
952
921
907
912
940
967
934
927
897
902
920
964
970
945
931
951
945
928
893
871
867
902
930
928
901
919
998
977
980
947
922
961
964
962
947
908
921
934
964
945
937
905
902
935
957
941
947
899
895
935
949
962
916
905
939
982
953
956
912
907
922
946
953
918
902
902
944
952
935
912
885
905
947
958
924
902
879
909
973
952
943
917
962
957
940
935
913
883
882
921
877
841
851
843
857
997
1044
1070
1025
1003
1020
1026
996
962
922
897
936
932
961
932
919
948
957
976
976
944
895
932
925
942
957
947
939
967
977
985
987
950
913
952
942
944
957
930
934
952
959
962
940
922
942
938
950
945
930
926
937
924
937
922
899
938
954
943
944
913
891
894
963
947
951
903
896
926
927
912
906
979
1000
1007
979
947
952
955
951
964
903
892
917
902
930
952
926
935
967
988
982
966
942
962
969
981
981
943
927
948
933
929
930
894
887
882
945
946
935
906
901
912
916
958
961
920
930
960
950
936
919
891
904
932
943
931
917
897
955
946
963
918
912
896
886
919
931
934
952
951
948
925
900
930
973
984
981
969
952
934
954
930
906
897
941
959
954
946
927
905
946
953
937
920
928
922
917
996
945
939
963
957
967
937
910
919
962
968
962
928
915
944
952
917
941
916
891
887
990
950
913
918
927
966
969
963
937
919
914
918
905
892
740
1064
935
958
955
945
911
927
939
932
919
882
875
876
912
920
887
892
922
927
905
896
838
803
799
805
812
838
907
928
879
857
857
839
817
809
799
792
827
897
982
1016
1007
1011
996
992
994
1017
1028
1016
1015
1006
976
932
950
953
973
962
943
937
952
956
966
954
918
930
963
962
960
945
913
910
927
961
973
976
920
887
906
919
935
930
905
885
917
941
947
937
922
910
940
970
964
956
913
925
934
953
957
926
906
908
928
947
963
933
916
957
987
1006
987
950
957
951
967
949
928
881
901
917
913
927
879
827
814
798
830
935
1017
1095
1044
1088
1048
1057
701
1284
1007
974
960
973
957
933
910
943
967
970
967
994
916
934
878
873
882
982
1026
1073
1017
983
1006
1002
994
967
928
932
956
953
945
903
882
884
912
912
912
892
901
911
937
941
914
893
912
922
937
933
908
887
927
979
1017
985
994
1022
1016
989
955
900
913
908
925
918
929
919
942
981
1032
1030
998
956
949
947
948
952
922
902
915
912
934
937
918
899
919
945
970
977
938
904
957
971
990
972
961
930
942
954
952
926
927
912
917
919
896
877
867
913
982
978
949
933
936
966
981
993
972
930
967
971
985
973
922
931
922
937
928
887
885
895
907
947
941
917
917
901
922
957
930
907
894
917
935
941
921
917
918
972
942
922
905
923
967
952
939
896
914
968
971
977
930
890
902
906
942
916
853
812
793
781
773
777
787
805
840
804
773
784
791
806
828
825
813
816
806
789
777
770
784
796
819
862
904
911
902
937
924
948
968
970
951
902
889
881
883
841
699
975
898
926
935
915
942
968
980
983
948
925
941
941
956
951
936
943
946
956
943
912
896
900
939
977
1016
999
952
954
939
950
879
865
830
809
826
887
887
845
836
833
859
911
977
972
925
933
970
982
992
987
971
952
967
959
934
928
946
918
898
911
920
963
952
946
924
721
1172
1006
977
955
932
950
952
967
958
948
937
945
965
973
990
947
917
928
929
943
949
946
928
935
974
998
1013
974
925
936
957
937
925
915
887
890
917
939
944
913
914
873
824
811
861
962
958
967
953
1010
1036
1015
1013
972
937
962
976
975
983
972
903
902
922
940
976
955
952
980
1007
1038
1016
975
918
935
937
965
944
919
893
926
958
984
981
939
909
926
937
967
937
944
895
888
667
1251
1021
941
894
910
957
1009
1022
980
1040
1047
1030
1008
973
955
981
976
963
941
928
942
950
977
970
941
897
931
930
962
912
904
904
961
942
926
930
985
953
954
958
923
896
897
914
945
977
949
916
917
932
968
947
919
925
935
945
942
912
931
957
983
988
951
925
956
951
962
965
935
903
937
939
977
962
933
940
939
943
947
914
909
899
932
932
926
902
877
915
949
956
952
925
929
928
937
937
921
895
906
919
947
941
913
933
954
970
914
922
917
917
917
882
862
889
912
956
947
905
876
919
922
934
905
875
889
906
973
945
978
961
947
960
969
954
921
904
914
922
912
905
894
892
895
934
966
967
935
921
944
969
974
965
964
928
959
969
966
957
932
892
908
902
909
907
872
842
806
796
794
804
797
795
783
802
810
855
879
946
934
955
997
998
997
977
957
950
972
983
966
950
915
951
940
937
943
931
912
922
935
932
920
918
913
887
847
814
852
830
842
828
829
811
819
875
975
972
983
944
935
947
913
906
882
852
848
852
881
943
949
954
965
963
984
964
977
656
1209
977
946
952
942
940
942
932
895
939
930
944
940
913
897
923
915
932
928
941
923
895
910
956
994
1000
971
960
896
903
872
895
909
902
962
1007
1022
1019
996
955
983
1000
997
1008
954
904
918
907
913
936
915
888
954
947
964
981
946
962
956
977
972
972
955
962
958
968
977
946
913
922
938
937
942
933
902
935
928
971
965
931
902
907
926
973
952
932
927
957
969
988
972
952
977
957
912
900
887
877
872
935
980
983
957
947
964
960
963
947
905
896
897
899
934
923
923
986
1042
1053
1007
961
966
984
973
958
936
927
992
949
956
937
917
912
944
962
972
947
915
952
956
957
963
939
907
937
935
931
916
891
893
896
947
939
910
881
904
912
887
892
897
877
862
917
928
942
970
916
892
911
955
957
934
937
859
838
844
881
969
934
920
998
1035
1021
995
954
937
949
969
970
955
920
931
938
970
969
951
931
971
967
982
981
931
924
936
942
944
930
916
944
930
960
938
921
908
942
950
962
956
934
893
922
927
929
941
931
899
897
967
967
941
936
902
910
917
947
925
904
874
898
946
980
974
954
928
938
927
912
923
863
850
857
894
914
930
922
937
953
1024
1032
1016
1006
983
1002
1011
977
920
937
940
966
967
933
952
1005
1041
1056
1012
683
1254
1033
986
965
934
948
916
938
928
936
929
939
928
940
921
895
899
932
927
917
892
897
879
905
894
873
849
833
821
827
841
827
814
805
813
842
800
787
775
759
779
944
1054
1068
983
979
982
976
977
960
934
935
939
997
987
973
911
894
850
834
822
842
937
959
1116
1218
1102
977
936
920
904
932
969
969
985
1010
1007
997
997
1007
1057
1056
1043
991
929
880
864
852
819
812
799
798
790
791
814
817
895
1357
1152
1149
1060
1031
1025
984
924
912
913
957
953
1017
1032
1008
1004
1003
1077
1032
972
973
947
962
941
962
992
1004
1013
972
982
975
990
994
1001
996
996
992
1062
1080
1070
1034
1048
1019
980
924
921
900
947
927
896
869
881
858
887
927
907
892
904
886
910
942
910
859
831
808
792
773
757
750
731
732
739
744
735
720
742
720
714
712
699
694
689
685
686
682
686
690
697
700
712
742
757
762
757
772
762
777
790
834
924
911
911
896
843
818
783
775
801
817
861
884
864
872
850
824
814
820
837
843
807
782
789
807
789
762
830
784
1530
748
737
722
719
717
710
705
697
703
722
736
737
729
725
717
710
705
697
695
699
728
775
955
1157
1137
1044
979
974
964
971
982
963
936
910
851
835
807
784
809
813
827
917
876
808
792
814
868
912
912
891
879
870
848
872
923
908
855
812
790
763
774
840
886
877
846
900
953
923
909
852
827
867
793
770
751
739
1430
699
695
690
697
713
732
751
751
765
767
756
752
753
756
752
746
742
754
782
812
852
897
907
907
935
907
874
865
862
864
874
910
941
931
912
927
913
894
907
892
905
885
855
870
837
820
796
770
770
792
816
888
915
921
918
901
902
917
906
891
864
869
892
920
930
904
897
912
897
921
884
849
806
778
753
759
818
921
903
956
996
1007
990
947
912
879
873
901
877
862
876
865
897
907
918
899
879
865
867
867
841
798
777
756
751
771
782
801
867
947
917
910
879
855
846
841
799
768
825
774
750
737
724
717
709
707
704
711
725
779
811
847
849
842
861
880
909
886
825
803
782
758
765
774
772
764
757
782
837
978
981
1004
998
975
973
952
916
901
881
868
854
824
818
809
829
820
792
766
777
829
847
830
826
805
843
863
892
877
840
852
857
927
896
876
863
835
844
838
857
894
905
876
906
957
971
952
950
910
868
882
888
707
1224
967
877
832
792
777
796
854
953
936
903
922
932
943
971
966
957
937
930
918
872
864
843
827
824
868
900
913
915
883
892
939
960
967
931
892
868
884
882
950
952
919
902
916
941
937
923
897
886
942
942
964
936
897
866
841
837
832
839
820
801
815
849
998
949
907
867
851
842
844
839
823
813
836
924
952
917
897
888
905
897
874
876
863
853
867
907
947
920
928
936
910
872
857
874
893
892
865
831
847
836
857
852
846
860
861
927
933
876
845
803
774
767
749
738
751
824
1009
1045
1092
1095
1045
982
927
937
928
939
940
913
937
944
967
976
932
890
913
926
957
982
947
955
961
983
951
912
891
894
887
935
966
967
935
934
947
979
994
1013
999
973
965
938
940
893
871
854
856
863
912
922
866
878
646
1309
1147
1038
970
952
948
923
926
912
902
893
945
954
963
959
948
922
931
946
914
930
957
995
1010
937
906
934
962
971
933
920
937
963
967
943
931
923
957
972
946
910
889
917
973
902
872
849
847
873
881
847
825
825
827
844
813
806
787
768
752
757
752
749
759
919
1325
1259
1058
984
962
942
937
932
934
947
976
988
975
968
967
977
971
960
950
973
974
1007
667
1284
1083
989
950
964
962
972
966
928
924
931
917
904
869
886
937
942
962
923
922
904
867
857
850
843
862
909
1008
1023
1038
978
984
971
967
943
961
976
1003
995
967
773
1138
982
953
914
905
896
918
915
915
910
907
950
945
930
912
911
816
969
890
893
885
907
932
932
905
867
880
912
891
861
848
844
867
872
844
828
832
861
955
972
1008
1002
971
962
969
915
878
884
887
879
898
900
872
862
886
920
918
889
866
881
892
896
866
842
833
848
852
853
844
845
882
968
922
905
872
862
856
862
883
822
922
907
894
888
869
862
873
887
869
837
822
811
794
774
762
740
719
712
757
1296
1140
1099
1222
1207
1173
1002
926
942
958
974
955
931
895
896
928
937
922
938
907
903
883
856
865
869
873
1035
984
967
927
891
896
894
923
937
910
968
1004
1017
1027
1016
998
993
959
942
922
902
936
935
962
957
975
973
977
1000
1030
975
961
979
1021
1005
942
928
937
945
948
895
918
904
967
952
937
902
884
1014
971
967
958
922
927
898
892
880
859
851
915
974
897
862
818
796
767
740
717
699
685
682
682
672
663
665
660
661
663
662
660
656
654
645
637
635
628
625
634
647
663
690
698
732
1185
1173
1362
1272
1193
1102
1127
1146
1117
1062
986
1152
1377
1252
1032
940
906
912
961
992
1065
1189
1161
1087
1025
1019
991
977
1023
1037
1040
1133
1200
1102
1023
1000
1017
1012
1011
1005
1023
1118
1425
1308
1180
1074
1026
1017
1014
981
953
899
919
967
972
927
902
893
921
971
953
900
870
955
1011
980
945
972
1022
1007
940
901
895
894
934
979
945
946
977
1002
1047
1108
1105
1037
987
979
1007
1045
1068
1087
1037
916
1072
1007
1027
1023
992
1015
1081
1091
1062
1009
972
961
991
1000
969
952
939
906
918
964
969
991
1039
1126
977
893
852
823
842
904
962
997
1033
1084
1070
1045
1003
976
953
968
1018
994
962
960
998
1048
1015
806
1147
1030
1011
1018
680
1261
1027
974
979
990
981
950
914
960
1003
1071
1057
1050
1108
1072
993
943
892
854
867
867
863
831
816
798
812
813
806
823
826
837
914
935
988
1018
1023
1023
1017
1017
1010
985
999
992
977
958
642
1302
1082
999
959
938
942
949
977
990
995
989
978
987
987
982
974
943
962
972
961
918
901
937
961
924
842
819
782
757
735
717
706
707
717
738
736
755
757
751
752
750
747
770
860
985
1068
1015
968
947
943
972
972
1001
1007
1007
1058
1073
1123
1178
1132
1089
1075
1112
1115
1059
1017
988
1010
1139
1227
1112
1031
993
1005
1047
1052
1046
1005
992
997
1007
998
992
1022
1057
1030
1007
966
961
987
995
963
946
896
853
847
860
884
904
898
931
1001
991
961
917
878
873
824
799
764
740
718
712
704
702
699
701
700
697
692
693
688
682
673
669
662
656
660
657
659
655
650
652
655
670
698
722
789
680
1263
1139
1233
1238
1211
1082
980
977
999
1003
993
952
925
920
944
926
922
905
895
911
906
890
917
910
902
897
897
847
837
814
817
852
853
813
780
762
756
781
810
916
950
980
978
980
954
940
975
988
997
1003
975
955
968
926
894
891
878
879
850
857
307
533
4213
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
7454
1308
876
562
678
692
686
683
678
676
673
670
666
662
659
652
653
651
648
647
644
646
639
637
642
664
787
1090
1022
1069
1053
1134
1242
1159
1027
956
908
937
1002
1012
984
938
884
907
915
909
865
827
824
812
826
827
812
845
943
897
861
884
937
944
947
920
912
945
953
917
904
900
864
845
853
893
996
960
945
922
947
906
884
904
868
813
798
797
897
944
912
886
911
929
958
1006
1053
1172
1086
1040
1024
1012
1022
1007
987
991
988
977
960
925
913
922
931
949
963
959
958
957
976
1006
978
968
960
977
997
972
958
945
927
962
954
984
965
937
937
952
962
972
932
930
924
652
1223
994
918
907
877
889
860
854
847
857
872
872
855
843
851
856
832
822
836
819
867
848
834
816
801
816
819
830
817
798
796
836
878
879
871
857
867
855
848
852
842
835
848
855
727
997
854
846
872
872
855
842
840
832
840
818
808
816
837
832
841
842
835
864
853
832
827
806
809
800
802
787
775
777
778
783
782
781
775
803
802
797
789
781
789
789
782
777
766
764
761
766
756
753
750
752
771
775
784
784
783
789
806
801
803
791
787
796
799
802
793
791
782
785
798
814
822
820
823
822
842
832
820
824
846
843
838
829
822
826
837
843
850
840
818
822
837
846
852
856
837
841
859
854
862
852
839
833
827
845
852
842
825
827
838
851
843
819
807
797
801
807
806
796
794
802
807
814
805
801
832
834
832
827
820
807
824
820
822
811
806
817
819
824
828
815
809
818
824
812
807
799
786
797
800
827
833
822
821
833
849
834
830
827
804
810
809
807
805
801
799
822
818
820
812
802
801
823
822
815
811
809
815
822
829
832
815
810
797
809
805
801
797
787
800
815
811
805
802
792
809
808
809
803
796
787
810
827
826
817
812
816
822
814
810
810
815
830
827
822
806
793
805
798
801
792
785
785
809
812
811
812
801
787
802
801
797
793
794
794
812
814
821
808
801
798
814
801
803
790
779
792
800
796
798
790
784
787
792
797
794
787
781
767
772
768
762
764
747
729
724
718
739
717
1159
976
967
983
1010
972
923
936
917
945
949
939
902
875
894
901
896
869
865
874
904
892
870
860
932
914
888
836
831
817
842
851
891
887
894
951
943
930
935
924
932
916
891
900
897
882
867
845
830
855
854
841
827
814
830
911
954
916
905
896
903
913
906
873
879
868
877
869
839
829
827
834
847
825
726
908
849
862
858
832
817
804
809
821
817
817
812
801
830
832
821
811
808
814
820
812
812
797
792
813
830
864
818
791
769
737
704
684
672
667
669
695
892
873
1152
1141
1068
1115
1186
957
860
842
832
837
923
940
949
959
931
906
912
890
894
862
802
792
817
972
929
874
824
797
772
751
736
737
735
738
752
966
1175
1127
1019
943
956
927
932
884
872
882
930
923
937
987
952
937
943
945
928
912
712
1199
1016
953
932
909
917
920
931
927
896
916
954
957
937
909
897
912
912
937
924
939
915
892
891
944
955
921
895
936
880
877
883
858
837
862
897
946
920
900
902
886
902
901
886
901
927
956
919
916
899
662
1166
957
916
896
890
892
875
866
849
843
855
862
857
827
818
848
888
906
853
822
815
834
937
942
909
892
862
857
872
854
838
833
818
819
872
952
915
902
912
908
915
901
902
905
899
886
934
943
921
884
880
907
913
917
907
872
861
873
906
965
668
1130
932
917
911
885
852
838
826
864
939
933
902
876
875
886
880
848
852
839
853
859
857
832
841
967
963
962
932
904
890
886
884
877
872
865
685
1142
936
894
886
915
943
944
934
894
880
872
882
871
876
855
812
785
779
777
768
767
767
746
2950
10000
10000
973
10000
7353
10000
10000
1167
10000
10000
10000
10000
10000
3744
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
8588
607
728
699
676
662
648
646
641
639
636
636
629
627
625
622
621
618
614
620
627
652
670
689
709
750
759
735
787
1281
1167
1157
1074
982
925
957
1007
999
967
939
908
922
972
1019
926
842
793
752
750
803
1396
1167
1192
1242
1170
1032
957
922
940
980
978
957
935
895
907
913
971
960
939
919
941
1033
1116
1100
1003
988
972
925
902
903
921
922
899
877
901
910
907
952
972
985
967
944
904
916
976
995
932
914
892
890
917
958
992
951
903
892
901
908
904
915
907
924
937
924
911
875
855
863
879
881
906
647
1128
931
905
899
892
873
891
904
925
924
912
883
859
874
910
942
987
1002
1038
1088
1060
1006
986
1021
683
1244
995
912
919
912
957
1023
1040
1007
1025
1021
996
967
948
951
949
930
942
955
952
953
1005
1076
1029
978
937
930
916
892
918
964
989
1002
982
987
952
922
906
776
1007
886
894
887
890
912
934
948
930
878
844
850
823
812
796
782
801
779
774
759
763
756
736
774
1267
1124
1148
1077
957
917
930
1009
966
939
912
877
872
860
849
838
899
937
917
903
903
719
1127
947
929
657
1222
983
913
905
897
916
937
957
945
937
928
941
892
844
808
768
744
717
707
687
678
677
702
731
722
744
733
721
717
710
709
705
698
705
737
776
776
780
812
1032
932
922
906
896
897
937
1022
1095
1099
1037
983
972
972
969
983
980
959
925
912
892
877
905
912
923
950
980
1028
1095
1099
1078
1039
1021
997
1024
1082
1014
980
979
996
995
967
942
964
934
967
961
964
938
973
975
931
897
867
837
837
871
936
980
987
955
969
952
775
1119
936
916
947
994
949
890
849
856
845
841
829
840
816
817
937
898
908
902
875
862
940
1060
1074
1024
969
941
930
952
961
972
960
968
980
980
972
971
974
972
945
909
916
925
931
922
895
894
900
912
902
867
828
780
759
757
741
722
703
699
688
700
706
700
699
697
681
683
673
660
653
647
641
637
637
640
643
655
657
666
679
711
974
1006
972
957
989
1111
1222
1099
1009
984
991
1105
1219
1155
1067
1005
977
966
986
983
977
968
949
966
947
929
912
898
861
867
862
888
903
906
897
927
912
942
942
899
854
837
800
827
947
954
1016
1036
1020
1037
1019
1001
977
945
922
937
969
1006
993
960
938
941
947
980
992
972
942
949
951
962
969
949
931
958
991
991
968
947
954
981
975
947
927
889
904
932
957
966
944
920
936
946
1004
1152
1151
1034
972
916
902
909
917
931
982
1046
1092
1056
977
924
918
929
963
917
882
818
818
831
864
878
863
939
1072
1113
1023
956
950
677
1302
1042
956
924
931
678
1312
1088
986
637
1276
1040
990
965
937
942
956
973
988
965
937
947
957
951
950
931
897
927
925
916
922
908
899
964
1003
1032
972
932
897
876
900
915
915
893
911
954
983
983
960
933
930
947
968
957
918
919
950
999
992
995
991
1019
1064
1093
1044
1002
989
993
996
971
954
871
850
861
892
941
980
992
1196
1197
1112
1008
957
932
950
985
980
976
965
667
1242
1005
927
895
880
919
970
980
986
997
967
972
936
926
926
947
957
980
1009
1072
1032
1000
973
988
994
991
938
907
888
914
967
1022
996
1022
1073
1082
1072
721
1335
1173
1122
701
1307
1083
1027
1037
1009
1010
997
1018
1064
1014
977
867
850
799
770
757
754
785
812
909
837
787
750
736
733
739
751
757
736
730
727
721
717
730
757
786
797
800
943
999
1020
1008
988
952
931
974
1106
1124
1056
987
941
919
962
1057
1065
1002
965
932
953
1037
1059
1017
976
922
902
924
956
989
990
957
872
828
826
807
792
784
782
765
768
1342
1142
1144
1092
1067
1033
995
972
947
941
957
925
884
862
865
876
948
1098
1151
1112
1087
1043
1044
1037
1043
1041
1020
1008
987
969
995
1063
1051
1033
977
944
947
975
1035
1034
973
957
958
998
1002
967
946
958
973
991
980
673
1188
930
901
921
961
988
986
987
1139
1219
1129
694
1255
1042
1025
1036
1017
991
959
982
1022
1017
1034
987
947
954
978
1056
1062
1037
999
954
943
964
965
963
980
993
1007
981
954
926
919
969
980
973
943
955
992
997
957
907
878
890
887
902
894
859
922
1029
1082
1021
982
1006
642
1320
1079
979
967
988
1009
999
979
935
919
921
974
1032
1022
1002
992
1017
1065
1065
1044
1005
985
993
997
1015
1035
1033
992
997
1024
1047
1014
970
981
974
957
930
898
947
985
966
932
910
941
925
914
895
833
820
847
877
902
815
787
764
767
771
772
762
757
774
773
762
752
758
802
830
876
993
1043
1058
1066
1061
1037
997
1028
1049
1027
1026
1027
1011
982
1012
1045
1061
1067
1037
1020
972
954
962
967
956
953
940
949
1001
1064
1045
1032
987
942
921
935
957
965
945
928
955
984
1045
1018
963
930
906
922
917
913
887
872
907
970
1010
1038
992
996
1029
1070
1047
1013
975
958
949
978
989
972
942
933
948
992
1002
998
970
948
970
967
988
627
1272
1027
977
994
1043
1063
1058
1043
1093
638
1312
1069
995
982
997
1016
981
978
1052
1015
1004
972
953
955
942
952
964
922
934
968
961
963
932
905
942
979
1022
982
957
935
947
1006
1047
1026
983
942
953
974
1007
1007
993
989
1006
1017
1032
1028
1029
974
984
977
974
995
994
970
952
978
993
712
1327
1051
988
963
945
922
873
879
900
952
999
994
975
1009
1082
1062
1013
961
968
985
1007
1012
975
957
985
1005
1029
1027
996
1003
990
1009
1019
993
967
969
979
971
992
991
992
946
928
948
945
999
702
1312
1072
997
952
941
931
926
950
992
1043
1060
1026
990
1002
1026
1036
1036
1005
1009
1023
999
989
977
944
936
927
954
992
997
985
979
1002
1041
1006
972
939
945
945
985
999
1000
962
977
1004
1037
1026
1021
1032
1079
1076
1034
957
931
905
926
919
928
932
962
1027
1038
1002
969
971
975
1001
979
969
1003
1022
1031
1012
960
950
965
982
982
975
991
988
947
920
891
886
972
1447
1308
1134
997
988
977
665
1273
1044
987
1040
1075
1037
1032
995
971
1003
1038
1049
1018
992
964
982
987
1010
1017
984
942
937
968
1007
1010
999
986
972
1036
1065
1064
1030
983
971
992
1039
1021
993
979
955
1020
1011
1020
1018
975
956
970
993
1020
1017
977
997
972
967
970
941
947
1024
1047
1042
1012
972
952
996
997
1003
978
920
891
919
964
1033
1060
1032
1013
1045
1080
1058
1038
668
1258
1055
1032
1015
992
953
937
959
991
994
968
946
952
963
1006
982
953
932
953
970
998
997
962
952
994
977
1013
1027
998
1004
1076
1105
1062
1041
989
972
994
991
979
962
940
952
972
1012
1012
992
955
981
996
1007
1025
1004
1017
1077
1116
1091
1037
966
944
938
991
997
982
970
1023
1094
1113
1079
1042
1007
1042
1061
1056
1017
973
952
987
1000
997
999
938
917
923
955
977
1009
963
1043
1032
989
968
944
927
952
698
1294
1067
987
952
959
1002
1028
1023
992
962
963
969
993
976
958
987
1022
1052
1051
1001
964
982
988
1023
1012
982
977
1022
1023
1032
1002
965
941
986
1022
1037
1018
952
933
957
1004
989
972
951
923
926
1052
1103
1040
973
940
943
959
984
981
967
998
1029
1057
1060
1003
981
991
1002
1027
997
966
961
977
991
997
984
965
935
947
956
958
976
972
982
1025
1082
1087
1048
1006
1040
1031
1013
990
961
945
982
1002
1002
981
942
973
970
992
977
955
944
969
992
1032
993
971
974
971
967
942
925
952
997
998
989
952
932
934
952
975
972
952
947
962
979
981
961
942
956
974
997
1005
818
1138
1019
989
652
1279
1049
988
1032
1121
1122
1042
1000
1042
1029
1057
1051
970
943
939
977
1027
1042
1010
993
1049
1072
1057
1029
987
964
977
994
1025
993
952
968
972
1004
1015
960
926
924
956
1015
1045
1013
999
1016
1016
992
975
929
851
821
799
790
800
807
872
830
807
787
784
815
926
976
1011
1024
937
894
869
852
871
922
1011
1112
1188
1199
1160
1117
1073
1028
1009
998
1049
1120
1073
1027
1004
958
952
999
1046
1074
1060
1029
1026
1089
1141
1103
1073
1037
1023
1043
1057
1063
1053
1012
959
963
995
997
947
931
910
934
997
1078
1061
984
967
968
967
966
982
961
968
1013
1050
1062
1023
987
995
1032
1038
1061
1029
997
1028
1022
1030
1006
997
960
922
866
832
806
783
801
837
822
837
1082
1412
1332
1227
1186
1132
1085
1032
1032
1012
1012
1047
1035
1038
1002
961
956
967
977
1010
1000
962
947
1001
1071
1107
1087
1035
1012
1054
1067
1051
1017
1022
1044
1038
1055
1027
1040
1039
1034
1012
976
1001
1024
1020
1012
987
988
987
1038
982
934
938
999
1076
1072
1032
1068
1103
1110
1067
1047
989
953
917
849
852
914
1008
1012
1223
1373
1265
1151
1114
1078
1072
1054
1027
1017
1037
1050
1042
1012
973
986
1014
1071
1105
1101
1018
1007
1043
1037
1047
1029
1007
1037
1038
1045
1036
1006
989
995
1016
1029
1017
980
685
1378
1159
1110
1037
992
1019
1021
1042
1012
977
977
1012
1064
1035
1002
984
996
997
991
963
932
954
976
1008
998
966
1010
1078
1087
1071
1010
1006
1031
1027
1009
992
1002
1035
667
1394
1129
1032
1041
1045
1055
1028
977
967
989
1029
1017
953
919
927
947
962
976
971
982
1026
1042
1027
977
950
927
934
964
977
980
944
943
988
1037
1009
992
982
977
1019
1032
1042
1020
1023
1000
1006
1016
1011
658
1247
1082
1058
1022
1005
950
953
971
997
1002
985
972
1011
1060
1085
1041
992
968
969
980
996
974
962
987
1003
1032
1006
974
975
1038
1120
1102
1087
1040
1007
1034
1055
1067
1042
1017
1024
1026
1032
1028
1012
992
1000
1045
1052
1066
1023
994
997
1018
1030
1027
986
1004
650
1350
1092
1012
1003
1022
1039
1037
997
1002
992
1007
1021
1004
968
981
1022
998
972
881
846
822
809
814
836
866
843
807
797
822
897
950
968
1020
1031
1006
967
898
912
926
911
892
865
865
922
1162
1201
1204
1182
1149
1092
1081
1037
1015
1005
1006
999
1006
1015
1049
1038
1028
1032
1002
991
1016
997
1017
1004
1002
995
1083
1181
1176
1072
1017
1052
1042
1023
990
964
967
988
1002
998
1001
1008
1036
1020
1040
1017
996
1031
1052
1042
1036
1007
998
1070
1105
1102
1117
1058
1037
1068
1077
1066
1036
952
934
947
982
1078
1137
1088
1138
1127
1074
1034
989
1024
1047
1062
1038
1017
984
1050
1043
1072
1066
1029
1006
1037
1046
1059
1057
1006
1002
1028
1072
1101
1042
1010
1032
1018
1061
1045
987
957
999
1006
1020
993
973
969
991
1002
1010
1007
985
1001
1025
1054
1039
992
947
968
981
999
992
978
959
1001
1049
1061
1014
992
1041
1015
1005
1007
998
999
1052
1053
1061
1015
987
1030