1150
1140
1137
1137
1141
1141
1142
1144
1144
1143
1142
1139
1138
1137
1136
1135
1133
1132
1120
1120
1119
1119
1118
1116
1114
1112
1110
1107
1104
1100
1097
1095
1094
1088
1086
1084
1083
1083
1081
1079
1076
1074
1072
1070
1068
1063
1058
1057
1056
1055
1053
1052
1050
1048
1047
1045
1044
1043
1042
1040
1039
1038
1037
1035
1034
1033
1032
1032
1031
1031
1030
1029
1027
1025
1023
1016
1011
1007
1005
1003
1001
1000
999
998
996
994
990
982
982
983
984
985
985
985
984
979
977
975
970
962
952
948
946
945
944
943
938
929
927
925
915
911
908
905
904
906
908
908
908
909
909
910
910
910
909
908
908
907
906
905
903
902
902
902
902
902
902
901
900
898
896
894
891
889
887
882
874
873
872
872
873
873
877
876
875
874
873
872
871
870
867
862
861
862
863
864
868
869
870
871
872
873
874
874
876
876
876
876
876
876
880
886
886
886
881
880
880
880
880
880
880
880
880
881
881
882
885
886
887
888
891
892
893
893
893
894
895
895
899
900
902
906
909
913
917
924
924
926
929
931
930
936
945
947
952
952
952
955
965
967
966
964
964
963
965
968
976
982
984
986
989
990
990
990
990
990
990
990
990
990
991
991
991
992
992
994
997
998
1000
1001
1002
1004
1007
1011
1014
1016
1017
1017
1017
1017
1022
1027
1037
1039
1040
1041
1041
1042
1046
1053
1060
1063
1064
1067
1073
1074
1076
1072
1070
1068
1068
1068
1068
1069
1069
1069
1072
1072
1072
1074
1075
1080
1085
1089
1090
1090
1092
1093
1094
1096
1096
1095
1095
1095
1095
1096
1096
1097
1100
1100
1102
1103
1105
1105
1106
1107
1108
1109
1109
1111
1113
1114
1116
1119
1125
1129
1127
1123
1124
1126
1128
1130
1136
1136
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
1136
1136
1136
1137
1137
1140
1141
1143
1146
1148
1149
1150
1151
1154
1156
1158
1161
1163
1165
1169
1174
1182
1183
1184
1184
1185
1187
1193
1194
1195
1195
1196
1198
1200
1209
1215
1222
1222
1222
1222
1226
1227
1228
1229
1230
1231
1232
1233
1234
1239
1242
1245
1248
1250
1254
1257
1260
1261
1262
1262
1263
1264
1264
1265
1266
1266
1273
1276
1279
1279
1280
1280
1280
1280
1280
1281
1281
1281
1282
1282
1282
1283
1284
1286
1288
1289
1291
1293
1295
1296
1298
1300
1303
1304
1307
1310
1314
1314
1313
1312
1311
1310
1310
1309
1309
1310
1313
1318
1321
1325
1328
1332
1334
1334
1334
1334
1334
1333
1333
1333
1334
1338
1346
1347
1348
1348
1349
1350
1351
1351
1352
1354
1356
1357
1366
1370
1376
1380
1384
1386
1387
1389
1389
1389
1389
1388
1387
1386
1385
1384
1385
1386
1389
1393
1395
1397
1398
1399
1400
1400
1401
1401
1401
1402
1402
1403
1403
1405
1408
1411
1413
1414
1415
1416
1417
1418
1420
1421
1421
1422
1422
1423
1426
1431
1436
1437
1439
1438
1435
1434
1432
1431
1429
1428
1427
1427
1427
1427
1427
1427
1427
1427
1428
1428
1428
1428
1429
1429
1429
1429
1430
1430
1430
1431
1431
1431
1433
1434
1435
1436
1437
1438
1439
1441
1444
1451
1448
1451
1461
1466
1469
1469
1469
1470
1470
1470
1471
1472
1474
1474
1475
1476
1479
1488
1491
1491
1491
1491
1493
1497
1503
1509
1511
1511
1511
1511
1511
1511
1510
1509
1508
1507
1506
1505
1505
1507
1508
1510
1511
1511
1512
1512
1512
1512
1512
1525
1527
1528
1530
1531
1536
1541
1545
1547
1543
1540
1537
1546
1559
1563
1566
1569
1571
1574
1576
1579
1582
1587
1591
1594
1597
1599
1602
1605
1607
1610
1610
1610
1610
1612
1619
1622
1625
1629
1632
1635
1639
1642
1650
1653
1655
1659
1669
1675
1681
1684
1686
1688
1690
1693
1696
1699
1702
1708
1711
1714
1716
1719
1719
1719
1719
1719
1719
1718
1716
1715
1714
1713
1711
1708
1707
1708
1710
1711
1713
1714
1716
1719
1721
1723
1725
1726
1728
1730
1734
1737
1739
1741
1743
1744
1744
1744
1744
1748
1751
1755
1757
1763
1765
1767
1767
1767
1767
1767
1769
1770
1772
1774
1775
1777
1779
1783
1787
1789
1789
1789
1789
1789
1789
1790
1792
1794
1798
1803
1807
1809
1813
1815
1819
1823
1827
1829
1832
1833
1834
1834
1834
1834
1834
1834
1833
1833
1832
1830
1830
1830
1829
1827
1826
1823
1822
1822
1821
1819
1819
1818
1817
1816
1816
1815
1815
1814
1813
1810
1810
1809
1808
1807
1806
1806
1805
1805
1804
1803
1803
1802
1801
1801
1800
1800
1799
1799
1795
1792
1790
1789
1785
1781
1780
1778
1777
1776
1775
1774
1774
1773
1773
1772
1771
1770
1768
1766
1765
1763
1761
1759
1756
1755
1753
1752
1750
1749
1748
1747
1747
1746
1746
1745
1745
1744
1744
1743
1742
1740
1734
1732
1731
1730
1725
1725
1724
1723
1722
1720
1716
1714
1713
1712
1710
1706
1705
1700
1697
1694
1691
1689
1686
1685
1684
1684
1683
1682
1681
1679
1679
1678
1678
1677
1676
1674
1673
1672
1669
1668
1667
1666
1664
1663
1663
1662
1660
1660
1660
1660
1659
1659
1658
1658
1658
1658
1658
1658
1658
1658
1658
1658
1658
1658
1656
1655
1653
1651
1649
1648
1645
1644
1644
1643
1642
1642
1641
1641
1639
1638
1638
1637
1635
1634
1633
1630
1629
1626
1626
1625
1624
1623
1622
1622
1622
1622
1622
1622
1621
1621
1621
1621
1621
1621
1621
1621
1621
1620
1619
1617
1616
1616
1615
1614
1612
1611
1610
1608
1606
1607
1607
1608
1608
1609
1609
1610
1610
1610
1610
1610
1611
1611
1612
1612
1613
1613
1614
1614
1614
1614
1609
1608
1607
1606
1605
1604
1604
1604
1601
1599
1595
1593
1591
1586
1581
1580
1578
1578
1577
1577
1577
1577
1577
1577
1577
1577
1577
1567
1565
1562
1559
1559
1558
1558
1558
1558
1558
1557
1557
1556
1555
1555
1554
1554
1553
1553
1552
1552
1552
1552
1551
1550
1550
1549
1548
1546
1545
1543
1541
1540
1540
1539
1538
1537
1530
1528
1526
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1523
1522
1521
1521
1518
1516
1514
1512
1510
1508
1506
1505
1501
1499
1498
1496
1495
1492
1490
1488
1487
1486
1485
1484
1484
1483
1482
1481
1480
1480
1479
1478
1478
1477
1477
1476
1476
1475
1474
1473
1472
1471
1471
1470
1470
1469
1468
1467
1466
1465
1463
1462
1461
1450
1447
1443
1435
1433
1428
1428
1428
1428
1428
1427
1427
1427
1427
1427
1426
1424
1423
1422
1421
1420
1419
1418
1417
1419
1419
1421
1420
1419
1417
1414
1413
1410
1408
1406
1403
1400
1398
1396
1393
1391
1391
1391
1390
1390
1389
1389
1390
1391
1391
1392
1393
1393
1393
1393
1393
1392
1392
1392
1392
1390
1387
1386
1383
1383
1385
1386
1388
1388
1389
1390
1393
1394
1395
1396
1396
1399
1400
1402
1404
1405
1406
1408
1409
1411
1413
1414
1416
1418
1419
1420
1421
1422
1422
1419
1417
1416
1413
1410
1409
1406
1405
1402
1401
1399
1398
1397
1396
1396
1395
1394
1393
1392
1391
1389
1388
1387
1385
1371
1369
1368
1367
1366
1366
1366
1365
1364
1363
1361
1361
1359
1358
1358
1357
1356
1356
1356
1355
1354
1354
1352
1350
1347
1346
1345
1345
1344
1343
1342
1340
1339
1339
1339
1339
1339
1338
1338
1337
1337
1336
1336
1336
1335
1335
1334
1333
1333
1331
1329
1327
1325
1324
1323
1323
1322
1322
1322
1321
1321
1321
1321
1321
1320
1319
1319
1317
1315
1312
1309
1308
1305
1303
1302
1300
1297
1292
1288
1283
1282
1280
1280
1279
1279
1278
1278
1278
1275
1274
1272
1272
1272
1271
1270
1268
1267
1265
1263
1262
1262
1261
1260
1259
1259
1259
1259
1259
1259
1259
1259
1256
1255
1254
1252
1249
1248
1247
1246
1246
1245
1245
1244
1234
1221
1220
1215
1211
1210
1209
1208
1207
1206
1204
1202
1201
1198
1196
1195
1195
1194
1193
1190
1189
1188
1187
1186
1184
1182
1181
1180
1179
1178
1177
1177
1174
1173
1172
1170
1163
1156
1149
1145
1142
1141
1141
1140
1139
1135
1129
1123
1120
1118
1115
1103
1102
1093
1088
1086
1083
1080
1078
1077
1076
1074
1069
1061
1060
1060
1060
1059
1053
1051
1048
1047
1039
1036
1037
1035
1033
1031
1028
1026
1020
1014
1010
1008
1007
1007
1007
1007
1008
1010
1001
1000
998
997
997
996
996
996
995
994
993
999
1001
994
990
987
982
979
975
972
970
966
964
964
963
962
962
960
958
957
954
954
954
955
955
956
957
950
945
945
944
943
942
942
942
942
942
942
942
942
942
943
946
949
949
941
929
931
933
931
929
923
917
916
913
908
907
907
907
906
902
893
889
879
875
867
853
853
851
849
848
847
846
845
844
845
846
846
847
848
849
849
849
851
853
858
861
862
866
869
877
881
884
886
886
886
886
887
889
891
895
897
899
900
907
913
915
917
924
927
928
929
932
934
935
936
936
938
938
940
941
944
946
947
951
952
953
954
955
959
963
969
970
970
971
972
974
976
987
989
992
994
999
999
1000
1001
1001
1004
1005
1005
1006
1007
1009
1009
1010
1011
1012
1014
1016
1018
1023
1029
1033
1035
1037
1038
1038
1038
1038
1038
1041
1044
1049
1058
1061
1063
1066
1069
1071
1073
1075
1076
1079
1082
1085
1091
1093
1094
1095
1096
1097
1098
1098
1099
1101
1102
1102
1103
1106
1108
1109
1112
1113
1115
1118
1121
1124
1126
1130
1131
1131
1131
1131
1133
1135
1137
1139
1140
1140
1141
1142
1142
1144
1146
1147
1149
1152
1159
1163
1168
1169
1169
1170
1170
1170
1173
1174
1176
1180
1183
1183
1184
1185
1186
1186
1185
1185
1187
1189
1191
1193
1197
1203
1204
1205
1206
1207
1208
1209
1211
1212
1213
1215
1220
1223
1226
1232
1235
1239
1238
1238
1240
1243
1245
1246
1247
1249
1252
1256
1259
1262
1268
1270
1272
1273
1275
1278
1280
1282
1287
1288
1289
1289
1290
1290
1291
1291
1297
1303
1306
1311
1314
1314
1314
1314
1314
1318
1321
1325
1330
1335
1338
1341
1344
1346
1348
1350
1353
1355
1356
1356
1356
1358
1362
1366
1371
1375
1375
1375
1375
1376
1380
1387
1397
1407
1407
1407
1407
1411
1413
1416
1421
1423
1427
1429
1432
1434
1437
1439
1444
1446
1448
1450
1452
1453
1454
1454
1454
1454
1457
1459
1464
1469
1471
1472
1477
1479
1481
1487
1489
1491
1493
1492
1488
1487
1485
1483
1483
1481
1480
1479
1473
1468
1465
1463
1462
1461
1460
1457
1447
1441
1435
1432
1430
1428
1421
1421
1422
1422
1419
1418
1417
1415
1409
1400
1391
1389
1386
1384
1377
1374
1370
1369
1368
1367
1367
1367
1366
1364
1363
1362
1361
1361
1358
1357
1357
1356
1353
1350
1348
1345
1344
1344
1338
1335
1325
1319
1319
1319
1319
1319
1319
1307
1300
1301
1303
1288
1280
1277
1272
1270
1266
1265
1263
1262
1260
1258
1258
1257
1257
1256
1255
1255
1254
1252
1252
1252
1252
1252
1251
1248
1246
1244
1239
1230
1227
1224
1216
1210
1205
1203
1209
1210
1199
1196
1194
1194
1194
1195
1195
1195
1194
1193
1191
1189
1185
1183
1180
1177
1176
1178
1180
1182
1186
1188
1187
1185
1183
1179
1179
1181
1181
1180
1178
1176
1173
1172
1172
1169
1168
1167
1163
1160
1160
1160
1160
1160
1160
1159
1158
1157
1155
1155
1154
1151
1151
1150
1150
1149