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