880
880
880
880
880
880
880
880
880
880
880
882
886
887
887
888
888
888
889
886
887
887
887
888
888
889
889
889
890
890
891
894
895
897
897
898
898
901
902
905
907
907
907
909
909
910
910
911
912
914
925
925
942
945
967
970
974
978
984
986
988
991
993
996
997
1020
1021
1023
1032
1035
1037
1039
1039
1040
1041
1041
1041
1042
1044
1050
1053
1060
1061
1071
1073
1081
1082
1083
1086
1086
1090
1092
1094
1095
1097
1102
1105
1108
1114
1116
1119
1120
1122
1122
1124
1125
1130
1132
1135
1138
1144
1146
1147
1149
1150
1151
1152
1153
1153
1154
1154
1154
1154
1155
1155
1155
1156
1156
1156
1157
1157
1157
1157
1158
1158
1158
1158
1156
1156
1156
1157
1157
1158
1159
1159
1160
1160
1160
1160
1160
1162
1163
1164
1165
1165
1165
1167
1168
1168
1169
1170
1173
1175
1184
1184
1182
1181
1178
1175
1175
1174
1173
1173
1172
1171
1171
1171
1171
1171
1171
1171
1171
1175
1176
1178
1179
1179
1180
1181
1182
1183
1183
1184
1184
1186
1186
1189
1190
1193
1193
1194
1194
1196
1196
1199
1199
1199
1202
1203
1205
1211
1212
1214
1217
1226
1227
1228
1228
1228
1228
1228
1228
1229
1229
1229
1230
1230
1231
1232
1234
1241
1244
1247
1249
1251
1252
1253
1254
1254
1263
1263
1264
1267
1269
1272
1277
1279
1280
1288
1290
1294
1294
1295
1296
1296
1297
1298
1300
1302
1304
1305
1305
1306
1307
1307
1308
1309
1309
1309
1312
1313
1315
1318
1320
1323
1326
1327
1329
1334
1336
1338
1341
1344
1345
1346
1354
1359
1366
1368
1370
1377
1381
1384
1388
1390
1391
1395
1413
1415
1417
1420
1424
1429
1431
1434
1442
1444
1445
1451
1456
1457
1461
1461
1462
1463
1464
1471
1473
1474
1475
1477
1478
1479
1480
1480
1480
1482
1484
1485
1486
1487
1487
1488
1493
1496
1499
1524
1532
1534
1536
1543
1543
1547
1549
1552
1554
1562
1569
1573
1576
1580
1584
1588
1592
1594
1599
1602
1604
1608
1613
1614
1615
1616
1621
1625
1629
1631
1633
1635
1637
1638
1640
1653
1655
1672
1675
1683
1692
1694
1699
1703
1708
1718
1727
1728
1730
1731
1739
1744
1750
1752
1757
1759
1762
1773
1775
1784
1784
1784
1785
1785
1785
1786
1787
1787
1789
1792
1796
1796
1796
1795
1794
1793
1793
1793
1793
1794
1795
1797
1797
1799
1800
1803
1808
1811
1814
1818
1826
1828
1832
1837
1840
1842
1844
1844
1845
1847
1848
1855
1855
1855
1855
1853
1851
1838
1838
1836
1816
1814
1812
1809
1807
1805
1789
1785
1783
1775
1773
1772
1765
1763
1760
1757
1755
1733
1732
1730
1726
1723
1720
1718
1717
1717
1714
1706
1704
1701
1699
1693
1689
1678
1673
1668
1665
1663
1656
1653
1651
1648
1646
1643
1642
1636
1631
1629
1627
1616
1613
1611
1607
1605
1604
1602
1600
1597
1594
1591
1590
1588
1587
1577
1571
1565
1563
1561
1559
1556
1555
1554
1554
1554
1553
1553
1552
1551
1549
1549
1548
1546
1544
1543
1541
1540
1540
1539
1539
1539
1534
1531
1530
1524
1524
1519
1516
1513
1509
1506
1504
1499
1495
1495
1494
1494
1493
1492
1490
1490
1489
1484
1483
1482
1480
1478
1478
1477
1476
1475
1473
1472
1455
1454
1454
1453
1452
1451
1449
1447
1445
1441
1437
1435
1432
1428
1427
1427
1426
1424
1423
1421
1419
1416
1410
1408
1405
1404
1402
1401
1400
1398
1388
1387
1379
1376
1374
1367
1361
1357
1355
1351
1350
1346
1344
1344
1344
1342
1339
1335
1334
1332
1331
1327
1323
1320
1318
1318
1320
1322
1323
1323
1324
1325
1327
1328
1330
1331
1334
1336
1341
1346
1351
1355
1363
1368
1371
1375
1377
1379
1383
1384
1386
1388
1390
1391
1393
1398
1401
1415
1420
1424
1428
1432
1441
1452
1456
1461
1467
1477
1478
1481
1486
1490
1493
1495
1496
1499
1505
1509
1513
1515
1518
1524
1533
1537
1540
1541
1544
1547
1557
1568
1575
1581
1593
1596
1600
1607
1613
1618
1621
1623
1627
1629
1634
1641
1645
1644
1643
1643
1643
1641
1639
1634
1631
1628
1624
1621
1615
1611
1605
1600
1596
1593
1580
1573
1566
1557
1548
1546
1542
1541
1539
1534
1524
1519
1517
1515
1511
1507
1498
1495
1492
1490
1487
1483
1480
1478
1477
1468
1462
1457
1451
1441
1431
1427
1423
1419
1414
1398
1396
1393
1393
1393
1392
1389
1386
1383
1380
1376
1375
1372
1370
1365
1357
1352
1347
1341
1337
1333
1329
1328
1327
1325
1323
1323
1323
1324
1321
1320
1321
1322
1323
1324
1327
1331
1332
1334
1335
1337
1337
1337
1337
1337
1336
1336
1335
1335
1335
1334
1333
1331
1328
1328
1325
1325
1323
1321
1321
1322
1322
1322
1320
1319
1317
1316
1315
1311
1308
1307
1306
1305
1304
1302
1302
1297
1294
1292
1290
1287
1285
1283
1281
1280
1279
1277
1277
1275
1272
1268
1259
1257
1256
1256
1255
1255
1255
1254
1252
1248
1247
1246
1245
1243
1241
1237
1237
1235
1234
1233
1231
1230
1229
1229
1228
1227
1226
1226
1226
1226
1226
1226
1226
1226
1226
1225
1225
1224
1222
1222
1222
1219
1219
1218
1213
1212
1211
1210
1208
1208
1207
1206
1206
1206
1206
1205
1205
1205
1205
1206
1208
1208
1209
1210
1210
1211
1212
1211
1210
1205
1200
1201
1203
1203
1203
1205
1206
1206
1208
1210
1209
1205
1197
1195
1195
1191
1195
1198
1197
1197
1195
1193
1189
1188
1186
1187
1188
1188
1188
1190
1190
1190
1190
1190
1190
1190
1189
1189
1189
1189
1189
1188
1186
1185
1184
1173
1172
1169
1172
1172
1172
1172
1172
1171
1164
1164
1163
1158
1157
1155
1154
1154
1155
1158
1162
1162
1161
1161
1161
1161
1161
1161
1161
1161
1161
1161
1161
1161
1161
1160
1160
1159
1159
1158
1158
1156
1156
1156
1153
1152
1152
1152
1152
1152
1152
1151
1150
1149
1145
1144
1144
1144
1144
1144
1144
1143
1142
1141
1140
1135
1129
1115
1114
1115
1116
1117
1128
1130
1131
1131
1132
1133
1134
1135
1137
1138
1138
1138
1139
1140
1142
1144
1146
1146
1146
1147
1147
1147
1149
1150
1151
1154
1154
1154
1153
1151
1148
1147
1146
1145
1144
1143
1140
1139
1136
1136
1136
1136
1129
1129
1129
1129
1129
1129
1129
1130
1131
1128
1128
1128
1129
1130
1130
1130
1130
1130
1130
1128
1124
1117
1113
1114
1119
1121
1124
1127
1126
1125
1123
1121
1121
1122
1122
1122
1121
1119
1115
1114
1112
1115
1116
1121
1123
1134
1147
1150
1150
1152
1154
1153
1150
1148
1147
1147
1147
1147
1146
1146
1146
1146
1145
1145
1145
1145
1144
1144
1144
1140
1141
1159
1164
1168
1173
1177
1180
1182
1184
1185
1185
1188
1190
1189
1184
1181
1173
1165
1160
1159
1154
1149
1147
1145
1144
1142
1141
1140
1139
1139
1138
1137
1137
1139
1140
1144
1162
1162
1161
1146
1146
1147
1155
1156
1157
1157
1159
1160
1162
1164
1164
1164
1164
1164
1164
1164
1164
1164
1164
1164
1162
1162
1162
1165
1165
1167
1168
1169
1171
1172
1174
1176
1177
1178
1180
1181
1182
1182
1181
1180
1178
1176
1175
1173
1172
1170
1169
1168
1166
1165
1164
1161
1161
1161
1166
1168
1169
1170
1171
1173
1174
1175
1179
1183
1187
1191
1193
1197
1199
1200
1202
1205
1208
1208
1213
1213
1217
1218
1219
1219
1220
1223
1223
1223
1223
1223
1223
1223
1223
1223
1223
1223
1223
1222
1220
1219
1218
1218
1217
1216
1216
1206
1205
1203
1202
1201
1199
1195
1195
1195
1195
1192
1191
1191
1191
1191
1192
1192
1192
1192
1190
1189
1189
1189
1189
1189
1189
1189
1189
1189
1189
1189
1189
1189
1190
1190
1191
1191
1193
1194
1200
1204
1205
1206
1206
1207
1221
1222
1223
1228
1236
1240
1240
1240
1240
1238
1238
1241
1241
1243
1243
1243
1242
1242
1224
1221
1219
1216
1214
1213
1211
1209
1207
1205
1203
1200
1195
1194
1191
1189
1187
1184
1182
1182
1181
1181
1181
1181
1183
1188
1189
1190
1190
1190
1190
1190
1190
1190
1190
1189
1189
1189
1189
1189
1188
1187
1187
1187
1186
1186
1186
1186
1185
1183
1182
1181
1181
1181
1181
1181
1181
1181
1181
1181
1181
1181
1181
1180
1180
1180
1180
1182
1184
1187
1190
1191
1192
1193
1194
1194
1200
1204
1208
1212
1214
1215
1217
1217
1220
1231
1243
1247
1249
1250
1250
1261
1263
1269
1277
1285
1292
1293
1297
1320
1323
1326
1328
1338
1339
1340
1344
1346
1352
1358
1360
1362
1371
1371
1372
1374
1375
1376
1395
1403
1409
1413
1414
1417
1420
1421
1422
1424
1425
1426
1427
1430
1431
1432
1435
1437
1438
1438
1439
1444
1447
1447
1445
1444
1443
1441
1442
1445
1446
1448
1450
1451
1457
1459
1464
1468
1469
1472
1473
1474
1476
1491
1500
1503
1503
1503
1503
1504
1504
1504
1503
1501
1500
1501
1503
1506
1509
1511
1513
1526
1529
1527
1526
1525
1525
1526
1527
1527
1528
1532
1536
1543
1551
1551
1551
1551
1551
1551
1552
1552
1552
1555
1555
1555
1555
1555
1556
1559
1561
1563
1566
1567
1570
1574
1575
1577
1578
1579
1580
1582
1584
1586
1588
1590
1589
1587
1586
1585
1584
1584
1586
1587
1588
1590
1593
1595
1597
1601
1602
1603
1603
1604
1604
1604
1606
1610
1614
1615
1616
1620
1622
1622
1623
1624
1627
1628
1630
1631
1632
1634
1636
1636
1634
1634
1633
1638
1642
1646
1648
1652
1654
1657
1659
1660
1663
1666
1671
1673
1675
1680
1682
1683
1684
1688
1690
1691
1692
1700
1703
1704
1707
1709
1716
1717
1718
1720
1720
1722
1724
1727
1731
1735
1736
1737
1737
1738
1739
1741
1742
1743
1747
1751
1754
1755
1763
1763
1763
1763
1763
1764
1765
1766
1767
1768
1769
1771
1773
1773
1773
1773
1773
1772
1769
1768
1767
1767
1768
1774
1774
1775
1777
1778
1779
1779
1779
1780
1782
1782
1783
1785
1787
1787
1788
1788
1787
1786
1784
1783
1782
1781
1780
1779
1778
1778
1776
1774
1769
1769
1768
1768
1766
1764
1762
1759
1757
1754
1749
1744
1740
1736
1731
1731
1731
1731
1729
1720
1709
1707
1705
1701
1700
1694
1690
1687
1680
1679
1677
1676
1672
1669
1666
1666
1665
1664
1662
1659
1655
1650
1649
1648
1646
1643
1640
1639
1638
1637
1635
1632
1630
1629
1629
1627
1621
1615
1612
1611
1610
1610
1610
1597
1591
1590
1589
1585
1583
1583
1581
1579
1579
1579
1579
1579
1578
1575
1573
1562
1558
1552
1547
1542
1538
1536
1534
1533
1528
1525
1523
1519
1517
1513
1513
1512
1511
1509
1504
1500
1499
1497
1496
1495
1493
1490
1487
1485
1483
1483
1482
1481
1479
1477
1475
1473
1472
1471
1470
1470
1469
1469
1468
1466
1465
1460
1453
1451
1447
1444
1439
1435
1428
1424
1418
1415
1408
1399
1396
1394
1387
1381
1380
1378
1376
1367
1345
1336
1329
1304
1289
1277
1264
1252
1237
1227
1227
1225
1223
1221
1220
1218
1218
1217
1216
1215
1214
1213
1213
1215
1216
1216
1216
1215
1214
1213
1211
1210
1208
1208
1205
1196
1188
1185
1182
1169
1154
1146
1139
1135
1134
1128
1124
1119
1117
1115
1115
1113
1108
1107
1106
1106
1105
1104
1103
1102
1101
1099
1099
1098
1098
1098
1097
1097
1097
1097
1097
1097
1097
1097
1097
1097
1097
1097
1097
1097
1097
1097
1096
1096
1096
1096
1096
1096
1096
1096
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1095
1096
1096
1096
1096
1097
1097
1098
1099
1099
1100
1101
1102
1102
1103
1105
1107
1109
1111
1112
1112
1112
1113
1113
1113
1112
1111
1109
1107
1105
1104
1102
1100
1098
1097
1094
1092
1091
1091
1090
1090
1090
1090
1090
1089
1088
1087
1086
1085
1079
1081
1082
1082
1086
1088
1092
1091
1086
1084
1087
1088
1090
1088
1087
1086
1085
1070
1062
1049
1048
1033
1026
1028
1029
1031
1031
1032
1032
1032
1032
1032
1034
1036
1040
1044
1048
1052
1052
1061
1062
1065
1066
1068
1071
1072
1072
1073
1074
1074
1075
1076
1077
1078
1079
1085
1086
1090
1101
1103
1104
1105
1105
1105
1107
1107
1106
1103
1103
1103
1103
1103
1103
1103
1104
1104
1105
1106
1106
1106
1106
1106
1107
1113
1114
1114
1115
1116
1114
1112
1110
1110
1113
1116
1121
1126
1126
1128
1130
1132
1133
1135
1136
1136
1137
1137
1136
1136
1135
1134
1134
1133
1133
1133
1133
1134
1135
1140
1141
1142
1142
1143
1144
1144
1145
1146
1147
1148
1148
1148
1148
1148
1146
1145
1145
1144
1144
1145
1146
1148
1148
1148
1148
1149
1150
1151
1151
1151
1151
1151
1151
1152
1152
1154
1155
1155
1156
1157
1158
1163
1165
1166
1168
1170
1172
1179
1180
1181
1182
1182
1183
1186
1186
1188
1189
1190
1192
1193
1195
1195
1197
1204
1210
1212
1213
1213
1213
1214
1214
1215
1215
1215
1215
1215
1215
1215
1216
1216
1217
1217
1218
1219
1220
1220
1220
1221
1221
1221
1222
1222
1222
1222
1222
1221
1221
1221
1221
1222
1223
1224
1224
1224
1224
1224
1226
1227
1227
1232
1233
1235
1236
1237
1238
1239
1240
1240
1240
1241
1241
1250
1254
1259
1263
1266
1267
1269
1270
1275
1276
1279
1280
1281
1285
1289
1294
1306
1312
1313
1317
1322
1325
1328
1331
1332
1333
1334
1336
1337
1338
1339
1340
1341
1350
1359
1371
1375
1378
1380
1384
1394
1398
1403
1405
1406
1407
1407
1407
1407
1407
1406
1405
1405
1406
1409
1410
1414
1420
1423
1425
1427
1430
1433
1436
1439
1443
1446
1456
1464
1469
1472
1478
1480
1483
1486
1489
1493
1502
1507
1507
1507
1508
1508
1509
1509
1509
1509
1508
1508
1507
1507
1506
1506
1506
1498
1496
1488
1479
1469
1467
1461
1460
1452
1450
1449
1442
1433
1428
1427
1427
1426
1423
1417
1412
1408
1406
1398
1396
1394
1390
1389
1388
1386
1385
1383
1378
1375
1372
1370
1369
1369
1366
1365
1364
1359
1355
1352
1349
1346
1343
1340
1340
1336
1333
1317
1313
1311
1302
1299
1293
1292
1291
1291
1291
1290
1290
1274
1270
1268
1266
1258
1255
1254
1253
1252
1250
1249
1249
1249
1248
1248
1246
1245
1246
1247
1255
1255
1254
1257
1259
1261
1262
1264
1266
1264
1261
1260
1258
1258
1257
1254
1255
1254
1253
1251
1250
1250
1249
1248
1246
1244
1237
1229
1228
1226
1224
1223
1222
1221
1219
1219
1215
1212
1211
1210
1207
1205
1197
1195
1183
1181
1179
1177
1172
1170
1168
1165
1163
1159
1158
1157
1156
1156
1156
1155
1152
1151
1144
1143
1143
1143
1141
1141
1140
1140
1139
1139
1138
1138
1136
1135
1135
1134
1130
1124
1121
1119
1115
1111
1106
1102
1100
1096
1089
1080
1072
1070
1069
1063
1062
1061
1060
1060
1059
1059
1058
1058
1057
1056
1057
1058
1061
1061
1063
1064
1065
1067
1066
1064
1062
1062
1061
1060
1060
1060
1061
1061
1061
1062
1062
1063
1064
1064
1050
1052
1053
1052
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1042
1042
1039
1038
1035
1034
1035
1035
1035
1035
1035
1032
1032
1032
1032
1033
1033
1033
1034
1032
1025
1024
1024
1024
1024
1024
1024
1023
1022
1020
1019
1018
1016
1015
1014
1011
986
985
984
981
977
974
966
959
958
956
955
953
952
951
950
947
946
939
929
927
925
924
923
922
922
922
922
921
921
920
920
920
920
920
920
920
920
920
920
920
920
920
920
920
920
918
917
917
912
903
900
900
900
900
900
899
899
899
899
899
898
898
896
895
895
895
895
895
895
896
898
899
899
899
899
899
899
900
900
900
900
900
902
902
902
902
902
901
900
900
900
900
901
904
904
904
902
901
900
900
901
902
902
901
900
900
900
899
899
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
899
900
901
901
902
902
903
903
904
904
904
905
905
906
906
906
906
906
902
900
900
900
900
901
902
904
908
914
915
916
916
917
917
918
915
911
909
909
908
908
908
908
908
907
906
906
906
906
905
905
906
907
908
908
904
905
905
905
906
906
907
908
907
908
908
909
910
913
913
912
911
911
911
912
919
920
922
923
924
925
925
926
926
926
926
926
928
929
933
933
933
932
932
932
934
935
936
938
941
941
942
942
942
942
943
943
943
944
944
945
945
948
948
949
951
953
954
954
954
954
954
954
956
957
957
957
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
962
962
962
963
964
965
965
966
966
967
968
968
969
969
971
972
974
974
974
974
975
975
976
976
976
976
976
976
976
976
976
976
976
976
976
974
974
974
974
973
971
970
969
968
968
966
965
961
960
957
956
954
953
952
951
951
950
949
947
944
942
936
931
927
922
921
920
920
920
920
916
916
915
914
914
913
913
912
912
914
915
916
919
920
921
921
921
921
921
917
916
914
912
908
908
908
908
908
908
908
908
908
908
908
908
907
907
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
902
901
901
901
901
901
901
902
903
903
903
903
902
902
902
902
902
902
902
901
901
901
901
901
897
888
886
885
884
884
884
884
883
883
883
883
883
882
882
882
880
880
880
880
880
880
880
880
880