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