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