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