1046
1045
1045
1045
1045
1045
1044
1044
1044
1044
1043
1043
1043
1043
1043
1042
1041
1040
1039
1039
1039
1039
1039
1038
1037
1037
1037
1037
1037
1037
1037
1037
1037
1037
1037
1037
1036
1036
1035
1034
1033
1033
1032
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1030
1029
1029
1028
1027
1027
1027
1027
1027
1028
1028
1028
1028
1028
1027
1027
1026
1026
1025
1024
1024
1023
1022
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1022
1022
1022
1022
1022
1025
1027
1029
1031
1033
1034
1034
1033
1032
1032
1031
1030
1027
1025
1022
1019
1017
1017
1017
1017
1017
1017
1017
1017
1017
1017
1017
1017
1016
1015
1015
1014
1014
1014
1014
1014
1014
1014
1014
1014
1014
1013
1013
1012
1012
1012
1012
1012
1012
1012
1011
1011
1010
1009
1009
1009
1009
1009
1009
1009
1010
1010
1010
1011
1011
1012
1012
1012
1012
1012
1011
1011
1010
1010
1009
1009
1009
1009
1009
1009
1008
1008
1007
1007
1006
1005
1005
1004
1004
1003
1003
1003
1003
1004
1004
1004
1004
1004
1003
1003
1002
1002
1001
1001
1001
1000
1000
1000
1000
999
999
999
998
998
998
998
998
998
998
998
998
999
1000
1001
1002
1003
1004
1005
1006
1006
1006
1006
1005
1005
1004
1001
999
996
993
991
991
991
991
991
990
990
990
990
990
990
989
989
988
988
988
988
988
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
990
990
991
991
991
991
991
991
991
990
990
989
989
988
988
987
987
987
987
988
988
988
988
988
988
987
987
987
986
986
985
985
985
984
984
983
983
983
983
983
983
984
984
984
984
985
986
987
988
989
991
992
992
993
994
995
995
996
998
1000
1001
1003
1004
1005
1007
1008
1009
1010
1011
1012
1013
1014
1015
1016
1017
1019
1021
1023
1025
1027
1029
1031
1032
1032
1033
1033
1034
1034
1034
1035
1037
1039
1041
1043
1044
1045
1047
1048
1051
1052
1054
1055
1057
1058
1060
1061
1063
1064
1066
1068
1070
1071
1072
1074
1076
1078
1080
1082
1084
1085
1087
1089
1092
1093
1094
1094
1095
1096
1098
1099
1100
1101
1103
1104
1106
1107
1109
1110
1112
1113
1115
1118
1122
1125
1128
1132
1135
1137
1140
1143
1143
1142
1141
1140
1139
1138
1138
1137
1136
1137
1139
1140
1142
1144
1146
1147
1149
1151
1153
1154
1155
1156
1157
1158
1159
1160
1162
1164
1166
1168
1170
1173
1174
1176
1178
1180
1181
1185
1187
1189
1190
1191
1193
1194
1196
1197
1198
1200
1201
1202
1204
1205
1207
1208
1209
1209
1210
1210
1211
1211
1211
1212
1212
1213
1215
1217
1219
1222
1223
1227
1229
1231
1233
1234
1235
1236
1237
1239
1239
1240
1242
1243
1244
1245
1246
1247
1248
1249
1250
1251
1252
1253
1255
1257
1259
1260
1262
1263
1265
1266
1268
1269
1271
1273
1273
1274
1275
1275
1275
1276
1276
1277
1277
1277
1278
1279
1280
1281
1283
1284
1284
1285
1286
1287
1288
1289
1290
1291
1292
1293
1294
1295
1295
1296
1297
1298
1299
1300
1302
1303
1305
1306
1308
1310
1312
1313
1315
1317
1318
1320
1321
1324
1325
1328
1330
1332
1334
1336
1339
1341
1343
1345
1347
1349
1350
1352
1353
1355
1357
1358
1359
1362
1363
1365
1367
1369
1370
1372
1373
1374
1375
1376
1377
1379
1380
1382
1384
1385
1386
1388
1389
1390
1392
1393
1395
1396
1398
1399
1401
1402
1402
1404
1405
1406
1407
1408
1409
1410
1411
1412
1413
1415
1416
1416
1417
1418
1419
1420
1421
1421
1422
1423
1424
1425
1426
1427
1428
1429
1430
1431
1432
1433
1434
1435
1436
1437
1438
1439
1440
1441
1442
1443
1443
1444
1445
1446
1447
1448
1449
1450
1451
1452
1453
1453
1454
1455
1455
1456
1457
1457
1458
1459
1460
1461
1462
1464
1465
1466
1467
1469
1470
1471
1473
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1475
1477
1478
1479
1481
1482
1483
1485
1486
1487
1489
1491
1493
1495
1497
1499
1501
1502
1504
1506
1509
1511
1513
1514
1515
1515
1517
1517
1519
1521
1523
1524
1524
1524
1525
1525
1526
1526
1527
1528
1528
1529
1529
1530
1531
1532
1533
1533
1534
1535
1536
1537
1537
1538
1539
1540
1541
1542
1543
1545
1546
1547
1548
1550
1551
1552
1553
1554
1555
1556
1557
1558
1559
1560
1561
1562
1562
1564
1565
1568
1569
1572
1573
1574
1575
1576
1577
1578
1579
1580
1582
1583
1584
1586
1587
1589
1590
1591
1593
1594
1595
1597
1598
1599
1600
1601
1602
1604
1605
1606
1608
1609
1610
1611
1613
1614
1616
1617
1618
1619
1621
1622
1623
1624
1625
1626
1627
1628
1629
1630
1631
1632
1632
1633
1634
1635
1637
1639
1641
1642
1644
1645
1647
1648
1650
1651
1653
1655
1657
1658
1659
1660
1661
1662
1664
1665
1666
1667
1668
1669
1670
1671
1672
1673
1674
1675
1675
1676
1677
1678
1679
1680
1681
1683
1684
1685
1685
1686
1687
1688
1688
1689
1690
1690
1691
1692
1692
1693
1693
1694
1695
1695
1696
1696
1697
1697
1697
1698
1698
1699
1699
1700
1700
1701
1701
1701
1701
1701
1701
1701
1701
1701
1701
1701
1700
1700
1699
1699
1698
1697
1696
1695
1694
1693
1693
1692
1691
1690
1688
1686
1685
1683
1682
1681
1680
1679
1678
1677
1676
1675
1674
1673
1673
1673
1672
1672
1672
1672
1672
1672
1672
1672
1672
1672
1672
1673
1673
1673
1673
1673
1672
1671
1669
1667
1665
1664
1662
1659
1655
1651
1647
1643
1637
1633
1631
1629
1627
1624
1621
1619
1618
1616
1614
1612
1610
1608
1605
1602
1600
1598
1597
1595
1593
1590
1588
1585
1583
1581
1579
1576
1574
1569
1562
1556
1553
1551
1549
1547
1545
1543
1542
1540
1539
1535
1531
1527
1523
1518
1514
1511
1507
1505
1502
1499
1496
1495
1495
1495
1495
1495
1495
1495
1495
1495
1495
1495
1496
1497
1497
1497
1495
1492
1490
1487
1486
1485
1485
1484
1484
1483
1483
1483
1484
1484
1485
1486
1486
1486
1486
1486
1486
1486
1484
1481
1480
1477
1475
1473
1473
1473
1473
1472
1472
1472
1472
1471
1471
1470
1469
1469
1468
1468
1469
1470
1470
1471
1472
1471
1470
1468
1466
1464
1462
1460
1457
1455
1453
1450
1447
1444
1440
1435
1431
1429
1427
1425
1424
1423
1421
1419
1417
1415
1413
1412
1408
1406
1404
1399
1398
1397
1394
1392
1390
1388
1386
1384
1382
1379
1376
1372
1368
1365
1363
1360
1359
1358
1357
1356
1355
1354
1353
1352
1350
1348
1346
1344
1341
1339
1337
1334
1331
1327
1324
1321
1319
1318
1316
1314
1311
1305
1299
1294
1291
1289
1288
1287
1286
1285
1286
1287
1288
1289
1288
1286
1285
1285
1284
1283
1282
1281
1279
1276
1273
1271
1268
1266
1263
1263
1262
1261
1260
1260
1257
1253
1246
1241
1237
1237
1237
1236
1236
1233
1229
1222
1216
1211
1208
1206
1203
1199
1195
1191
1186
1182
1179
1175
1172
1170
1168
1164
1159
1153
1149
1145
1144
1143
1142
1140
1135
1131
1126
1123
1123
1123
1123
1123
1119
1114
1110
1105
1101
1097
1095
1093
1090
1088
1086
1084
1083
1080
1078
1076
1074
1070
1065
1062
1057
1054
1052
1051
1050
1050
1049
1044
1039
1034
1032
1029
1027
1025
1023
1021
1018
1016
1013
1011
1010
1009
1007
1003
998
994
990
988
985
982
978
975
971
968
967
966
965
965
964
964
963
963
963
963
963
962
962
962
962
962
962
962
963
963
963
964
964
964
965
965
965
966
967
967
967
966
966
965
965
964
963
962
961
958
955
952
945
939
935
934
933
932
932
931
930
929
928
926
925
924
924
923
923
922
921
920
918
917
916
914
913
912
911
910
909
909
909
909
908
908
908
908
908
908
908
908
908
908
907
907
907
907
907
907
907
907
908
908
908
909
910
911
911
912
913
914
914
915
916
916
917
919
920
921
922
923
924
925
927
928
929
929
930
931
932
932
933
934
934
935
936
937
939
940
942
943
943
944
944