1117
1117
1117
1118
1118
1118
1119
1120
1120
1135
1135
1135
1136
1136
1138
1139
1142
1144
1145
1145
1146
1147
1147
1147
1147
1147
1147
1147
1145
1145
1145
1144
1144
1143
1144
1145
1145
1144
1143
1141
1140
1140
1140
1141
1141
1142
1143
1144
1144
1144
1144
1143
1143
1143
1143
1144
1144
1143
1143
1142
1141
1141
1142
1142
1147
1148
1148
1147
1147
1146
1147
1147
1148
1148
1148
1148
1148
1148
1148
1148
1148
1149
1149
1150
1151
1151
1152
1153
1154
1154
1154
1154
1153
1152
1153
1154
1155
1157
1159
1159
1160
1163
1163
1163
1163
1163
1163
1164
1164
1165
1165
1164
1164
1164
1164
1164
1164
1165
1165
1166
1167
1167
1167
1167
1167
1167
1167
1168
1168
1168
1169
1171
1171
1172
1172
1172
1173
1173
1173
1172
1172
1171
1171
1171
1171
1171
1170
1170
1170
1170
1170
1170
1171
1172
1172
1173
1177
1185
1186
1186
1186
1187
1187
1188
1188
1188
1189
1189
1189
1190
1190
1190
1190
1190
1190
1190
1190
1190
1190
1190
1190
1190
1190
1190
1190
1190
1190
1191
1191
1191
1192
1193
1194
1196
1197
1197
1197
1197
1197
1197
1197
1197
1198
1198
1199
1199
1199
1199
1198
1198
1198
1197
1197
1197
1197
1197
1196
1195
1194
1193
1194
1194
1194
1195
1195
1195
1197
1197
1198
1200
1202
1204
1206
1207
1208
1209
1210
1211
1213
1214
1214
1216
1216
1217
1217
1217
1217
1217
1217
1217
1219
1221
1221
1222
1222
1221
1220
1220
1220
1220
1221
1221
1221
1221
1222
1223
1223
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1226
1226
1227
1227
1228
1228
1230
1230
1232
1232
1233
1233
1235
1235
1235
1236
1236
1236
1236
1236
1236
1237
1237
1238
1238
1239
1241
1241
1241
1243
1243
1243
1243
1243
1243
1243
1243
1243
1243
1243
1243
1242
1242
1241
1241
1240
1240
1240
1240
1240
1240
1240
1242
1242
1242
1243
1244
1244
1244
1244
1245
1245
1245
1245
1245
1245
1245
1248
1249
1250
1251
1251
1252
1253
1253
1254
1254
1254
1255
1256
1257
1258
1259
1259
1259
1260
1261
1261
1262
1262
1263
1264
1265
1265
1266
1266
1266
1266
1266
1267
1271
1271
1272
1273
1274
1274
1276
1277
1279
1282
1283
1283
1283
1283
1283
1283
1283
1283
1283
1283
1284
1285
1287
1288
1289
1291
1291
1291
1292
1292
1292
1292
1293
1295
1299
1300
1300
1300
1303
1306
1306
1306
1307
1307
1310
1311
1311
1312
1312
1312
1312
1312
1312
1312
1312
1312
1312
1312
1313
1313
1313
1313
1313
1313
1312
1312
1312
1312
1312
1312
1312
1312
1312
1312
1312
1312
1312
1312
1312
1312
1312
1313
1313
1314
1315
1315
1317
1317
1317
1317
1317
1317
1317
1317
1317
1317
1317
1318
1318
1318
1319
1320
1320
1320
1320
1320
1320
1320
1320
1321
1321
1322
1322
1323
1326
1326
1327
1327
1328
1329
1331
1332
1333
1333
1333
1333
1333
1333
1333
1333
1333
1334
1336
1338
1340
1341
1342
1342
1342
1340
1340
1339
1339
1338
1337
1337
1337
1338
1339
1340
1340
1341
1342
1342
1344
1344
1344
1345
1345
1345
1345
1345
1345
1345
1346
1347
1348
1349
1350
1351
1351
1352
1352
1353
1354
1354
1355
1355
1355
1355
1356
1357
1358
1358
1359
1360
1360
1362
1367
1368
1368
1368
1368
1368
1369
1370
1370
1371
1372
1375
1377
1378
1378
1378
1379
1381
1381
1381
1382
1382
1382
1382
1381
1381
1382
1383
1388
1388
1394
1399
1400
1401
1401
1401
1402
1403
1404
1405
1407
1408
1409
1409
1410
1411
1411
1412
1414
1415
1417
1418
1420
1421
1422
1428
1431
1432
1433
1435
1436
1437
1438
1439
1440
1441
1446
1448
1449
1452
1453
1455
1456
1459
1464
1465
1467
1468
1472
1472
1474
1477
1481
1485
1486
1487
1490
1492
1493
1495
1498
1504
1507
1507
1508
1508
1508
1508
1508
1508
1508
1508
1508
1508
1509
1510
1510
1511
1511
1512
1512
1512
1512
1511
1508
1508
1507
1506
1505
1504
1503
1503
1502
1502
1501
1501
1501
1501
1500
1500
1500
1499
1499
1499
1499
1498
1497
1497
1496
1496
1495
1493
1493
1492
1491
1490
1490
1490
1490
1489
1488
1487
1487
1486
1486
1486
1487
1487
1486
1486
1485
1485
1485
1484
1482
1482
1482
1482
1482
1482
1480
1478
1477
1476
1476
1477
1477
1479
1480
1481
1482
1482
1482
1481
1480
1477
1475
1475
1475
1475
1476
1476
1476
1477
1478
1478
1479
1480
1480
1481
1481
1482
1482
1482
1483
1483
1484
1484
1484
1484
1485
1486
1486
1487
1488
1488
1489
1489
1489
1489
1489
1488
1487
1488
1494
1496
1495
1495
1503
1504
1504
1501
1500
1499
1495
1489
1487
1485
1484
1483
1481
1480
1478
1483
1486
1486
1481
1480
1483
1485
1487
1489
1489
1488
1485
1484
1483
1483
1483
1483
1483
1484
1487
1488
1489
1489
1491
1492
1493
1496
1499
1501
1496
1492
1492
1494
1496
1495
1493
1486
1473
1468
1467
1465
1463
1463
1463
1462
1462
1462
1461
1459
1458
1458
1457
1455
1455
1455
1455
1455
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1455
1459
1460
1460
1463
1464
1464
1465
1467
1468
1469
1469
1470
1471
1471
1472
1476
1478
1481
1483
1484
1484
1486
1488
1488
1488
1492
1494
1499
1502
1503
1505
1509
1511
1512
1513
1513
1513
1513
1515
1517
1519
1521
1523
1525
1526
1527
1528
1530
1532
1532
1532
1532
1532
1532
1532
1532
1534
1536
1539
1544
1546
1547
1547
1548
1548
1549
1554
1559
1569
1572
1573
1576
1581
1582
1582
1582
1581
1581
1581
1580
1580
1580
1568
1568
1568
1567
1566
1566
1566
1566
1566
1568
1568
1570
1571
1571
1573
1574
1579
1582
1586
1594
1596
1598
1599
1601
1602
1603
1604
1604
1604
1604
1604
1604
1604
1604
1604
1604
1605
1606
1606
1610
1611
1615
1616
1619
1620
1625
1625
1626
1626
1626
1626
1626
1625
1625
1625
1624
1624
1624
1623
1623
1623
1623
1623
1624
1624
1625
1625
1625
1625
1622
1620
1613
1610
1608
1607
1610
1615
1623
1629
1632
1632
1632
1632
1632
1632
1632
1631
1628
1627
1625
1625
1625
1623
1623
1626
1627
1628
1630
1631
1628
1626
1625
1622
1621
1621
1620
1620
1619
1618
1618
1617
1615
1614
1614
1613
1613
1613
1612
1612
1612
1611
1610
1610
1610
1610
1609
1609
1609
1608
1608
1608
1608
1607
1607
1607
1607
1608
1609
1609
1609
1610
1610
1610
1610
1610
1611
1611
1612
1613
1614
1615
1616
1616
1617
1617
1617
1617
1617
1617
1616
1613
1612
1611
1610
1610
1610
1610
1610
1610
1611
1611
1612
1612
1612
1612
1611
1609
1609
1608
1613
1627
1636
1639
1639
1642
1649
1655
1657
1661
1667
1672
1676
1677
1679
1680
1681
1681
1682
1685
1687
1688
1689
1693
1697
1698
1700
1702
1703
1704
1705
1707
1710
1711
1712
1712
1712
1712
1712
1712
1712
1713
1716
1717
1717
1714
1713
1711
1713
1717
1721
1724
1725
1725
1724
1724
1723
1723
1723
1723
1724
1725
1726
1727
1727
1728
1728
1724
1723
1722
1724
1732
1734
1732
1728
1726
1728
1730
1735
1735
1736
1737
1738
1738
1738
1738
1739
1739
1739
1739
1739
1739
1739
1739
1739
1741
1742
1744
1746
1748
1750
1749
1749
1748
1748
1748
1748
1748
1748
1746
1744
1743
1740
1741
1742
1742
1744
1745
1745
1746
1746
1746
1747
1747
1748
1749
1750
1751
1752
1756
1757
1760
1762
1770
1771
1774
1775
1775
1775
1775
1775
1775
1775
1775
1775
1775
1775
1775
1775
1774
1774
1774
1774
1774
1774
1774
1774
1775
1775
1773
1773
1772
1772
1770
1769
1768
1768
1768
1768
1767
1767
1767
1767
1767
1771
1774
1780
1800
1802
1804
1805
1806
1807
1808
1809
1808
1804
1803
1803
1802
1802
1802
1802
1803
1803
1803
1805
1807
1809
1809
1808
1808
1805
1802
1799
1798
1798
1798
1798
1798
1798
1799
1799
1799
1799
1798
1798
1797
1797
1797
1796
1795
1795
1795
1795
1795
1795
1795
1795
1795
1795
1796
1796
1796
1797
1797
1797
1797
1797
1797
1797
1798
1798
1800
1800
1801
1802
1803
1804
1805
1805
1805
1806
1808
1809
1809
1810
1810
1810
1810
1811
1811
1812
1813
1813
1813
1813
1813
1815
1815
1816
1817
1818
1818
1820
1820
1820
1818
1817
1814
1809
1809
1810
1813
1810
1806
1807
1808
1805
1794
1790
1785
1782
1778
1772
1772
1771
1771
1771
1771
1771
1771
1771
1771
1771
1772
1772
1772
1773
1773
1773
1773
1773
1773
1805
1808
1812
1814
1817
1819
1825
1825
1825
1824
1820
1806
1805
1804
1804
1803
1798
1796
1794
1790
1790
1785
1786
1786
1787
1792
1793
1794
1800
1802
1804
1805
1805
1805
1806
1808
1812
1812
1806
1804
1803
1802
1801
1798
1796
1795
1791
1790
1782
1778
1775
1773
1754
1748
1738
1727
1722
1717
1715
1712
1711
1709
1707
1707
1707
1702
1697
1697
1693
1683
1682
1674
1670
1658
1652
1646
1644
1638
1635
1633
1632
1631
1629
1627
1627
1626
1626
1625
1624
1621
1620
1618
1616
1615
1615
1614
1611
1610
1610
1610
1610
1608
1608
1608
1608
1608
1608
1608
1608
1608
1608
1609
1609
1610
1610
1610
1611
1611
1612
1612
1612
1612
1612
1612
1612
1612
1612
1612
1611
1611
1611
1611
1611
1611
1611
1611
1611
1611
1611
1610
1610
1610
1610
1610
1610
1610
1610
1611
1611
1613
1613
1614
1614
1614
1614
1614
1614
1613
1613
1612
1612
1612
1612
1612
1613
1613
1614
1615
1615
1614
1613
1612
1612
1611
1611
1611
1612
1612
1612
1612
1611
1610
1610
1609
1609
1608
1608
1608
1610
1610
1613
1614
1617
1619
1619
1619
1620
1621
1621
1621
1622
1622
1622
1623
1623
1623
1624
1624
1625
1627
1628
1628
1628
1628
1628
1629
1629
1629
1629
1629
1628
1627
1627
1626
1626
1625
1625
1624
1623
1623
1622
1621
1620
1619
1619
1618
1618
1618
1618
1618
1618
1618
1619
1619
1620
1622
1624
1625
1626
1627
1628
1630
1631
1632
1632
1634
1634
1636
1638
1640
1642
1643
1644
1644
1647
1648
1652
1653
1654
1655
1656
1659
1659
1659
1660
1660
1662
1663
1663
1663
1663
1663
1663
1662
1662
1661
1661
1661
1661
1661
1661
1660
1660
1661
1661
1662
1669
1671
1672
1675
1675
1675
1679
1679
1681
1688
1694
1697
1698
1698
1698
1698
1698
1698
1698
1698
1698
1698
1699
1700
1701
1702
1705
1705
1706
1706
1706
1706
1706
1706
1706
1706
1706
1706
1707
1707
1708
1708
1708
1709
1710
1710
1711
1711
1711
1712
1712
1712
1710
1710
1709
1708
1708
1706
1706
1705
1705
1704
1704
1702
1702
1701
1698
1697
1697
1697
1697
1697
1697
1697
1697
1697
1696
1696
1696
1694
1694
1693
1692
1692
1692
1691
1691
1691
1690
1690
1689
1688
1688
1687
1686
1686
1686
1686
1686
1681
1680
1677
1675
1674
1673
1673
1670
1670
1669
1668
1666
1666
1666
1666
1666
1666
1666
1666
1666
1666
1666
1665
1664
1663
1662
1661
1660
1659
1658
1655
1651
1650
1649
1646
1645
1645
1644
1643
1643
1644
1644
1646
1646
1646
1645
1645
1644
1644
1644
1645
1645
1645
1646
1647
1648
1648
1647
1645
1644
1644
1645
1646
1647
1647
1647
1648
1649
1651
1651
1652
1654
1655
1655
1656
1656
1657
1658
1658
1659
1659
1660
1661
1662
1662
1663
1664
1664
1665
1666
1667
1671
1672
1672
1673
1673
1674
1674
1675
1675
1676
1676
1677
1677
1678
1678
1678
1678
1678
1678
1677
1677
1676
1676
1675
1675
1675
1674
1674
1673
1673
1673
1673
1673
1672
1672
1672
1671
1670
1670
1669
1669
1669
1669
1669
1668
1668
1668
1668
1668
1668
1668
1668
1668
1668
1668
1668
1668
1668
1668
1668
1668
1668
1668
1668
1669
1669
1669
1669
1669
1669
1671
1672
1673
1674
1674
1675
1676
1678
1679
1680
1680
1681
1681
1682
1684
1685
1685
1686
1688
1690
1692
1699
1701
1702
1702
1703
1705
1706
1706
1705
1704
1704
1701
1699
1700
1703
1703
1703
1703
1703
1704
1705
1707
1707
1707
1706
1706
1704
1704
1701
1699
1699
1699
1699
1698
1697
1695
1697
1699
1701
1705
1706
1707
1708
1710
1711
1708
1707
1706
1706
1704
1702
1702
1700
1700
1700
1700
1699
1699
1696
1692
1691
1690
1689
1689
1689
1689
1689
1689
1689
1689
1690
1692
1697
1697
1695
1694
1694
1691
1690
1688
1688
1685
1684
1682
1681
1678
1674
1670
1669
1668
1667
1666
1665
1663
1660
1659
1656
1655
1655
1654
1654
1643
1640
1635
1633
1633
1632
1631
1629
1627
1625
1623
1621
1620
1619
1618
1614
1612
1611
1610
1608
1605
1605
1604
1604
1604
1607
1607
1607
1607
1607
1608
1608
1608
1608
1608
1608
1608
1607
1607
1607
1607
1606
1606
1605
1604
1604
1604
1604
1604
1604
1605
1605
1605
1606
1606
1606
1606
1607
1607
1607
1607
1607
1607
1607
1607
1607
1605
1603
1603
1603
1603
1603
1602
1602
1601
1600
1600
1600
1599
1596
1596
1595
1592
1591
1590
1587
1584
1583
1578
1575
1574
1573
1572
1571
1569
1565
1564
1561
1559
1556
1553
1551
1547
1544
1541
1537
1533
1532
1531
1529
1528
1525
1523
1522
1521
1520
1520
1520
1519
1519
1518
1518
1517
1516
1514
1514
1513
1513
1511
1511
1510
1508
1506
1506
1505
1503
1503
1503
1501
1500
1499
1497
1496
1496
1495
1491
1490
1490
1490
1490
1490
1489
1489
1488
1487
1487
1486
1486
1486
1482
1481
1480
1480
1480
1479
1479
1479
1478
1478
1477
1477
1476
1474
1473
1471
1469
1467
1464
1460
1458
1455
1451
1451
1451
1451
1451
1450
1450
1449
1449
1449
1449
1448
1447
1447
1447
1447
1447
1447
1448
1448
1448
1448
1446
1443
1442
1440
1438
1436
1434
1431
1430
1430
1430
1430
1430
1429
1428
1428
1428
1426
1423
1422
1419
1418
1416
1415
1414
1414
1413
1412
1411
1410
1410
1409
1409
1408
1408
1407
1405
1404
1402
1401
1400
1398
1398
1398
1399
1400
1400
1399
1399
1398
1397
1396
1396
1396
1396
1396
1397
1397
1397
1397
1398
1398
1398
1399
1399
1399
1400
1400
1400
1401
1401
1402
1402
1403
1406
1406
1407
1407
1408
1409
1409
1410
1410
1411
1411
1413
1414
1415
1416
1417
1417
1418
1418
1418
1418
1418
1418
1417
1417
1417
1416
1414
1414
1412
1412
1412
1413
1414
1415
1415
1415
1415
1415
1415
1415
1415
1415
1414
1414
1414
1413
1412
1411
1411
1410
1410
1409
1409
1409
1409
1409
1409
1408
1408
1408
1408
1408
1408
1408
1409
1409
1409
1409
1409
1409
1407
1406
1405
1403
1403
1401
1400
1400
1399
1398
1396
1395
1394
1393
1390
1389
1387
1386
1385
1382
1381
1380
1379
1376
1375
1374
1372
1371
1369
1368
1366
1365
1365
1365
1365
1365
1364
1364
1364
1364
1364
1364
1363
1361
1360
1360
1359
1357
1356
1354
1353
1353
1352
1352
1352
1351
1351
1351
1351
1350
1349
1349
1348
1347
1347
1346
1345
1344
1339
1339
1338
1338
1338
1337
1336
1336
1332
1326
1322
1320
1317
1312
1311
1310
1310
1309
1308
1307
1307
1307
1306
1306
1306
1306
1305
1303
1301
1300
1296
1296
1296
1295
1295
1293
1291
1291
1291
1291
1291
1292
1293
1293
1295
1294
1281
1280
1278
1277
1276
1276
1274
1273
1273
1273
1274
1274
1275
1276
1277
1277
1272
1268
1264
1269
1258
1254
1253
1253
1251
1251
1251
1251
1251
1251
1250
1250
1248
1248
1248
1248
1248
1248
1248
1248
1248
1248
1248
1248
1248
1248
1248
1248
1249
1249
1249
1249
1248
1247
1247
1247
1247
1247
1247
1247
1245
1244
1240
1238
1236
1235
1232
1231
1231
1231
1230
1230
1230
1230
1230
1230
1230
1231
1232
1232
1233
1233
1233
1233
1233
1233
1235
1238
1239
1240
1239
1237
1236
1235
1234
1234
1233
1232
1232
1232
1232
1233
1233
1233
1234
1234
1234
1234
1233
1233
1233
1233
1233
1233
1233
1233
1233
1232
1232
1232
1232
1232
1232
1232
1233
1234
1234
1234
1234
1234
1234
1233
1233
1232
1232
1232
1232
1231
1231
1231
1231
1231
1228
1227
1227
1227
1227
1227
1227
1227
1227
1227
1227
1228
1228
1228
1228
1228
1228
1228
1228
1228
1228
1229
1229
1230
1232
1233
1234
1235
1236
1237
1239
1239
1239
1240
1240
1241
1241
1241
1241
1239
1239
1238
1236
1236
1235
1235
1235
1234
1234
1236
1237
1237
1237
1236
1236
1235
1235
1235
1234
1234
1234
1234
1232
1231
1230
1229
1228
1224
1225
1225
1226
1228
1233
1234
1235
1235
1235
1235
1235
1235
1235
1235
1235
1236
1236
1235
1231
1227
1225
1224
1222
1221
1220
1219
1219
1219
1219
1219
1219
1219
1219
1221
1222
1224
1226
1227
1228
1228
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1233
1233
1236
1237
1238
1240
1241
1241
1241
1239
1238
1237
1236
1237
1238
1239
1241
1242
1243
1243
1243
1242
1241
1240
1240
1240
1240
1239
1239
1238
1238
1238
1238
1238
1238
1238
1238
1238
1238
1238
1238
1238
1238
1237
1237
1237
1237
1237
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1238
1239
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1241
1241
1243
1243
1244
1245
1247
1248
1251
1253
1253
1253
1252
1252
1251
1250
1249
1249
1250
1250
1250
1250
1250
1250
1249
1249
1249
1248
1248
1248
1247
1247
1247
1247
1247
1247
1247
1245
1243
1242
1242
1242
1242
1242
1243
1243
1243
1244
1244
1245
1245
1245
1245
1245
1245
1244
1244
1244
1244
1244
1243
1241
1240
1239
1239
1239
1237
1237
1237
1237
1237
1237
1237
1236
1236
1236
1235
1235
1235
1235
1237
1237
1237
1236
1231
1231
1229
1228
1228
1227
1224
1223
1223
1223
1223
1223
1223
1223
1223
1222
1222
1221
1220
1220
1220
1220
1219
1219
1219
1219
1219
1218
1218
1217
1217
1216
1215
1215
1214
1212
1212
1211
1210
1210
1210
1210
1209
1209
1209
1209
1209
1209
1209
1209
1209
1209
1210
1210
1210
1210
1210
1210
1210
1209
1209
1208
1208
1207
1207
1207
1207
1207
1206
1206
1206
1206
1206
1206
1206
1205
1205
1205
1204
1204
1204
1203
1203
1203
1202
1202
1202
1201
1201
1201
1201
1200
1200
1200
1200
1199
1199
1199
1199
1199
1198
1198
1198
1198
1198
1198
1197
1197
1197
1197
1197
1197
1197
1197
1197
1196
1196
1196
1195
1195
1195
1194
1193
1193
1192
1192
1192
1191
1190
1190
1189
1189
1187
1186
1185
1185
1185
1185
1185
1187
1187
1187
1187
1187
1187
1186
1186
1186
1185
1185
1186
1186
1186
1189
1189
1188
1188
1187
1187
1183
1182
1181
1180
1180
1181
1182
1182
1184
1185
1186
1188
1188
1188
1188
1188
1188
1188
1188
1187
1187
1186
1183
1182
1182
1182
1182
1182
1183
1183
1183
1181
1179
1176
1172
1171
1171
1171
1170
1170
1170
1170
1171
1172
1172
1172
1172
1172
1173
1173
1173
1172
1171
1170
1169
1169
1168
1168
1168
1168
1168
1168
1168
1167
1167
1166
1166
1166
1165
1165
1164
1164
1164
1164
1164
1163
1163
1163
1163
1163
1163
1163
1162
1160
1158
1157
1156
1154
1154
1154
1154
1154
1153
1153
1153
1153
1153
1153
1152
1152
1151
1150
1149
1148
1148
1148
1148
1148
1148
1148
1148
1148
1148
1146
1146
1146
1147
1147
1147
1144
1144
1144
1143
1143
1141
1141
1142
1143
1143
1144
1144
1143
1143
1143
1143
1143
1143
1143
1143
1143
1143
1143
1143
1143
1143
1144
1144
1144
1144
1144
1143
1143
1144
1144
1144
1145
1145
1146
1146
1147
1147
1147
1146
1144
1144
1144
1144
1144
1143
1142
1140
1138
1138
1136
1136
1135
1135
1135
1121
1120
1118
1118
1118
1118
1117
1117
1117