1017
1018
1020
1026
1032
1032
1032
1036
1045
1031
1030
1031
1033
1033
1034
1032
1026
1023
1024
1021
1020
1019
1019
1020
1019
1018
1015
1004
996
987
986
984
983
983
985
986
987
987
989
992
994
996
999
1006
1008
1010
1015
1013
1013
1012
1011
1010
997
996
997
998
1001
1002
1010
1008
1003
1000
996
997
997
999
997
996
996
1000
1000
1005
1005
1005
1012
1012
1010
1013
1025
1026
1027
1031
1029
1028
1028
1032
1034
1040
1040
1036
1046
1043
1039
1043
1048
1048
1046
1045
1038
1038
1038
1037
1034
1032
1038
1039
1042
1037
1031
1030
1030
1034
1040
1035
1031
1034
1038
1040
1037
1032
1032
1034
1035
1038
1035
1038
1044
1044
1038
1047
1043
1041
1039
1038
1038
1040
1041
1042
1043
1045
1046
1046
1049
1052
1054
1056
1058
1065
1066
1068
1068
1070
1069
1069
1072
1068
1067
1065
1063
1061
1058
1060
1061
1062
1067
1069
1067
1072
1072
1071
1071
1071
1076
1076
1075
1074
1073
1071
1076
1079
1091
1091
1084
1078
1073
1069
1066
1063
1061
1061
1061
1061
1062
1063
1064
1064
1068
1071
1073
1073
1073
1070
1069
1069
1068
1069
1071
1077
1083
1085
1087
1088
1091
1093
1097
1103
1107
1108
1110
1111
1113
1118
1121
1127
1136
1142
1150
1153
1161
1159
1157
1156
1156
1156
1158
1159
1164
1165
1165
1171
1176
1177
1147
1152
1153
1149
1146
1138
1151
1156
1156
1156
1156
1152
1151
1151
1151
1146
1142
1140
1120
1131
1131
1128
1128
1126
1119
1117
1116
1118
1119
1120
1113
1114
1133
1136
1136
1121
1123
1125
1128
1147
1144
1143
1149
1149
1147
1145
1137
1133
1136
1137
1138
1139
1151
1160
1160
1157
1139
1150
1151
1152
1166
1166
1165
1164
1166
1176
1172
1168
1170
1171
1174
1175
1176
1177
1169
1167
1160
1158
1155
1155
1159
1162
1166
1170
1174
1174
1170
1181
1169
1173
1176
1178
1174
1174
1175
1188
1187
1185
1178
1174
1174
1174
1172
1170
1187
1183
1176
1171
1170
1168
1163
1161
1161
1160
1158
1158
1158
1158
1158
1158
1159
1159
1159
1159
1159
1160
1165
1165
1167
1168
1170
1172
1170
1170
1171
1172
1173
1174
1174
1174
1173
1173
1173
1174
1175
1175
1174
1174
1174
1174
1174
1179
1181
1183
1186
1186
1184
1182
1180
1178
1178
1177
1177
1177
1177
1178
1180
1182
1184
1187
1181
1180
1182
1184
1186
1187
1186
1184
1183
1183
1184
1184
1184
1187
1187
1188
1190
1191
1192
1193
1195
1197
1199
1199
1199
1199
1199
1200
1201
1202
1203
1204
1207
1208
1209
1209
1209
1209
1210
1211
1212
1214
1215
1215
1216
1216
1216
1216
1217
1221
1222
1223
1241
1246
1252
1257
1253
1250
1233
1234
1236
1236
1243
1248
1251
1254
1256
1257
1258
1259
1260
1271
1278
1286
1288
1290
1292
1294
1297
1297
1289
1289
1290
1291
1293
1294
1295
1297
1299
1304
1298
1296
1293
1295
1303
1306
1310
1316
1327
1328
1325
1324
1322
1321
1320
1319
1315
1314
1313
1311
1313
1316
1318
1321
1324
1329
1331
1341
1343
1344
1345
1345
1337
1334
1329
1325
1321
1322
1323
1326
1327
1329
1335
1337
1341
1342
1344
1345
1346
1349
1351
1353
1353
1356
1358
1360
1362
1369
1372
1373
1374
1375
1376
1377
1379
1380
1382
1382
1381
1387
1390
1392
1395
1397
1396
1396
1396
1398
1400
1404
1405
1407
1409
1413
1417
1416
1417
1417
1417
1418
1419
1419
1424
1423
1422
1419
1433
1435
1436
1440
1443
1446
1448
1449
1450
1455
1465
1467
1471
1481
1484
1480
1476
1473
1470
1466
1478
1482
1488
1490
1492
1494
1495
1497
1495
1499
1501
1500
1499
1498
1497
1490
1489
1491
1494
1496
1498
1499
1501
1502
1507
1509
1510
1517
1517
1518
1518
1519
1519
1520
1520
1520
1522
1528
1529
1529
1530
1530
1531
1532
1532
1532
1532
1532
1531
1531
1530
1530
1528
1518
1517
1514
1511
1511
1511
1511
1510
1510
1509
1508
1508
1508
1509
1509
1495
1483
1478
1471
1472
1472
1473
1473
1472
1472
1470
1469
1468
1466
1464
1464
1466
1472
1488
1496
1501
1507
1508
1514
1526
1526
1524
1521
1525
1527
1534
1527
1523
1528
1535
1551
1548
1541
1534
1534
1536
1540
1540
1544
1544
1545
1547
1556
1562
1571
1571
1569
1564
1571
1589
1591
1592
1592
1591
1591
1594
1599
1602
1611
1613
1620
1627
1642
1636
1633
1629
1629
1630
1647
1658
1663
1670
1675
1677
1673
1671
1666
1663
1672
1677
1679
1682
1679
1678
1683
1684
1698
1704
1707
1709
1711
1709
1702
1699
1697
1706
1732
1744
1751
1749
1731
1726
1717
1714
1712
1710
1707
1711
1714
1718
1723
1728
1734
1736
1740
1742
1744
1741
1738
1737
1739
1750
1757
1762
1762
1757
1753
1761
1784
1778
1776
1776
1787
1795
1789
1782
1781
1781
1783
1784
1785
1787
1789
1796
1796
1801
1816
1821
1824
1821
1819
1816
1814
1813
1812
1819
1824
1824
1821
1828
1837
1849
1851
1851
1846
1840
1838
1843
1846
1847
1849
1850
1852
1853
1853
1853
1852
1853
1861
1879
1883
1876
1871
1871
1872
1873
1874
1877
1878
1880
1878
1873
1871
1869
1868
1867
1866
1864
1865
1865
1866
1867
1870
1873
1876
1881
1889
1893
1892
1886
1891
1894
1901
1905
1909
1916
1921
1936
1937
1937
1946
1951
1961
1956
1947
1948
1950
1955
1962
1975
1974
1966
1964
1963
1964
1965
1970
1971
1974
1977
1981
1985
1985
1983
1982
1983
1985
1987
1989
1991
1995
1995
1996
1999
2002
2005
2011
2012
2013
2013
2013
2014
2014
2015
2016
2017
2019
2024
2031
2033
2035
2035
2036
2037
2036
2035
2034
2033
2033
2032
2030
2029
2029
2029
2029
2027
2026
2023
2020
2015
2010
2006
2005
2003
1998
1997
1994
1992
1988
1979
1974
1963
1956
1949
1939
1933
1936
1937
1939
1942
1944
1946
1949
1950
1953
1951
1946
1936
1933
1928
1926
1920
1918
1908
1904
1897
1891
1881
1866
1862
1852
1844
1822
1820
1811
1807
1805
1800
1793
1791
1789
1785
1777
1765
1761
1758
1754
1752
1743
1740
1738
1738
1738
1737
1737
1733
1731
1729
1726
1724
1722
1715
1708
1706
1697
1695
1690
1686
1681
1680
1679
1678
1676
1675
1668
1663
1659
1657
1653
1649
1647
1644
1641
1634
1632
1631
1630
1629
1628
1627
1626
1626
1625
1624
1624
1627
1630
1635
1641
1648
1652
1650
1645
1638
1637
1635
1633
1640
1639
1635
1622
1620
1617
1616
1616
1579
1566
1568
1572
1576
1579
1582
1584
1588
1597
1598
1573
1570
1567
1556
1551
1544
1543
1542
1540
1532
1519
1511
1507
1505
1504
1496
1489
1486
1488
1491
1485
1474
1482
1493
1489
1484
1477
1474
1485
1483
1478
1475
1472
1470
1466
1465
1465
1464
1463
1461
1460
1467
1471
1476
1483
1485
1488
1493
1487
1484
1481
1479
1478
1478
1479
1482
1480
1473
1469
1464
1464
1464
1463
1463
1464
1468
1469
1468
1459
1450
1446
1442
1439
1435
1432
1428
1420
1415
1409
1406
1405
1401
1400
1398
1397
1398
1399
1400
1400
1401
1407
1408
1409
1402
1398
1395
1393
1392
1392
1392
1390
1389
1394
1403
1403
1403
1401
1395
1383
1382
1382
1380
1376
1375
1373
1372
1367
1365
1364
1363
1358
1355
1352
1350
1346
1345
1342
1341
1340
1339
1337
1336
1335
1334
1331
1326
1322
1320
1313
1305
1306
1307
1307
1306
1304
1303
1300
1298
1296
1294
1291
1290
1290
1288
1288
1288
1288
1288
1287
1286
1284
1282
1275
1273
1272
1270
1264
1262
1259
1256
1254
1253
1251
1249
1246
1244
1242
1240
1238
1234
1232
1232
1232
1232
1227
1223
1216
1212
1209
1207
1200
1193
1184
1186
1207
1204
1200
1190
1187
1181
1175
1167
1164
1167
1170
1175
1176
1171
1165
1162
1168
1173
1172
1170
1169
1176
1181
1190
1196
1198
1200
1199
1187
1176
1164
1156
1154
1153
1152
1152
1152
1151
1149
1148
1145
1142
1137
1135
1134
1134
1140
1136
1133
1130
1122
1108
1097
1092
1107
1108
1100
1099
1098
1101
1104
1106
1110
1108
1102
1102
1102
1105
1106
1106
1098
1097
1095
1095
1094
1088
1098
1109
1113
1109
1105
1098
1091
1084
1080
1082
1083
1084
1088
1091
1092
1092
1092
1094
1095
1096
1099
1077
1066
1071
1075
1078
1080
1082
1091
1093
1085
1070
1063
1051
1053
1061
1062
1056
1044
1031
1027
1023
1021
1017
1006
999
990
996
1004
1017
1023
1029
1025
1014
1006
1031
1034
1040
1046
1051
1051
1050
1049
1048
1039
1034
1031
1029
1025
1020
1018
1015
1019
1023
1024
1020
1018
1012
997
989
986
974
973
972
969
968
964
963
959
957
946
954
958
959
957
955
953
948
955
962
962
959
958
955
948
945
932
927
909
896
890
892
893
894
895
895
896
897
898
901
898
888
891
901
895
894
888
883
882
878
880
880
881
884
881
877
874
872
870
868
866
865
862
859
858
859
869
872
866
862
859
859
858
859
861
872
880
886
889
892
894
896
898
895
878
873
874
874
877
883
888
894
883
874
872
870
868
867
852
841
838
837
833
832
831
828
823
815
819
824
836
843
848
855
862
847
839
832
824
827
830
832
831
824
820
814
810
807
804
800
810
816
828
826
825
823
821
819
813
810
800
804
817
809
798
787
779
776
775
773
806
803
802
795
794
793
792
793
793
794
789
784
779
777
777
776
775
776
786
792
798
796
794
791
789
785
783
780
779
784
787
793
791
787
782
772
764
760
755
746
744
744
748
753
757
766
770
783
792
797
799
790
785
785
799
801
797
796
795
798
803
807
813
815
816
817
821
823
828
828
819
804
801
801
802
802
800
797
795
792
790
789
792
795
797
799
810
816
821
824
824
825
827
828
829
828
827
826
825
823
822
822
821
821
827
831
835
842
841
835
833
831
829
828
830
836
844
846
841
840
843
848
851
852
855
856
861
864
866
868
871
873
877
883
887
891
883
880
878
877
875
872
876
878
880
885
887
889
890
894
897
899
904
907
909
910
912
915
916
917
918
919
919
921
922
924
924
926
927
928
929
931
932
933
935
935
935
935
935
943
946
950
956
957
958
959
962
964
966
967
969
972
974
979
981
986
992
992
992
992
995
999
1005
1007
1011
1017
1040
1046
1053
1060
1077
1079
1082
1084
1085
1086
1087
1089
1091
1108
1109
1119
1127
1138
1141
1151
1159
1168
1183
1193
1191
1182
1179
1179
1179
1179
1179
1179
1179
1177
1174
1172
1173
1181
1188
1194
1199
1208
1210
1214
1221
1221
1221
1221
1221
1221
1220
1220
1220
1222
1226
1230
1230
1230
1230
1232
1233
1236
1238
1242
1245
1247
1249
1250
1251
1252
1253
1256
1259
1259
1259
1258