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