850
850
849
849
849
849
850
850
850
850
850
850
850
850
850
849
840
840
840
839
839
838
830
830
830
830
830
830
830
832
832
832
832
832
832
832
832
832
832
832
832
832
832
832
832
832
832
832
832
832
832
832
829
832
833
833
833
833
833
833
833
833
833
833
833
833
833
833
834
833
833
833
833
834
836
836
837
837
837
837
838
842
843
844
844
844
843
842
842
841
841
842
842
842
843
843
843
843
843
843
843
843
843
843
843
843
844
844
844
845
846
847
849
850
850
850
850
850
851
851
851
851
851
850
848
848
848
850
852
852
852
853
853
854
854
855
855
858
860
861
861
859
857
857
857
858
858
858
858
858
859
859
860
861
864
865
866
866
865
863
861
861
861
861
862
862
863
864
865
867
871
872
873
873
875
876
877
877
877
877
877
877
877
877
877
879
879
879
878
878
878
878
878
878
878
878
878
878
878
878
878
879
879
877
876
880
881
882
886
885
884
883
881
878
878
877
877
876
876
876
876
876
876
876
876
876
876
878
878
880
882
883
883
883
883
883
883
883
883
883
883
887
887
886
885
883
886
889
889
889
890
888
887
886
886
887
887
888
888
888
888
888
888
889
889
889
889
889
890
890
893
896
897
898
898
898
899
900
904
904
904
904
904
903
902
902
902
902
903
915
915
913
911
911
911
912
914
916
919
923
928
930
934
943
950
957
961
965
969
971
973
974
978
985
987
994
995
996
999
1002
1006
1007
1015
1016
1017
1019
1021
1022
1024
1026
1027
1029
1030
1032
1034
1038
1041
1043
1046
1052
1053
1054
1060
1062
1063
1063
1064
1074
1079
1080
1082
1084
1089
1095
1099
1101
1101
1103
1103
1100
1107
1106
1105
1105
1108
1110
1117
1119
1123
1125
1126
1129
1131
1133
1144
1144
1144
1144
1143
1143
1143
1143
1144
1145
1145
1144
1142
1140
1138
1136
1134
1158
1160
1161
1162
1164
1168
1168
1185
1183
1179
1175
1165
1167
1169
1167
1166
1164
1162
1160
1159
1155
1155
1155
1148
1148
1146
1144
1141
1137
1138
1139
1136
1136
1133
1122
1122
1123
1119
1117
1115
1114
1113
1111
1109
1107
1107
1098
1099
1098
1088
1086
1083
1082
1079
1078
1077
1076
1072
1069
1066
1063
1060
1059
1058
1056
1052
1050
1049
1048
1048
1048
1048
1048
1048
1048
1049
1051
1054
1063
1083
1084
1084
1083
1081
1090
1096
1097
1100
1100
1100
1100
1102
1106
1109
1121
1121
1122
1125
1131
1137
1142
1146
1163
1164
1187
1203
1210
1218
1217
1217
1217
1217
1218
1225
1227
1230
1227
1224
1215
1208
1206
1205
1203
1202
1201
1199
1202
1212
1217
1220
1224
1227
1223
1219
1216
1209
1203
1206
1209
1209
1206
1205
1208
1210
1206
1198
1194
1192
1186
1183
1177
1173
1164
1137
1119
1117
1117
1116
1114
1114
1114
1114
1114
1114
1114
1113
1113
1112
1111
1108
1104
1101
1100
1096
1093
1089
1086
1082
1077
1075
1073
1075
1078
1080
1082
1082
1081
1081
1079
1079
1078
1083
1089
1092
1099
1107
1107
1090
1079
1076
1074
1073
1073
1071
1070
1074
1062
1045
1047
1049
1050
1050
1051
1048
1044
1042
1042
1041
1040
1040
1038
1032
1031
1028
1027
1025
1023
1021
1020
1018
1019
1020
1020
1020
1022
1021
1020
1015
1012
1012
996
994
992
993
975
971
968
968
967
963
961
961
960
960
958
958
954
952
952
952
950
950
949
948
948
948
948
948
948
948
948
948
948
948
949
951
951
951
951
951
950
950
948
948
948
948
949
949
949
949
949
949
949
949
949
949
953
953
957
959
959
959
959
958
959
960
969
973
976
980
984
983
983
974
969
970
971
972
972
972
972
974
979
976
976
976
976
976
976
976
976
976
978
978
979
981
980
979
979
979
980
980
980
980
980
981
981
982
982
982
977
981
988
985
983
983
983
984
984
985
985
985
985
985
985
986
987
988
989
991
992
993
994
994
992
990
990
1000
1004
1006
1009
1015
1017
1018
1019
1019
1010
1001
995
993
990
989
989
989
990
990
990
993
993
993
993
994
996
997
997
997
997
997
997
998
998
999
1000
1000
1000
1001
1001
1002
1003
1003
1004
1004
1004
1004
1003
1009
1011
1011
1010
1010
1010
1011
1012
1012
1014
1015
1016
1013
1013
1011
1006
1004
1004
1004
1005
1005
1005
1005
1005
1006
1006
1006
1006
1006
1006
1006
1007
1007
1007
1007
1007
1007
1011
1014
1019
1021
1018
1017
1016
1016
1015
1014
1014
1015
1015
1014
1013
1012
1012
1014
1015
1016
1017
1018
1018
1020
1020
1020
1020
1087
1060
1056
1052
1039
1041
1046
1049
1051
1054
1064
1065
1067
1068
1069
1073
1080
1085
1094
1107
1103
1096
1095
1087
1080
1071
1066
1055
1054
1053
1052
1050
1048
1054
1061
1059
1055
1073
1076
1080
1076
1076
1086
1089
1097
1107
1114
1107
1104
1099
1100
1105
1105
1105
1105
1106
1107
1107
1109
1110
1111
1093
1077
1073
1065
1064
1063
1061
1059
1054
1048
1052
1054
1057
1060
1063
1063
1064
1066
1066
1067
1068
1068
1070
1075
1086
1092
1099
1109
1108
1097
1089
1083
1076
1072
1067
1062
1062
1060
1059
1060
1061
1061
1060
1059
1058
1059
1059
1063
1066
1068
1072
1072
1075
1067
1067
1067
1067
1067
1067
1072
1079
1079
1081
1082
1083
1084
1089
1090
1091
1092
1093
1098
1102
1104
1119
1153
1160
1157
1154
1150
1131
1132
1133
1134
1148
1153
1158
1160
1174
1181
1189
1199
1202
1203
1204
1206
1208
1212
1217
1221
1224
1228
1235
1239
1248
1255
1244
1239
1237
1235
1234
1225
1222
1214
1208
1207
1205
1203
1209
1217
1225
1237
1249
1269
1276
1278
1281
1293
1307
1311
1314
1321
1331
1331
1317
1313
1310
1311
1312
1310
1312
1313
1313
1313
1311
1309
1305
1295
1286
1288
1294
1297
1298
1299
1301
1303
1302
1298
1293
1292
1289
1284
1284
1284
1285
1286
1286
1295
1308
1306
1309
1313
1321
1325
1324
1318
1320
1330
1332
1333
1332
1320
1314
1309
1307
1309
1311
1295
1292
1288
1278
1274
1274
1270
1269
1269
1270
1270
1270
1270
1269
1268
1265
1261
1265
1260
1244
1239
1237
1236
1235
1237
1238
1237
1227
1224
1226
1225
1222
1217
1206
1207
1209
1212
1216
1225
1221
1220
1219
1198
1191
1186
1176
1177
1178
1169
1166
1162
1159
1157
1154
1146
1143
1141
1140
1140
1139
1138
1136
1135
1134
1134
1128
1122
1121
1113
1107
1104
1102
1102
1098
1097
1095
1099
1103
1105
1098
1099
1099
1098
1096
1096
1100
1075
1073
1077
1075
1063
1058
1053
1048
1047
1043
1042
1040
1040
1039
1036
1034
1033
1032
1032
1032
1032
1032
1032
1035
1035
1035
1036
1037
1038
1038
1039
1040
1043
1043
1044
1045
1052
1057
1068
1085
1086
1083
1058
1057
1060
1062
1123
1156
1167
1174
1182
1188
1199
1214
1217
1222
1224
1236
1235
1233
1232
1229
1226
1222
1220
1218
1213
1198
1194
1188
1179
1175
1148
1127
1119
1089
1079
1076
1076
1074
1084
1094
1098
1093
1092
1086
1087
1089
1090
1091
1091
1091
1091
1091
1090
1090
1090
1093
1095
1101
1096
1084
1083
1081
1081
1082
1084
1085
1094
1099
1099
1100
1095
1094
1092
1092
1092
1092
1093
1094
1094
1094
1094
1093
1093
1095
1101
1103
1103
1112
1118
1129
1127
1120
1110
1107
1107
1108
1105
1105
1106
1104
1103
1103
1103
1103
1103
1103
1110
1111
1134
1137
1138
1139
1137
1135
1127
1125
1122
1120
1125
1138
1139
1135
1134
1132
1127
1124
1129
1131
1133
1133
1135
1153
1159
1167
1169
1170
1168
1163
1171
1171
1172
1168
1167
1166
1166
1166
1168
1173
1175
1176
1178
1183
1184
1185
1186
1187
1187
1188
1190
1190
1190
1190
1189
1189
1187
1178
1181
1179
1186
1200
1198
1200
1213
1209
1208
1208
1210
1219
1223
1227
1231
1236
1238
1241
1241
1240
1238
1238
1248
1250
1257
1257
1256
1256
1256
1248
1244
1245
1252
1269
1273
1276
1281
1308
1314
1319
1320
1316
1310
1298
1291
1290
1293
1295
1297
1305
1311
1315
1319
1321
1335
1338
1342
1348
1354
1363
1365
1363
1361
1366
1370
1373
1366
1363
1359
1362
1369
1376
1381
1385
1386
1385
1382
1378
1376
1370
1369
1368
1365
1363
1360
1352
1342
1334
1331
1317
1310
1308
1306
1303
1302
1302
1297
1296
1294
1287
1282
1273
1272
1266
1260
1255
1245
1239
1229
1222
1217
1212
1212
1212
1212
1212
1214
1216
1222
1223
1223
1222
1221
1221
1220
1221
1221
1220
1220
1216
1208
1203
1199
1198
1197
1193
1193
1193
1193
1191
1191
1190
1190
1186
1183
1180
1178
1175
1175
1178
1183
1189
1190
1167
1156
1145
1140
1136
1133
1131
1128
1127
1126
1126
1124
1116
1116
1116
1116
1116
1116
1116
1117
1120
1122
1124
1125
1127
1127
1127
1127
1120
1117
1121
1124
1129
1129
1117
1110
1108
1111
1112
1113
1116
1117
1117
1119
1120
1124
1125
1125
1122
1115
1112
1112
1115
1116
1117
1119
1123
1126
1133
1134
1135
1133
1132
1129
1126
1122
1117
1108
1100
1102
1105
1108
1110
1111
1112
1112
1112
1112
1096
1085
1087
1086
1083
1089
1094
1106
1108
1112
1112
1104
1096
1092
1088
1078
1076
1077
1077
1080
1089
1100
1103
1109
1115
1119
1125
1130
1119
1109
1103
1073
1071
1068
1068
1068
1068
1074
1077
1078
1091
1095
1124
1134
1138
1120
1115
1104
1064
1063
1066
1071
1056
1047
1048
1053
1056
1072
1070
1070
1069
1072
1085
1101
1091
1078
1075
1069
1053
1047
1042
1044
1038
1036
1039
1041
1042
1042
1039
1039
1041
1043
1030
1033
1033
1033
1030
1028
1031
1034
1035
1036
1036
1039
1040
1041
1042
1048
1061
1072
1076
1077
1080
1080
1080
1080
1080
1080
1081
1082
1096
1088
1088
1095
1101
1103
1115
1123
1119
1106
1119
1129
1089
1086
1089
1088
1080
1070
1067
1054
1051
1048
1047
1046
1046
1046
1045
1044
1043
1043
1045
1045
1046
1047
1047
1047
1047
1045
1041
1025
1028
1028
1028
1028
1028
1027
1025
1023
1019
1008
1008
1008
1008
1005
1005
1005
1006
1006
1006
1005
1000
1000
1000
1000
999
994
993
993
991
987
985
985
985
980
979
975
977
976
972
970
965
968
968
969
970
969
969
969
968
968
968
966
965
963
962
961
961
962
963
961
960
960
960
960
960
961
962
962
962
962
962
962
961
960
959
959
957
956
956
955
955
955
958
957
955
955
955
951
951
950
948
950
950
949
949
946
943
942
941
940
940
943
941
940
940
939
940
940
940
939
935
934
933
933
936
933
936
940
941
941
937
931
931
931
931
930
930
928
928
927
924
921
919
922
921
918
911
913
915
916
915
911
906
904
904
905
906
906
906
906
906
903
892
892
894
895
895
894
893
891
888
888
887
887
886
882
881
879
877
877
877
877
877
877
877
877
877
876
873
877
875
873
873
874
876
876
876
876
874
874
874
874
875
875
876
876
876
875
870
867
869
870
869
866
865
864
866
862
864
866
866
860
863
863
863
863
863
863
862
863
863
863
863
862
862
862
862
862
862
861
861
859
855
854
858
857
857
857
857
858
858