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