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