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