861
859
857
855
854
853
852
851
848
845
840
840
840
840
840
840
840
840
840
840
839
839
839
838
837
836
836
835
835
833
832
831
829
829
829
829
829
829
828
828
828
828
828
828
828
828
828
828
828
828
828
828
828
828
828
828
828
828
828
828
829
829
829
829
829
829
829
829
830
830
830
830
830
830
830
830
830
830
831
831
836
836
838
839
839
840
841
843
843
843
842
842
841
841
840
839
839
839
839
839
840
841
844
845
845
844
844
843
842
841
841
840
840
840
840
842
842
844
848
849
849
849
848
848
848
848
848
848
849
850
852
856
857
857
860
863
867
868
869
870
872
874
875
876
877
878
880
882
884
885
885
886
889
889
890
893
895
897
900
902
903
904
905
910
911
914
915
915
916
917
919
919
920
921
922
922
922
923
923
923
923
926
928
929
930
930
930
925
924
924
923
922
920
919
918
918
917
917
917
917
917
918
918
919
919
920
920
920
921
921
922
922
922
923
923
923
923
923
923
923
923
924
924
924
924
924
924
925
925
925
925
925
925
925
925
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
927
927
927
927
927
928
928
928
928
928
929
930
930
930
930
930
931
931
931
931
931
931
931
931
931
932
932
932
932
932
932
933
933
933
933
933
933
934
934
934
935
935
935
935
935
936
936
936
937
937
937
937
937
938
938
938
938
938
938
938
938
939
940
941
942
943
943
944
945
946
947
948
948
950
951
953
955
956
957
958
959
960
960
962
963
965
966
967
969
970
971
972
975
976
977
977
978
979
982
983
984
984
988
990
990
992
993
993
993
994
994
995
995
996
997
997
997
997
997
996
996
995
995
994
994
994
994
994
995
996
997
1002
1011
1014
1017
1021
1024
1035
1040
1042
1043
1045
1052
1056
1058
1060
1063
1065
1066
1067
1069
1069
1070
1072
1073
1078
1080
1082
1089
1093
1094
1095
1096
1100
1100
1102
1104
1104
1105
1106
1108
1109
1109
1110
1113
1118
1120
1122
1126
1129
1132
1138
1139
1140
1141
1142
1144
1145
1147
1150
1153
1157
1161
1177
1182
1193
1196
1201
1204
1207
1220
1222
1223
1225
1227
1233
1235
1236
1240
1241
1243
1245
1248
1254
1264
1268
1273
1274
1275
1276
1278
1279
1280
1281
1282
1283
1284
1287
1292
1294
1301
1305
1309
1317
1320
1322
1326
1331
1337
1342
1343
1345
1349
1352
1361
1365
1367
1368
1370
1371
1371
1375
1378
1389
1394
1397
1407
1417
1422
1427
1439
1440
1441
1444
1446
1447
1451
1455
1465
1468
1469
1471
1472
1473
1482
1487
1508
1510
1513
1515
1517
1521
1529
1534
1540
1544
1553
1556
1558
1559
1560
1560
1560
1561
1562
1566
1571
1577
1585
1594
1609
1612
1614
1616
1617
1618
1619
1620
1621
1622
1624
1625
1626
1628
1630
1632
1634
1637
1638
1640
1641
1642
1643
1644
1646
1647
1649
1651
1652
1654
1655
1658
1659
1659
1660
1660
1660
1661
1662
1662
1663
1665
1666
1667
1668
1669
1670
1671
1673
1674
1674
1675
1678
1679
1679
1679
1679
1679
1679
1679
1679
1679
1682
1688
1691
1693
1696
1700
1705
1709
1713
1719
1724
1728
1731
1734
1734
1734
1734
1734
1734
1731
1727
1723
1718
1709
1706
1694
1685
1678
1673
1654
1652
1652
1651
1651
1650
1649
1645
1643
1641
1637
1636
1634
1633
1629
1628
1624
1618
1616
1615
1613
1611
1610
1610
1609
1608
1606
1600
1593
1590
1583
1579
1573
1565
1557
1549
1543
1536
1530
1525
1517
1492
1485
1481
1472
1468
1460
1448
1443
1439
1429
1425
1420
1416
1417
1418
1419
1420
1421
1423
1419
1415
1408
1402
1393
1389
1386
1381
1377
1366
1359
1357
1355
1353
1351
1347
1341
1339
1336
1329
1326
1322
1319
1311
1308
1305
1295
1292
1285
1280
1277
1273
1257
1256
1256
1255
1255
1251
1249
1247
1238
1238
1238
1238
1238
1238
1237
1236
1235
1235
1235
1234
1233
1232
1230
1230
1230
1229
1223
1219
1217
1217
1217
1217
1217
1218
1218
1219
1220
1221
1221
1221
1220
1219
1219
1218
1218
1218
1218
1218
1218
1218
1218
1218
1218
1215
1214
1213
1212
1211
1211
1210
1207
1205
1203
1201
1199
1198
1197
1197
1196
1195
1197
1207
1208
1208
1208
1208
1207
1207
1207
1207
1206
1206
1205
1205
1205
1204
1204
1203
1202
1202
1201
1201
1200
1199
1199
1197
1197
1196
1195
1194
1194
1194
1193
1192
1192
1192
1191
1190
1190
1188
1187
1187
1188
1188
1189
1190
1191
1192
1193
1195
1195
1199
1202
1203
1205
1206
1208
1209
1210
1211
1212
1211
1210
1205
1203
1201
1199
1197
1196
1193
1189
1189
1189
1189
1189
1189
1190
1190
1190
1190
1191
1191
1191
1191
1191
1191
1191
1190
1189
1188
1188
1187
1187
1186
1185
1184
1182
1182
1181
1181
1181
1180
1180
1180
1180
1179
1177
1176
1175
1174
1172
1171
1170
1169
1167
1167
1167
1167
1167
1167
1167
1167
1166
1166
1165
1165
1164
1164
1163
1163
1163
1163
1163
1163
1163
1163
1161
1160
1159
1158
1157
1156
1154
1152
1150
1148
1145
1145
1144
1140
1140
1140
1140
1140
1140
1140
1140
1140
1140
1140
1139
1138
1135
1134
1131
1129
1123
1122
1120
1118
1117
1115
1115
1114
1113
1112
1112
1112
1111
1111
1112
1112
1113
1113
1114
1115
1115
1116
1117
1117
1117
1117
1117
1117
1116
1116
1116
1116
1116
1116
1116
1116
1115
1115
1115
1114
1114
1114
1113
1111
1111
1110
1109
1108
1108
1107
1104
1103
1102
1099
1099
1099
1099
1099
1099
1099
1099
1099
1099
1099
1098
1097
1095
1093
1093
1093
1092
1091
1090
1090
1089
1088
1086
1086
1085
1085
1084
1084
1084
1084
1084
1084
1084
1084
1084
1085
1085
1085
1085
1085
1085
1085
1085
1083
1082
1081
1080
1080
1080
1080
1080
1080
1077
1077
1076
1073
1073
1073
1072
1072
1071
1071
1071
1071
1070
1070
1069
1069
1069
1068
1068
1068
1068
1067
1067
1067
1067
1066
1065
1065
1065
1065
1065
1066
1067
1067
1068
1067
1067
1067
1067
1067
1066
1065
1065
1065
1063
1062
1060
1057
1058
1062
1063
1064
1068
1069
1072
1079
1081
1082
1082
1082
1082
1082
1082
1082
1081
1072
1070
1067
1064
1061
1059
1057
1057
1056
1048
1046
1044
1042
1037
1034
1031
1029
1027
1026
1023
1023
1023
1022
1022
1022
1021
1021
1019
1019
1019
1020
1020
1021
1022
1022
1023
1023
1024
1025
1026
1026
1027
1028
1032
1040
1046
1051
1055
1060
1069
1072
1073
1076
1078
1079
1082
1087
1096
1102
1112
1115
1119
1123
1128
1129
1131
1134
1141
1145
1148
1152
1160
1180
1185
1192
1195
1206
1215
1219
1222
1225
1231
1236
1240
1240
1241
1243
1243
1244
1246
1249
1249
1252
1255
1256
1257
1257
1257
1258
1258
1259
1259
1259
1259
1259
1259
1258
1258
1258
1257
1257
1257
1257
1256
1256
1256
1255
1255
1255
1255
1255
1257
1258
1259
1260
1262
1263
1264
1265
1267
1270
1275
1277
1278
1279
1281
1287
1292
1294
1301
1302
1304
1305
1306
1309
1310
1314
1318
1319
1323
1328
1331
1333
1334
1339
1342
1344
1348
1349
1349
1350
1351
1354
1357
1358
1359
1361
1362
1365
1366
1368
1369
1370
1371
1372
1375
1376
1378
1380
1386
1387
1391
1394
1395
1396
1399
1403
1407
1410
1412
1415
1417
1422
1431
1434
1438
1448
1455
1459
1461
1461
1463
1463
1464
1467
1469
1472
1474
1481
1484
1488
1494
1496
1498
1499
1501
1502
1508
1509
1512
1513
1514
1515
1519
1519
1520
1520
1522
1522
1521
1520
1520
1520
1519
1519
1519
1518
1516
1516
1515
1515
1514
1514
1516
1519
1522
1526
1527
1527
1528
1528
1528
1528
1529
1529
1529
1529
1527
1526
1525
1524
1524
1523
1522
1521
1520
1519
1517
1516
1515
1513
1512
1510
1509
1507
1506
1505
1504
1502
1502
1501
1501
1499
1498
1498
1497
1496
1496
1495
1494
1492
1491
1490
1488
1485
1482
1479
1476
1472
1470
1467
1465
1462
1460
1458
1455
1454
1450
1448
1444
1442
1438
1433
1431
1427
1426
1424
1422
1421
1418
1417
1416
1413
1410
1409
1408
1406
1403
1401
1398
1394
1392
1389
1388
1386
1386
1386
1385
1384
1383
1382
1382
1381
1381
1380
1380
1379
1376
1370
1368
1366
1362
1361
1361
1357
1348
1346
1344
1343
1341
1338
1326
1320
1316
1312
1309
1307
1305
1302
1301
1294
1293
1290
1290
1289
1288
1286
1285
1284
1282
1276
1276
1277
1277
1278
1279
1284
1285
1286
1287
1288
1288
1296
1298
1299
1301
1303
1304
1305
1308
1310
1314
1315
1316
1317
1317
1318
1320
1325
1327
1330
1332
1332
1331
1330
1329
1328
1328
1327
1327
1327
1326
1326
1323
1322
1322
1320
1320
1318
1317
1315
1313
1311
1309
1308
1306
1305
1303
1302
1302
1301
1300
1299
1294
1292
1289
1288
1275
1269
1268
1266
1264
1251
1249
1247
1245
1241
1238
1230
1227
1220
1219
1217
1217
1216
1214
1213
1212
1210
1209
1208
1208
1209
1209
1209
1210
1210
1211
1211
1211
1211
1212
1212
1212
1214
1214
1217
1219
1222
1226
1227
1231
1231
1231
1232
1233
1234
1234
1234
1234
1232
1230
1229
1227
1226
1223
1221
1221
1220
1220
1219
1218
1217
1217
1216
1216
1216
1216
1215
1215
1214
1213
1213
1212
1211
1211
1211
1209
1209
1204
1199
1198
1196
1195
1195
1194
1193
1192
1191
1190
1187
1186
1183
1182
1180
1180
1175
1173
1171
1170
1168
1167
1165
1164
1163
1162
1162
1160
1158
1157
1155
1154
1152
1152
1150
1150
1147
1147
1144
1142
1140
1139
1137
1134
1132
1123
1116
1114
1111
1108
1105
1100
1099
1099
1098
1094
1090
1083
1082
1079
1077
1074
1071
1064
1062
1060
1058
1056
1054
1049
1047
1041
1038
1036
1034
1032
1030
1028
1026
1024
1022
1021
1018
1015
1011
1007
1005
1004
1002
1001
1000
995
994
992
990
989
988
986
983
978
977
976
970
967
964
963
961
961
959
955
955
953
952
950
950
950
949
947
947
946
945
944
943
943
943
942
941
941
940
939
938
936
936
936
935
933
932
932
932
932
932
932
932
932
932
932
932
932
932
931
930
927
926
926
923
922
920
919
918
918
917
917
916
916
915
915
913
912
912
911
911
910
910
909
909
909
908
907
906
906
906
905
905
905
904
903
903
902
901
899
899
899
899
898
896
896
895
895
894
892
891
889
888
887
886
886
886
886
886
886
886
886
886
887
887
888
888
889
889
890
891
891
892
892
889
884
878
873
870
869
868
871
874
879
876
875
875
873
869
861
859
852
853
857
865
868
854
841
840
840
840
839
839
837
837
836
835
833
833
832
831
831
829
826
824
820
821
821
822
823
823
824
826
827
827
828
828
829
830
831
831
832
832
833
835
835
835
836
836
836
835
835
834
833
833
832
832
831
831
831
831
830
826
821
818
818
817
816
814
812
810
808
808
807
807
806
804
799
799
799
800
800
801
801
802
802
802
802
803
803
803
804
804
804
804
804
804
805
806
806
807
809
810
810
811
812
813
812
811
815
816
816
817
816
816
815
815
815
815
816
819
820
821
821
822
822
823
824
824
824
824
824
824
825
825
825
825
825
825
826
827
828
828
832
832
834
839
839
840
840
840
840
841
843
845
851
855
858
858
859
860
860
860
860
861
862
862
862
864
864
869
869
869
871
871
871
872
873
874
874
874
874
873
873
873
872
872
872
872
872
873
874
875
875
875
871
867
859
855
850
848
846
844
842
840
840
840
840
840
840
840
840
839
839
839
839
839
839
839
839
839
839
839
840
840
841
842
843
844
847
851
854
853
852
851
851
851
849
847
848
853
856
856
855
853
852
852
851
851
850
850
850
850
851
851
851
852
852
852
853
853
853
853
854
854
857
858
859
860
861
862
865
863
862
861
861
860
859
858
858
858
858
858
858
858
859
860
862
864
865
867
867
866
866
865
864
868
872
874
875
875
874
873
872
871
870
869
868
869
870
871
871
873
873
874
874
875
876
877
877
879
879
879
879
879
878
878
880
882
885
887
887
890
890
890
892
892
893
893
893
893
890
889
889
889
888
888
887
887
887
887
888
889
889
889
890
890
891
892
893
893
893
893
893
893
892
892
892
892
893
893
894
896
897
897
896
893
892
893
894
895
898
898
898
897
896
896
894
893
892
892
893
894
895
896
897
897
897
897
897
897
898
898
898
898
899
899
899
899
900
900
900
900
900
900
900
900
900
901
902
903
903
905
906
910
911
912
914
915
916
916
915
915
914
914
913
913
912
912
912
913
913
914
921
923
923
923
922
922
922
922
922
922
922
922
922
922
923
923
923
923
924
924
927
929
929
930
930
931
932
937
940
940
941
944
947
949
951
955
957
958
960
962
963
962
962
961
958
955
954
953
951
950
949
950
952
952
953
953
956
956
957
958
958
959
959
961
961
962
963
963
964
964
965
966
966
966
967
967
967
967
967
967
967
967
967
967
967
968
969
970
970
971
972
973
974
975
975
977
978
981
982
983
984
985
987
987
988
989
992
994
995
996
997
997
998
998
1000
1001
1001
1002
1003
1004
1005
1007
1008
1008
1011
1012
1013
1014
1015
1016
1016
1017
1020
1022
1022
1023
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1027
1028
1028
1029
1030
1031
1034
1035
1036
1037
1038
1042
1043
1044
1046
1048
1049
1050
1052
1053
1055
1056
1057
1059
1062
1063
1067
1070
1070
1071
1071
1072
1073
1073
1075
1076
1078
1078
1079
1082
1083
1085
1089
1091
1094
1097
1100
1102
1104
1106
1108
1108
1108
1107
1107
1114
1115
1116
1117
1117
1118
1119
1120
1121
1122
1123
1124
1126
1127
1129
1129
1129
1129
1129
1130
1130
1130
1130
1130
1130
1131
1132
1134
1135
1135
1136
1139
1140
1141
1142
1143
1144
1146
1148
1151
1153
1153
1154
1157
1165
1168
1176
1180
1180
1179
1178
1178
1177
1177
1177
1177
1179
1183
1184
1185
1186
1188
1190
1194
1195
1199
1208
1215
1218
1221
1223
1224
1225
1226
1227
1228
1229
1230
1231
1232
1234
1236
1238
1239
1242
1243
1244
1245
1246
1247
1249
1250
1252
1253
1255
1255
1255
1256
1256
1256
1256
1257
1257
1257
1258
1258
1259
1259
1261
1262
1263
1264
1265
1266
1267
1267
1268
1269
1271
1275
1285
1287
1292
1296
1301
1308
1319
1331
1344
1350
1356
1362
1371
1379
1383
1389
1402
1408
1423
1432
1437
1441
1445
1455
1461
1485
1499
1502
1505
1508
1526
1532
1540
1546
1550
1556
1571
1587
1609
1614
1614
1615
1619
1622
1625
1626
1628
1630
1633
1637
1641
1649
1653
1657
1663
1666
1670
1673
1674
1675
1675
1676
1677
1678
1679
1680
1681
1682
1683
1686
1687
1688
1688
1689
1690
1692
1692
1695
1696
1698
1699
1701
1704
1704
1706
1707
1708
1708
1711
1716
1718
1719
1721
1722
1723
1726
1729
1739
1742
1745
1747
1750
1752
1754
1757
1762
1767
1768
1768
1768
1768
1768
1768
1768
1768
1769
1769
1770
1770
1772
1775
1777
1779
1781
1785
1788
1791
1794
1789
1788
1786
1783
1777
1769
1765
1761
1756
1751
1747
1738
1734
1731
1727
1727
1723
1721
1718
1715
1710
1708
1705
1703
1695
1691
1689
1686
1683
1681
1679
1677
1674
1670
1664
1659
1657
1655
1653
1652
1647
1645
1638
1636
1633
1630
1628
1627
1626
1625
1624
1622
1621
1620
1619
1616
1614
1613
1612
1609
1606
1603
1602
1601
1600
1599
1599
1589
1584
1581
1576
1573
1568
1567
1566
1563
1556
1551
1548
1531
1521
1512
1505
1499
1495
1492
1488
1482
1480
1477
1475
1471
1467
1464
1462
1459
1454
1452
1445
1442
1435
1419
1413
1398
1392
1386
1381
1376
1369
1367
1365
1364
1363
1362
1359
1338
1317
1311
1305
1299
1292
1288
1293
1295
1296
1297
1299
1301
1304
1305
1309
1315
1315
1315
1315
1315
1315
1315
1315
1315
1314
1314
1314
1314
1314
1314
1314
1311
1306
1300
1299
1297
1296
1294
1285
1270
1262
1260
1257
1251
1246
1244
1241
1236
1234
1231
1229
1227
1225
1223
1221
1218
1215
1211
1205
1196
1194
1190
1188
1185
1183
1182
1181
1179
1178
1176
1176
1175
1173
1172
1171
1169
1168
1163
1161
1159
1146
1141
1137
1134
1129
1123
1120
1117
1109
1112
1116
1119
1119
1124
1126
1130
1139
1145
1154
1163
1168
1171
1172
1173
1174
1177
1179
1182
1184
1193
1196
1200
1204
1216
1220
1224
1225
1226
1229
1230
1231
1233
1235
1235
1235
1235
1237
1238
1239
1240
1241
1244
1247
1249
1253
1257
1261
1262
1264
1265
1268
1270
1275
1280
1285
1287
1290
1292
1293
1297
1299
1306
1312
1313
1315
1316
1318
1319
1320
1320
1320
1320
1320
1321
1321
1321
1321
1321
1322
1323
1323
1325
1330
1330
1331
1336
1338
1345
1357
1362
1370
1372
1381
1383
1386
1392
1398
1401
1405
1407
1413
1437
1443
1444
1446
1449
1451
1452
1453
1455
1456
1458
1459
1460
1460
1461
1464
1465
1466
1469
1470
1472
1473
1474
1474
1475
1477
1482
1485
1487
1487
1488
1489
1495
1497
1499
1501
1507
1509
1523
1524
1525
1530
1531
1533
1536
1540
1542
1548
1550
1555
1558
1561
1561
1564
1575
1579
1585
1589
1591
1599
1606
1617
1620
1621
1621
1622
1623
1628
1635
1638
1644
1646
1650
1654
1656
1658
1660
1666
1668
1670
1674
1675
1677
1678
1679
1681
1682
1693
1696
1698
1699
1701
1703
1705
1706
1709
1711
1712
1715
1717
1719
1722
1724
1727
1729
1733
1739
1740
1742
1744
1747
1749
1752
1754
1755
1756
1758
1760
1761
1762
1764
1769
1771
1774
1776
1782
1783
1784
1784
1784
1786
1787
1787
1788
1789
1790
1790
1791
1792
1795
1799
1800
1802
1803
1805
1808
1811
1813
1816
1818
1823
1826
1835
1836
1838
1846
1850
1857
1858
1858
1859
1860
1861
1864
1865
1868
1871
1872
1874
1877
1885
1886
1887
1889
1891
1892
1893
1894
1896
1902
1910
1917
1920
1924
1926
1928
1930
1934
1938
1942
1943
1946
1950
1951
1952
1953
1954
1955
1959
1961
1970
1971
1972
1973
1974
1975
1976
1979
1981
1983
1988
1990
1995
2000
2002
2005
2007
2008
2013
2014
2015
2017
2018
2019
2021
2023
2025
2030
2035
2044
2040
2029
2028
2027
2023
2021
2020
2020
2012
2009
2006
2000
1999
1994
1985
1981
1974
1973
1972
1971
1969
1968
1966
1964
1963
1962
1961
1960
1958
1957
1954
1950
1948
1947
1942
1941
1940
1939
1938
1937
1936
1933
1924
1923
1923
1922
1922
1914
1913
1912
1912
1910
1904
1902
1901
1900
1898
1896
1896
1894
1890
1887
1886
1884
1883
1882
1881
1880
1880
1871
1870
1869
1868
1868
1867
1865
1859
1858
1856
1854
1847
1842
1841
1840
1832
1830
1829
1828
1827
1826
1824
1821
1818
1816
1814
1812
1808
1798
1784
1780
1765
1749
1748
1746
1745
1743
1739
1736
1733
1726
1718
1704
1701
1687
1685
1684
1684
1683
1682
1680
1673
1669
1661
1632
1631
1629
1626
1624
1621
1619
1618
1615
1611
1598
1596
1595
1592
1587
1586
1584
1582
1574
1573
1572
1569
1568
1564
1564
1561
1559
1550
1548
1543
1538
1534
1533
1531
1529
1527
1525
1525
1526
1527
1528
1530
1531
1532
1535
1538
1539
1540
1540
1541
1542
1547
1551
1556
1558
1560
1561
1562
1570
1576
1577
1578
1579
1580
1583
1584
1586
1587
1588
1590
1595
1595
1596
1597
1597
1598
1598
1600
1601
1601
1602
1602
1603
1603
1604
1606
1607
1608
1608
1609
1612
1617
1618
1619
1620
1622
1624
1626
1626
1627
1629
1630
1632
1633
1634
1635
1636
1638
1640
1642
1643
1647
1652
1655
1656
1658
1662
1666
1668
1676
1681
1681
1682
1685
1693
1703
1704
1705
1706
1708
1722
1724
1725
1726
1727
1728
1736
1738
1741
1745
1748
1751
1755
1757
1759
1761
1766
1767
1768
1768
1769
1769
1770
1772
1774
1777
1778
1780
1784
1788
1789
1789
1790
1791
1793
1795
1800
1805
1808
1820
1821
1823
1826
1828
1836
1839
1843
1845
1849
1853
1857
1859
1862
1866
1868
1870
1872
1878
1880
1882
1887
1890
1894
1895
1896
1896
1897
1900
1902
1909
1911
1913
1915
1916
1918
1920
1923
1924
1925
1926
1927
1927
1928
1928
1938
1939
1940
1941
1942
1942
1943
1946
1947
1948
1956
1964
1971
1973
1975
1976
1977
1977
1978
1979
1979
1980
1980
1980
1985
1987
1988
1989
1990
2005
2029
2037
2037
2037
2036
2036
2035
2035
2034
2033
2033
2032
2032
2033
2035
2038
2038
2039
2039
2040
2040
2040
2035
2030
2023
2008
2000
1992
1989
1987
1985
1982
1978
1971
1965
1962
1959
1956
1954
1952
1949
1947
1945
1944
1942
1941
1940
1938
1937
1934
1933
1932
1931
1930
1929
1928
1924
1923
1922
1920
1918
1916
1914
1912
1909
1902
1896
1893
1890
1888
1887
1887
1887
1886
1884
1882
1881
1881
1881
1880
1877
1876
1874
1873
1871
1864
1862
1861
1855
1848
1846
1843
1836
1830
1824
1821
1819
1809
1806
1799
1798
1795
1792
1790
1786
1781
1780
1779
1777
1776
1776
1774
1774
1773
1773
1772
1772
1770
1767
1764
1761
1753
1751
1746
1744
1739
1733
1725
1721
1721
1720
1716
1709
1705
1702
1699
1695
1685
1685
1684
1682
1677
1674
1672
1665
1663
1662
1661
1659
1658
1657
1657
1654
1652
1650
1649
1648
1648
1647
1646
1644
1639
1639
1638
1638
1637
1637
1636
1634
1632
1631
1630
1629
1628
1627
1624
1622
1622
1621
1620
1617
1615
1614
1612
1607
1606
1605
1605
1604
1604
1599
1598
1597
1596
1595
1594
1587
1580
1576
1568
1566
1560
1558
1553
1552
1550
1549
1548
1546
1545
1544
1543
1539
1538
1536
1533
1530
1520
1518
1512
1509
1507
1506
1503
1499
1498
1497
1497
1493
1491
1490
1489
1489
1488
1488
1485
1484
1481
1481
1480
1480
1479
1479
1479
1479
1479
1479
1479
1479
1482
1488
1490
1492
1494
1498
1500
1504
1506
1507
1511
1515
1516
1517
1518
1518
1518
1518
1519
1519
1520
1520
1520
1521
1523
1534
1537
1538
1539
1545
1548
1555
1557
1559
1564
1566
1568
1570
1573
1576
1580
1585
1590
1593
1596
1598
1602
1608
1618
1626
1629
1630
1631
1632
1635
1635
1636
1637
1640
1643
1644
1645
1650
1651
1651
1652
1654
1659
1661
1663
1664
1665
1668
1671
1678
1682
1687
1691
1693
1693
1694
1698
1710
1717
1719
1721
1723
1735
1741
1746
1749
1752
1750
1744
1734
1725
1722
1725
1736
1736
1736
1737
1738
1739
1739
1740
1740
1740
1740
1740
1740
1740
1740
1740
1740
1741
1741
1742
1742
1743
1741
1741
1736
1735
1735
1734
1733
1731
1728
1725
1723
1722
1715
1711
1707
1703
1701
1698
1689
1687
1685
1677
1675
1670
1666
1665
1664
1662
1660
1657
1656
1654
1651
1649
1647
1646
1644
1642
1640
1638
1637
1637
1637
1637
1637
1637
1637
1637
1637
1637
1637
1636
1624
1619
1617
1615
1614
1614
1611
1609
1605
1602
1601
1599
1595
1594
1593
1584
1576
1568
1562
1555
1552
1549
1542
1541
1540
1539
1539
1539
1539
1539
1539
1539
1539
1539
1538
1536
1534
1533
1533
1530
1530
1529
1527
1526
1525
1520
1518
1516
1514
1512
1511
1510
1507
1506
1503
1502
1498
1491
1488
1486
1485
1484
1483
1479
1477
1475
1473
1471
1468
1461
1457
1455
1440
1438
1435
1432
1431
1429
1429
1428
1426
1423
1420
1418
1417
1416
1414
1413
1412
1411
1408
1407
1406
1405
1402
1396
1394
1388
1388
1386
1384
1380
1378
1377
1376
1366
1357
1349
1346
1345
1342
1341
1339
1336
1333
1330
1327
1324
1320
1319
1313
1312
1311
1311
1309
1307
1308
1309
1310
1314
1314
1311
1298
1281
1274
1267
1258
1256
1252
1245
1242
1241
1240
1239
1237
1234
1233
1232
1230
1229
1228
1226
1224
1223
1221
1220
1217
1215
1212
1209
1207
1206
1200
1198
1188
1183
1179
1177
1174
1172
1170
1168
1166
1164
1163
1161
1157
1156
1156
1155
1155
1154
1154
1153
1153
1152
1151
1150
1149
1149
1148
1146
1146
1145
1145
1145
1144
1144
1143
1143
1143
1143
1142
1142
1141
1141
1140
1140
1140
1139
1139
1139
1138
1138
1138
1136
1132
1131
1130
1128
1125
1121
1121
1121
1121
1119
1118
1117
1116
1113
1111
1110
1110
1107
1106
1105
1105
1103
1102
1097
1092
1089
1089
1086
1080
1076
1074
1067
1062
1053
1049
1045
1042
1038
1037
1035
1034
1032
1030
1029
1028
1027
1027
1026
1026
1026
1026
1026
1026
1025
1024
1024
1024
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1024
1025
1026
1027
1027
1026
1026
1026
1025
1023
1022
1021
1020
1020
1020
1020
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1022
1022
1022
1023
1024
1025
1026
1026
1026
1026
1028
1029
1031
1028
1025
1022
1016
1016
1017
1018
1018
1019
1019
1022
1024
1024
1024
1024
1025
1025
1025
1023
1022
1021
1021
1021
1024
1027
1028
1030
1030
1030
1031
1031
1032
1032
1030
1029
1029
1025
1022
1019
1019
1018
1017
1016
1016
1016
1016
1016
1016
1017
1017
1017
1017
1017
1017
1017
1017
1016
1015
1015
1015
1014
1014
1014
1013
1012
1011
1011
1010
1010
1009
1009
1009
1008
1008
1008
1008
1008
1009
1010
1012
1014
1016
1018
1019
1020
1021
1021
1022
1023
1025
1026
1027
1029
1033
1033
1033
1033
1033
1036
1037
1037
1038
1039
1039
1039
1040
1040
1040
1040
1040
1040
1040
1041
1043
1046
1047
1052
1053
1054
1056
1056
1056
1056
1057
1057
1058
1058
1059
1059
1059
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1061
1061
1063
1064
1065
1065
1066
1066
1067
1068
1071
1081
1086
1086
1087
1088
1089
1090
1091
1091
1095
1096
1096
1098
1099
1099
1099
1100
1101
1107
1109
1115
1117
1122
1127
1126
1124
1122
1120
1120
1117
1115
1114
1114
1114
1114
1114
1114
1114
1114
1114
1114
1114
1114
1116
1118
1125
1131
1134
1135
1136
1138
1139
1151
1158
1163
1171
1170
1170
1167
1167
1166
1165
1165
1164
1166
1168
1170
1175
1184
1197
1203
1206
1209
1208
1207
1204
1202
1201
1200
1200
1200
1200
1201
1202
1202
1202
1203
1206
1206
1207
1207
1208
1212
1214
1215
1217
1218
1219
1220
1225
1226
1233
1237
1238
1238
1236
1236
1235
1233
1229
1228
1226
1226
1225
1224
1223
1223
1223
1225
1226
1228
1237
1236
1236
1236
1235
1234
1233
1232
1232
1232
1231
1230
1230
1229
1227
1227
1226
1226
1225
1224
1222
1220
1219
1218
1218
1217
1216
1212
1209
1208
1207
1205
1204
1202
1201
1198
1197
1195
1195
1195
1194
1193
1193
1192
1192
1191
1191
1191
1191
1191
1191
1192
1192
1192
1193
1193
1193
1194
1193
1191
1181
1180
1178
1177
1176
1175
1174
1173
1172
1171
1171
1167
1166
1166
1167
1167
1168
1169
1169
1170
1170
1170
1169
1169
1168
1168
1167
1166
1163
1159
1157
1156
1155
1154
1153
1152
1147
1144
1143
1142
1140
1138
1136
1135
1134
1134
1132
1131
1126
1122
1120
1117
1114
1111
1107
1102
1098
1096
1095
1094
1092
1089
1088
1086
1082
1077
1073
1067
1061
1059
1052
1048
1046
1044
1043
1042
1041
1039
1036
1035
1034
1024
1020
1017
1014
1010
997
993
993
986
979
975
972
965
963
964
967
971
971
972
973
974
977
983
993
994
995
999
1003
1004
1005
1006
1009
1011
1013
1018
1019
1021
1022
1024
1026
1030
1034
1037
1040
1040
1042
1044
1046
1047
1049
1051
1053
1054
1057
1063
1065
1071
1073
1076
1078
1080
1083
1090
1093
1096
1098
1099
1099
1100
1100
1100
1101
1101
1103
1112
1115
1121
1127
1130
1137
1143
1144
1146
1147
1148
1149
1151
1152
1152
1151
1151
1150
1150
1150
1150
1149
1149
1149
1149
1149
1149
1149
1148
1147
1147
1145
1145
1144
1143
1141
1140
1136
1134
1131
1127
1124
1111
1105
1104
1103
1102
1101
1094
1091
1090
1084
1079
1075
1068
1066
1063
1060
1058
1054
1049
1047
1046
1045
1042
1041
1037
1035
1030
1025
1023
1020
1016
1014
1011
1009
1006
1003
1002
997
993
988
985
984
984
984
983
983
981
981
980
980
979
979
979
977
976
975
974
968
964
961
959
958
958
957
953
953
950
950
948
948
947
947
945
945
944
943
942
942
941
941
940
939
939
938
937
937
935
934
933
932
931
931
931
931
931
931
931
931
931
931
931
930
928
927
926
924
923
922
920
919
918
918
917
917
917
916
915
915
913
913
911
910
909
909
909
909
909
908
908
908
908
907
906
906
905
905
904
903
902
901
901
900
899
898
898
898
898
898
895
895
895
895
894
892
891
887
886
886
886
886
886
886
886
886
885
884
884
886
887
887
888
889
889
890
891
891
892
889
887
883
879
876
876
876
876
876
877
877
875
875
873
871
868
863
862
859
861
863
866
862
852
844
841
840
839
839
839
836
835
833
832
830
830
829
829
828
826
823
821
820
821
821
822
822
823
824
825
826
826
827
827
827
828
830
830
832
833
835
837
838
834
834
833
833
832
830
830
830
829
829
828
828
828
827
822
816
813
813
812
812
810
808
806
804
804
804
803
803
801
799
799
799
800
800
800
800
801
801
802
802
802
802
803
803
803
803
803
804
806
807
808
809
810
812
813
814
814
816
816
816
818
819
819
820
820
822
822
821
821
820
820
819
819
818
818
818
818
818
820
820
820
820
820
820
820
820
820
821
821
822
824
825
825
826
826
826
829
829
830
834
835
836
839
840
841
842
843
844
844
846
847
852
856
853
851
848
842
842
842
842
842
842
842
842
842
842
842
842
842
842
843
844
845
846
849
850
850
850
850
850
850
850
850
850
849
849
847
846
840
839
840
841
842
847
848
849
850
853
855
858
859
861
864
865
871
875
877
877
877
877
877
877
877
876
876
876
876
876
876
876
876
877
879
879
881
881
881
882
882
882
881
880
880
880
879
879
879
879
879
879
878
875
873
872
871
870
868
865
858
855
853
853
851
851
851
851
851
851
851
851
851
851
851
851
851
851
851
851
852
852
853
853
854
859
861
864
865
866
866
865
864
860
857
857
857
857
857
857
857
857
857
857
859
861
862
865
868
870
870
868
867
866
865
864
865
867
870
869
868
868
867
867
866
866
868
870
874
877
879
882
882
882
884
884
883
883
883
883
882
882
879
879
879
879
879
879
880
881
881
883
883
892
892
890
888
887
887
887
887
886
884
884
884
884
884
884
884
884
883
883
883
883
883
883
883
883
884
886
886
886
888
888
888
889
889
890
890
892
898
901
903
904
905
907
909
909
911
913
914
915
916
917
917
918
921
922
924
925
926
929
932
934
935
939
945
946
949
950
953
957
958
961
962
963
964
966
968
968
968
968
969
969
969
969
970
971
972
975
977
978
979
980
981
983
984
985
987
988
990
993
994
996
997
997
998
1003
1006
1014
1016
1018
1020
1022
1028
1030
1031
1033
1034
1038
1040
1044
1054
1058
1060
1063
1066
1067
1069
1070
1071
1072
1073
1076
1077
1080
1083
1084
1086
1089
1093
1096
1103
1113
1116
1118
1124
1128
1131
1133
1135
1136
1137
1138
1138
1139
1140
1144
1146
1149
1153
1156
1158
1161
1164
1168
1176
1180
1181
1184
1185
1187
1188
1189
1191
1192
1193
1196
1197
1198
1199
1202
1204
1208
1209
1209
1209
1209
1209
1209
1209
1212
1214
1215
1216
1220
1222
1223
1225
1226
1231
1236
1239
1241
1241
1241
1241
1241
1247
1248
1250
1254
1260
1259
1258
1257
1256
1259
1261
1264
1266
1276
1280
1284
1289
1292
1293
1294
1295
1296
1298
1299
1303
1304
1307
1310
1313
1314
1315
1317
1318
1319
1320
1323
1323
1319
1318
1315
1313
1312
1311
1312
1313
1314
1315
1317
1322
1329
1333
1336
1336
1336
1337
1338
1338
1338
1339
1339
1339
1339
1340
1340
1340
1345
1350
1353
1353
1357
1357
1358
1364
1370
1375
1375
1375
1375
1375
1376
1376
1377
1377
1379
1381
1382
1387
1389
1391
1395
1396
1398
1401
1402
1404
1410
1414
1416
1420
1425
1426
1428
1427
1424
1417
1414
1410
1404
1402
1399
1397
1394
1393
1392
1391
1386
1382
1380
1376
1374
1371
1366
1363
1363
1364
1364
1364
1364
1364
1365
1365
1365
1361
1360
1360
1358
1357
1356
1356
1355
1355
1353
1350
1344
1340
1334
1331
1328
1324
1322
1300
1287
1282
1277
1273
1270
1265
1259
1257
1256
1255
1253
1252
1251
1251
1246
1242
1236
1233
1229
1226
1222
1212
1207
1179
1172
1165
1155
1148
1145
1145
1144
1143
1141
1140
1140
1140
1138
1136
1131
1129
1125
1123
1121
1119
1117
1112
1102
1094
1090
1083
1080
1077
1071
1051
1047
1045
1043
1043
1042
1040
1039
1039
1039
1038
1036
1035
1033
1032
1029
1028
1027
1025
1023
1021
1016
1014
1012
1010
1009
1007
1006
1006
1004
1001
1000
1000
1000
1000
1000
1000
1000
1000
998
997
995
995
993
992
991
990
988
986
985
981
980
979
979
979
979
979
979
978
969
968
968
968
968
968
968
968
966
964
963
961
960
959
957
956
955
955
953
951
949
947
946
944
942
937
933
932
931
927
923
921
920
922
924
925
926
928
927
927
926
926
921
919
918
918
917
917
917
917
916
916
915
913
912
910
907
904
901
897
893
891
889
888
886
884
883
882
881
880
880
881
881
882
883
883
884
886
887
887
888
888
887
883
881
878
875
874
870
868
868
868
867
867
866
865
864
864
864
865
866
868
869
870
871
873
874
877
880
880
881
882
889
895
900
900
900
902
903
914
915
917
920
930
940
944
948
951
954
956
957
957
958
958
958
958
958
958
958
958
958
958
961
982
985
989
991
993
996
999
1001
1005
1009
1016
1020
1026
1030
1032
1038
1040
1040
1042
1043
1047
1052
1056
1058
1060
1063
1066
1068
1070
1073
1074
1080
1085
1086
1087
1088
1090
1090
1090
1090
1090
1090
1095
1102
1108
1117
1119
1119
1128
1130
1130
1132
1134
1136
1137
1140
1142
1145
1148
1151
1154
1157
1159
1160
1160
1160
1160
1160
1160
1160
1160
1160
1165
1168
1170
1171
1172
1172
1175
1176
1178
1179
1179
1179
1179
1179
1179
1179
1178
1177
1176
1176
1174
1172
1171
1170
1170
1170
1170
1170
1170
1170
1169
1169
1169
1169
1168
1168
1168
1168
1167
1167
1167
1166
1166
1164
1162
1161
1160
1159
1158
1156
1155
1155
1154
1154
1154
1154
1155
1155
1153
1149
1148
1147
1146
1144
1142
1137
1134
1131
1127
1123
1115
1113
1108
1104
1098
1096
1095
1093
1092
1091
1090
1088
1087
1086
1083
1082
1080
1078
1075
1066
1063
1059
1057
1054
1053
1050
1049
1048
1047
1045
1044
1043
1042
1041
1040
1040
1038
1035
1033
1032
1030
1028
1027
1025
1023
1022
1021
1021
1020
1019
1018
1017
1016
1015
1014
1012
1011
1009
995
993
988
985
984
982
980
978
977
973
972
970
967
962
960
960
960
960
960
960
960
963
965
967
971
974
978
979
979
979
979
979
979
979
979
979
983
984
987
988
990
991
991
992
992
993
994
995
995
995
996
996
997
997
1000
1002
1003
1006
1011
1012
1013
1014
1015
1016
1017
1024
1027
1028
1029
1034
1038
1040
1042
1056
1057
1058
1069
1071
1072
1074
1080
1081
1083
1085
1086
1089
1090
1092
1093
1095
1095
1096
1096
1095
1094
1093
1090
1088
1087
1080
1080
1080
1080
1078
1073
1061
1060
1060
1059
1059
1058
1057
1057
1052
1049
1048
1046
1041
1040
1040
1040
1040
1040
1040
1040
1039
1039
1039
1039
1038
1038
1038
1038
1036
1031
1029
1028
1027
1027
1027
1025
1024
1022
1021
1020
1021
1022
1022
1022
1023
1023
1025
1025
1025
1025
1026
1026
1026
1026
1026
1026
1026
1026
1026
1026
1026
1027
1030
1032
1036
1037
1037
1038
1041
1043
1046
1046
1046
1047
1047
1047
1043
1042
1041
1040
1039
1036
1035
1032
1030
1027
1026
1018
1011
1008
999
999
999
1000
1001
1003
1007
1009
1013
1016
1018
1019
1022
1026
1027
1028
1030
1031
1031
1033
1037
1040
1043
1046
1049
1052
1067
1070
1073
1075
1077
1077
1077
1079
1079
1080
1080
1081
1083
1085
1085
1086
1088
1090
1093
1096
1098
1099
1100
1101
1104
1110
1114
1116
1118
1120
1122
1123
1124
1126
1127
1129
1132
1133
1135
1137
1144
1145
1151
1160
1164
1172
1174
1178
1180
1195
1200
1215
1217
1222
1224
1230
1233
1234
1237
1243
1246
1253
1259
1269
1300
1307
1312
1325
1330
1334
1336
1337
1338
1341
1346
1344
1343
1342
1342
1341
1339
1337
1334
1333
1333
1333
1333
1332
1332
1331
1331
1331
1314
1307
1304
1303
1284
1275
1268
1260
1257
1252
1251
1247
1240
1239
1238
1234
1231
1227
1223
1221
1219
1215
1215
1211
1203
1201
1200
1195
1189
1176
1171
1165
1159
1157
1153
1150
1147
1151
1151
1152
1154
1155
1158
1158
1159
1159
1159
1159
1160
1160
1161
1161
1162
1162
1163
1163
1164
1164
1164
1163
1160
1159
1159
1157
1155
1153
1152
1149
1142
1133
1123
1117
1107
1101
1094
1090
1087
1075
1071
1058
1049
1031
1019
1008
992
983
979
967
963
959
955
950
946
945
937
930
927
921
915
913
909
905
902
901
900
898
897
896
895
894
893
892
891
888
880
877
870
861
849
846
843
842
839
834
822
818
809
801
795
786
774
770
770
770
770
770
769
769
769
768
767
767
767
766
766
766
766
765
767
770
770
771
771
772
777
778
779
779
779
781
781
781
781
776
776
774
772
771
770
773
776
778
789
792
793
794
784
778
776
773
770
768
764
763
759
759
759
759
759
759
759
759
759
759
759
760
765
768
768
768
768
768
768
767
767
767
767
767
766
766
766
766
766
766
766
766
766
766
766
766
766
766
766
766
766
767
767
767
767
767
767
768
768
768
768
770
770
772
772
773
776
777
777
779
782
790
794
796
800
803
804
810
813
825
829
835
839
845
849
852
858
864
867
868
870
872
877
879
881
885
886
889
892
896
898
900
903
907
910
916
921
921
921
921
921
921
923
926
929
933
937
941
944
947
951
956
959
961
967
970
974
976
978
980
982
987
989
992
994
995
1002
1004
1017
1020
1022
1029
1033
1037
1037
1039
1041
1042
1044
1047
1048
1051
1055
1061
1068
1075
1082
1084
1088
1091
1094
1095
1098
1099
1101
1101
1104
1106
1108
1107
1106
1104
1100
1099
1092
1088
1083
1081
1078
1076
1072
1058
1055
1050
1042
1035
1031
1024
1022
1021
1017
1013
1010
1009
1008
1007
1005
1002
998
994
989
985
983
979
977
976
973
968
964
962
955
953
951
950
941
938
934
930
927
922
920
919
918
916
913
911
910
910
907
905
903
899
898
896
890
886
881
880
878
871
864
862
861
859
856
854
852
851
850
849
846
845
844
840
838
837
836
835
835
834
832
829
829
828
828
827
827
827
827
827
827
827
827
827
827
827
827
826
825
825
825
825
826
826
826
826
826
826
826
825
824
823
823
822
821
820
819
819
819
817
816
814
813
811
810
810
811
812
814
815
816
816
816
818
820
819
817
813
812
808
807
804
803
802
802
801
800
800
800
799
799
798
797
797
797
797
796
796
796
794
793
791
790
789
788
788
788
788
789
789
790
790
791
791
791
790
790
790
790
789
789
789
789
789
787
786
786
785
784
783
782
781
780
780
780
780
780
780
780
780
780
779
779
778
778
778
778
777
777
776
776
776
775
774
774
774
774
774
774
773
770
766
764
763
763
762
762
761
761
761
760
760
759
759
759
760
760
761
761
762
763
764
765
766
767
768
770
770
770
771
771
771
772
772
772
772
772
772
772
772
771
771
771
771
771
771
771
771
770
769
766
765
763
760
758
757
757
757
757
757
757
757
757
757
757
758
758
759
759
759
759
759
758
758
755
754
753
750
749
748
747
747
747
746
746
746
746
745
745
744
743
743
743
743
742
741
740
739
732
730
730
731
732
732
733
733
733
734
735
737
738
740
741
741
742
744
746
747
749
751
755
758
759
760
761
763
764
764
765
764
760
760
756
754
747
740
736
735
735
735
735
735
734
734
734
736
737
739
740
740
741
742
743
743
743
743
742
742
742
740
739
739
738
737
736
735
734
733
733
732
731
730
729
729
729
729
729
729
729
729
729
729
729
730
731
730
728
728
725
725
726
726
727
727
728
728
728
728
728
728
724
724
726
728
729
740
741
742
740
738
738
738
738
738
737