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