1031
1030
1029
1028
1028
1028
1028
1028
1028
1029
1029
1029
1029
1029
1029
1031
1032
1032
1030
1029
1030
1033
1034
1035
1037
1037
1040
1042
1044
1044
1044
1044
1044
1039
1038
1036
1032
1032
1032
1031
1026
1023
1021
1020
1015
1013
1012
1011
1011
1010
1010
1010
1012
1013
1016
1019
1021
1023
1024
1032
1033
1042
1047
1049
1051
1054
1055
1052
1050
1046
1045
1044
1042
1042
1042
1039
1036
1036
1035
1035
1035
1035
1032
1025
1019
1019
1019
1019
1019
1018
1017
1017
1016
1015
1014
1014
1013
1013
1013
1012
1012
1009
1007
1005
1002
1002
994
978
977
975
976
978
985
985
984
983
981
972
965
962
957
957
955
958
959
959
959
958
957
956
954
954
955
957
958
958
957
957
956
957
957
958
959
961
964
965
966
965
957
952
952
951
950
950
953
959
960
961
963
965
965
966
972
978
983
988
991
993
997
1001
1015
1019
1022
1024
1027
1030
1033
1041
1048
1050
1050
1052
1065
1065
1069
1075
1082
1078
1069
1063
1053
1049
1049
1048
1048
1049
1051
1053
1054
1054
1055
1056
1056
1057
1057
1057
1057
1056
1055
1054
1054
1048
1046
1045
1045
1045
1045
1045
1047
1048
1049
1049
1049
1047
1047
1047
1046
1044
1042
1036
1034
1032
1034
1045
1055
1056
1056
1058
1058
1062
1063
1065
1067
1067
1068
1073
1068
1068
1066
1065
1069
1070
1076
1083
1092
1097
1105
1112
1123
1125
1130
1134
1136
1139
1141
1141
1140
1135
1134
1134
1134
1139
1144
1146
1147
1152
1156
1161
1161
1161
1161
1160
1160
1160
1160
1160
1160
1160
1171
1172
1175
1174
1172
1171
1173
1173
1174
1176
1176
1177
1178
1179
1181
1188
1191
1191
1191
1192
1193
1193
1194
1194
1195
1196
1197
1197
1198
1199
1202
1204
1206
1208
1211
1226
1230
1231
1232
1235
1237
1236
1232
1231
1223
1218
1217
1212
1211
1210
1209
1208
1201
1200
1199
1199
1194
1194
1193
1193
1192
1190
1188
1187
1184
1183
1181
1180
1180
1179
1178
1178
1178
1180
1181
1181
1182
1183
1184
1184
1185
1186
1200
1200
1201
1203
1205
1207
1208
1211
1212
1215
1216
1217
1217
1218
1222
1223
1224
1225
1227
1225
1226
1227
1227
1227
1228
1231
1231
1232
1233
1234
1236
1239
1239
1240
1241
1249
1251
1252
1260
1267
1267
1267
1267
1267
1267
1267
1267
1268
1273
1276
1276
1277
1277
1277
1278
1278
1279
1279
1283
1285
1286
1287
1288
1289
1290
1291
1292
1293
1296
1301
1307
1308
1309
1309
1311
1312
1319
1324
1326
1327
1329
1329
1330
1331
1332
1335
1336
1338
1340
1341
1341
1342
1348
1349
1350
1351
1352
1355
1357
1358
1360
1365
1368
1370
1371
1370
1367
1367
1365
1363
1362
1360
1360
1359
1359
1358
1350
1355
1356
1356
1357
1359
1361
1362
1363
1365
1368
1369
1372
1374
1375
1377
1378
1380
1382
1383
1384
1385
1396
1405
1413
1413
1414
1416
1418
1419
1421
1423
1416
1412
1407
1404
1402
1397
1386
1382
1382
1381
1381
1379
1366
1364
1360
1358
1356
1356
1358
1358
1359
1359
1359
1359
1357
1354
1353
1352
1352
1352
1352
1352
1352
1347
1344
1333
1330
1328
1326
1325
1322
1319
1316
1315
1315
1316
1316
1316
1316
1325
1329
1330
1330
1331
1332
1333
1334
1334
1335
1334
1331
1330
1323
1317
1317
1317
1317
1317
1318
1318
1316
1314
1312
1311
1311
1310
1309
1307
1305
1304
1303
1302
1301
1300
1299
1297
1298
1299
1300
1300
1300
1303
1310
1311
1312
1313
1313
1314
1314
1315
1316
1317
1317
1318
1318
1318
1318
1319
1320
1320
1322
1327
1329
1331
1332
1333
1334
1340
1344
1345
1352
1354
1362
1364
1369
1369
1371
1372
1373
1373
1374
1375
1377
1380
1384
1388
1388
1388
1388
1388
1389
1390
1390
1390
1388
1388
1384
1374
1371
1365
1365
1365
1364
1363
1362
1361
1361
1361
1361
1360
1360
1360
1356
1354
1352
1350
1344
1342
1334
1332
1331
1326
1322
1317
1315
1311
1309
1308
1306
1304
1300
1298
1297
1295
1294
1293
1292
1289
1288
1283
1282
1281
1278
1274
1273
1271
1270
1269
1269
1268
1267
1266
1265
1261
1256
1251
1249
1245
1245
1244
1244
1244
1244
1245
1247
1247
1247
1247
1247
1248
1248
1248
1249
1249
1254
1267
1271
1273
1273
1274
1274
1275
1276
1277
1278
1279
1279
1279
1279
1280
1281
1284
1285
1286
1286
1287
1288
1288
1288
1288
1288
1287
1287
1286
1286
1286
1286
1286
1287
1288
1288
1288
1289
1289
1290
1291
1292
1293
1293
1295
1295
1295
1295
1296
1301
1301
1303
1303
1303
1304
1305
1306
1307
1308
1311
1312
1312
1312
1312
1313
1314
1315
1318
1319
1319
1320
1320
1328
1329
1330
1330
1331
1332
1336
1337
1337
1337
1337
1338
1339
1339
1339
1343
1346
1349
1350
1351
1356
1357
1358
1362
1373
1375
1378
1381
1382
1385
1390
1391
1392
1392
1393
1394
1402
1405
1412
1416
1418
1418
1419
1419
1419
1420
1423
1425
1429
1430
1432
1437
1439
1440
1440
1440
1442
1445
1448
1450
1451
1464
1466
1468
1470
1478
1482
1484
1485
1486
1487
1489
1490
1496
1496
1497
1499
1501
1504
1505
1516
1527
1532
1533
1536
1538
1540
1542
1543
1546
1553
1555
1557
1558
1560
1561
1562
1565
1566
1567
1567
1568
1568
1569
1569
1570
1571
1572
1572
1575
1576
1583
1588
1590
1593
1596
1599
1599
1600
1600
1600
1603
1604
1607
1610
1611
1613
1614
1614
1615
1616
1617
1617
1617
1617
1618
1618
1621
1623
1626
1632
1636
1637
1638
1639
1641
1643
1647
1647
1648
1655
1657
1659
1661
1662
1663
1664
1665
1669
1673
1677
1678
1678
1680
1682
1684
1685
1685
1686
1692
1693
1693
1694
1714
1715
1726
1730
1733
1735
1736
1737
1738
1739
1743
1743
1744
1744
1746
1746
1746
1746
1746
1745
1745
1745
1744
1744
1744
1744
1744
1744
1743
1743
1743
1741
1740
1738
1735
1734
1732
1730
1730
1730
1729
1726
1725
1724
1722
1720
1717
1714
1712
1710
1706
1705
1705
1705
1704
1704
1703
1702
1701
1698
1693
1692
1692
1688
1686
1683
1682
1680
1680
1679
1677
1675
1675
1674
1674
1673
1673
1673
1671
1670
1667
1666
1665
1664
1657
1653
1652
1646
1645
1643
1642
1641
1641
1640
1639
1639
1635
1633
1630
1619
1616
1615
1612
1608
1607
1607
1607
1606
1604
1603
1602
1601
1599
1598
1598
1597
1596
1582
1574
1571
1570
1569
1567
1563
1561
1559
1559
1558
1558
1557
1556
1556
1556
1555
1554
1553
1552
1551
1550
1549
1548
1542
1539
1522
1520
1517
1514
1513
1513
1513
1513
1513
1513
1513
1513
1513
1513
1512
1511
1508
1507
1506
1506
1505
1498
1496
1493
1490
1484
1479
1477
1473
1471
1470
1470
1467
1466
1466
1463
1461
1460
1459
1459
1455
1454
1443
1441
1438
1435
1430
1428
1426
1425
1424
1423
1419
1418
1417
1417
1417
1416
1416
1416
1416
1416
1416
1416
1415
1414
1412
1405
1376
1375
1372
1371
1354
1353
1350
1342
1342
1342
1341
1341
1340
1339
1339
1336
1336
1335
1334
1334
1334
1334
1334
1334
1333
1333
1333
1333
1333
1333
1333
1333
1332
1332
1332
1332
1332
1332
1333
1333
1330
1328
1327
1325
1324
1323
1318
1318
1317
1316
1315
1314
1314
1313
1313
1312
1311
1310
1309
1308
1305
1295
1294
1293
1292
1291
1285
1283
1283
1282
1282
1279
1278
1277
1274
1273
1272
1271
1269
1271
1273
1274
1274
1275
1276
1280
1280
1280
1280
1280
1282
1283
1284
1286
1288
1290
1291
1295
1297
1297
1298
1299
1300
1300
1301
1302
1302
1300
1299
1299
1298
1295
1294
1293
1292
1291
1286
1286
1284
1284
1283
1281
1268
1268
1267
1266
1265
1264
1245
1242
1240
1238
1227
1226
1223
1222
1222
1213
1211
1211
1211
1210
1208
1207
1207
1206
1206
1206
1205
1203
1203
1204
1204
1205
1203
1201
1198
1194
1190
1188
1184
1182
1180
1177
1174
1173
1173
1172
1168
1167
1166
1165
1163
1162
1161
1160
1159
1156
1154
1152
1144
1143
1143
1143
1143
1144
1144
1144
1144
1147
1150
1154
1156
1159
1166
1169
1173
1175
1180
1182
1187
1188
1190
1191
1199
1202
1204
1206
1208
1208
1211
1222
1223
1224
1225
1225
1226
1227
1227
1229
1229
1231
1232
1233
1234
1237
1240
1240
1241
1241
1240
1239
1238
1238
1238
1238
1240
1240
1241
1241
1241
1242
1242
1242
1243
1243
1244
1245
1245
1245
1245
1246
1246
1246
1246
1245
1245
1245
1247
1247
1249
1250
1250
1250
1252
1254
1256
1256
1256
1256
1255
1255
1255
1255
1255
1255
1255
1255
1255
1254
1254
1253
1252
1251
1249
1249
1248
1248
1246
1246
1245
1244
1244
1242
1242
1242
1243
1243
1244
1245
1249
1250
1251
1251
1251
1251
1252
1253
1253
1254
1255
1260
1259
1259
1258
1257
1244
1240
1237
1238
1239
1242
1243
1244
1245
1245
1244
1243
1242
1241
1240
1226
1225
1223
1222
1221
1220
1224
1228
1228
1228
1228
1227
1221
1220
1219
1218
1214
1213
1211
1199
1198
1197
1189
1187
1185
1184
1182
1173
1166
1154
1152
1135
1137
1137
1136
1130
1128
1126
1128
1131
1133
1134
1135
1136
1139
1140
1140
1140
1139
1105
1103
1101
1098
1097
1096
1095
1095
1095
1094
1093
1092
1092
1091
1087
1085
1084
1083
1080
1079
1079
1081
1083
1085
1097
1097
1093
1091
1090
1089
1090
1090
1090
1090
1091
1092
1094
1095
1096
1097
1099
1103
1104
1107
1108
1110
1111
1116
1118
1135
1140
1149
1153
1158
1161
1165
1172
1173
1173
1173
1173
1172
1171
1170
1169
1166
1165
1164
1162
1159
1157
1155
1150
1138
1135
1133
1131
1129
1127
1124
1120
1118
1117
1122
1123
1126
1129
1134
1135
1135
1135
1136
1136
1137
1143
1148
1148
1148
1148
1148
1148
1148
1148
1148
1151
1151
1154
1154
1154
1152
1152
1151
1151
1151
1147
1145
1139
1138
1137
1136
1135
1134
1132
1131
1130
1129
1127
1126
1125
1124
1122
1119
1115
1114
1109
1105
1104
1104
1102
1102
1101
1101
1100
1100
1098
1096
1095
1094
1094
1093
1093
1092
1092
1092
1092
1091
1091
1093
1096
1115
1116
1117
1117
1117
1116
1116
1123
1128
1131
1133
1138
1140
1141
1156
1158
1163
1171
1172
1174
1175
1177
1178
1178
1179
1179
1179
1180
1180
1180
1181
1182
1184
1185
1186
1186
1187
1187
1187
1186
1184
1179
1176
1172
1171
1168
1166
1162
1159
1157
1155
1154
1153
1152
1149
1148
1147
1146
1145
1143
1142
1141
1139
1130
1129
1125
1124
1123
1120
1120
1120
1120
1120
1119
1119
1119
1121
1122
1123
1123
1124
1124
1125
1126
1127
1127
1133
1134
1137
1140
1142
1147
1148
1148
1150
1152
1154
1157
1158
1160
1161
1164
1166
1167
1168
1175
1176
1184
1185
1185
1186
1186
1186
1187
1187
1187
1188
1189
1190
1196
1196
1197
1198
1198
1199
1209
1234
1241
1244
1245
1249
1251
1252
1255
1256
1258
1259
1260
1265
1268
1271
1273
1278
1283
1282
1281
1279
1278
1277
1276
1273
1272
1275
1276
1277
1277
1277
1277
1277
1277
1277
1277
1286
1289
1293
1294
1296
1298
1299
1304
1306
1311
1311
1312
1313
1314
1314
1315
1315
1316
1317
1318
1319
1322
1326
1328
1331
1332
1332
1333
1338
1339
1340
1344
1347
1352
1353
1356
1356
1357
1358
1360
1361
1365
1366
1366
1371
1372
1377
1378
1390
1401
1403
1403
1404
1404
1410
1410
1409
1409
1409
1399
1400
1400
1377
1380
1386
1386
1384
1383
1381
1381
1380
1380
1377
1377
1377
1376
1375
1375
1375
1375
1374
1373
1372
1371
1368
1364
1363
1362
1361
1360
1359
1359
1358
1357
1356
1355
1354
1353
1352
1351
1351
1351
1341
1339
1338
1338
1337
1337
1337
1337
1337
1337
1337
1351
1355
1358
1358
1361
1364
1365
1366
1367
1377
1378
1379
1380
1380
1378
1376
1374
1371
1370
1369
1365
1362
1359
1359
1359
1358
1358
1357
1356
1354
1354
1354
1353
1352
1352
1351
1351
1350
1349
1348
1348
1347
1346
1345
1344
1343
1343
1342
1342
1341
1337
1337
1336
1335
1335
1335
1335
1335
1336
1336
1337
1338
1338
1338
1339
1339
1333
1332
1332
1332
1331
1331
1330
1330
1330
1329
1329
1329
1328
1328
1327
1325
1324
1320
1320
1319
1316
1314
1314
1311
1311
1311
1311
1311
1311
1311
1311
1311
1311
1311
1310
1309
1310
1308
1307
1306
1308
1308
1308
1308
1308
1305
1305
1305
1304
1303
1303
1303
1302
1302
1301
1301
1301
1301
1302
1302
1303
1303
1303
1303
1309
1311
1312
1317
1320
1324
1326
1331
1333
1333
1334
1341
1341
1341
1341
1343
1348
1349
1351
1355
1360
1361
1361
1362
1364
1366
1367
1367
1370
1371
1374
1380
1384
1386
1390
1390
1393
1400
1408
1418
1421
1424
1426
1428
1430
1432
1435
1438
1440
1444
1451
1459
1465
1463
1472
1475
1481
1492
1496
1504
1512
1513
1524
1531
1537
1545
1551
1555
1566
1569
1570
1569
1568
1566
1562
1557
1549
1543
1533
1519
1511
1505
1501
1501
1500
1499
1496
1491
1486
1484
1483
1482
1480
1478
1476
1475
1473
1471
1467
1459
1444
1416
1412
1409
1406
1404
1402
1403
1413
1416
1413
1411
1410
1419
1421
1422
1423
1424
1420
1416
1413
1409
1407
1409
1412
1413
1413
1413
1412
1411
1408
1402
1399
1393
1388
1384
1381
1381
1381
1378
1375
1370
1364
1362
1360
1356
1345
1337
1329
1319
1317
1315
1316
1317
1314
1311
1304
1302
1296
1296
1296
1294
1293
1294
1295
1297
1300
1303
1306
1311
1312
1312
1317
1325
1327
1329
1330
1332
1332
1337
1339
1341
1345
1348
1352
1354
1360
1366
1366
1365
1363
1361
1358
1353
1349
1348
1347
1346
1346
1347
1348
1348
1349
1347
1346
1346
1346
1346
1346
1346
1346
1346
1346
1347
1347
1347
1348
1348
1348
1348
1345
1340
1337
1334
1332
1327
1325
1324
1324
1324
1323
1322
1321
1321
1320
1319
1318
1316
1312
1304
1299
1294
1291
1289
1283
1276
1276
1275
1274
1275
1276
1275
1274
1272
1269
1267
1265
1257
1257
1256
1254
1251
1245
1238
1235
1232
1230
1226
1223
1221
1220
1216
1213
1208
1205
1204
1203
1201
1190
1184
1183
1180
1178
1177
1174
1172
1171
1170
1170
1169
1168
1165
1165
1160
1154
1149
1145
1143
1142
1141
1141
1140
1140
1140
1139
1138
1136
1133
1132
1130
1130
1129
1129
1129
1128
1127
1125
1121
1118
1116
1115
1114
1112
1111
1108
1098
1097
1094
1093
1088
1078
1078
1076
1076
1077
1079
1080
1076
1078
1080
1082
1088
1094
1096
1100
1100
1100
1100
1101
1101
1101
1102
1106
1113
1123
1134
1135
1135
1136
1137
1137
1138
1138
1138
1140
1141
1143
1145
1146
1148
1151
1152
1158
1158
1159
1159
1160
1161
1162
1162
1163
1166
1168
1169
1171
1171
1171
1172
1172
1173
1175
1175
1176
1176
1176
1176
1177
1178
1181
1185
1186
1189
1197
1198
1198
1199
1199
1200
1201
1201
1205
1205
1205
1205
1205
1207
1208
1209
1210
1212
1213
1214
1215
1220
1222
1223
1224
1228
1229
1231
1232
1233
1234
1237
1242
1243
1245
1245
1244
1242
1242
1243
1245
1245
1245
1244
1244
1242
1242
1242
1242
1242
1242
1242
1242
1242
1242
1242
1242
1242
1239
1238
1236
1238
1239
1239
1239
1240
1240
1241
1241
1241
1241
1242
1243
1243
1243
1244
1244
1245
1245
1247
1249
1250
1250
1250
1250
1250
1251
1252
1252
1257
1258
1258
1258
1258
1254
1250
1249
1248
1248
1245
1244
1242
1241
1241
1235
1232
1232
1231
1228
1224
1219
1217
1201
1200
1197
1197
1196
1196
1191
1189
1188
1188
1188
1187
1187
1187
1187
1187
1187
1187
1187
1189
1189
1190
1192
1194
1195
1200
1201
1202
1203
1204
1209
1210
1213
1214
1214
1214
1215
1217
1218
1218
1226
1229
1232
1234
1234
1234
1244
1249
1249
1250
1250
1252
1254
1255
1257
1259
1259
1264
1267
1271
1271
1275
1275
1276
1276
1276
1277
1278
1280
1277
1274
1273
1273
1273
1270
1270
1270
1270
1270
1270
1270
1274
1278
1295
1298
1300
1304
1305
1308
1309
1310
1311
1312
1313
1317
1317
1317
1317
1317
1317
1317
1315
1311
1310
1308
1304
1303
1299
1296
1295
1295
1295
1295
1295
1295
1295
1296
1297
1297
1297
1297
1296
1295
1295
1295
1295
1296
1296
1296
1293
1288
1287
1285
1283
1280
1275
1269
1268
1264
1262
1259
1257
1253
1252
1249
1249
1248
1246
1244
1238
1230
1230
1229
1229
1228
1228
1228
1223
1222
1220
1215
1214
1213
1211
1210
1209
1209
1208
1207
1207
1206
1206
1204
1197
1192
1181
1178
1175
1169
1164
1156
1152
1150
1149
1146
1144
1141
1136
1126
1119
1118
1117
1116
1114
1114
1115
1116
1117
1118
1124
1127
1132
1140
1148
1155
1160
1164
1170
1177
1189
1195
1199
1206
1208
1210
1214
1217
1220
1221
1222
1224
1224
1226
1226
1226
1226
1230
1232
1235
1236
1237
1237
1237
1238
1239
1239
1238
1235
1233
1235
1236
1236
1236
1236
1233
1223
1221
1220
1217
1219
1221
1222
1224
1224
1225
1226
1226
1227
1227
1227
1227
1228
1228
1227
1225
1217
1214
1209
1194
1190
1188
1180
1178
1176
1175
1173
1172
1167
1165
1164
1162
1159
1157
1156
1155
1154
1153
1153
1152
1152
1152
1152
1152
1152
1152
1151
1149
1148
1147
1143
1139
1136
1135
1134
1131
1130
1128
1123
1116
1101
1096
1090
1090
1080
1079
1073
1072
1070
1068
1067
1065
1062
1060
1058
1054
1049
1046
1041
1040
1036
1035
1031
1025
1020
1015
1014
1012
1012
1011
1010
1008
1001
996
993
991
986
983
980
980
980
983
996
1005
1014
1016
1017
1017
1018
1020
1023
1025
1028
1034
1038
1055
1063
1063
1064
1065
1063
1061
1060
1055
1050
1042
1041
1034
1033
1031
1030
1029
1029
1029
1030
1033
1032
1032
1029
1029
1029
1029
1029
1029
1029
1029
1029
1029
1029
1029
1029