1 0 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51 53 52 54 53 55 54 56 55 57 56 58 57 59 58 60 59 61 60 62 61 63 62 64 63 65 64 66 65 67 66 68 67 69 68 70 69 71 70 72 71 73 72 74 73 75 74 76 75 77 76 78 77 79 78 80 79 81 80 82 81 83 82 84 83 85 84 86 85 87 86 88 87 89 88 90 89 91 90 92 92 93 94 94 95 95 96 96 97 97 98 98 99 99 100 100 102 101 103 102 104 103 105 104 106 105 108 106 110 107 111 108 112 109 113 110 114 111 116 112 117 113 118 114 119 115 120 116 121 117 122 118 123 119 124 120 125 121 126 122 127 123 128 124 129 125 130 126 131 127 132 128 133 129 134 130 135 131 136 132 137 133 138 134 139 135 140 136 142 137 143 138 144 139 145 140 146 141 148 142 150 143 151 144 152 145 153 146 154 147 156 148 158 149 159 150 160 151 161 152 162 153 164 154 165 155 167 156 168 157 169 158 170 159 171 160 172 161 175 162 176 163 177 164 180 165 181 166 182 167 183 168 184 169 185 170 186 171 187 172 188 173 189 174 190 175 191 176 192 177 193 178 194 179 195 180 196 181 197 182 198 183 199 184 200 185 201 186 202 187 203 188 204 189 207 190 208 191 209 192 212 193 213 194 215 195 216 196 217 197 219 198 220 199 224 200 225 201 228 202 232 203 238 204 239 205 240 206 241 207 242 208 244 209 246 210 247 211 248 212 249 213 250 214 252 215 253 216 254 217 255 218 256 219 257 220 258 221 259 222 260 223 262 224 263 225 264 226 265 227 266 228 268 229 270 230 271 231 272 232 273 233 274 234 280 235 284 236 288 237 289 238 292 239 296 240 304 241 312 242 316 243 319 244 320 245 321 246 324 247 328 248 336 249 344 250 352 251 360 252 368 253 372 254 375 255 376 256 377 257 378 258 380 259 381 260 382 261 383 262 384 263 385 264 386 265 387 266 388 267 390 268 391 269 392 270 393 271 396 272 399 273 400 274 408 275 412 276 416 277 420 278 424 279 428 280 431 281 432 282 433 283 434 284 436 285 438 286 439 287 440 288 441 289 442 290 444 291 445 292 446 293 447 294 448 295 449 296 450 297 451 298 452 299 454 300 455 301 456 302 457 303 458 304 460 305 462 306 463 307 464 308 465 309 468 310 472 311 476 312 479 313 480 314 481 315 484 316 487 317 488 318 489 319 492 320 494 321 495 322 496 323 497 324 498 325 500 326 501 327 502 328 503 329 504 330 505 331 506 332 507 333 508 334 509 335 510 336 511 337 512 338 513 339 514 340 515 341 516 342 517 343 518 344 519 345 520 346 521 347 522 348 523 349 524 350 526 351 527 352 528 353 529 354 530 355 532 356 535 357 536 358 537 359 540 360 543 361 544 362 545 363 548 364 552 365 558 366 559 367 560 368 561 369 564 370 566 371 567 372 568 373 569 374 570 375 572 376 573 377 574 378 575 379 576 380 577 381 578 382 579 383 580 384 582 385 583 386 584 387 585 388 586 389 588 390 591 391 592 392 593 393 594 394 600 395 604 396 608 397 612 398 616 399 620 400 624 401 630 402 631 403 632 404 633 405 636 406 638 407 639 408 640 409 641 410 642 411 644 412 647 413 648 414 649 415 650 416 656 417 657 418 664 419 672 420 680 421 688 422 696 423 703 424 704 425 705 426 712 427 720 428 728 429 736 430 752 431 760 432 767 433 768 434 769 435 776 436 784 437 792 438 800 439 816 440 824 441 832 442 840 443 848 444 864 445 868 446 872 447 880 448 887 449 888 450 889 451 894 452 895 453 896 454 897 455 898 456 900 457 903 458 904 459 905 460 912 461 920 462 924 463 928 464 936 465 944 466 945 467 951 468 952 469 953 470 956 471 958 472 959 473 960 474 961 475 962 476 964 477 967 478 968 479 969 480 975 481 976 482 984 483 992 484 1000 485 1006 486 1007 487 1008 488 1009 489 1010 490 1012 491 1014 492 1015 493 1016 494 1017 495 1018 496 1020 497 1021 498 1022 499 1023 500 1024 501 1025 502 1026 503 1027 504 1028 505 1030 506 1031 507 1032 508 1033 509 1034 510 1036 511 1038 512 1039 513 1040 514 1041 515 1042 516 1048 517 1056 518 1064 519 1071 520 1072 521 1079 522 1080 523 1081 524 1084 525 1086 526 1087 527 1088 528 1089 529 1090 530 1092 531 1095 532 1096 533 1097 534 1104 535 1105 536 1112 537 1116 538 1120 539 1128 540 1136 541 1143 542 1144 543 1145 544 1150 545 1151 546 1152 547 1153 548 1154 549 1156 550 1159 551 1160 552 1161 553 1168 554 1176 555 1184 556 1188 557 1200 558 1208 559 1216 560 1224 561 1232 562 1264 563 1272 564 1279 565 1280 566 1281 567 1288 568 1296 569 1320 570 1328 571 1336 572 1343 573 1344 574 1345 575 1352 576 1360 577 1368 578 1400 579 1408 580 1416 581 1440 582 1456 583 1464 584 1471 585 1472 586 1473 587 1480 588 1488 589 1504 590 1512 591 1520 592 1524 593 1527 594 1528 595 1529 596 1532 597 1533 598 1534 599 1535 600 1536 601 1537 602 1538 603 1539 604 1540 605 1543 606 1544 607 1545 608 1548 609 1552 610 1560 611 1568 612 1584 613 1592 614 1599 615 1600 616 1601 617 1608 618 1616 619 1632 620 1656 621 1664 622 1672 623 1704 624 1712 625 1720 626 1727 627 1728 628 1729 629 1736 630 1744 631 1752 632 1784 633 1792 634 1800 635 1848 636 1856 637 1904 638 1912 639 1919 640 1920 641 1921 642 1928 643 1936 644 1968 645 1976 646 1983 647 1984 648 1985 649 1992 650 2000 651 2016 652 2024 653 2032 654 2039 655 2040 656 2041 657 2044 658 2046 659 2047 660 2048 661 2049 662 2050 663 2052 664 2055 665 2056 666 2057 667 2064 668 2072 669 2080 670 2096 671 2104 672 2111 673 2112 674 2113 675 2120 676 2128 677 2160 678 2168 679 2175 680 2176 681 2177 682 2184 683 2192 684 2232 685 2240 686 2296 687 2304 688 2312 689 2376 690 2432 691 2496 692 2552 693 2560 694 2568 695 2624 696 2680 697 2688 698 2696 699 2816 700 2872 701 2880 702 2888 703 2936 704 2944 705 2952 706 3000 707 3008 708 3016 709 3024 710 3048 711 3056 712 3064 713 3071 714 3072 715 3073 716 3080 717 3088 718 3096 719 3120 720 3128 721 3135 722 3136 723 3137 724 3144 725 3152 726 3192 727 3200 728 3208 729 3256 730 3264 731 3272 732 3328 733 3360 734 3392 735 3448 736 3456 737 3464 738 3472 739 3504 740 3512 741 3519 742 3520 743 3521 744 3528 745 3536 746 3552 747 3556 748 3560 749 3568 750 3575 751 3576 752 3577 753 3580 754 3582 755 3583 756 3584 757 3585 758 3586 759 3588 760 3591 761 3592 762 3593 763 3600 764 3608 765 3612 766 3616 767 3632 768 3640 769 3647 770 3648 771 3649 772 3656 773 3664 774 3696 775 3704 776 3712 777 3720 778 3776 779 3780 780 3808 781 3832 782 3840 783 3848 784 3896 785 3900 786 3904 787 3912 788 3952 789 3960 790 3967 791 3968 792 3969 793 3976 794 3984 795 4000 796 4008 797 4016 798 4023 799 4024 800 4025 801 4028 802 4030 803 4031 804 4032 805 4033 806 4034 807 4036 808 4039 809 4040 810 4041 811 4048 812 4056 813 4064 814 4072 815 4079 816 4080 817 4081 818 4084 819 4086 820 4087 821 4088 822 4089 823 4090 824 4092 825 4093 826 4094 827 4095 828 4096 829 4097 830 4098 831 4099 832 4100 833 4102 834 4103 835 4104 836 4105 837 4106 838 4108 839 4111 840 4112 841 4113 842 4120 843 4128 844 4136 845 4144 846 4151 847 4152 848 4153 849 4156 850 4158 851 4159 852 4160 853 4161 854 4162 855 4164 856 4167 857 4168 858 4169 859 4176 860 4184 861 4192 862 4208 863 4216 864 4223 865 4224 866 4225 867 4232 868 4240 869 4280 870 4284 871 4288 872 4296 873 4320 874 4344 875 4352 876 4360 877 4416 878 4420 879 4464 880 4472 881 4480 882 4488 883 4528 884 4536 885 4543 886 4544 887 4545 888 4552 889 4560 890 4572 891 4576 892 4584 893 4592 894 4599 895 4600 896 4601 897 4604 898 4606 899 4607 900 4608 901 4609 902 4610 903 4612 904 4615 905 4616 906 4617 907 4624 908 4632 909 4640 910 4644 911 4656 912 4664 913 4671 914 4672 915 4673 916 4680 917 4688 918 4728 919 4736 920 4744 921 4752 922 4800 923 4864 924 4896 925 4928 926 4992 927 5040 928 5048 929 5056 930 5064 931 5104 932 5112 933 5119 934 5120 935 5121 936 5128 937 5136 938 5168 939 5176 940 5183 941 5184 942 5185 943 5192 944 5200 945 5248 946 5256 947 5568 948 5624 949 5632 950 5640 951 5696 952 5752 953 5760 954 5768 955 5952 956 6016 957 6080 958 6136 959 6144 960 6152 961 6208 962 6272 963 6336 964 6400 965 6528 966 6656 967 6712 968 6720 969 6728 970 6912 971 7032 972 7040 973 7048 974 7096 975 7104 976 7112 977 7152 978 7160 979 7167 980 7168 981 7169 982 7176 983 7184 984 7224 985 7232 986 7240 987 7288 988 7296 989 7304 990 7424 991 7552 992 7560 993 7608 994 7616 995 7624 996 7664 997 7672 998 7679 999 7680 1000 7681 1001 7688 1002 7696 1003 7736 1004 7744 1005 7752 1006 7800 1007 7808 1008 7928 1009 7936 1010 7944 1011 8000 1012 8048 1013 8056 1014 8063 1015 8064 1016 8065 1017 8072 1018 8080 1019 8112 1020 8120 1021 8127 1022 8128 1023 8129 1024 8136 1025 8144 1026 8160 1027 8168 1028 8176 1029 8183 1030 8184 1031 8185 1032 8188 1033 8190 1034 8191 1035 8192 1036 8193 1037 8194 1038 8196 1039 8199 1040 8200 1041 8201 1042 8208 1043 8216 1044 8224 1045 8240 1046 8248 1047 8255 1048 8256 1049 8257 1050 8264 1051 8272 1052 8304 1053 8312 1054 8319 1055 8320 1056 8321 1057 8328 1058 8336 1059 8384 1060 8440 1061 8448 1062 8456 1063 8568 1064 8576 1065 8632 1066 8640 1067 8648 1068 8688 1069 8696 1070 8703 1071 8704 1072 8705 1073 8712 1074 8720 1075 8760 1076 8768 1077 8776 1078 8832 1079 8840 1080 8960 1081 9080 1082 9088 1083 9096 1084 9144 1085 9152 1086 9160 1087 9200 1088 9208 1089 9215 1090 9216 1091 9217 1092 9224 1093 9232 1094 9272 1095 9280 1096 9288 1097 9336 1098 9344 1099 9352 1100 9472 1101 9600 1102 9728 1103 9784 1104 9792 1105 9800 1106 10112 1107 10176 1108 10232 1109 10240 1110 10248 1111 10304 1112 10368 1113 10560 1114 10688 1115 10744 1116 10752 1117 10760 1118 10816 1119 10880 1120 10944 1121 11200 1122 11264 1123 11712 1124 11768 1125 11776 1126 11784 1127 11840 1128 11904 1129 12088 1130 12096 1131 12104 1132 12160 1133 12216 1134 12224 1135 12232 1136 12264 1137 12272 1138 12280 1139 12287 1140 12288 1141 12289 1142 12296 1143 12304 1144 12312 1145 12344 1146 12352 1147 12360 1148 12416 1149 12472 1150 12480 1151 12488 1152 12672 1153 12736 1154 12792 1155 12800 1156 12808 1157 12864 1158 13248 1159 13312 1160 13632 1161 13760 1162 13816 1163 13824 1164 13832 1165 13888 1166 14016 1167 14208 1168 14328 1169 14336 1170 14344 1171 14400 1172 14464 1173 14784 1174 15232 1175 15296 1176 15352 1177 15360 1178 15368 1179 15424 1180 15488 1181 15808 1182 15864 1183 15872 1184 15880 1185 15936 1186 16128 1187 16248 1188 16256 1189 16264 1190 16312 1191 16320 1192 16328 1193 16368 1194 16376 1195 16383 1196 16384 1197 16385 1198 16392 1199 16400 1200 16440 1201 16448 1202 16456 1203 16504 1204 16512 1205 16520 1206 16640 1207 16832 1208 16888 1209 16896 1210 16904 1211 16960 1212 17280 1213 17344 1214 17400 1215 17408 1216 17416 1217 17472 1218 17536 1219 17856 1220 18304 1221 18424 1222 18432 1223 18440 1224 18496 1225 18560 1226 19008 1227 20480 1228 21504 1229 23040 1230 23552 1231 24064 1232 24192 1233 24384 1234 24448 1235 24512 1236 24568 1237 24576 1238 24584 1239 24640 1240 24704 1241 24768 1242 24960 1243 25024 1244 25080 1245 25088 1246 25096 1247 25152 1248 25536 1249 25600 1250 26112 1251 27648 1252 27776 1253 28096 1254 28152 1255 28160 1256 28168 1257 28216 1258 28224 1259 28232 1260 28544 1261 28600 1262 28608 1263 28616 1264 28656 1265 28664 1266 28671 1267 28672 1268 28673 1269 28680 1270 28688 1271 28728 1272 28736 1273 28744 1274 28800 1275 29112 1276 29120 1277 29128 1278 29176 1279 29184 1280 29192 1281 29248 1282 29568 1283 29696 1284 30720 1285 31232 1286 31680 1287 31736 1288 31744 1289 31752 1290 31808 1291 32128 1292 32184 1293 32192 1294 32200 1295 32240 1296 32248 1297 32255 1298 32256 1299 32257 1300 32264 1301 32272 1302 32312 1303 32320 1304 32328 1305 32384 1306 32512 1307 32576 1308 32632 1309 32640 1310 32648 1311 32688 1312 32696 1313 32703 1314 32704 1315 32705 1316 32712 1317 32720 1318 32736 1319 32744 1320 32752 1321 32759 1322 32760 1323 32761 1324 32764 1325 32766 1326 32767 1327 32768 1328 32769 1329 32770 1330 32772 1331 32775 1332 32776 1333 32777 1334 32784 1335 32792 1336 32800 1337 32816 1338 32824 1339 32831 1340 32832 1341 32833 1342 32840 1343 32848 1344 32888 1345 32896 1346 32904 1347 32960 1348 33024 1349 33152 1350 33208 1351 33216 1352 33224 1353 33264 1354 33272 1355 33279 1356 33280 1357 33281 1358 33288 1359 33296 1360 33336 1361 33344 1362 33352 1363 33408 1364 33728 1365 33784 1366 33792 1367 33800 1368 33856 1369 34304 1370 34816 1371 35712 1372 35840 1373 36280 1374 36288 1375 36296 1376 36344 1377 36352 1378 36360 1379 36416 1380 36736 1381 36792 1382 36800 1383 36808 1384 36848 1385 36856 1386 36863 1387 36864 1388 36865 1389 36872 1390 36880 1391 36920 1392 36928 1393 36936 1394 36992 1395 37312 1396 37368 1397 37376 1398 37384 1399 37432 1400 37440 1401 37448 1402 37888 1403 38016 1404 40320 1405 40448 1406 40896 1407 40952 1408 40960 1409 40968 1410 41024 1411 41408 1412 41464 1413 41472 1414 41480 1415 41536 1416 41600 1417 42048 1418 45056 1419 46080 1420 49152 1421 50176 1422 53760 1423 56320 1424 56832 1425 56896 1426 57216 1427 57280 1428 57336 1429 57344 1430 57352 1431 57408 1432 57472 1433 57792 1434 57856 1435 58368 1436 60480 1437 60928 1438 61376 1439 61432 1440 61440 1441 61448 1442 61504 1443 61952 1444 62400 1445 63488 1446 64384 1447 64448 1448 64504 1449 64512 1450 64520 1451 64576 1452 64640 1453 64960 1454 65016 1455 65024 1456 65032 1457 65088 1458 65280 1459 65400 1460 65408 1461 65416 1462 65464 1463 65472 1464 65480 1465 65520 1466 65528 1467 65535 1468 65536 1469 65537 1470 65544 1471 65552 1472 65592 1473 65600 1474 65608 1475 65656 1476 65664 1477 65672 1478 65792 1479 65984 1480 66040 1481 66048 1482 66056 1483 66112 1484 66432 1485 66496 1486 66552 1487 66560 1488 66568 1489 66624 1490 66688 1491 67584 1492 68544 1493 69120 1494 69568 1495 69624 1496 69632 1497 69640 1498 69696 1499 70144 1500 70720 1501 72704 1502 73152 1503 73216 1504 73600 1505 73664 1506 73720 1507 73728 1508 73736 1509 73792 1510 73856 1511 74240 1512 74304 1513 74752 1514 78336 1515 81920 1516 82944 1517 86016 1518 94208 1519 96768 1520 97792 1521 98112 1522 98240 1523 98296 1524 98304 1525 98312 1526 98368 1527 98496 1528 98816 1529 99840 1530 102400 1531 110592 1532 114688 1533 122880 1534 126976 1535 129024 1536 130048 1537 130560 1538 130944 1539 131008 1540 131064 1541 131072 1542 131080 1543 131136 1544 131200 1545 131584 1546 132096 1547 133120 1548 135168 1549 139264 1550 147456 1551 196608 1552 200704 1553 225280 1554 225792 1555 228864 1556 228928 1557 229312 1558 229368 1559 229376 1560 229384 1561 229440 1562 229824 1563 229888 1564 232960 1565 233472 1566 253952 1567 254016 1568 257536 1569 257984 1570 258040 1571 258048 1572 258056 1573 258112 1574 258560 1575 261120 1576 261568 1577 261624 1578 261632 1579 261640 1580 261696 1581 262016 1582 262072 1583 262080 1584 262088 1585 262128 1586 262136 1587 262143 1588 262144 1589 262145 1590 262152 1591 262160 1592 262200 1593 262208 1594 262216 1595 262272 1596 262592 1597 262648 1598 262656 1599 262664 1600 262720 1601 263168 1602 265728 1603 266176 1604 266232 1605 266240 1606 266248 1607 266304 1608 266752 1609 270336 1610 270400 1611 290304 1612 290816 1613 294336 1614 294400 1615 294848 1616 294904 1617 294912 1618 294920 1619 294976 1620 295424 1621 295488 1622 299008 1623 299520 1624 327680 1625 331776 1626 458752 1627 491520 1628 516096 1629 520192 1630 523264 1631 523776 1632 524160 1633 524224 1634 524280 1635 524288 1636 524296 1637 524352 1638 524416 1639 524800 1640 525312 1641 528384 1642 532480 1643 557056 1644 589824 1645 786432 1646 1048576 1647 1835008 1648 2064384 1649 2093056 1650 2096640 1651 2097088 1652 2097144 1653 2097160 1654 2097216 1655 2097664 1656 2101248 1657 2129920 1658 2359296 1659 4194304 1660 16777216