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