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