924
923
922
919
914
910
908
904
902
901
899
894
894
893
892
890
889
889
885
884
883
883
879
876
874
871
870
869
869
868
868
867
866
864
861
860
859
858
857
856
854
853
851
850
849
847
847
846
845
844
844
843
843
842
838
835
833
833
833
833
833
833
832
832
831
831
830
829
829
829
829
828
827
826
826
826
825
825
823
822
821
820
819
818
816
815
814
813
811
810
807
806
805
804
803
803
803
803
803
804
804
804
804
805
806
807
808
809
810
811
812
812
814
817
821
822
823
829
831
833
834
834
840
845
846
846
847
847
847
847
847
847
846
846
845
844
842
842
842
842
843
844
845
848
849
850
850
851
851
851
851
851
852
852
852
852
853
853
854
854
855
859
859
859
860
860
860
861
861
861
862
863
864
864
865
866
867
868
869
870
871
873
875
876
877
878
879
879
880
881
882
884
885
886
886
890
891
892
894
894
895
895
896
896
897
897
897
898
898
899
900
901
902
906
908
909
909
910
913
914
915
915
915
915
915
915
915
918
919
921
922
924
925
926
927
929
930
930
932
932
933
933
936
937
938
939
940
944
944
947
948
949
950
951
951
951
951
952
953
954
954
954
954
954
957
959
961
962
963
963
964
966
967
968
968
970
970
972
974
976
978
980
984
984
986
988
989
991
992
992
993
993
995
998
1006
1008
1009
1009
1012
1013
1018
1019
1020
1020
1021
1022
1024
1026
1027
1028
1031
1033
1035
1036
1038
1041
1042
1043
1044
1045
1046
1049
1051
1053
1055
1056
1057
1059
1061
1065
1067
1069
1071
1072
1073
1073
1073
1073
1073
1073
1073
1073
1073
1073
1073
1075
1078
1088
1088
1088
1088
1088
1088
1088
1089
1090
1090
1092
1093
1093
1094
1095
1096
1098
1100
1104
1106
1107
1108
1108
1109
1110
1110
1111
1111
1112
1112
1112
1112
1112
1111
1111
1111
1111
1111
1111
1111
1111
1112
1112
1113
1114
1115
1116
1117
1117
1117
1118
1118
1119
1120
1121
1121
1121
1122
1122
1123
1123
1124
1124
1124
1124
1124
1124
1124
1124
1124
1124
1125
1125
1124
1123
1122
1120
1116
1115
1111
1111
1110
1110
1109
1105
1105
1104
1103
1103
1103
1103
1103
1103
1103
1103
1103
1103
1103
1103
1103
1103
1103
1104
1104
1104
1104
1104
1104
1104
1103
1103
1102
1101
1101
1101
1101
1101
1101
1101
1101
1101
1101
1101
1101
1103
1104
1111
1115
1118
1119
1119
1122
1128
1133
1138
1141
1144
1146
1148
1148
1150
1153
1154
1155
1156
1176
1173
1166
1163
1161
1157
1152
1147
1145
1145
1145
1145
1145
1145
1144
1144
1143
1142
1141
1141
1142
1142
1144
1149
1144
1144
1143
1142
1141
1140
1138
1136
1135
1132
1131
1130
1129
1129
1128
1128
1128
1128
1128
1128
1127
1127
1127
1127
1127
1126
1125
1125
1126
1126
1126
1127
1127
1128
1128
1128
1128
1129
1129
1130
1130
1132
1133
1133
1134
1134
1134
1134
1134
1134
1134
1134
1134
1134
1134
1133
1130
1128
1127
1127
1127
1127
1126
1126
1126
1126
1127
1127
1127
1128
1130
1134
1138
1141
1142
1142
1142
1141
1141
1141
1141
1141
1143
1145
1147
1148
1148
1149
1149
1149
1150
1150
1150
1150
1150
1150
1150
1150
1151
1151
1151
1151
1151
1151
1151
1149
1149
1148
1148
1148
1150
1151
1151
1153
1154
1154
1154
1155
1155
1156
1157
1157
1158
1159
1165
1167
1168
1169
1170
1172
1173
1173
1173
1174
1175
1175
1175
1175
1176
1177
1177
1181
1181
1182
1183
1183
1183
1183
1182
1182
1182
1182
1183
1183
1184
1184
1184
1183
1183
1183
1183
1182
1182
1183
1184
1184
1186
1185
1185
1184
1183
1183
1182
1182
1181
1180
1180
1180
1180
1181
1182
1183
1183
1184
1187
1188
1190
1192
1194
1197
1199
1200
1202
1202
1202
1202
1202
1202
1202
1203
1203
1204
1208
1209
1211
1217
1220
1226
1228
1229
1236
1244
1247
1249
1253
1254
1255
1255
1256
1259
1265
1268
1269
1280
1281
1282
1284
1285
1287
1289
1291
1293
1295
1296
1297
1297
1298
1299
1300
1300
1301
1302
1303
1303
1304
1306
1308
1311
1314
1318
1320
1322
1324
1326
1329
1331
1332
1333
1334
1335
1337
1338
1339
1339
1339
1340
1341
1342
1345
1349
1355
1358
1361
1361
1362
1365
1366
1370
1373
1376
1378
1379
1384
1385
1388
1389
1389
1391
1392
1392
1392
1397
1400
1400
1404
1406
1404
1404
1403
1398
1391
1387
1386
1384
1382
1380
1371
1365
1361
1360
1358
1357
1356
1356
1350
1340
1332
1327
1322
1319
1316
1314
1313
1313
1313
1312
1312
1311
1305
1302
1298
1296
1294
1294
1294
1294
1293
1292
1290
1288
1283
1283
1283
1283
1283
1283
1283
1284
1284
1284
1285
1286
1286
1287
1287
1287
1287
1280
1280
1272
1271
1270
1268
1266
1265
1264
1261
1255
1253
1251
1247
1246
1248
1263
1266
1271
1275
1276
1277
1277
1283
1287
1293
1299
1301
1303
1305
1307
1307
1307
1307
1307
1305
1303
1302
1302
1300
1299
1296
1293
1292
1291
1290
1289
1287
1285
1283
1280
1278
1276
1270
1269
1268
1265
1263
1261
1256
1254
1251
1245
1244
1243
1242
1240
1238
1234
1233
1233
1231
1230
1228
1227
1227
1226
1221
1217
1214
1208
1207
1206
1204
1200
1198
1197
1193
1191
1181
1179
1177
1176
1175
1172
1169
1166
1164
1162
1154
1147
1147
1146
1145
1144
1144
1143
1141
1138
1137
1136
1135
1133
1125
1120
1115
1110
1108
1105
1102
1102
1102
1102
1102
1102
1102
1102
1102
1102
1102
1102
1103
1104
1105
1109
1114
1115
1116
1117
1117
1119
1120
1120
1121
1121
1122
1122
1122
1122
1122
1122
1123
1124
1125
1127
1129
1131
1132
1134
1135
1136
1137
1137
1137
1137
1137
1137
1137
1137
1137
1137
1137
1137
1137
1137
1136
1136
1136
1136
1136
1136
1136
1136
1136
1136
1136
1136
1137
1137
1137
1138
1138
1140
1141
1141
1142
1142
1142
1142
1142
1142
1142
1143
1143
1143
1144
1144
1145
1148
1151
1153
1154
1158
1159
1160
1162
1163
1164
1165
1165
1167
1169
1170
1173
1176
1181
1183
1184
1185
1186
1190
1193
1201
1204
1207
1214
1218
1221
1225
1230
1234
1237
1247
1255
1260
1264
1267
1271
1277
1284
1289
1293
1295
1299
1301
1303
1306
1308
1310
1311
1315
1319
1323
1324
1326
1333
1335
1336
1337
1341
1343
1345
1346
1349
1351
1354
1362
1367
1369
1370
1370
1372
1374
1377
1380
1382
1384
1387
1389
1391
1394
1397
1397
1398
1399
1400
1401
1402
1405
1407
1408
1410
1411
1412
1414
1417
1420
1422
1423
1424
1424
1425
1427
1428
1429
1429
1431
1432
1437
1441
1443
1445
1448
1455
1457
1459
1461
1463
1465
1467
1469
1475
1476
1478
1478
1479
1480
1482
1484
1485
1486
1487
1488
1489
1497
1502
1504
1507
1508
1510
1512
1514
1515
1516
1517
1519
1520
1522
1526
1529
1530
1532
1535
1538
1541
1546
1550
1553
1557
1558
1558
1558
1557
1554
1546
1542
1542
1542
1542
1542
1543
1543
1543
1543
1541
1538
1536
1525
1518
1510
1499
1491
1477
1474
1471
1468
1465
1458
1448
1438
1432
1428
1424
1417
1412
1407
1404
1400
1396
1390
1385
1382
1380
1372
1365
1361
1358
1355
1354
1354
1353
1352
1350
1349
1347
1345
1343
1342
1341
1340
1340
1338
1336
1335
1324
1313
1309
1306
1302
1301
1300
1299
1298
1297
1296
1296
1295
1295
1292
1290
1286
1283
1278
1278
1277
1276
1274
1273
1272
1271
1270
1268
1265
1261
1260
1258
1257
1256
1254
1254
1253
1251
1249
1247
1243
1242
1240
1237
1235
1234
1233
1232
1231
1229
1227
1225
1224
1223
1218
1217
1211
1201
1197
1194
1184
1186
1189
1194
1196
1191
1189
1187
1180
1170
1166
1165
1164
1164
1163
1162
1161
1160
1159
1157
1155
1155
1155
1154
1153
1153
1152
1150
1148
1147
1144
1142
1141
1141
1140
1139
1138
1136
1132
1129
1126
1125
1124
1122
1122
1121
1117
1115
1113
1112
1111
1108
1106
1104
1103
1096
1095
1093
1092
1089
1087
1086
1081
1080
1079
1078
1078
1077
1075
1074
1073
1073
1072
1072
1071
1070
1069
1068
1066
1065
1064
1060
1057
1057
1056
1051
1050
1050
1047
1046
1045
1044
1042
1040
1039
1039
1039
1040
1041
1041
1041
1041
1040
1035
1033
1026
1024
1023
1022
1020
1018
1014
1014
1013
1011
1008
1008
1011
1011
1011
1011
1010
1009
1007
1007
1007
1006
1005
1003
1004
1005
1005
1005
1008
1017
1021
1024
1025
1026
1026
1026
1026
1026
1026
1026
1025
1025
1026
1025
1024
1022
1018
1009
1004
1004
1004
1003
1003
1002
1002
1004
1004
1003
1002
1001
1000
999
997
996
995
994
992
992
992
993
994
995
997
998
998
996
994
992
990
985
982
978
975
967
966
964
963
961
955
951
952
953
954
956
958
958
958
961
967
968
972
976
986
993
995
997
1000
1000
1001
1003
1005
1005
1005
1005
1004
1001
998
994
984
978
977
975
973
972
972
971
971
970
970
970
970
970
971
973
970
969
968
967
966
965
963
962
961
960
956
950
948
947
947
947
947
947
947
947
943
941
939
936
934
931
928
927
926
921
911
906
903
904
906
909
918
928
939
939
940
943
956
965
982
986
986
987
987
989
989
990
991
991
990
989
984
981
977
976
975
975
973
972
965
963
962
962
959
957
957
956
953
950
950
949
949
948
947
947
947
947
947
947
946
943
942
941
940
940
940
937
936
935
934
934
934
934
934
935
935
936
936
936
936
936
935
935
934
933
932
932
931
931
931
931
931
930
930
929
929
929
929
928
927
927
925
923
917
917
917
917
917
917
917
917
910
898
890
883
880
879
875
874
870
868
865
864
862
860
858
856
855
854
853
849
847
845
844
841
841
843
846
847
848
848
849
850
857
869
869
869
870
870
872
876
880
885
891
896
904
909
912
914
915
917
918
921
924
926
927
928
930
931
931
932
933
934
936
940
943
945
947
950
952
957
957
957
957
957
957
959
961
959
958
957
957
956
955
955
956
958
959
960
965
973
976
979
985
987
989
994
998
1001
1003
1005
1009
1010
1010
1010
1010
1010
1010
1010
1009
1006
1004
1003
1002
1002
1001
1000
1000
999
999
996
995
995
995
996
995
987
984
983
983
983
983
983
979
977
976
977
978
979
979
980
982
986
988
989
989
988
988
988
989
989
990
991
992
993
993
992
991
989
987
985
986
988
992
996
998
1000
1001
1003
1009
1011
1012
1013
1014
1015
1016
1016
1017
1017
1017
1016
1015
1010
1010
1012
1017
1018
1018
1019
1019
1032
1038
1038
1038
1045
1053
1058
1058
1060
1067
1072
1078
1079
1080
1080
1081
1080
1079
1077
1077
1077
1074
1073
1071
1071
1071
1071
1067
1066
1063
1059
1056
1052
1051
1049
1046
1043
1039
1037
1036
1034
1033
1032
1029
1027
1026
1022
1021
1021
1022
1024
1024
1024
1023
1022
1020
1018
1018
1017
1015
1014
1014
1012
1012
1010
1006
1004
1001
991
984
979
976
972
967
963
950
946
942
939
935
930
927
926
926
924
924
924
924