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