1 1 2 2 3 4 4 8 5 3 6 16 7 6 8 5 9 32 10 12 11 10 12 9 13 7 14 64 15 24 16 20 17 18 18 17 19 15 20 14 21 13 22 128 23 48 24 40 25 36 26 34 27 33 28 31 29 30 30 29 31 28 32 26 33 25 34 11 35 256 36 96 37 80 38 72 39 68 40 66 41 65 42 63 43 62 44 61 45 60 46 58 47 57 48 56 49 52 50 50 51 49 52 23 53 22 54 21 55 19 56 512 57 192 58 160 59 144 60 136 61 132 62 130 63 129 64 127 65 126 66 125 67 124 68 122 69 121 70 120 71 116 72 114 73 113 74 112 75 104 76 100 77 98 78 97 79 47 80 46 81 45 82 44 83 42 84 41 85 39 86 38 87 37 88 35 89 27 90 1024 91 384 92 320 93 288 94 272 95 264 96 260 97 258 98 257 99 255 100 254 101 253 102 252 103 250 104 249 105 248 106 244 107 242 108 241 109 240 110 232 111 228 112 226 113 225 114 224 115 208 116 200 117 196 118 194 119 193 120 95 121 94 122 93 123 92 124 90 125 89 126 88 127 84 128 82 129 81 130 79 131 78 132 77 133 76 134 74 135 73 136 71 137 70 138 69 139 67 140 59 141 55 142 54 143 53 144 51 145 2048 146 768 147 640 148 576 149 544 150 528 151 520 152 516 153 514 154 513 155 511 156 510 157 509 158 508 159 506 160 505 161 504 162 500 163 498 164 497 165 496 166 488 167 484 168 482 169 481 170 480 171 464 172 456 173 452 174 450 175 449 176 448 177 416 178 400 179 392 180 388 181 386 182 385 183 191 184 190 185 189 186 188 187 186 188 185 189 184 190 180 191 178 192 177 193 176 194 168 195 164 196 162 197 161 198 159 199 158 200 157 201 156 202 154 203 153 204 152 205 148 206 146 207 145 208 143 209 142 210 141 211 140 212 138 213 137 214 135 215 134 216 133 217 131 218 123 219 119 220 118 221 117 222 115 223 111 224 110 225 109 226 108 227 106 228 105 229 103 230 102 231 101 232 99 233 43 234 4096 235 1536 236 1280 237 1152 238 1088 239 1056 240 1040 241 1032 242 1028 243 1026 244 1025 245 1023 246 1022 247 1021 248 1020 249 1018 250 1017 251 1016 252 1012 253 1010 254 1009 255 1008 256 1000 257 996 258 994 259 993 260 992 261 976 262 968 263 964 264 962 265 961 266 960 267 928 268 912 269 904 270 900 271 898 272 897 273 896 274 832 275 800 276 784 277 776 278 772 279 770 280 769 281 383 282 382 283 381 284 380 285 378 286 377 287 376 288 372 289 370 290 369 291 368 292 360 293 356 294 354 295 353 296 352 297 336 298 328 299 324 300 322 301 321 302 319 303 318 304 317 305 316 306 314 307 313 308 312 309 308 310 306 311 305 312 304 313 296 314 292 315 290 316 289 317 287 318 286 319 285 320 284 321 282 322 281 323 280 324 276 325 274 326 273 327 271 328 270 329 269 330 268 331 266 332 265 333 263 334 262 335 261 336 259 337 251 338 247 339 246 340 245 341 243 342 239 343 238 344 237 345 236 346 234 347 233 348 231 349 230 350 229 351 227 352 223 353 222 354 221 355 220 356 218 357 217 358 216 359 212 360 210 361 209 362 207 363 206 364 205 365 204 366 202 367 201 368 199 369 198 370 197 371 195 372 91 373 87 374 86 375 85 376 83 377 75 378 8192 379 3072 380 2560 381 2304 382 2176 383 2112 384 2080 385 2064 386 2056 387 2052 388 2050 389 2049 390 2047 391 2046 392 2045 393 2044 394 2042 395 2041 396 2040 397 2036 398 2034 399 2033 400 2032 401 2024 402 2020 403 2018 404 2017 405 2016 406 2000 407 1992 408 1988 409 1986 410 1985 411 1984 412 1952 413 1936 414 1928 415 1924 416 1922 417 1921 418 1920 419 1856 420 1824 421 1808 422 1800 423 1796 424 1794 425 1793 426 1792 427 1664 428 1600 429 1568 430 1552 431 1544 432 1540 433 1538 434 1537 435 767 436 766 437 765 438 764 439 762 440 761 441 760 442 756 443 754 444 753 445 752 446 744 447 740 448 738 449 737 450 736 451 720 452 712 453 708 454 706 455 705 456 704 457 672 458 656 459 648 460 644 461 642 462 641 463 639 464 638 465 637 466 636 467 634 468 633 469 632 470 628 471 626 472 625 473 624 474 616 475 612 476 610 477 609 478 608 479 592 480 584 481 580 482 578 483 577 484 575 485 574 486 573 487 572 488 570 489 569 490 568 491 564 492 562 493 561 494 560 495 552 496 548 497 546 498 545 499 543 500 542 501 541 502 540 503 538 504 537 505 536 506 532 507 530 508 529 509 527 510 526 511 525 512 524 513 522 514 521 515 519 516 518 517 517 518 515 519 507 520 503 521 502 522 501 523 499 524 495 525 494 526 493 527 492 528 490 529 489 530 487 531 486 532 485 533 483 534 479 535 478 536 477 537 476 538 474 539 473 540 472 541 468 542 466 543 465 544 463 545 462 546 461 547 460 548 458 549 457 550 455 551 454 552 453 553 451 554 447 555 446 556 445 557 444 558 442 559 441 560 440 561 436 562 434 563 433 564 432 565 424 566 420 567 418 568 417 569 415 570 414 571 413 572 412 573 410 574 409 575 408 576 404 577 402 578 401 579 399 580 398 581 397 582 396 583 394 584 393 585 391 586 390 587 389 588 387 589 187 590 183 591 182 592 181 593 179 594 175 595 174 596 173 597 172 598 170 599 169 600 167 601 166 602 165 603 163 604 155 605 151 606 150 607 149 608 147 609 139 610 107 611 16384 612 6144 613 5120 614 4608 615 4352 616 4224 617 4160 618 4128 619 4112 620 4104 621 4100 622 4098 623 4097 624 4095 625 4094 626 4093 627 4092 628 4090 629 4089 630 4088 631 4084 632 4082 633 4081 634 4080 635 4072 636 4068 637 4066 638 4065 639 4064 640 4048 641 4040 642 4036 643 4034 644 4033 645 4032 646 4000 647 3984 648 3976 649 3972 650 3970 651 3969 652 3968 653 3904 654 3872 655 3856 656 3848 657 3844 658 3842 659 3841 660 3840 661 3712 662 3648 663 3616 664 3600 665 3592 666 3588 667 3586 668 3585 669 3584 670 3328 671 3200 672 3136 673 3104 674 3088 675 3080 676 3076 677 3074 678 3073 679 1535 680 1534 681 1533 682 1532 683 1530 684 1529 685 1528 686 1524 687 1522 688 1521 689 1520 690 1512 691 1508 692 1506 693 1505 694 1504 695 1488 696 1480 697 1476 698 1474 699 1473 700 1472 701 1440 702 1424 703 1416 704 1412 705 1410 706 1409 707 1408 708 1344 709 1312 710 1296 711 1288 712 1284 713 1282 714 1281 715 1279 716 1278 717 1277 718 1276 719 1274 720 1273 721 1272 722 1268 723 1266 724 1265 725 1264 726 1256 727 1252 728 1250 729 1249 730 1248 731 1232 732 1224 733 1220 734 1218 735 1217 736 1216 737 1184 738 1168 739 1160 740 1156 741 1154 742 1153 743 1151 744 1150 745 1149 746 1148 747 1146 748 1145 749 1144 750 1140 751 1138 752 1137 753 1136 754 1128 755 1124 756 1122 757 1121 758 1120 759 1104 760 1096 761 1092 762 1090 763 1089 764 1087 765 1086 766 1085 767 1084 768 1082 769 1081 770 1080 771 1076 772 1074 773 1073 774 1072 775 1064 776 1060 777 1058 778 1057 779 1055 780 1054 781 1053 782 1052 783 1050 784 1049 785 1048 786 1044 787 1042 788 1041 789 1039 790 1038 791 1037 792 1036 793 1034 794 1033 795 1031 796 1030 797 1029 798 1027 799 1019 800 1015 801 1014 802 1013 803 1011 804 1007 805 1006 806 1005 807 1004 808 1002 809 1001 810 999 811 998 812 997 813 995 814 991 815 990 816 989 817 988 818 986 819 985 820 984 821 980 822 978 823 977 824 975 825 974 826 973 827 972 828 970 829 969 830 967 831 966 832 965 833 963 834 959 835 958 836 957 837 956 838 954 839 953 840 952 841 948 842 946 843 945 844 944 845 936 846 932 847 930 848 929 849 927 850 926 851 925 852 924 853 922 854 921 855 920 856 916 857 914 858 913 859 911 860 910 861 909 862 908 863 906 864 905 865 903 866 902 867 901 868 899 869 895 870 894 871 893 872 892 873 890 874 889 875 888 876 884 877 882 878 881 879 880 880 872 881 868 882 866 883 865 884 864 885 848 886 840 887 836 888 834 889 833 890 831 891 830 892 829 893 828 894 826 895 825 896 824 897 820 898 818 899 817 900 816 901 808 902 804 903 802 904 801 905 799 906 798 907 797 908 796 909 794 910 793 911 792 912 788 913 786 914 785 915 783 916 782 917 781 918 780 919 778 920 777 921 775 922 774 923 773 924 771 925 379 926 375 927 374 928 373 929 371 930 367 931 366 932 365 933 364 934 362 935 361 936 359 937 358 938 357 939 355 940 351 941 350 942 349 943 348 944 346 945 345 946 344 947 340 948 338 949 337 950 335 951 334 952 333 953 332 954 330 955 329 956 327 957 326 958 325 959 323 960 315 961 311 962 310 963 309 964 307 965 303 966 302 967 301 968 300 969 298 970 297 971 295 972 294 973 293 974 291 975 283 976 279 977 278 978 277 979 275 980 267 981 235 982 219 983 215 984 214 985 213 986 211 987 203 988 32768 989 12288 990 10240 991 9216 992 8704 993 8448 994 8320 995 8256 996 8224 997 8208 998 8200 999 8196 1000 8194 1001 8193 1002 8191 1003 8190 1004 8189 1005 8188 1006 8186 1007 8185 1008 8184 1009 8180 1010 8178 1011 8177 1012 8176 1013 8168 1014 8164 1015 8162 1016 8161 1017 8160 1018 8144 1019 8136 1020 8132 1021 8130 1022 8129 1023 8128 1024 8096 1025 8080 1026 8072 1027 8068 1028 8066 1029 8065 1030 8064 1031 8000 1032 7968 1033 7952 1034 7944 1035 7940 1036 7938 1037 7937 1038 7936 1039 7808 1040 7744 1041 7712 1042 7696 1043 7688 1044 7684 1045 7682 1046 7681 1047 7680 1048 7424 1049 7296 1050 7232 1051 7200 1052 7184 1053 7176 1054 7172 1055 7170 1056 7169 1057 7168 1058 6656 1059 6400 1060 6272 1061 6208 1062 6176 1063 6160 1064 6152 1065 6148 1066 6146 1067 6145 1068 3071 1069 3070 1070 3069 1071 3068 1072 3066 1073 3065 1074 3064 1075 3060 1076 3058 1077 3057 1078 3056 1079 3048 1080 3044 1081 3042 1082 3041 1083 3040 1084 3024 1085 3016 1086 3012 1087 3010 1088 3009 1089 3008 1090 2976 1091 2960 1092 2952 1093 2948 1094 2946 1095 2945 1096 2944 1097 2880 1098 2848 1099 2832 1100 2824 1101 2820 1102 2818 1103 2817 1104 2816 1105 2688 1106 2624 1107 2592 1108 2576 1109 2568 1110 2564 1111 2562 1112 2561 1113 2559 1114 2558 1115 2557 1116 2556 1117 2554 1118 2553 1119 2552 1120 2548 1121 2546 1122 2545 1123 2544 1124 2536 1125 2532 1126 2530 1127 2529 1128 2528 1129 2512 1130 2504 1131 2500 1132 2498 1133 2497 1134 2496 1135 2464 1136 2448 1137 2440 1138 2436 1139 2434 1140 2433 1141 2432 1142 2368 1143 2336 1144 2320 1145 2312 1146 2308 1147 2306 1148 2305 1149 2303 1150 2302 1151 2301 1152 2300 1153 2298 1154 2297 1155 2296 1156 2292 1157 2290 1158 2289 1159 2288 1160 2280 1161 2276 1162 2274 1163 2273 1164 2272 1165 2256 1166 2248 1167 2244 1168 2242 1169 2241 1170 2240 1171 2208 1172 2192 1173 2184 1174 2180 1175 2178 1176 2177 1177 2175 1178 2174 1179 2173 1180 2172 1181 2170 1182 2169 1183 2168 1184 2164 1185 2162 1186 2161 1187 2160 1188 2152 1189 2148 1190 2146 1191 2145 1192 2144 1193 2128 1194 2120 1195 2116 1196 2114 1197 2113 1198 2111 1199 2110 1200 2109 1201 2108 1202 2106 1203 2105 1204 2104 1205 2100 1206 2098 1207 2097 1208 2096 1209 2088 1210 2084 1211 2082 1212 2081 1213 2079 1214 2078 1215 2077 1216 2076 1217 2074 1218 2073 1219 2072 1220 2068 1221 2066 1222 2065 1223 2063 1224 2062 1225 2061 1226 2060 1227 2058 1228 2057 1229 2055 1230 2054 1231 2053 1232 2051 1233 2043 1234 2039 1235 2038 1236 2037 1237 2035 1238 2031 1239 2030 1240 2029 1241 2028 1242 2026 1243 2025 1244 2023 1245 2022 1246 2021 1247 2019 1248 2015 1249 2014 1250 2013 1251 2012 1252 2010 1253 2009 1254 2008 1255 2004 1256 2002 1257 2001 1258 1999 1259 1998 1260 1997 1261 1996 1262 1994 1263 1993 1264 1991 1265 1990 1266 1989 1267 1987 1268 1983 1269 1982 1270 1981 1271 1980 1272 1978 1273 1977 1274 1976 1275 1972 1276 1970 1277 1969 1278 1968 1279 1960 1280 1956 1281 1954 1282 1953 1283 1951 1284 1950 1285 1949 1286 1948 1287 1946 1288 1945 1289 1944 1290 1940 1291 1938 1292 1937 1293 1935 1294 1934 1295 1933 1296 1932 1297 1930 1298 1929 1299 1927 1300 1926 1301 1925 1302 1923 1303 1919 1304 1918 1305 1917 1306 1916 1307 1914 1308 1913 1309 1912 1310 1908 1311 1906 1312 1905 1313 1904 1314 1896 1315 1892 1316 1890 1317 1889 1318 1888 1319 1872 1320 1864 1321 1860 1322 1858 1323 1857 1324 1855 1325 1854 1326 1853 1327 1852 1328 1850 1329 1849 1330 1848 1331 1844 1332 1842 1333 1841 1334 1840 1335 1832 1336 1828 1337 1826 1338 1825 1339 1823 1340 1822 1341 1821 1342 1820 1343 1818 1344 1817 1345 1816 1346 1812 1347 1810 1348 1809 1349 1807 1350 1806 1351 1805 1352 1804 1353 1802 1354 1801 1355 1799 1356 1798 1357 1797 1358 1795 1359 1791 1360 1790 1361 1789 1362 1788 1363 1786 1364 1785 1365 1784 1366 1780 1367 1778 1368 1777 1369 1776 1370 1768 1371 1764 1372 1762 1373 1761 1374 1760 1375 1744 1376 1736 1377 1732 1378 1730 1379 1729 1380 1728 1381 1696 1382 1680 1383 1672 1384 1668 1385 1666 1386 1665 1387 1663 1388 1662 1389 1661 1390 1660 1391 1658 1392 1657 1393 1656 1394 1652 1395 1650 1396 1649 1397 1648 1398 1640 1399 1636 1400 1634 1401 1633 1402 1632 1403 1616 1404 1608 1405 1604 1406 1602 1407 1601 1408 1599 1409 1598 1410 1597 1411 1596 1412 1594 1413 1593 1414 1592 1415 1588 1416 1586 1417 1585 1418 1584 1419 1576 1420 1572 1421 1570 1422 1569 1423 1567 1424 1566 1425 1565 1426 1564 1427 1562 1428 1561 1429 1560 1430 1556 1431 1554 1432 1553 1433 1551 1434 1550 1435 1549 1436 1548 1437 1546 1438 1545 1439 1543 1440 1542 1441 1541 1442 1539 1443 763 1444 759 1445 758 1446 757 1447 755 1448 751 1449 750 1450 749 1451 748 1452 746 1453 745 1454 743 1455 742 1456 741 1457 739 1458 735 1459 734 1460 733 1461 732 1462 730 1463 729 1464 728 1465 724 1466 722 1467 721 1468 719 1469 718 1470 717 1471 716 1472 714 1473 713 1474 711 1475 710 1476 709 1477 707 1478 703 1479 702 1480 701 1481 700 1482 698 1483 697 1484 696 1485 692 1486 690 1487 689 1488 688 1489 680 1490 676 1491 674 1492 673 1493 671 1494 670 1495 669 1496 668 1497 666 1498 665 1499 664 1500 660