2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 102 101 104 103 106 105 108 107 110 109 112 111 114 113 116 115 118 117 120 119 122 121 124 123 126 125 128 127 130 129 132 131 134 133 136 135 138 137 140 139 142 141 144 143 146 145 148 147 150 149 152 151 154 153 156 155 158 157 160 159 162 161 164 163 166 165 168 167 170 169 172 171 174 173 176 175 178 177 180 179 182 181 184 183 186 185 188 187 190 189 192 191 194 193 196 195 198 197 200 199 202 201 204 203 206 205 208 207 210 209 212 211 214 213 216 215 218 217 220 219 222 221 224 223 226 225 228 227 230 229 232 231 234 233 236 235 238 237 240 239 242 241 244 243 246 245 248 247 250 249 252 251 254 253 256 255 258 257 260 259 262 261 264 263 266 265 268 267 270 269 272 271 274 273 276 275 278 277 280 279 282 281 284 283 286 285 288 287 290 289 292 291 294 293 296 295 298 297 300 299 302 301 304 303 306 305 308 307 310 309 312 311 314 313 316 315 318 317 320 319 322 321 324 323 326 325 328 327 330 329 332 331 334 333 336 335 338 337 340 339 342 341 344 343 346 345 348 347 350 349 352 351 354 353 356 355 358 357 360 359 362 361 364 363 366 365 368 367 370 369 372 371 374 373 376 375 378 377 380 379 382 381 384 383 386 385 388 387 390 389 392 391 394 393 396 395 398 397 400 399 402 401 404 403 406 405 408 407 410 409 412 411 414 413 416 415 418 417 420 419 422 421 424 423 426 425 428 427 430 429 432 431 434 433 436 435 438 437 440 439 442 441 444 443 446 445 448 447 450 449 452 451 454 453 456 455 458 457 460 459 462 461 464 463 466 465 468 467 470 469 472 471 474 473 476 475 478 477 480 479 482 481 484 483 486 485 488 487 490 489 492 491 494 493 496 495 498 497 500 499 502 501 504 503 506 505 508 507 510 509 512 511 514 513 516 515 518 517 520 519 522 521 524 523 526 525 528 527 530 529 532 531 534 533 536 535 538 537 540 539 542 541 544 543 546 545 548 547 550 549 552 551 554 553 556 555 558 557 560 559 562 561 564 563 566 565 568 567 570 569 572 571 574 573 576 575 578 577 580 579 582 581 584 583 586 585 588 587 590 589 592 591 594 593 596 595 598 597 600 599 602 601 604 603 606 605 608 607 610 609 612 611 614 613 616 615 618 617 620 619 622 621 624 623 626 625 628 627 630 629 632 631 634 633 636 635 638 637 640 639 642 641 644 643 646 645 648 647 650 649 652 651 654 653 656 655 658 657 660 659 662 661 664 663 666 665 668 667 670 669 672 671 674 673 676 675 678 677 680 679 682 681 684 683 686 685 688 687 690 689 692 691 694 693 696 695 698 697 700 699 702 701 704 703 706 705 708 707 710 709 712 711 714 713 716 715 718 717 720 719 722 721 724 723 726 725 728 727 730 729 732 731 734 733 736 735 738 737 740 739 742 741 744 743 746 745 748 747 750 749 752 751 754 753 756 755 758 757 760 759 762 761 764 763 766 765 768 767 770 769 772 771 774 773 776 775 778 777 780 779 782 781 784 783 786 785 788 787 790 789 792 791 794 793 796 795 798 797 800 799 802 801 804 803 806 805 808 807 810 809 812 811 814 813 816 815 818 817 820 819 822 821 824 823 826 825 828 827 830 829 832 831 834 833 836 835 838 837 840 839 842 841 844 843 846 845 848 847 850 849 852 851 854 853 856 855 858 857 860 859 862 861 864 863 866 865 868 867 870 869 872 871 874 873 876 875 878 877 880 879 882 881 884 883 886 885 888 887 890 889 892 891 894 893 896 895 898 897 900 899 902 901 904 903 906 905 908 907 910 909 912 911 914 913 916 915 918 917 920 919 922 921 924 923 926 925 928 927 930 929 932 931 934 933 936 935 938 937 940 939 942 941 944 943 946 945 948 947 950 949 952 951 954 953 956 955 958 957 960 959 962 961 964 963 966 965 968 967 970 969 972 971 974 973 976 975 978 977 980 979 982 981 984 983 986 985 988 987 990 989 992 991 994 993 996 995 998 997 1000 999 1002 1001 1004 1003 1006 1005 1008 1007 1010 1009 1012 1011 1014 1013 1016 1015 1018 1017 1020 1019 1022 1021 1024 1023 1026 1025 1028 1027 1030 1029 1032 1031 1034 1033 1036 1035 1038 1037 1040 1039 1042 1041 1044 1043 1046 1045 1048 1047 1050 1049 1052 1051 1054 1053 1056 1055 1058 1057 1060 1059 1062 1061 1064 1063 1066 1065 1068 1067 1070 1069 1072 1071 1074 1073 1076 1075 1078 1077 1080 1079 1082 1081 1084 1083 1086 1085 1088 1087 1090 1089 1092 1091 1094 1093 1096 1095 1098 1097 1100 1099 1102 1101 1104 1103 1106 1105 1108 1107 1110 1109 1112 1111 1114 1113 1116 1115 1118 1117 1120 1119 1122 1121 1124 1123 1126 1125 1128 1127 1130 1129 1132 1131 1134 1133 1136 1135 1138 1137 1140 1139 1142 1141 1144 1143 1146 1145 1148 1147 1150 1149 1152 1151 1154 1153 1156 1155 1158 1157 1160 1159 1162 1161 1164 1163 1166 1165 1168 1167 1170 1169 1172 1171 1174 1173 1176 1175 1178 1177 1180 1179 1182 1181 1184 1183 1186 1185 1188 1187 1190 1189 1192 1191 1194 1193 1196 1195 1198 1197 1200 1199 1202 1201 1204 1203 1206 1205 1208 1207 1210 1209 1212 1211 1214 1213 1216 1215 1218 1217 1220 1219 1222 1221 1224 1223 1226 1225 1228 1227 1230 1229 1232 1231 1234 1233 1236 1235 1238 1237 1240 1239 1242 1241 1244 1243 1246 1245 1248 1247 1250 1249 1252 1251 1254 1253 1256 1255 1258 1257 1260 1259 1262 1261 1264 1263 1266 1265 1268 1267 1270 1269 1272 1271 1274 1273 1276 1275 1278 1277 1280 1279 1282 1281 1284 1283 1286 1285 1288 1287 1290 1289 1292 1291 1294 1293 1296 1295 1298 1297 1300 1299 1302 1301 1304 1303 1306 1305 1308 1307 1310 1309 1312 1311 1314 1313 1316 1315 1318 1317 1320 1319 1322 1321 1324 1323 1326 1325 1328 1327 1330 1329 1332 1331 1334 1333 1336 1335 1338 1337 1340 1339 1342 1341 1344 1343 1346 1345 1348 1347 1350 1349 1352 1351 1354 1353 1356 1355 1358 1357 1360 1359 1362 1361 1364 1363 1366 1365 1368 1367 1370 1369 1372 1371 1374 1373 1376 1375 1378 1377 1380 1379 1382 1381 1384 1383 1386 1385 1388 1387 1390 1389 1392 1391 1394 1393 1396 1395 1398 1397 1400 1399 1402 1401 1404 1403 1406 1405 1408 1407 1410 1409 1412 1411 1414 1413 1416 1415 1418 1417 1420 1419 1422 1421 1424 1423 1426 1425 1428 1427 1430 1429 1432 1431 1434 1433 1436 1435 1438 1437 1440 1439 1442 1441 1444 1443 1446 1445 1448 1447 1450 1449 1452 1451 1454 1453 1456 1455 1458 1457 1460 1459 1462 1461 1464 1463 1466 1465 1468 1467 1470 1469 1472 1471 1474 1473 1476 1475 1478 1477 1480 1479 1482 1481 1484 1483 1486 1485 1488 1487 1490 1489 1492 1491 1494 1493 1496 1495 1498 1497 1500 1499 1502 1501 1504 1503 1506 1505 1508 1507 1510 1509 1512 1511 1514 1513 1516 1515 1518 1517 1520 1519 1522 1521 1524 1523 1526 1525 1528 1527 1530 1529 1532 1531 1534 1533 1536 1535 1538 1537 1540 1539 1542 1541 1544 1543 1546 1545 1548 1547 1550 1549 1552 1551 1554 1553 1556 1555 1558 1557 1560 1559 1562 1561 1564 1563 1566 1565 1568 1567 1570 1569 1572 1571 1574 1573 1576 1575 1578 1577 1580 1579 1582 1581 1584 1583 1586 1585 1588 1587 1590 1589 1592 1591 1594 1593 1596 1595 1598 1597 1600 1599 1602 1601 1604 1603 1606 1605 1608 1607 1610 1609 1612 1611 1614 1613 1616 1615 1618 1617 1620 1619 1622 1621 1624 1623 1626 1625 1628 1627 1630 1629 1632 1631 1634 1633 1636 1635 1638 1637 1640 1639 1642 1641 1644 1643 1646 1645 1648 1647 1650 1649 1652 1651 1654 1653 1656 1655 1658 1657 1660 1659 1662 1661 1664 1663 1666 1665 1668 1667 1670 1669 1672 1671 1674 1673 1676 1675 1678 1677 1680 1679 1682 1681 1684 1683 1686 1685 1688 1687 1690 1689 1692 1691 1694 1693 1696 1695 1698 1697 1700 1699 1702 1701 1704 1703 1706 1705 1708 1707 1710 1709 1712 1711 1714 1713 1716 1715 1718 1717 1720 1719 1722 1721 1724 1723 1726 1725 1728 1727 1730 1729 1732 1731 1734 1733 1736 1735 1738 1737 1740 1739 1742 1741 1744 1743 1746 1745 1748 1747 1750 1749 1752 1751 1754 1753 1756 1755 1758 1757 1760 1759 1762 1761 1764 1763 1766 1765 1768 1767 1770 1769 1772 1771 1774 1773 1776 1775 1778 1777 1780 1779 1782 1781 1784 1783 1786 1785 1788 1787 1790 1789 1792 1791 1794 1793 1796 1795 1798 1797 1800 1799 1802 1801 1804 1803 1806 1805 1808 1807 1810 1809 1812 1811 1814 1813 1816 1815 1818 1817 1820 1819 1822 1821 1824 1823 1826 1825 1828 1827 1830 1829 1832 1831 1834 1833 1836 1835 1838 1837 1840 1839 1842 1841 1844 1843 1846 1845 1848 1847 1850 1849 1852 1851 1854 1853 1856 1855 1858 1857 1860 1859 1862 1861 1864 1863 1866 1865 1868 1867 1870 1869 1872 1871 1874 1873 1876 1875 1878 1877 1880 1879 1882 1881 1884 1883 1886 1885 1888 1887 1890 1889 1892 1891 1894 1893 1896 1895 1898 1897 1900 1899 1902 1901 1904 1903 1906 1905 1908 1907 1910 1909 1912 1911 1914 1913 1916 1915 1918 1917 1920 1919 1922 1921 1924 1923 1926 1925 1928 1927 1930 1929 1932 1931 1934 1933 1936 1935 1938 1937 1940 1939 1942 1941 1944 1943 1946 1945 1948 1947 1950 1949 1952 1951 1954 1953 1956 1955 1958 1957 1960 1959 1962 1961 1964 1963 1966 1965 1968 1967 1970 1969 1972 1971 1974 1973 1976 1975 1978 1977 1980 1979 1982 1981 1984 1983 1986 1985 1988 1987 1990 1989 1992 1991 1994 1993 1996 1995 1998 1997 2000 1999 988
994
981
979
973
979
989
986
982
978
988
992
972
972
974
994
979
973
978
977
986
978
994
981
984
977
994
993
983
982
985
972
975
982
979
975
984
970
983
973
976
977
986
973
980
970
985
974
994
992
973
989
972
971
986
983
978
982
975
993
989
979
981
990
975
990
991
976
991
979
974
972
976
998
992
973
988
987
974
986
984
972
991
972
989
987
974
977
977
975
978
989
978
970
972
978
993
995
990
977
985
983
983
983
973
985
972
984
990
981
970
988
974
969
976
995
973
984
973
985
980
978
973
974
987
970
982
982
970
984
991
972
991
993
971
971
975
972
987
976
996
978
990
981
979
978
986
970
973
980
983
970
971
981
973
973
980
988
972
975
984
983
973
979
977
977
978
970
977
973
982
976
971
993
980
971
975
972
981
971
987
989
993
976
978
988
996
992
996
982
980
999
973
982
982
978
975
973
970
971
991
969
977
976
976
991
970
970
990
990
979
978
970
973
985
974
980
985
979
969
986
976
970
971
984
991
981
981
978
980
986
979
984
972
979
974
974
982
985
986
989
997
986
978
989
976
988
980
975
985
984
980
973
977
971
979
982
971
980
991
975
979
976
990
980
993
973
985
971
982
973
995
985
988
995
984
979
978
980
991
976
983
974
974
972
972
970
978
995
977
990
973
986
988
985
976
972
977
979
973
970
990
971
971
981
983
978
975
981
971
977
989
996
974
972
984
983
972
998
981
1000
976
978
982
983
975
971
977
972
971
975
980
976
997
976
983
976
976
972
977
974
973
983
972
981
973
984
988
981
981
983
970
981
970
984
973
972
982
976
975
972
984
974
990
977
979
974
980
988
983
971
970
976
972
992
979
987
985
988
977
971
984
975
974
976
978
985
981
977
972
973
972
974
992
976
988
985
979
980
991
989
978
981
991
993
996
977
980
971
987
977
990
973
973
989
995
974
988
978
981
979
970
973
997
975
977
972
983
987
984
983
988
975
976
982
971
971
971
984
974
989
981
971
998
977
974
975
978
982
980
990
982
976
987
972
977
974
972
972
990
983
984
999
971
986
978
971
985
974
989
985
982
979
977
989
997
997
983
974
976
983
980
986
971
972
975
975
972
977
993
982
971
969
973
983
975
976
972
970
972
970
971
978
972
974
981
983
981
995
974
993
982
969
977
992
972
979
985
970
972
983
982
979
980
971
979
993
976
989
982
987
970
974
974
973
975
984
970
983
972
992
973
983
998
973
995
971
973
973
969
991
971
993
986
981
978
978
970
978
986
974
979
989
970
980
970
973
985
978
980
992
984
987
974
980
989
993
974
984
973
990
986
989
969
974
975
970
975
972
984
986
976
986
987
972
982
978
971
985
979
981
987
973
970
972
971
976
970
996
981
975
994
970
979
987
976
971
973
988
971
975
970
973
978
972
977
978
978
976
986
972
991
991
985
981
980
986
982
972
970
975
991
978
977
983
989
984
981
982
971
989
989
981
990
972
980
988
982
973
982
993
975
981
979
980
977
991
969
974
996
981
989
977
981
978
986
984
979
979
984
997
979
975
975
976
970
974
971
984
989
977
973
992
982
974
970
973
981
971
987
984
977
974
973
987
980
991
986
979
989
976
979
991
985
974
989
975
976
994
972
992
990
978
999
971
980
981
982
982
981
970
975
980
985
986
975
997
975
980
973
986
982
976
991
976
973
971
996
985
971
975
971
980
988
974
991
971
981
972
977
972
993
987
984
994
977
990
996
970
972
986
989
973
990
985
970
973
974
970
984
974
978
972
976
985
976
985
981
986
972
998
970
969
986
978
980
983
979
974
980
992
979
976
974
974
973
971
971
980
995
977
975
974
970
972
974
977
977
989
971
979
975
980
985
983
982
971
979
977
987
981
971
971
990
972
971
981
986
993
970
981
973
987
970
970
971
971
975
981
971
995
978
979
989
984
990
974
976
985
975
987
974
977
970
979
974
973
988
1000
988
973
973
981
985
982
984
975
974
998
970
982
972
980
970
977
973
982
994
978
977
993
979
976
988
970
982
979
999
980
973
973
982
974
993
975
972
983
998
970
980
976
987
987
988
977
991
999
976
979
979
984
978
976
977
992
983
993
983
990
971
987
986
973
972
995
983
973
993
976
976
974
982
976
988
975
987
974
971
969
979
970
970
980
980
974
996
989
975
973
971
975
973
980
973
989
991
982
975
970
988
991
976
979
979
992
970
971
970
983
973
976
980
976
983
984
975
981
982
984
974
975
970
983
986
977
988
996
985
989
994
976
971
981
978
982
979
987
988
978
986
973
974
987
992
971
970
979
976
976
982
977
989
989
992
993
977
981
976
979
993
991
989
972
981
974
971
970
971
972
983
978
972
981
996
980
977
995
972
971
970
976
997
978
971
974
969
972
976
969
988
976
969
972
981
983
975
988
985
969
978
988
981
972
973
974
972
970
985
988
995
974
973
990
976
971
976
983
980
983
984
971
997
982
973
973
992
974
989
972
975
976
976
988
985
974
987
975
970
995
974
982
996
978
977
971
988
974
977
978
971
970
990
970
985
978
987
985
976
970
972
970
983
970
983
986
985
982
972
977
971
974
980
976
981
974
980
974
983
983
983
971
971
971
975
976
990
979
990
979
970
991
984
977
994
975
972
978
969
977
985
980
986
976
976
987
998
969
976
991
984
977
970
978
974
978
980
977
973
977
978
975
979
983
977
983
982
978
975
976
977
979
976
972
978
985
973
970
976
980
990
981
970
974
984
986
972
988
969
978
974
973
985
984
989
974
981
988
974
987
973
985
989
985
992
974
974
977
987
980
981
970
973
979
975
971
970
993
971
979
970
972
981
970
971
984
971
973
972
984
970
973
977
973
984
982
970
977
997
980
976
981
989
973
981
969
977
969
975
975
978
971
989
988
987
976
970
972
975
974
994
976
974
983
981
973
980
978
972
970
988
998
989
973
986
994
976
972
990
977
975
988
973
970
985
978
979
973
981
977
972
974
993
975
985
975
983
975
990
971
994
977
990
978
993
981
987
978
990
975
997
982
977
999
971
986
985
992
970
980
991
973
988
985
987
992
984
975
974
975
994
988
982
982
990
976
1000
976
975
989
978
978
991
971
990
971
976
982
975
977
989
995
973
972
977
992
971
971
972
985
980
974
977
989
986
983
992
979
987
978
970
976
984
978
973
985
979
974
971
984
977
990
987
979
980
970
992
982
975
996
980
983
970
976
990
983
979
978
978
980
973
977
977
985
986
977
984
983
971
976
976
978
975
970
970
970
978
971
982
983
987
970
982
974
981
987
986
988
976
981
999
970
974
971
980
977
998
983
981
985
978
982
984
973
985
970
974
975
986
972
977
970
982
972
989
970
973
973
992
990
989
980
987
981
980
982
987
985
972
978
985
985
982
979
970
993
995
974
976
982
970
971
990
977
990
972
990
980
981
980
971
986
980
971
986
990
972
978
974
974
978
989
971
972
973
972
975
979
975
985
974
982
976
983
996
977
986
977
972
987
975
991
975
975
987
991
987
988
990
982
985
979
984
972
977
992
986
984
970
969
994
971
975
979
974
984
982
997
973
973
996
975
972
980
973
992
970
975
984
980
998
971
970
992
986
971
976
983
976
992
971
976
981
983
975
975
971
971
970
985
991
983
978
978
972
983
972
978
975
998
988
975
973
984
976
972
975
986
979
995
971
971
994
993
973
979
974
974
983
984
982
975
980
995
970
979
977
994
975
987
976
994
977
979
981
969
979
983
972
981
981
991
976
994
980
978
988
981
978
970
991
977
995
980
971
977
988
992
977
974
976
977
981
982
978
979
973
992
971
972
988
981
994
987
978
970
971
983
975
973
972
985
975
986
979
978
973
977
974
982
989
970
988
972
974
983
991
987
976
974
969
996
996
979
987
984
971
972
970
985
981
992
984
979
987
973
988
970
971
976
991
970
975
971
973
973
978
971
973
986
984
979
973
972
969
985
986
974
970
980
970
972
987
994
981
992
996
980
975
975
986
975
990
974
974
980
970
986
971
983
979
980
982
970
975
977
973
980
997
991
973
978
988
981
977
971
979
980
995
973
977
975
988
972
979
997
974
977
980
994
1000
982
974
973
974
977
993
987
986
981
971
978
978
992
985
973
973
992
999
970
981
975
971
992
980
971
977
993
990
983
982
981
990
984
970
992
982
978
975
976
995
974
979
974
978
970
972
994
971
977
995
997
986
972
980
987
979
976
971
983
974
970
986
982
975
986
974
973
969
995
971
979
981
986
972
978
979
977
980
970
994
984
976
973
975
975
985
981
971
977
982
971
993
984
978
978
983
993
979
984
978
987
972
974
975
984
980
986
976
972
980
983
980
972
979
972
972
971
980
982
975
994
979
974
986
974
985
984
979
993
984
981
971
982
987
986
975
996
976
985
994
974
971
984
995
987
991
974
971
987
994
984
977
972
970
988
989
988
983
976
991
984
982
981
970
972
970
984
980
982
997
991
986
979
972
972
973
972
983
979
972
988
983
980
979
975
972
973
975
987
972