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