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