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