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