647
647
647
646
646
646
647
647
648
648
649
653
654
656
655
654
654
654
666
668
671
674
674
676
677
678
682
683
682
682
682
684
685
686
688
689
692
701
707
716
716
716
718
722
730
735
738
741
744
749
752
754
757
759
761
767
768
769
775
777
781
782
789
794
801
803
805
807
811
813
818
820
821
823
826
827
829
835
842
844
844
843
842
842
841
841
840
839
839
839
838
838
838
844
852
855
859
861
862
864
868
870
876
875
874
873
872
872
873
873
875
876
877
877
877
879
881
885
888
889
889
889
891
897
898
899
900
901
903
904
904
904
904
909
915
921
925
929
937
939
941
944
945
946
949
952
954
969
976
985
985
984
984
983
982
982
982
982
982
982
982
982
981
977
975
974
970
969
967
966
964
962
961
960
959
958
957
956
954
954
954
954
953
953
953
952
947
943
941
941
940
941
942
944
947
947
945
940
936
936
933
931
930
929
923
922
922
921
921
921
921
921
921
923
924
926
929
932
936
936
934
933
936
937
941
942
943
947
949
952
951
949
947
949
953
963
967
970
966
962
958
957
956
953
952
952
952
953
953
954
954
955
958
959
959
959
959
959
958
958
957
956
959
962
966
970
974
968
962
958
958
961
965
966
973
978
984
985
981
986
992
999
1004
1006
1005
1005
1005
1006
1008
1010
1012
1012
1012
1012
1012
1012
1018
1020
1021
1023
1024
1024
1040
1040
1040
1040
1042
1042
1044
1044
1045
1047
1049
1050
1051
1052
1053
1053
1052
1050
1055
1062
1069
1071
1075
1080
1086
1087
1090
1091
1092
1094
1097
1097
1098
1098
1102
1104
1105
1106
1107
1108
1111
1112
1112
1113
1113
1114
1114
1114
1116
1117
1115
1114
1114
1114
1114
1114
1115
1115
1115
1116
1117
1119
1121
1125
1126
1126
1132
1141
1143
1145
1145
1146
1146
1152
1157
1163
1170
1173
1175
1172
1166
1163
1165
1169
1169
1167
1166
1164
1159
1158
1160
1162
1164
1164
1172
1172
1172
1172
1171
1169
1168
1162
1152
1150
1151
1151
1151
1150
1149
1141
1137
1124
1124
1124
1123
1120
1109
1108
1105
1104
1104
1107
1107
1108
1103
1103
1103
1103
1102
1101
1101
1100
1099
1097
1092
1090
1090
1090
1091
1091
1090
1086
1084
1084
1085
1084
1084
1085
1085
1085
1084
1086
1091
1095
1098
1099
1100
1100
1093
1087
1081
1079
1060
1058
1056
1048
1043
1037
1031
1028
1025
1019
1018
1018
1018
1019
1020
1021
1024
1025
1029
1027
1021
1016
1011
1005
1002
1007
1011
1016
1016
1016
1016
1015
1013
1010
1006
1002
1004
1007
1009
1010
1011
1007
1003
1001
998
990
988
986
985
982
982
982
982
973
968
967
965
961
961
960
958
957
957
956
955
954
953
953
953
958
962
964
963
964
966
968
971
976
980
985
989
993
997
1004
1006
1009
1011
1009
1007
1001
999
999
999
999
999
1000
1000
1003
1007
1009
1011
1012
1013
1013
1009
1009
1031
1030
1026
1035
1034
1034
1032
1030
1029
1023
1020
1017
1018
1020
1021
1022
1023
1023
1023
1021
1017
1017
1014
1005
1002
1001
1001
999
997
996
996
995
994
1000
1002
1001
1000
1000
999
1000
1002
1003
1006
1006
1008
1008
1007
1006
1013
1012
1009
1017
1016
1016
1016
1016
1024
1024
1022
1022
1022
1022
1022
1023
1023
1024
1024
1026
1027
1028
1028
1028
1028
1029
1030
1030
1031
1031
1032
1032
1032
1033
1033
1034
1035
1035
1036
1038
1040
1041
1042
1042
1049
1057
1057
1057
1056
1055
1053
1054
1056
1057
1058
1071
1069
1067
1065
1048
1045
1044
1043
1042
1041
1039
1036
1035
1031
1030
1030
1030
1029
1028
1027
1027
1019
1019
1018
1027
1026
1025
1017
1015
1013
1020
1020
1020
1020
1006
1006
1006
1006
1007
1007
1007
1007
1007
1007
1007
1007
1007
1005
1003
1002
1001
1003
1004
1003
1003
1003
994
990
980
978
977
976
975
974
973
971
967
967
967
967
968
968
969
970
968
967
962
959
956
953
950
950
948
944
943
942
938
932
931
931
931
931
937
936
935
934
935
932
932
933
934
935
936
964
956
953
953
953
954
957
962
967
968
967
967
964
967
970
972
970
964
954
957
961
965
961
957
956
969
971
976
977
974
980
984
991
994
1009
1015
1017
1017
1018
1015
1011
1000
1007
1011
1016
1013
1008
1006
1002
999
996
993
989
986
980
979
978
977
976
979
981
982
982
981
981
976
971
969
967
965
963
962
958
956
960
964
971
976
973
973
974
976
980
980
978
980
982
979
975
973
974
970
970
968
957
957
956
952
947
937
932
925
910
903
904
906
907
908
905
904
902
902
902
902
902
897
897
897
895
893
891
889
883
882
881
877
869
861
854
828
817
815
813
811
813
816
818
823
833
833
831
828
824
822
820
818
820
821
823
826
828
830
830
830
830
830
830
833
831
829
838
838
839
837
838
842
847
847
847
845
845
846
847
847
847
848
849
851
859
848
845
845
845
847
851
852
853
857
856
853
855
858
862
867
867
871
872
873
874
872
871
874
876
879
880
881
883
884
884
883
883
882
882
881
881
881
881
881
880
879
882
885
887
890
892
893
911
915
915
920
927
931
936
937
957
969
977
976
971
965
961
957
956
952
955
966
978
987
986
985
990
1004
1013
1020
1024
1038
1038
1038
1039
1037
1035
1033
1031
1022
1020
1019
1017
1018
1019
1021
1022
1019
1014
1017
1017
1015
1014
1015
1016
1015
1015
1015
1014
1010
1009
1007
1007
999
999
999
997
994
990
986
977
976
974
970
969
969
967
965
964
963
960
958
956
944
942
940
937
931
927
925
923
921
921
921
918
917
915
919
920
919
923
928
932
934
935
937
937
947
949
951
963
971
974
974
969
969
969
969
972
974
972
969
965
965
957
954
952
938
940
943
942
937
933
915
910
909
904
906
907
912
914
911
907
904
884
885
881
877
864
856
855
855
855
857
858
860
860
859
858
833
828
827
827
827
827
826
822
811
792
778
777
777
778
778
778
778
780
794
803
804
805
806
797
796
800
801
803
805
806
808
812
820
826
827
825
827
824
810
808
818
813
823
830
831
822
822
821
821
820
819
818
818
818
818
829
826
822
816
817
816
815
819
824
827
832
832
831
831
831
830
830
832
835
838
843
847
850
854
860
859
857
855
852
837
837
836
836
835
834
832
829
827
822
817
813
826
830
826
817
807
794
789
784
780
778
783
789
791
795
812
816
817
819
820
822
823
822
821
817
806
803
797
796
795
795
797
799
801
805
807
810
814
833
837
845
848
850
852
854
855
856
874
877
881
884
892
892
892
893
895
897
899
900
899
898
897
895
893
890
886
895
883
880
877
872
871
869
871
874
875
877
884
886
887
888
888
890
884
880
876
871
864
860
861
864
864
858
856
858
860
860
861
854
843
840
838
838
840
841
841
841
836
821
814
809
805
800
797
795
796
796
797
797
807
811
815
820
829
834
839
852
860
866
872
856
849
843
837
834
834
834
834
842
846
853
858
864
863
861
859
855
858
858
853
848
843
842
840
842
844
844
837
827
823
832
839
834
832
832
834
837
840
842
842
840
838
836
831
826
824
833
834
835
835
838
845
845
842
842
842
841
841
824
818
816
815
814
813
810
812
815
820
824
825
825
827
830
832
833
833
840
846
850
855
855
855
855
856
857
865
868
872
875
876
878
882
890
887
883
874
866
860
854
853
851
850
852
851
861
870
876
883
885
888
887
880
872
866
860
860
865
874
877
877
877
865
863
861
860
861
862
862
863
861
849
845
843
841
838
837
834
835
839
841
842
838
839
838
835
835
835
836
845
845
846
846
845
844
837
830
823
824
825
825
825
823
819
818
817
817
816
811
811
811
813
819
826
831
839
843
843
846
846
835
834
832
830
829
828
828
827
827
826
825
818
816
814
812
810
807
804
801
798
804
807
809
810
813
814
817
820
821
821
804
798
794
789
788
787
797
797
797
804
806
806
816
817
818
825
826
828
830
832
832
833
832
834
834
834
836
832
824
820
817
817
816
815
815
815
805
804
802
802
802
801