880
880
880
880
880
880
880
880
880
880
883
886
886
887
887
888
888
888
886
887
887
887
887
887
888
888
889
889
890
891
894
895
896
897
898
898
901
902
904
907
907
907
909
909
909
909
911
911
912
925
926
945
946
968
971
974
977
984
986
989
991
994
997
999
1019
1020
1023
1032
1035
1038
1041
1042
1042
1043
1044
1044
1044
1045
1052
1054
1060
1061
1071
1073
1083
1083
1084
1086
1086
1089
1092
1094
1095
1097
1101
1105
1110
1114
1116
1118
1118
1120
1121
1124
1125
1130
1133
1135
1139
1145
1146
1149
1150
1151
1151
1151
1152
1152
1152
1152
1153
1153
1154
1154
1155
1156
1156
1156
1156
1157
1157
1157
1157
1157
1157
1157
1157
1158
1158
1159
1159
1160
1160
1160
1160
1160
1160
1161
1162
1163
1164
1164
1165
1165
1165
1166
1167
1168
1168
1169
1173
1175
1184
1184
1183
1181
1178
1175
1175
1174
1173
1173
1172
1171
1171
1171
1171
1171
1171
1171
1172
1176
1178
1179
1180
1181
1181
1182
1182
1182
1182
1183
1183
1185
1185
1188
1189
1190
1191
1191
1192
1195
1197
1200
1200
1201
1203
1205
1206
1211
1212
1214
1218
1225
1227
1229
1229
1229
1229
1229
1228
1228
1228
1228
1229
1230
1232
1233
1233
1240
1244
1247
1249
1251
1253
1255
1255
1256
1263
1264
1266
1270
1272
1274
1280
1281
1282
1289
1292
1296
1296
1297
1297
1298
1298
1299
1300
1302
1303
1304
1305
1306
1307
1308
1309
1309
1310
1310
1312
1313
1315
1320
1321
1324
1326
1327
1329
1337
1338
1339
1342
1344
1345
1347
1354
1359
1367
1368
1369
1376
1381
1385
1388
1390
1392
1395
1414
1416
1418
1421
1425
1431
1433
1436
1444
1445
1446
1451
1457
1458
1463
1463
1464
1465
1465
1472
1473
1474
1476
1477
1478
1478
1479
1480
1480
1481
1483
1485
1487
1487
1488
1489
1493
1496
1500
1524
1533
1534
1537
1548
1549
1553
1555
1563
1570
1574
1577
1581
1584
1589
1593
1596
1600
1602
1604
1607
1610
1612
1613
1614
1623
1628
1631
1633
1635
1637
1639
1640
1642
1655
1657
1660
1660
1672
1675
1684
1691
1694
1699
1704
1709
1719
1727
1729
1731
1732
1740
1745
1750
1752
1758
1760
1764
1774
1776
1782
1784
1784
1785
1786
1787
1789
1791
1791
1793
1795
1798
1799
1803
1805
1807
1810
1813
1817
1820
1822
1823
1825
1827
1829
1830
1830
1831
1832
1832
1833
1833
1836
1838
1839
1840
1855
1857
1855
1851
1850
1848
1834
1815
1813
1811
1808
1806
1803
1786
1784
1783
1783
1782
1773
1771
1770
1763
1762
1761
1759
1757
1733
1732
1730
1725
1721
1718
1717
1716
1715
1714
1708
1705
1703
1700
1692
1688
1678
1673
1668
1665
1662
1654
1652
1650
1648
1645
1643
1641
1636
1631
1628
1627
1615
1612
1609
1605
1604
1603
1602
1599
1598
1595
1593
1592
1589
1588
1576
1570
1564
1562
1561
1560
1557
1556
1556
1556
1555
1553
1552
1551
1550
1549
1547
1547
1546
1543
1542
1542
1541
1541
1540
1534
1530
1529
1518
1515
1512
1510
1507
1505
1500
1496
1495
1495
1495
1494
1492
1490
1490
1489
1484
1483
1482
1480
1478
1477
1477
1476
1476
1473
1472
1456
1455
1455
1454
1454
1454
1451
1448
1443
1438
1434
1432
1431
1427
1427
1426
1424
1422
1420
1418
1417
1415
1408
1406
1404
1402
1401
1400
1398
1396
1386
1384
1379
1377
1375
1373
1373
1366
1360
1354
1352
1350
1337
1333
1322
1322
1323
1324
1323
1322
1321
1319
1317
1316
1315
1312
1307
1305
1303
1302
1302
1303
1299
1297
1294
1292
1290
1288
1285
1283
1281
1280
1279
1276
1276
1274
1271
1267
1258
1257
1257
1256
1256
1256
1255
1255
1251
1246
1246
1245
1244
1244
1241
1235
1234
1233
1232
1232
1230
1229
1228
1228
1227
1226
1226
1225
1225
1226
1226
1227
1227
1227
1227
1226
1225
1225
1222
1222
1221
1219
1218
1217
1213
1212
1211
1211
1208
1208
1207
1207
1206
1206
1205
1204
1205
1206
1207
1208
1208
1208
1208
1209
1209
1210
1211
1212
1211
1204
1199
1199
1201
1201
1202
1204
1206
1206
1209
1211
1209
1204
1196
1194
1193
1192
1197
1198
1198
1194
1193
1190
1187
1187
1187
1187
1187
1187
1188
1189
1190
1190
1190
1190
1190
1190
1190
1189
1189
1188
1187
1187
1185
1185
1184
1173
1172
1169
1173
1173
1173
1172
1171
1170
1162
1161
1161
1159
1157
1156
1156
1156
1156
1158
1160
1160
1161
1164
1164
1164
1164
1164
1164
1164
1164
1164
1163
1163
1163
1163
1163
1163
1163
1162
1162
1162
1161
1160
1160
1159
1158
1156
1156
1156
1153
1152
1152
1152
1152
1151
1151
1151
1149
1148
1145
1144
1144
1144
1144
1144
1144
1141
1141
1140
1139
1135
1125
1115
1115
1116
1117
1118
1130
1131
1132
1133
1133
1134
1135
1136
1138
1138
1139
1139
1140
1140
1142
1144
1145
1146
1146
1146
1147
1148
1149
1150
1151
1153
1154
1154
1153
1151
1148
1147
1146
1146
1143
1141
1139
1139
1137
1137
1137
1137
1129
1129
1129
1129
1129
1129
1129
1130
1131
1129
1129
1130
1130
1130
1130
1130
1130
1130
1129
1128
1123
1115
1113
1114
1121
1123
1127
1126
1125
1124
1122
1122
1121
1122
1122
1122
1122
1119
1114
1113
1112
1116
1117
1122
1123
1135
1148
1150
1151
1153
1154
1151
1150
1149
1147
1147
1146
1146
1146
1146
1146
1146
1146
1145
1145
1144
1144
1144
1143
1143
1140
1140
1160
1165
1169
1174
1178
1181
1185
1186
1187
1187
1189
1192
1191
1185
1181
1173
1164
1160
1159
1151
1148
1148
1148
1146
1145
1142
1141
1139
1138
1138
1138
1137
1137
1140
1142
1147
1162
1161
1161
1145
1146
1147
1147
1159
1160
1162
1162
1168
1172
1173
1174
1175
1175
1176
1176
1176
1177
1179
1187
1193
1194
1196
1198
1207
1212
1213
1218
1218
1219
1219
1219
1223
1223
1224
1224
1224
1224
1224
1224
1223
1223
1222
1222
1221
1219
1219
1218
1216
1216
1216
1215
1205
1205
1204
1202
1200
1198
1194
1194
1195
1195
1190
1191
1191
1192
1192
1192
1192
1192
1193
1190
1189
1189
1189
1189
1189
1189
1189
1189
1189
1189
1189
1189
1190
1191
1191
1192
1193
1194
1196
1202
1203
1204
1204
1205
1206
1217
1219
1223
1233
1238
1241
1241
1242
1242
1238
1238
1241
1242
1244
1244
1244
1243
1243
1222
1222
1220
1216
1213
1212
1210
1209
1207
1205
1203
1201
1196
1193
1190
1188
1186
1184
1182
1181
1181
1181
1181
1181
1181
1191
1191
1191
1191
1191
1191
1191
1191
1191
1191
1191
1190
1189
1189
1188
1187
1185
1185
1185
1185
1185
1185
1185
1185
1185
1185
1185
1185
1185
1186
1188
1190
1192
1197
1198
1199
1201
1203
1205
1206
1207
1208
1208
1209
1209
1210
1210
1210
1211
1213
1214
1214
1215
1216
1216
1226
1235
1240
1243
1248
1250
1252
1253
1253
1253
1254
1260
1265
1269
1272
1277
1285
1293
1293
1297
1310
1310
1323
1326
1329
1339
1341
1342
1347
1348
1353
1358
1361
1363
1370
1371
1372
1375
1379
1383
1398
1401
1415
1426
1428
1429
1430
1431
1432
1433
1433
1434
1434
1434
1434
1434
1434
1434
1434
1434
1434
1436
1437
1438
1440
1441
1444
1448
1450
1450
1450
1451
1451
1451
1458
1460
1466
1471
1472
1473
1474
1475
1476
1495
1502
1499
1498
1497
1496
1495
1495
1495
1496
1496
1497
1501
1511
1513
1518
1520
1521
1522
1525
1523
1523
1523
1523
1523
1523
1525
1528
1533
1542
1545
1540
1532
1535
1537
1538
1540
1544
1544
1544
1545
1546
1551
1558
1564
1573
1574
1574
1575
1575
1575
1576
1576
1578
1580
1581
1583
1583
1584
1586
1588
1590
1591
1589
1588
1585
1583
1583
1584
1586
1588
1588
1589
1590
1593
1594
1596
1598
1601
1603
1605
1605
1605
1606
1607
1608
1611
1613
1614
1624
1632
1635
1637
1639
1641
1642
1643
1643
1643
1643
1644
1644
1645
1646
1646
1648
1650
1652
1653
1655
1657
1661
1663
1664
1666
1668
1672
1673
1675
1678
1681
1683
1684
1690
1694
1695
1695
1701
1704
1706
1709
1711
1718
1719
1720
1721
1721
1723
1726
1729
1729
1733
1737
1738
1739
1739
1741
1743
1744
1745
1750
1753
1755
1757
1759
1760
1761
1764
1768
1769
1771
1772
1773
1773
1773
1773
1773
1773
1773
1773
1773
1772
1772
1769
1768
1766
1766
1766
1766
1765
1762
1759
1756
1754
1751
1747
1742
1738
1734
1727
1716
1706
1704
1703
1697
1695
1690
1687
1685
1680
1678
1676
1674
1671
1667
1663
1662
1662
1661
1658
1655
1652
1647
1646
1645
1643
1641
1638
1637
1636
1635
1633
1630
1628
1625
1619
1613
1610
1609
1609
1609
1608
1605
1605
1592
1584
1584
1584
1583
1581
1580
1580
1579
1578
1579
1579
1579
1578
1572
1570
1555
1553
1548
1544
1539
1535
1533
1531
1529
1524
1522
1520
1515
1513
1510
1510
1510
1509
1508
1507
1506
1501
1497
1496
1494
1492
1491
1489
1486
1485
1483
1483
1482
1481
1478
1475
1473
1472
1470
1469
1469
1468
1468
1467
1466
1463
1462
1456
1452
1450
1446
1441
1438
1433
1432
1430
1427
1423
1422
1419
1419
1414
1403
1398
1396
1394
1393
1393
1392
1392
1388
1386
1379
1370
1367
1363
1357
1355
1354
1353
1351
1350
1348
1348
1347
1344
1343
1342
1341
1339
1337
1334
1332
1329
1327
1325
1324
1323
1322
1319
1318
1317
1316
1315
1312
1311
1309
1303
1297
1296
1295
1293
1293
1291
1288
1286
1282
1280
1273
1270
1266
1262
1261
1261
1261
1261
1256
1254
1251
1250
1250
1240
1237
1233
1232
1230
1227
1223
1219
1211
1208
1206
1205
1204
1202
1198
1195
1187
1178
1175
1172
1167
1167
1166
1165
1164
1157
1156
1149
1149
1130
1127
1127
1123
1119
1115
1114
1113
1112
1110
1105
1104
1104
1104
1103
1102
1102
1101
1100
1099
1098
1097
1097
1097
1097
1097
1097
1097
1097
1097
1097
1097
1097
1097
1097
1097
1097
1098
1099
1099
1100
1100
1100
1099
1098
1097
1097
1097
1097
1098
1098
1099
1099
1100
1100
1100
1101
1104
1107
1108
1109
1110
1111
1111
1112
1112
1112
1111
1110
1110
1108
1107
1106
1103
1102
1101
1099
1097
1095
1092
1090
1091
1092
1092
1091
1091
1090
1089
1087
1086
1085
1084
1084
1080
1081
1081
1081
1089
1090
1092
1091
1085
1084
1087
1088
1088
1086
1085
1084
1082
1069
1059
1047
1055
1026
1019
1024
1029
1032
1032
1032
1032
1032
1032
1033
1035
1038
1043
1047
1050
1051
1053
1062
1062
1062
1063
1066
1066
1068
1071
1071
1073
1074
1075
1076
1077
1078
1079
1080
1081
1086
1087
1090
1101
1103
1104
1105
1106
1106
1103
1103
1105
1105
1104
1104
1104
1104
1104
1105
1105
1106
1107
1107
1107
1107
1107
1108
1115
1115
1116
1116
1115
1113
1112
1113
1115
1117
1119
1123
1128
1130
1131
1133
1135
1138
1139
1139
1139
1139
1136
1135
1133
1131
1132
1132
1133
1134
1134
1136
1137
1140
1142
1143
1144
1145
1145
1145
1146
1146
1146
1146
1147
1147
1146
1145
1144
1144
1145
1146
1146
1147
1148
1148
1149
1150
1150
1151
1151
1151
1153
1153
1153
1154
1155
1155
1156
1157
1157
1158
1159
1161
1165
1166
1167
1169
1170
1172
1179
1180
1182
1183
1184
1185
1187
1188
1190
1192
1192
1195
1196
1197
1198
1199
1206
1212
1213
1214
1214
1214
1214
1214
1214
1214
1215
1216
1216
1216
1217
1217
1217
1218
1218
1218
1219
1222
1222
1223
1223
1224
1224
1224
1223
1223
1222
1222
1222
1222
1223
1223
1225
1225
1225
1225
1226
1226
1227
1229
1230
1230
1234
1234
1236
1238
1238
1239
1241
1242
1242
1243
1244
1244
1255
1259
1265
1268
1270
1271
1272
1273
1276
1277
1280
1282
1283
1287
1291
1300
1312
1317
1318
1321
1324
1325
1328
1331
1331
1332
1336
1340
1344
1346
1347
1348
1349
1355
1362
1371
1379
1384
1388
1390
1399
1401
1402
1402
1402
1403
1403
1403
1404
1404
1405
1405
1405
1408
1411
1413
1416
1424
1427
1429
1431
1435
1439
1443
1447
1450
1453
1462
1466
1472
1478
1482
1486
1491
1494
1498
1502
1505
1508
1508
1508
1507
1507
1507
1508
1508
1507
1504
1504
1503
1502
1501
1500
1499
1492
1490
1483
1472
1460
1458
1454
1453
1448
1445
1444
1437
1431
1425
1424
1422
1420
1417
1409
1406
1404
1401
1394
1392
1391
1387
1386
1384
1382
1380
1379
1375
1373
1371
1370
1369
1368
1364
1362
1360
1354
1351
1348
1346
1344
1342
1338
1337
1332
1330
1314
1308
1306
1297
1295
1291
1290
1290
1289
1289
1289
1288
1268
1265
1262
1261
1255
1252
1251
1250
1250
1249
1249
1248
1248
1247
1247
1248
1250
1252
1253
1255
1255
1254
1256
1260
1262
1263
1264
1265
1262
1258
1257
1256
1255
1254
1254
1255
1255
1255
1252
1251
1250
1249
1248
1247
1246
1246
1241
1237
1226
1225
1223
1221
1219
1218
1216
1215
1215
1212
1209
1207
1207
1204
1202
1193
1191
1178
1177
1174
1173
1166
1165
1162
1159
1158
1154
1152
1151
1149
1148
1147
1146
1146
1142
1140
1138
1137
1135
1132
1131
1126
1125
1122
1121
1121
1118
1116
1114
1113
1111
1110
1107
1105
1102
1100
1096
1096
1094
1091
1083
1074
1065
1062
1061
1059
1059
1058
1057
1057
1056
1056
1056
1056
1057
1059
1060
1061
1064
1064
1065
1066
1067
1067
1066
1064
1062
1061
1060
1060
1060
1060
1061
1061
1062
1063
1063
1063
1063
1063
1049
1054
1052
1052
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1041
1037
1036
1034
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1035
1035
1035
1032
1033
1034
1036
1038
1039
1040
1041
1043
1045
1045
1045
1044
1038
1035
1034
1032
1031
1028
1028
1028
1027
1027
1026
1026
1023
1023
1022
1021
1020
1020
1020
1019
1017
1016
1015
1013
1011
1010
1008
982
981
980
977
974
971
963
955
954
952
951
950
950
950
950
946
945
937
928
926
924
923
922
921
921
921
921
921
921
920
920
920
920
920
920
920
920
920
920
920
920
920
920
920
919
917
916
916
910
901
899
898
898
898
898
898
898
898
898
898
898
898
896
895
895
895
895
895
895
896
898
899
899
899
899
900
900
900
900
900
900
901
902
902
902
902
901
900
900
901
901
901
902
904
902
902
902
901
901
901
902
901
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
898
900
900
901
902
903
904
904
904
904
904
904
904
905
905
906
906
906
907
907
907
906
906
900
902
907
908
909
911
911
912
914
916
917
917
917
918
918
914
911
909
907
906
906
906
906
906
906
906
906
906
906
906
906
906
906
907
907
908
905
905
906
906
906
907
908
906
906
909
909
910
913
912
911
910
910
912
913
920
921
923
924
925
925
926
927
927
927
927
928
929
930
933
934
935
935
936
936
938
938
939
941
942
943
943
943
943
943
944
944
945
945
945
947
948
950
951
952
953
954
954
954
954
954
954
955
958
959
959
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
963
963
963
964
965
965
966
967
967
968
969
969
970
970
971
974
974
974
975
975
975
975
975
976
976
976
976
976
976
976
976
976
976
976
975
973
973
973
972
971
970
969
968
967
966
964
963
960
959
955
954
951
950
949
949
949
948
947
945
942
939
936
930
926
921
919
919
918
918
918
914
914
914
913
913
912
912
912
912
915
915
916
921
921
922
921
921
920
918
913
912
911
908
907
907
907
907
907
907
907
907
908
908
908
907
906
905
904
904
904
904
904
904
904
904
904
904
904
904
904
904
904
901
901
901
901
901
901
902
903
902
901
901
901
897
897
897
896
896
896
896
895
889
889
889
889
889
889
889
889
888
888
886
886
884
882
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
879