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