787
787
787
787
787
787
787
787
787
787
787
787
787
787
788
788
789
789
789
789
789
790
792
792
792
793
793
793
789
789
789
787
787
785
784
783
782
778
778
778
778
778
778
778
778
778
777
776
775
775
773
774
775
776
777
777
777
777
777
777
780
782
791
793
795
795
796
798
798
798
798
801
807
807
807
805
803
800
800
800
800
800
801
801
801
800
798
798
797
796
795
792
790
787
785
784
782
780
780
777
776
775
775
774
774
772
770
769
767
766
764
758
758
758
758
757
756
756
756
755
755
755
755
754
754
754
754
754
754
752
752
752
752
752
752
752
753
753
755
754
754
752
751
750
750
751
750
750
748
747
746
746
746
746
747
747
744
743
743
743
743
744
745
745
746
746
748
752
750
750
748
748
747
747
747
747
750
748
746
746
747
748
749
750
748
748
749
749
750
751
751
752
752
750
749
745
745
744
744
744
744
743
741
740
739
739
737
735
734
733
733
732
732
732
732
733
733
733
733
733
734
734
735
735
737
738
740
742
742
742
741
741
741
741
741
739
737
738
739
741
741
742
741
741
742
740
738
736
734
739
734
730
728
731
731
729
728
730
731
738
740
743
744
745
747
747
744
741
741
740
740
739
739
744
740
740
738
736
735
733
732
731
729
728
728
728
728
728
729
729
729
730
730
731
731
732
732
734
735
736
737
738
740
741
741
742
743
744
744
745
745
746
746
746
746
746
746
746
746
745
744
744
744
744
743
741
737
737
736
736
737
737
738
739
739
739
739
739
738
738
738
738
738
738
738
738
738
738
738
738
736
732
730
729
728
728
727
726
726
726
728
728
729
729
729
730
731
731
731
731
731
732
732
733
733
733
734
734
734
734
732
732
732
732
732
732
732
731
731
731
730
730
729
729
729
728
728
728
728
728
728
728
728
728
726
725
725
725
721
721
720
720
720
721
721
721
721
722
722
722
722
725
725
726
725
722
720
720
720
720
720
720
725
727
730
730
727
725
725
725
725
725
725
726
726
726
727
729
729
727
726
724
724
724
724
724
724
724
725
727
729
729
729
729
729
731
734
733
733
733
733
732
732
732
731
730
730
729
729
729
729
728
727
727
728
728
729
729
729
729
729
729
730
731
732
732
732
732
732
732
731
730
730
730
730
731
733
732
732
732
738
740
740
740
739
740
741
742
742
743
744
745
745
741
739
739
738
737
738
737
737
736
736
735
735
735
736
736
737
738
738
739
739
741
742
743
743
743
744
744
744
746
746
744
744
745
749
750
759
759
761
763
765
768
769
773
779
782
783
784
784
784
786
786
787
794
798
804
807
809
813
816
825
827
829
843
847
847
847
847
848
850
852
851
850
849
846
845
844
842
843
844
845
845
846
847
847
848
848
848
849
850
850
850
853
853
854
855
858
860
860
860
861
862
862
863
863
868
867
866
865
862
860
858
854
852
853
854
854
854
857
865
867
868
869
877
881
883
888
889
893
894
896
898
900
901
902
903
904
905
909
909
910
908
904
900
899
901
902
902
901
901
900
899
899
897
897
896
896
894
893
892
890
890
890
889
888
887
885
884
882
880
880
877
875
871
870
870
870
869
868
866
865
864
863
863
862
862
862
861
853
852
851
850
849
848
841
840
839
836
832
832
832
831
830
830
830
830
830
830
830
830
830
831
834
836
838
847
848
849
849
849
850
850
850
849
849
848
847
847
845
844
843
843
837
836
833
831
830
830
830
830
830
830
830
830
830
830
830
831
832
832
832
834
835
843
847
849
850
850
850
849
849
848
847
847
846
849
849
871
874
887
873
870
870
870
870
870
870
870
870
870
870
870
870
870
870
870
870
870
870
869
869
869
864
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
849
849
849
847
842
841
840
840
840
840
840
840
840
839
839
839
839
837
836
836
833
833
832
831
826
825
823
817
816
815
814
813
810
810
810
810
810
810
810
810
809
806
805
808
811
812
813
814
820
820
819
817
816
801
798
798
796
793
793
796
802
807
807
801
799
801
804
809
804
802
798
796
796
796
795
794
794
791
790
789
789
789
789
788
788
786
785
785
785
785
785
785
785
785
785
785
785
786
788
789
791
792
794
795
797
799
799
804
810
810
810
810
810
810
811
812
816
820
820
820
820
820
821
824
826
829
830
831
831
831
831
831
831
831
832
836
844
846
848
851
852
854
857
862
865
868
872
874
875
876
876
882
884
885
886
889
889
889
889
889
891
892
892
892
891
892
895
895
894
892
892
896
896
897
898
898
899
900
901
902
903
908
910
911
912
913
914
915
915
917
918
919
920
925
927
928
929
929
933
934
941
945
947
948
950
952
953
955
956
958
961
963
963
965
971
972
973
974
975
977
978
979
979
983
984
985
986
987
987
987
988
988
988
988
994
996
998
995
995
994
994
993
990
988
984
984
984
984
985
985
985
984
983
982
981
979
978
978
978
978
978
978
978
978
977
975
974
974
976
976
977
978
979
982
982
982
982
986
987
989
993
999
1000
1000
1000
1000
1000
1000
1000
1001
1001
1001
1000
1000
1000
1003
1004
1005
1005
1006
1006
1006
1009
1010
1010
1017
1019
1016
1015
1015
1017
1019
1023
1026
1028
1031
1033
1040
1040
1040
1040
1039
1038
1036
1034
1033
1038
1039
1042
1050
1053
1056
1062
1062
1061
1057
1053
1053
1058
1060
1061
1063
1063
1065
1066
1066
1066
1066
1066
1068
1068
1069
1069
1066
1065
1063
1068
1070
1073
1076
1082
1086
1086
1087
1087
1086
1085
1084
1083
1082
1082
1081
1080
1082
1083
1083
1083
1082
1080
1080
1081
1081
1082
1083
1084
1084
1086
1086
1087
1084
1081
1076
1075
1074
1073
1061
1060
1057
1052
1048
1040
1046
1057
1060
1061
1063
1064
1066
1066
1070
1072
1072
1072
1072
1073
1076
1077
1082
1086
1087
1087
1088
1089
1094
1095
1096
1094
1093
1092
1092
1094
1097
1097
1098
1099
1100
1101
1102
1103
1103
1104
1107
1108
1109
1110
1111
1112
1112
1113
1113
1115
1116
1116
1116
1119
1120
1121
1122
1122
1121
1120
1120
1120
1121
1127
1128
1130
1131
1132
1135
1135
1136
1136
1136
1137
1152
1155
1156
1159
1159
1159
1159
1165
1168
1171
1172
1173
1179
1179
1181
1185
1184
1184
1184
1185
1185
1185
1185
1186
1186
1186
1185
1185
1185
1185
1185
1186
1191
1192
1191
1189
1187
1186
1185
1185
1185
1185
1184
1177
1175
1173
1172
1171
1171
1171
1168
1168
1168
1167
1166
1165
1161
1158
1157
1157
1157
1157
1158
1158
1160
1162
1164
1165
1165
1165
1166
1166
1166
1165
1164
1163
1163
1160
1160
1160
1160
1160
1160
1160
1160
1161
1161
1162
1163
1166
1167
1171
1172
1173
1176
1178
1181
1183
1184
1184
1186
1187
1189
1189
1190
1190
1191
1193
1195
1196
1197
1198
1198
1199
1199
1201
1204
1215
1216
1216
1221
1221
1221
1221
1221
1221
1221
1221
1221
1220
1220
1220
1220
1220
1220
1217
1214
1215
1212
1200
1199
1198
1197
1196
1195
1194
1193
1192
1190
1189
1188
1187
1187
1186
1185
1183
1182
1181
1180
1178
1175
1173
1169
1168
1167
1164
1163
1161
1160
1160
1160
1160
1160
1160
1160
1160
1160
1160
1161
1164
1164
1165
1166
1166
1166
1166
1165
1163
1162
1160
1159
1158
1157
1157
1157
1157
1157
1157
1158
1162
1168
1169
1170
1171
1171
1171
1174
1174
1175
1176
1177
1179
1180
1186
1186
1186
1185
1185
1185
1185
1186
1187
1188
1187
1185
1185
1185
1185
1185
1185
1185
1185
1185
1185
1185
1185
1185
1185
1187
1187
1180
1180
1178
1176
1168
1168
1167
1165
1163
1158
1157
1155
1154
1155
1155
1143
1135
1134
1133
1133
1132
1132
1127
1127
1126
1125
1124
1122
1122
1121
1121
1121
1120
1119
1118
1117
1116
1113
1113
1113
1112
1111
1111
1110
1110
1109
1109
1108
1107
1104
1100
1098
1098
1098
1097
1096
1095
1094
1094
1093
1092
1090
1090
1091
1092
1094
1093
1091
1086
1084
1083
1078
1077
1075
1073
1072
1071
1069
1065
1063
1063
1059
1052
1050
1047
1044
1042
1038
1033
1040
1050
1057
1058
1059
1062
1068
1079
1081
1082
1083
1086
1087
1088
1084
1084
1082
1081
1081
1082
1082
1082
1083
1083
1082
1081
1081
1081
1081
1083
1085
1085
1086
1086
1088
1088
1088
1087
1086
1080
1079
1077
1075
1074
1073
1072
1071
1070
1070
1070
1069
1069
1069
1068
1067
1066
1065
1064
1062
1061
1060
1058
1054
1049
1047
1055
1058
1057
1054
1051
1049
1048
1046
1037
1036
1035
1034
1035
1037
1039
1040
1041
1041
1040
1038
1030
1025
1020
1016
1013
1016
1017
1018
1018
1016
1011
1009
1007
1007
1006
1006
1006
1006
1004
1000
1000
1000
1000
1001
1001
1001
1000
997
995
994
996
997
1001
1000
997
992
983
976
975
975
978
979
981
982
981
981
980
979
979
978
978
978
978
978
978
978
978
978
978
980
981
982
983
984
984
985
984
983
983
984
984
985
986
991
992
993
994
996
997
998
997
992
990
983
983
982
982
981
981
980
979
978
978
976
974
973
973
972
970
969
968
967
966
960
959
958
956
954
952
951
949
948
946
944
943
940
936
929
928
925
924
924
922
921
917
916
914
914
912
911
910
908
908
907
905
902
899
898
898
898
897
896
896
895
894
894
893
894
894
894
893
891
890
890
890
890
890
890
889
889
889
887
884
882
880
877
868
867
866
864
863
857
856
853
850
849
847
846
843
841
839
834
832
831
830
830
830
830
830
829
827
826
822
821
819
819
819
819
819
819
816
815
815
815
815
814
813
809
806
802
797
795
793
791
790
790
789
788
787
785
785
786
786
786
786
786
786
787
788
789
790
791
793
793
794
794
794
794
795
795
795
795
795
795
795
795
809
808
807
804
801
800
799
798
797
797
796
795
795
795
796
798
801
807
826
823
821
819
817
807
805
805
805
804
806
808
808
809
809
810
810
810
810
810
811
820
820
820
820
821
821
823
824
828
829
830
830
835
836
837
840
840
840
840
840
840
842
843
843
845
846
846
847
849
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
851
851
852
852
853
866
870
870
870
870
870
870
870
870
870
870
870
870
870
870
870
870
870
871
872
875
876
877
880
869
867
851
851
845
845
844
842
842
841
840
840
839
839
838
836
833
832
831
831
831
830
830
830
830
830
830
830
830
830
830
830
830
833
838
842
842
845
845
846
847
850
850
850
850
850
849
849
849
848
847
846
845
843
834
833
832
830
830
830
830
830
830
830
830
830
832
835
836
836
837
841
844
845
846
855
857
858
860
861
861
865
865
865
865
865
865
865
865
866
869
870
870
870
871
873
878
881
884
884
886
887
888
889
889
889
890
890
890
894
896
898
901
901
901
901
901
901
901
902
902
902
900
899
907
908
907
906
906
905
905
904
902
902
902
900
899
894
892
890
888
884
883
878
876
872
869
867
865
862
855
854
852
851
853
857
861
863
865
866
866
866
865
864
862
862
861
861
860
859
859
858
856
854
853
851
851
849
849
848
848
847
847
846
845
845
845
846
846
847
848
850
850
850
850
851
851
851
851
848
844
843
843
843
843
838
826
823
820
809
805
802
800
797
792
788
781
781
780
778
777
777
775
774
772
767
763
762
761
759
758
756
756
747
747
745
745
745
745
745
743
743
742
741
741
741
740
740
738
738
737
737
737
737
737
737
737
737
738
738
738
738
738
737
737
740
741
743
747
743
740
739
739
739
739
739
736
735
734
734
733
734
733
733
732
732
732
732
732
732
732
732
732
731
731
731
730
729
729
729
728
728
727
727
727
727
727
727
728
728
728
729
729
730
730
730
730
731
731
731
732
732
734
735
733
730
730
730
730
730
726
724
724
724
724
725
725
725
725
725
727
728
728
727
725
725
725
725
724
724
725
725
726
726
730
730
730
723
721
720
720
720
720
720
720
724
727
726
724
724
722
721
720
720
720
720
720
720
720
720
720
721
723
726
726
726
727
728
728
728
728
728
728
728
729
730
731
731
731
731
731
731
731
731
732
732
732
732
732
732
732
735
735
735
735
734
732
732
732
732
731
731
731
731
730
730
729
728
728
728
728
727
727
727
730
731
732
733
735
736
737
737
737
736
736
737
738
738
739
740
740
740
739
738
737
737
737
737
737
737
737
737
736
736
737
744
746
748
748
748
748
748
747
746
746
745
745
745
745
745
744
743
743
742
742
740
740
739
738
735
734
732
731
731
730
730
730
730
730
730
729
729
729
729
729
729
729
730
731
734
735
737
738
740
741
743
744
739
739
739
740
741
742
744
746
748
746
741
738
736
734
734
729
729
729
729
729
730
732
736
736
735
738
740
741
743
742
741
742
743
740
739
739
739
739
740
741
741
741
741
741
742
742
740
739
737
736
735
735
735
733
732
733
733
733
733
733
733
733
735
736
736
738
739
740
742
742
743
743
744
744
744
744
747
749
750
751
750
750
750
750
750
750
750
750
749
749
749
748
746
745
745
746
749
749
746
746
746
746
747
751
750
750
747
746
746
746
745
744
743
744
744
744
745
745
747
747
746
746
747
748
749
750
750
750
750
752
752
753
753
755
755
754
753
751
751
752
752
753
753
754
754
756
757
757
757
757
757
757
758
758
758
759
759
759
760
761
761
761
761
769
770
772
773
774
775
776
776
776
776
776
777
784
786
788
789
791
792
794
796
798
798
799
800
800
801
801
801
801
800
800
800
803
805
806
806
806
804
804
798
797
797
797
797
794
791
791
788
784
780
778
776
776
776
776
776
776
775
775
774
774
775
776
776
777
778
778
778
779
779
779
780
780
781
785
786
787
789
790
790
792
792
792
793
792
792
790
789
789
788
788
788
788
788
788
787
787
786
786
786
786
786
786
786
786
786
787
787
787
787
786