1390
1389
1389
1389
1389
1389
1389
1389
1389
1389
1389
1390
1390
1390
1390
1389
1384
1383
1382
1381
1380
1380
1381
1381
1381
1381
1381
1381
1381
1381
1381
1381
1381
1381
1381
1381
1381
1381
1382
1382
1382
1382
1381
1381
1379
1379
1375
1373
1370
1370
1371
1371
1371
1371
1371
1371
1371
1369
1365
1357
1356
1355
1354
1351
1351
1355
1360
1363
1364
1365
1365
1364
1362
1362
1354
1354
1353
1352
1352
1352
1351
1350
1350
1350
1347
1347
1338
1331
1326
1329
1329
1328
1327
1327
1327
1327
1327
1328
1328
1329
1331
1332
1332
1332
1332
1331
1331
1332
1332
1334
1334
1334
1332
1330
1328
1322
1316
1316
1313
1312
1311
1308
1307
1307
1306
1305
1304
1302
1300
1299
1298
1296
1295
1292
1289
1283
1281
1277
1269
1268
1264
1257
1256
1252
1250
1249
1248
1247
1247
1247
1247
1247
1248
1249
1249
1250
1250
1250
1250
1250
1249
1247
1247
1246
1245
1243
1243
1240
1239
1237
1234
1227
1220
1219
1219
1219
1218
1218
1218
1216
1212
1212
1212
1212
1212
1211
1211
1211
1211
1210
1206
1205
1205
1205
1204
1204
1204
1208
1209
1210
1207
1206
1206
1206
1208
1208
1206
1198
1195
1195
1191
1189
1188
1186
1186
1185
1185
1184
1183
1182
1180
1180
1180
1180
1179
1178
1177
1176
1176
1173
1173
1171
1171
1170
1170
1170
1170
1170
1170
1170
1170
1170
1170
1170
1170
1170
1170
1170
1170
1173
1175
1175
1175
1175
1176
1177
1178
1178
1177
1176
1174
1168
1166
1153
1153
1153
1162
1167
1164
1163
1161
1160
1157
1155
1151
1147
1140
1136
1144
1143
1143
1143
1145
1147
1148
1148
1148
1148
1148
1148
1148
1148
1149
1149
1149
1149
1149
1149
1147
1144
1135
1130
1127
1131
1133
1136
1136
1139
1155
1163
1172
1169
1173
1183
1187
1190
1191
1189
1186
1184
1182
1181
1186
1194
1203
1205
1206
1207
1207
1207
1211
1215
1220
1222
1224
1228
1227
1227
1226
1224
1221
1221
1220
1215
1209
1207
1207
1205
1205
1205
1207
1209
1211
1210
1208
1208
1207
1207
1208
1209
1218
1216
1216
1214
1213
1211
1210
1209
1210
1210
1212
1210
1206
1204
1200
1199
1193
1190
1188
1188
1187
1187
1159
1156
1152
1143
1137
1136
1136
1136
1136
1136
1136
1136
1135
1134
1134
1133
1132
1130
1128
1128
1125
1122
1119
1115
1113
1113
1112
1110
1108
1107
1105
1104
1098
1097
1094
1092
1090
1086
1084
1083
1082
1077
1075
1072
1070
1070
1065
1060
1056
1056
1054
1050
1048
1048
1047
1043
1039
1033
1029
1026
1020
1018
1015
1011
1004
999
996
978
976
976
975
975
975
976
976
990
989
989
989
987
985
975
973
970
970
965
960
959
956
956
956
956
957
957
957
957
958
959
957
956
954
960
960
960
960
959
959
959
959
959
958
957
955
949
946
943
941
940
940
940
940
940
940
940
940
940
946
945
943
941
941
942
942
944
951
951
956
956
946
941
940
940
936
944
943
920
920
920
920
920
920
920
920
920
920
920
920
921
920
918
918
918
918
918
916
916
917
914
909
900
900
900
900
900
900
900
900
900
902
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
899
899
899
899
899
898
898
897
895
894
893
892
892
892
892
892
892
892
892
892
892
892
892
892
892
892
892
893
901
902
903
903
903
904
904
904
905
907
911
913
914
915
915
915
915
914
913
920
922
925
927
930
931
932
934
935
938
938
938
939
940
940
941
942
944
947
947
953
959
960
961
962
963
965
968
972
972
973
972
968
967
966
966
964
964
961
962
963
964
967
972
973
974
974
976
977
977
997
998
1000
1003
1008
1011
1014
1017
1021
1024
1026
1028
1030
1031
1035
1036
1036
1036
1036
1036
1037
1037
1037
1037
1038
1038
1040
1041
1043
1044
1045
1045
1046
1047
1047
1047
1047
1046
1046
1046
1046
1047
1048
1049
1049
1049
1050
1050
1051
1052
1053
1055
1056
1056
1057
1058
1061
1066
1071
1073
1075
1081
1081
1081
1091
1096
1099
1099
1099
1099
1098
1097
1097
1097
1092
1091
1091
1089
1088
1094
1097
1100
1096
1092
1088
1086
1086
1086
1088
1089
1090
1088
1086
1083
1081
1081
1081
1082
1082
1082
1081
1081
1077
1077
1080
1084
1089
1091
1090
1089
1087
1087
1092
1105
1113
1127
1135
1123
1094
1074
1072
1067
1066
1066
1067
1069
1065
1060
1055
1053
1053
1053
1053
1053
1055
1057
1059
1063
1066
1064
1062
1060
1059
1069
1073
1078
1070
1060
1051
1051
1052
1053
1054
1054
1053
1053
1052
1052
1049
1047
1042
1040
1040
1040
1040
1040
1040
1051
1055
1057
1058
1059
1060
1060
1062
1063
1062
1072
1071
1072
1075
1077
1083
1085
1086
1096
1099
1100
1100
1100
1101
1103
1106
1106
1106
1104
1110
1117
1138
1139
1143
1143
1144
1145
1147
1148
1149
1151
1152
1152
1152
1155
1162
1163
1165
1167
1167
1166
1165
1162
1161
1161
1161
1161
1161
1171
1173
1178
1180
1182
1181
1179
1179
1179
1179
1180
1180
1180
1180
1180
1194
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1207
1212
1214
1218
1221
1220
1220
1220
1220
1220
1220
1233
1239
1239
1248
1258
1258
1259
1259
1260
1260
1260
1266
1263
1261
1260
1262
1262
1264
1265
1265
1265
1265
1266
1266
1265
1265
1261
1260
1262
1264
1265
1268
1277
1283
1289
1293
1294
1296
1297
1307
1310
1313
1318
1319
1320
1321
1322
1324
1324
1327
1328
1330
1333
1334
1334
1335
1335
1336
1336
1337
1338
1339
1339
1340
1341
1342
1343
1345
1348
1348
1347
1347
1346
1346
1346
1345
1344
1346
1348
1350
1351
1353
1355
1357
1357
1359
1360
1360
1361
1361
1363
1364
1365
1365
1366
1367
1371
1375
1375
1376
1380
1382
1386
1387
1389
1391
1393
1397
1399
1400
1402
1407
1407
1408
1409
1409
1408
1406
1406
1405
1404
1404
1406
1408
1407
1405
1404
1406
1407
1408
1409
1411
1412
1415
1416
1417
1420
1422
1426
1428
1436
1437
1437
1440
1442
1444
1446
1447
1448
1455
1459
1469
1469
1468
1468
1470
1472
1475
1479
1480
1482
1483
1484
1487
1488
1490
1491
1492
1493
1495
1498
1501
1505
1506
1508
1510
1512
1514
1518
1519
1523
1525
1526
1529
1532
1535
1538
1538
1538
1537
1535
1533
1532
1530
1529
1530
1538
1544
1551
1553
1558
1560
1565
1567
1568
1573
1575
1577
1581
1590
1594
1607
1612
1618
1626
1636
1637
1639
1643
1644
1650
1656
1660
1670
1675
1679
1680
1681
1682
1682
1682
1683
1686
1689
1694
1696
1704
1718
1720
1721
1726
1736
1740
1750
1754
1759
1759
1762
1767
1772
1772
1782
1782
1785
1791
1802
1807
1813
1816
1816
1821
1824
1832
1834
1836
1838
1838
1838
1838
1838
1838
1840
1844
1846
1851
1853
1855
1859
1860
1861
1863
1868
1870
1872
1873
1874
1877
1883
1886
1889
1890
1891
1897
1901
1908
1908
1909
1909
1910
1912
1914
1915
1918
1922
1924
1926
1927
1929
1936
1937
1938
1939
1941
1942
1944
1945
1947
1950
1951
1956
1956
1958
1959
1961
1961
1963
1964
1965
1965
1966
1967
1969
1974
1976
1980
1981
1984
1985
1988
1992
1992
1992
1992
1992
1992
1993
1993
1996
1998
2001
2005
2011
2021
2021
2021
2021
2021
2021
2021
2021
2022
2022
2031
2033
2034
2037
2040
2043
2047
2048
2050
2055
2056
2059
2063
2065
2067
2068
2069
2070
2071
2072
2075
2077
2079
2080
2084
2087
2088
2089
2090
2090
2091
2094
2097
2102
2104
2108
2112
2118
2125
2134
2134
2139
2140
2142
2147
2149
2150
2151
2153
2155
2157
2167
2169
2170
2171
2175
2180
2182
2182
2182
2182
2182
2182
2187
2194
2197
2199
2203
2212
2211
2211
2211
2211
2209
2206
2203
2200
2198
2196
2194
2194
2193
2190
2190
2190
2190
2192
2193
2195
2196
2197
2199
2200
2202
2202
2203
2203
2209
2212
2214
2216
2217
2219
2221
2222
2223
2224
2226
2230
2233
2235
2236
2238
2245
2254
2255
2256
2258
2262
2263
2267
2268
2269
2270
2277
2278
2282
2284
2285
2286
2290
2291
2297
2299
2302
2305
2306
2306
2307
2308
2310
2312
2314
2315
2316
2316
2317
2321
2323
2329
2332
2338
2339
2341
2341
2342
2342
2343
2343
2345
2347
2348
2350
2350
2351
2352
2355
2355
2356
2357
2358
2357
2353
2353
2352
2349
2346
2345
2344
2344
2339
2337
2334
2333
2331
2320
2317
2316
2315
2314
2314
2314
2313
2311
2309
2308
2307
2305
2302
2301
2299
2299
2298
2298
2297
2297
2295
2293
2291
2289
2287
2284
2283
2283
2283
2283
2282
2282
2282
2280
2279
2276
2273
2271
2268
2268
2268
2268
2268
2266
2265
2263
2262
2260
2258
2256
2256
2255
2255
2254
2253
2252
2252
2252
2251
2249
2248
2244
2241
2239
2238
2235
2234
2229
2228
2228
2218
2206
2205
2203
2202
2201
2197
2195
2194
2192
2191
2191
2191
2190
2189
2186
2185
2185
2184
2181
2179
2175
2174
2173
2172
2171
2168
2167
2165
2163
2159
2158
2159
2166
2166
2163
2162
2160
2157
2152
2149
2127
2126
2126
2125
2125
2125
2124
2124
2124
2123
2120
2119
2119
2119
2118
2118
2117
2115
2110
2106
2103
2095
2094
2092
2091
2090
2090
2088
2088
2087
2087
2087
2087
2086
2085
2084
2083
2083
2083
2083
2083
2083
2084
2085
2085
2086
2086
2085
2080
2075
2075
2064
2060
2058
2058
2058
2058
2058
2058
2058
2056
2054
2053
2052
2052
2051
2051
2046
2036
2031
2030
2030
2030
2030
2030
2026
2025
2024
2023
2023
2021
2016
2015
2015
2014
2013
2012
2011
2011
2011
2011
2011
2009
2009
2007
2006
2005
2003
2002
2001
1996
1989
1984
1983
1982
1980
1979
1968
1966
1965
1964
1964
1963
1963
1962
1949
1948
1948
1947
1947
1943
1936
1932
1928
1928
1927
1924
1918
1912
1910
1898
1896
1893
1888
1885
1884
1884
1878
1873
1869
1866
1863
1861
1858
1858
1858
1858
1858
1858
1859
1853
1853
1851
1850
1849
1848
1842
1841
1840
1838
1837
1836
1836
1834
1831
1828
1821
1819
1818
1813
1809
1802
1799
1797
1795
1793
1792
1790
1781
1778
1774
1771
1768
1766
1763
1757
1755
1753
1752
1751
1749
1749
1748
1748
1748
1748
1746
1744
1737
1719
1718
1715
1710
1707
1700
1697
1695
1691
1690
1688
1687
1682
1681
1676
1674
1672
1669
1667
1666
1665
1664
1663
1657
1656
1652
1650
1647
1646
1643
1642
1640
1639
1639
1639
1636
1634
1633
1632
1631
1630
1629
1628
1627
1621
1619
1612
1612
1610
1607
1605
1605
1601
1601
1601
1601
1601
1601
1601
1601
1601
1601
1600
1594
1586
1582
1579
1578
1578
1578
1577
1575
1569
1564
1559
1553
1553
1555
1556
1559
1560
1563
1554
1552
1541
1535
1532
1530
1528
1527
1529
1534
1535
1535
1535
1535
1534
1534
1521
1519
1518
1514
1509
1506
1504
1501
1499
1494
1491
1489
1488
1478
1475
1468
1463
1460
1458
1455
1453
1450
1431
1428
1426
1426
1425
1425
1416
1414
1409
1414
1414
1414
1417
1419
1421
1423
1423
1423
1421
1419
1417
1416
1415
1414
1413
1412
1411
1413
1417
1422
1423
1424
1426
1430
1435
1437
1438
1438
1439
1439
1439
1439
1439
1437
1436
1435
1434
1433
1433
1433
1433
1432
1432
1431
1431
1430
1430
1428
1423
1422
1421
1416
1416
1416
1417
1417
1416
1413
1409
1409
1409
1409
1409
1411
1412
1414
1417
1417
1416
1412
1410
1409
1408
1396
1394
1394
1395
1395
1395
1393
1389
1386
1382
1380
1379
1377
1376
1376
1377
1377
1377
1378
1378
1377
1372
1369
1368
1363
1361
1360
1359
1355
1352
1347
1344
1340
1340
1340
1340
1338
1337
1336
1335
1334
1331
1331
1331
1330
1327
1327
1326
1325
1324
1323
1322
1322
1321
1320
1318
1316
1315
1313
1311
1308
1305
1304
1304
1304
1304
1303
1303
1300
1298
1295
1288
1288
1287
1287
1287
1286
1284
1282
1281
1278
1275
1262
1263
1263
1260
1257
1255
1254
1251
1247
1246
1246
1245
1245
1245
1245
1244
1243
1239
1237
1222
1218
1212
1210
1211
1212
1212
1210
1209
1209
1208
1208
1208
1208
1208
1207
1206
1205
1203
1201
1201
1201
1202
1203
1203
1204
1205
1207
1208
1209
1209
1211
1211
1213
1213
1213
1213
1213
1213
1214
1214
1214
1215
1219
1220
1220
1220
1220
1220
1220
1220
1221
1230
1241
1244
1247
1247
1248
1248
1249
1250
1250
1250
1249
1248
1248
1248
1248
1247
1247
1247
1247
1247
1247
1248
1250
1252
1253
1253
1253
1254
1254
1254
1254
1255
1255
1256
1257
1261
1262
1272
1278
1278
1278
1288
1288
1290
1296
1299
1300
1300
1305
1307
1310
1311
1311
1311
1312
1313
1314
1315
1319
1319
1320
1320
1326
1331
1333
1334
1335
1335
1335
1335
1335
1334
1333
1333
1333
1332
1332
1330
1332
1331
1331
1331
1331
1330
1329
1329
1329
1329
1329
1329
1329
1329
1329
1328
1326
1333
1339
1339
1350
1349
1351
1353
1355
1356
1356
1356
1356
1357
1357
1359
1361
1365
1365
1365
1365
1365
1364
1364
1364
1361
1356
1351
1351
1354
1356
1357
1357
1360
1368
1370
1371
1371
1372
1371
1370
1370
1370
1370
1370
1372
1375
1377
1379
1380
1380
1382
1382
1382
1382
1381
1381
1380
1380
1380
1380
1380
1380
1380
1380
1380
1380
1381
1381
1382
1382
1382
1383
1383
1384
1384
1384
1384
1384
1384
1384
1383
1383
1383
1383
1383
1383
1384
1384
1384
1385
1385
1385
1386
1387
1387
1387
1387
1388
1388
1388
1388
1389
1389
1389
1389
1389
1389
1390
1390
1390
1390
1390
1390
1390
1390
1390
1390
1390
1390
1390
1390