0 0 1 1 2 4 3 5 4 16 5 17 6 20 7 21 8 64 9 65 10 68 11 69 12 80 13 81 14 84 15 85 16 256 17 257 18 260 19 261 20 272 21 273 22 276 23 277 24 320 25 321 26 324 27 325 28 336 29 337 30 340 31 341 32 1024 33 1025 34 1028 35 1029 36 1040 37 1041 38 1044 39 1045 40 1088 41 1089 42 1092 43 1093 44 1104 45 1105 46 1108 47 1109 48 1280 49 1281 50 1284 51 1285 52 1296 53 1297 54 1300 55 1301 56 1344 57 1345 58 1348 59 1349 60 1360 61 1361 62 1364 63 1365 64 4096 65 4097 66 4100 67 4101 68 4112 69 4113 70 4116 71 4117 72 4160 73 4161 74 4164 75 4165 76 4176 77 4177 78 4180 79 4181 80 4352 81 4353 82 4356 83 4357 84 4368 85 4369 86 4372 87 4373 88 4416 89 4417 90 4420 91 4421 92 4432 93 4433 94 4436 95 4437 96 5120 97 5121 98 5124 99 5125 100 5136 101 5137 102 5140 103 5141 104 5184 105 5185 106 5188 107 5189 108 5200 109 5201 110 5204 111 5205 112 5376 113 5377 114 5380 115 5381 116 5392 117 5393 118 5396 119 5397 120 5440 121 5441 122 5444 123 5445 124 5456 125 5457 126 5460 127 5461 128 16384 129 16385 130 16388 131 16389 132 16400 133 16401 134 16404 135 16405 136 16448 137 16449 138 16452 139 16453 140 16464 141 16465 142 16468 143 16469 144 16640 145 16641 146 16644 147 16645 148 16656 149 16657 150 16660 151 16661 152 16704 153 16705 154 16708 155 16709 156 16720 157 16721 158 16724 159 16725 160 17408 161 17409 162 17412 163 17413 164 17424 165 17425 166 17428 167 17429 168 17472 169 17473 170 17476 171 17477 172 17488 173 17489 174 17492 175 17493 176 17664 177 17665 178 17668 179 17669 180 17680 181 17681 182 17684 183 17685 184 17728 185 17729 186 17732 187 17733 188 17744 189 17745 190 17748 191 17749 192 20480 193 20481 194 20484 195 20485 196 20496 197 20497 198 20500 199 20501 200 20544 201 20545 202 20548 203 20549 204 20560 205 20561 206 20564 207 20565 208 20736 209 20737 210 20740 211 20741 212 20752 213 20753 214 20756 215 20757 216 20800 217 20801 218 20804 219 20805 220 20816 221 20817 222 20820 223 20821 224 21504 225 21505 226 21508 227 21509 228 21520 229 21521 230 21524 231 21525 232 21568 233 21569 234 21572 235 21573 236 21584 237 21585 238 21588 239 21589 240 21760 241 21761 242 21764 243 21765 244 21776 245 21777 246 21780 247 21781 248 21824 249 21825 250 21828 251 21829 252 21840 253 21841 254 21844 255 21845 256 65536 257 65537 258 65540 259 65541 260 65552 261 65553 262 65556 263 65557 264 65600 265 65601 266 65604 267 65605 268 65616 269 65617 270 65620 271 65621 272 65792 273 65793 274 65796 275 65797 276 65808 277 65809 278 65812 279 65813 280 65856 281 65857 282 65860 283 65861 284 65872 285 65873 286 65876 287 65877 288 66560 289 66561 290 66564 291 66565 292 66576 293 66577 294 66580 295 66581 296 66624 297 66625 298 66628 299 66629 300 66640 301 66641 302 66644 303 66645 304 66816 305 66817 306 66820 307 66821 308 66832 309 66833 310 66836 311 66837 312 66880 313 66881 314 66884 315 66885 316 66896 317 66897 318 66900 319 66901 320 69632 321 69633 322 69636 323 69637 324 69648 325 69649 326 69652 327 69653 328 69696 329 69697 330 69700 331 69701 332 69712 333 69713 334 69716 335 69717 336 69888 337 69889 338 69892 339 69893 340 69904 341 69905 342 69908 343 69909 344 69952 345 69953 346 69956 347 69957 348 69968 349 69969 350 69972 351 69973 352 70656 353 70657 354 70660 355 70661 356 70672 357 70673 358 70676 359 70677 360 70720 361 70721 362 70724 363 70725 364 70736 365 70737 366 70740 367 70741 368 70912 369 70913 370 70916 371 70917 372 70928 373 70929 374 70932 375 70933 376 70976 377 70977 378 70980 379 70981 380 70992 381 70993 382 70996 383 70997 384 81920 385 81921 386 81924 387 81925 388 81936 389 81937 390 81940 391 81941 392 81984 393 81985 394 81988 395 81989 396 82000 397 82001 398 82004 399 82005 400 82176 401 82177 402 82180 403 82181 404 82192 405 82193 406 82196 407 82197 408 82240 409 82241 410 82244 411 82245 412 82256 413 82257 414 82260 415 82261 416 82944 417 82945 418 82948 419 82949 420 82960 421 82961 422 82964 423 82965 424 83008 425 83009 426 83012 427 83013 428 83024 429 83025 430 83028 431 83029 432 83200 433 83201 434 83204 435 83205 436 83216 437 83217 438 83220 439 83221 440 83264 441 83265 442 83268 443 83269 444 83280 445 83281 446 83284 447 83285 448 86016 449 86017 450 86020 451 86021 452 86032 453 86033 454 86036 455 86037 456 86080 457 86081 458 86084 459 86085 460 86096 461 86097 462 86100 463 86101 464 86272 465 86273 466 86276 467 86277 468 86288 469 86289 470 86292 471 86293 472 86336 473 86337 474 86340 475 86341 476 86352 477 86353 478 86356 479 86357 480 87040 481 87041 482 87044 483 87045 484 87056 485 87057 486 87060 487 87061 488 87104 489 87105 490 87108 491 87109 492 87120 493 87121 494 87124 495 87125 496 87296 497 87297 498 87300 499 87301 500 87312 501 87313 502 87316 503 87317 504 87360 505 87361 506 87364 507 87365 508 87376 509 87377 510 87380 511 87381 512 262144 513 262145 514 262148 515 262149 516 262160 517 262161 518 262164 519 262165 520 262208 521 262209 522 262212 523 262213 524 262224 525 262225 526 262228 527 262229 528 262400 529 262401 530 262404 531 262405 532 262416 533 262417 534 262420 535 262421 536 262464 537 262465 538 262468 539 262469 540 262480 541 262481 542 262484 543 262485 544 263168 545 263169 546 263172 547 263173 548 263184 549 263185 550 263188 551 263189 552 263232 553 263233 554 263236 555 263237 556 263248 557 263249 558 263252 559 263253 560 263424 561 263425 562 263428 563 263429 564 263440 565 263441 566 263444 567 263445 568 263488 569 263489 570 263492 571 263493 572 263504 573 263505 574 263508 575 263509 576 266240 577 266241 578 266244 579 266245 580 266256 581 266257 582 266260 583 266261 584 266304 585 266305 586 266308 587 266309 588 266320 589 266321 590 266324 591 266325 592 266496 593 266497 594 266500 595 266501 596 266512 597 266513 598 266516 599 266517 600 266560 601 266561 602 266564 603 266565 604 266576 605 266577 606 266580 607 266581 608 267264 609 267265 610 267268 611 267269 612 267280 613 267281 614 267284 615 267285 616 267328 617 267329 618 267332 619 267333 620 267344 621 267345 622 267348 623 267349 624 267520 625 267521 626 267524 627 267525 628 267536 629 267537 630 267540 631 267541 632 267584 633 267585 634 267588 635 267589 636 267600 637 267601 638 267604 639 267605 640 278528 641 278529 642 278532 643 278533 644 278544 645 278545 646 278548 647 278549 648 278592 649 278593 650 278596 651 278597 652 278608 653 278609 654 278612 655 278613 656 278784 657 278785 658 278788 659 278789 660 278800 661 278801 662 278804 663 278805 664 278848 665 278849 666 278852 667 278853 668 278864 669 278865 670 278868 671 278869 672 279552 673 279553 674 279556 675 279557 676 279568 677 279569 678 279572 679 279573 680 279616 681 279617 682 279620 683 279621 684 279632 685 279633 686 279636 687 279637 688 279808 689 279809 690 279812 691 279813 692 279824 693 279825 694 279828 695 279829 696 279872 697 279873 698 279876 699 279877 700 279888 701 279889 702 279892 703 279893 704 282624 705 282625 706 282628 707 282629 708 282640 709 282641 710 282644 711 282645 712 282688 713 282689 714 282692 715 282693 716 282704 717 282705 718 282708 719 282709 720 282880 721 282881 722 282884 723 282885 724 282896 725 282897 726 282900 727 282901 728 282944 729 282945 730 282948 731 282949 732 282960 733 282961 734 282964 735 282965 736 283648 737 283649 738 283652 739 283653 740 283664 741 283665 742 283668 743 283669 744 283712 745 283713 746 283716 747 283717 748 283728 749 283729 750 283732 751 283733 752 283904 753 283905 754 283908 755 283909 756 283920 757 283921 758 283924 759 283925 760 283968 761 283969 762 283972 763 283973 764 283984 765 283985 766 283988 767 283989 768 327680 769 327681 770 327684 771 327685 772 327696 773 327697 774 327700 775 327701 776 327744 777 327745 778 327748 779 327749 780 327760 781 327761 782 327764 783 327765 784 327936 785 327937 786 327940 787 327941 788 327952 789 327953 790 327956 791 327957 792 328000 793 328001 794 328004 795 328005 796 328016 797 328017 798 328020 799 328021 800 328704 801 328705 802 328708 803 328709 804 328720 805 328721 806 328724 807 328725 808 328768 809 328769 810 328772 811 328773 812 328784 813 328785 814 328788 815 328789 816 328960 817 328961 818 328964 819 328965 820 328976 821 328977 822 328980 823 328981 824 329024 825 329025 826 329028 827 329029 828 329040 829 329041 830 329044 831 329045 832 331776 833 331777 834 331780 835 331781 836 331792 837 331793 838 331796 839 331797 840 331840 841 331841 842 331844 843 331845 844 331856 845 331857 846 331860 847 331861 848 332032 849 332033 850 332036 851 332037 852 332048 853 332049 854 332052 855 332053 856 332096 857 332097 858 332100 859 332101 860 332112 861 332113 862 332116 863 332117 864 332800 865 332801 866 332804 867 332805 868 332816 869 332817 870 332820 871 332821 872 332864 873 332865 874 332868 875 332869 876 332880 877 332881 878 332884 879 332885 880 333056 881 333057 882 333060 883 333061 884 333072 885 333073 886 333076 887 333077 888 333120 889 333121 890 333124 891 333125 892 333136 893 333137 894 333140 895 333141 896 344064 897 344065 898 344068 899 344069 900 344080 901 344081 902 344084 903 344085 904 344128 905 344129 906 344132 907 344133 908 344144 909 344145 910 344148 911 344149 912 344320 913 344321 914 344324 915 344325 916 344336 917 344337 918 344340 919 344341 920 344384 921 344385 922 344388 923 344389 924 344400 925 344401 926 344404 927 344405 928 345088 929 345089 930 345092 931 345093 932 345104 933 345105 934 345108 935 345109 936 345152 937 345153 938 345156 939 345157 940 345168 941 345169 942 345172 943 345173 944 345344 945 345345 946 345348 947 345349 948 345360 949 345361 950 345364 951 345365 952 345408 953 345409 954 345412 955 345413 956 345424 957 345425 958 345428 959 345429 960 348160 961 348161 962 348164 963 348165 964 348176 965 348177 966 348180 967 348181 968 348224 969 348225 970 348228 971 348229 972 348240 973 348241 974 348244 975 348245 976 348416 977 348417 978 348420 979 348421 980 348432 981 348433 982 348436 983 348437 984 348480 985 348481 986 348484 987 348485 988 348496 989 348497 990 348500 991 348501 992 349184 993 349185 994 349188 995 349189 996 349200 997 349201 998 349204 999 349205 1000 349248 1001 349249 1002 349252 1003 349253 1004 349264 1005 349265 1006 349268 1007 349269 1008 349440 1009 349441 1010 349444 1011 349445 1012 349456 1013 349457 1014 349460 1015 349461 1016 349504 1017 349505 1018 349508 1019 349509 1020 349520 1021 349521 1022 349524 1023 349525