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