896
895
895
895
895
895
894
894
896
895
894
894
894
889
890
891
893
893
892
893
893
895
895
895
896
897
897
898
899
899
900
900
901
901
902
903
903
904
911
916
919
918
922
924
931
934
937
938
938
940
939
944
954
963
961
958
957
956
956
953
953
953
947
945
941
937
937
936
923
920
919
918
917
918
920
922
923
924
924
927
928
931
929
929
937
936
932
930
930
931
931
927
924
924
924
922
921
920
920
919
917
916
915
915
914
908
910
911
913
914
914
905
903
903
902
902
902
902
902
902
903
900
901
904
905
903
900
900
900
900
899
898
897
896
895
894
893
892
892
891
891
891
891
890
890
892
892
891
891
891
891
891
891
890
888
887
885
885
885
885
884
883
883
884
887
889
890
889
889
885
881
880
880
879
878
878
880
881
881
879
878
878
878
879
879
879
878
876
877
876
876
879
879
874
870
867
866
866
865
865
865
865
864
864
864
864
861
859
858
860
859
859
862
860
860
859
859
859
859
859
857
857
858
861
862
862
855
855
855
854
854
853
853
855
857
857
856
856
856
863
865
869
880
887
873
873
876
876
879
881
882
883
888
888
894
897
899
899
905
908
911
914
918
925
928
931
940
949
954
957
959
958
958
961
962
963
963
963
963
964
964
963
963
961
957
954
952
952
957
957
957
957
956
956
955
954
954
951
944
943
943
943
947
948
949
950
951
952
955
961
961
958
954
953
956
962
961
961
961
962
963
964
964
965
971
972
972
972
973
975
976
977
978
980
980
980
980
981
980
982
985
984
984
984
985
986
987
991
992
994
995
995
995
993
993
994
996
996
1009
1011
1011
1011
1012
1013
1015
1016
1017
1019
1021
1022
1023
1024
1024
1026
1027
1031
1039
1041
1048
1048
1048
1048
1049
1050
1050
1050
1050
1049
1047
1044
1042
1039
1035
1034
1033
1026
1023
1018
1014
1013
1012
1010
1007
1002
1001
1000
1000
999
995
993
991
989
986
983
979
977
976
976
967
966
965
968
969
970
974
977
979
982
983
982
982
981
980
981
986
986
984
984
984
984
985
985
984
983
983
984
983
980
978
976
973
967
960
955
952
949
944
941
937
937
935
935
934
934
933
933
936
938
940
940
940
937
938
938
938
939
939
944
943
944
946
946
945
942
941
946
945
941
942
942
944
946
948
953
952
950
947
946
945
946
947
948
949
950
952
952
952
953
953
954
956
962
962
967
969
971
981
980
979
979
982
989
990
996
998
1000
1004
1008
1009
1010
1015
1017
1018
1021
1022
1022
1023
1023
1025
1027
1029
1027
1025
1022
1020
1020
1019
1018
1014
1006
1004
998
987
984
972
970
976
978
978
978
979
983
1006
1018
1025
1024
1023
1022
1019
1019
1023
1019
1016
1005
1001
999
998
996
994
992
990
989
983
981
975
973
972
972
971
970
968
969
977
979
980
981
996
998
998
998
998
998
998
1000
1004
1004
1004
1003
1002
1005
1005
1005
1006
1007
1009
1007
1005
1003
1002
1000
999
999
999
999
999
999
999
999
999
999
998
998
997
997
997
997
996
995
995
995
995
995
995
996
996
996
996
995
994
992
990
992
995
1004
1007
1010
1013
1016
1019
1023
1029
1033
1033
1033
1032
1031
1031
1031
1029
1024
1024
1024
1026
1028
1028
1036
1042
1044
1046
1050
1053
1055
1056
1056
1056
1046
1036
1035
1031
1030
1024
1024
1027
1037
1037
1037
1042
1040
1033
1032
1028
1026
1023
1020
1017
1013
1011
1009
1007
1005
1003
1000
996
995
994
990
989
987
983
983
983
982
981
980
979
979
979
979
979
979
979
979
979
979
978
978
978
978
978
977
977
978
978
983
982
981
986
999
997
1003
1004
1010
1012
1013
1017
1019
1019
1011
1008
1002
997
995
991
988
987
985
984
983
985
984
979
979
981
984
984
983
985
986
986
985
987
987
987
987
988
989
992
995
995
995
995
994
994
994
995
996
998
998
998
998
998
999
999
1000
999
999
1000
1002
1006
1007
1008
1011
1022
1023
1023
1027
1027
1031
1031
1031
1031
1032
1032
1032
1032
1032
1032
1030
1028
1027
1025
1025
1025
1022
1022
1020
1021
1022
1023
1022
1022
1022
1022
1024
1026
1028
1031
1036
1038
1043
1045
1048
1050
1050
1051
1052
1053
1054
1055
1053
1050
1047
1046
1046
1046
1047
1047
1051
1052
1052
1052
1052
1053
1053
1055
1057
1060
1062
1064
1066
1067
1070
1074
1074
1074
1075
1076
1079
1081
1082
1084
1085
1085
1087
1088
1090
1090
1091
1092
1093
1096
1098
1105
1107
1110
1113
1114
1116
1116
1117
1117
1119
1120
1120
1120
1121
1121
1122
1122
1122
1123
1123
1125
1126
1126
1127
1127
1129
1129
1129
1130
1130
1130
1130
1130
1130
1130
1131
1132
1134
1134
1133
1131
1128
1128
1127
1125
1124
1124
1124
1123
1123
1123
1122
1120
1119
1117
1116
1115
1111
1111
1110
1110
1110
1111
1112
1113
1114
1115
1114
1114
1111
1109
1107
1107
1107
1107
1103
1100
1100
1099
1098
1094
1090
1089
1085
1085
1083
1083
1083
1083
1084
1085
1087
1090
1090
1090
1093
1093
1094
1096
1098
1099
1099
1099
1099
1099
1104
1106
1106
1107
1109
1110
1112
1114
1115
1119
1119
1119
1120
1123
1124
1125
1125
1126
1127
1128
1129
1130
1131
1131
1132
1132
1133
1135
1135
1137
1138
1139
1140
1141
1143
1145
1147
1154
1159
1161
1164
1167
1168
1168
1170
1174
1174
1174
1178
1182
1184
1185
1187
1189
1191
1193
1195
1196
1199
1210
1212
1213
1214
1217
1222
1228
1230
1234
1237
1239
1240
1245
1247
1246
1244
1243
1242
1242
1241
1241
1242
1243
1241
1239
1237
1237
1239
1240
1242
1242
1243
1244
1240
1239
1239
1237
1229
1228
1225
1219
1215
1212
1210
1206
1205
1204
1204
1203
1198
1197
1194
1190
1190
1189
1187
1179
1178
1173
1172
1166
1161
1153
1150
1148
1146
1144
1143
1144
1144
1145
1145
1148
1149
1150
1151
1160
1161
1163
1165
1166
1166
1167
1169
1172
1173
1175
1176
1179
1180
1180
1181
1182
1184
1186
1188
1192
1192
1194
1194
1195
1195
1196
1196
1197
1198
1198
1198
1198
1198
1200
1200
1201
1201
1202
1202
1203
1203
1203
1203
1203
1205
1205
1203
1202
1198
1199
1201
1201
1201
1201
1201
1201
1202
1202
1202
1202
1202
1202
1202
1202
1202
1202
1203
1203
1203
1203
1203
1203
1203
1199
1197
1195
1193
1193
1193
1193
1193
1192
1191
1192
1192
1192
1192
1192
1192
1191
1191
1191
1191
1161
1160
1157
1153
1153
1151
1149
1148
1148
1149
1149
1149
1150
1150
1150
1150
1150
1149
1147
1146
1146
1133
1133
1123
1114
1110
1107
1104
1099
1096
1092
1091
1089
1088
1089
1089
1089
1090
1090
1083
1073
1072
1071
1065
1063
1057
1053
1051
1040
1033
1031
1024
1022
1020
1003
1003
1002
1001
999
996
991
990
989
987
985
984
984
984
984
982
979
979
978
978
976
974
971
970
966
966
965
964
962
954
954
954
953
953
951
950
950
950
950
951
950
949
950
950
950
953
959
958
957
957
957
956
959
959
959
957
947
943
930
927
926
926
926
926
925
925
924
923
920
920
921
920
920
922
921
921
922
924
924
924
923
922
921
935
933
932
932
932
932
932
932
932
939
952
962
971
946
923
922
922
923
927
930
932
932