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