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