1 0 2 1 3 2 4 3 5 4 6 5 7 8 8 9 9 10 10 12 11 13 12 14 13 15 14 16 15 20 16 21 17 32 18 36 19 37 20 40 21 41 22 42 23 48 24 52 25 53 26 56 27 57 28 58 29 60 30 61 31 62 32 63 33 64 34 80 35 84 36 85 37 128 38 144 39 148 40 149 41 160 42 164 43 165 44 168 45 169 46 170 47 192 48 208 49 212 50 213 51 224 52 228 53 229 54 232 55 233 56 234 57 240 58 244 59 245 60 248 61 249 62 250 63 252 64 253 65 254 66 255 67 256 68 320 69 336 70 340 71 341 72 512 73 576 74 592 75 596 76 597 77 640 78 656 79 660 80 661 81 672 82 676 83 677 84 680 85 681 86 682 87 768 88 832 89 848 90 852 91 853 92 896 93 912 94 916 95 917 96 928 97 932 98 933 99 936 100 937 101 938 102 960 103 976 104 980 105 981 106 992 107 996 108 997 109 1000 110 1001 111 1002 112 1008 113 1012 114 1013 115 1016 116 1017 117 1018 118 1020 119 1021 120 1022 121 1023 122 1024 123 1280 124 1344 125 1360 126 1364 127 1365 128 2048 129 2304 130 2368 131 2384 132 2388 133 2389 134 2560 135 2624 136 2640 137 2644 138 2645 139 2688 140 2704 141 2708 142 2709 143 2720 144 2724 145 2725 146 2728 147 2729 148 2730 149 3072 150 3328 151 3392 152 3408 153 3412 154 3413 155 3584 156 3648 157 3664 158 3668 159 3669 160 3712 161 3728 162 3732 163 3733 164 3744 165 3748 166 3749 167 3752 168 3753 169 3754 170 3840 171 3904 172 3920 173 3924 174 3925 175 3968 176 3984 177 3988 178 3989 179 4000 180 4004 181 4005 182 4008 183 4009 184 4010 185 4032 186 4048 187 4052 188 4053 189 4064 190 4068 191 4069 192 4072 193 4073 194 4074 195 4080 196 4084 197 4085 198 4088 199 4089 200 4090 201 4092 202 4093 203 4094 204 4095 205 4096 206 5120 207 5376 208 5440 209 5456 210 5460 211 5461 212 8192 213 9216 214 9472 215 9536 216 9552 217 9556 218 9557 219 10240 220 10496 221 10560 222 10576 223 10580 224 10581 225 10752 226 10816 227 10832 228 10836 229 10837 230 10880 231 10896 232 10900 233 10901 234 10912 235 10916 236 10917 237 10920 238 10921 239 10922 240 12288 241 13312 242 13568 243 13632 244 13648 245 13652 246 13653 247 14336 248 14592 249 14656 250 14672 251 14676 252 14677 253 14848 254 14912 255 14928 256 14932 257 14933 258 14976 259 14992 260 14996 261 14997 262 15008 263 15012 264 15013 265 15016 266 15017 267 15018 268 15360 269 15616 270 15680 271 15696 272 15700 273 15701 274 15872 275 15936 276 15952 277 15956 278 15957 279 16000 280 16016 281 16020 282 16021 283 16032 284 16036 285 16037 286 16040 287 16041 288 16042 289 16128 290 16192 291 16208 292 16212 293 16213 294 16256 295 16272 296 16276 297 16277 298 16288 299 16292 300 16293 301 16296 302 16297 303 16298 304 16320 305 16336 306 16340 307 16341 308 16352 309 16356 310 16357 311 16360 312 16361 313 16362 314 16368 315 16372 316 16373 317 16376 318 16377 319 16378 320 16380 321 16381 322 16382 323 16383 324 16384 325 20480 326 21504 327 21760 328 21824 329 21840 330 21844 331 21845 332 32768 333 36864 334 37888 335 38144 336 38208 337 38224 338 38228 339 38229 340 40960 341 41984 342 42240 343 42304 344 42320 345 42324 346 42325 347 43008 348 43264 349 43328 350 43344 351 43348 352 43349 353 43520 354 43584 355 43600 356 43604 357 43605 358 43648 359 43664 360 43668 361 43669 362 43680 363 43684 364 43685 365 43688 366 43689 367 43690 368 49152 369 53248 370 54272 371 54528 372 54592 373 54608 374 54612 375 54613 376 57344 377 58368 378 58624 379 58688 380 58704 381 58708 382 58709 383 59392 384 59648 385 59712 386 59728 387 59732 388 59733 389 59904 390 59968 391 59984 392 59988 393 59989 394 60032 395 60048 396 60052 397 60053 398 60064 399 60068 400 60069 401 60072 402 60073 403 60074 404 61440 405 62464 406 62720 407 62784 408 62800 409 62804 410 62805 411 63488 412 63744 413 63808 414 63824 415 63828 416 63829 417 64000 418 64064 419 64080 420 64084 421 64085 422 64128 423 64144 424 64148 425 64149 426 64160 427 64164 428 64165 429 64168 430 64169 431 64170 432 64512 433 64768 434 64832 435 64848 436 64852 437 64853 438 65024 439 65088 440 65104 441 65108 442 65109 443 65152 444 65168 445 65172 446 65173 447 65184 448 65188 449 65189 450 65192 451 65193 452 65194 453 65280 454 65344 455 65360 456 65364 457 65365 458 65408 459 65424 460 65428 461 65429 462 65440 463 65444 464 65445 465 65448 466 65449 467 65450 468 65472 469 65488 470 65492 471 65493 472 65504 473 65508 474 65509 475 65512 476 65513 477 65514 478 65520 479 65524 480 65525 481 65528 482 65529 483 65530 484 65532 485 65533 486 65534 487 65535 488 65536 489 81920 490 86016 491 87040 492 87296 493 87360 494 87376 495 87380 496 87381 497 131072 498 147456 499 151552 500 152576 501 152832 502 152896 503 152912 504 152916 505 152917 506 163840 507 167936 508 168960 509 169216 510 169280 511 169296 512 169300 513 169301 514 172032 515 173056 516 173312 517 173376 518 173392 519 173396 520 173397 521 174080 522 174336 523 174400 524 174416 525 174420 526 174421 527 174592 528 174656 529 174672 530 174676 531 174677 532 174720 533 174736 534 174740 535 174741 536 174752 537 174756 538 174757 539 174760 540 174761 541 174762 542 196608 543 212992 544 217088 545 218112 546 218368 547 218432 548 218448 549 218452 550 218453 551 229376 552 233472 553 234496 554 234752 555 234816 556 234832 557 234836 558 234837 559 237568 560 238592 561 238848 562 238912 563 238928 564 238932 565 238933 566 239616 567 239872 568 239936 569 239952 570 239956 571 239957 572 240128 573 240192 574 240208 575 240212 576 240213 577 240256 578 240272 579 240276 580 240277 581 240288 582 240292 583 240293 584 240296 585 240297 586 240298 587 245760 588 249856 589 250880 590 251136 591 251200 592 251216 593 251220 594 251221 595 253952 596 254976 597 255232 598 255296 599 255312 600 255316 601 255317 602 256000 603 256256 604 256320 605 256336 606 256340 607 256341 608 256512 609 256576 610 256592 611 256596 612 256597 613 256640 614 256656 615 256660 616 256661 617 256672 618 256676 619 256677 620 256680 621 256681 622 256682 623 258048 624 259072 625 259328 626 259392 627 259408 628 259412 629 259413 630 260096 631 260352 632 260416 633 260432 634 260436 635 260437 636 260608 637 260672 638 260688 639 260692 640 260693 641 260736 642 260752 643 260756 644 260757 645 260768 646 260772 647 260773 648 260776 649 260777 650 260778 651 261120 652 261376 653 261440 654 261456 655 261460 656 261461 657 261632 658 261696 659 261712 660 261716 661 261717 662 261760 663 261776 664 261780 665 261781 666 261792 667 261796 668 261797 669 261800 670 261801 671 261802 672 261888 673 261952 674 261968 675 261972 676 261973 677 262016 678 262032 679 262036 680 262037 681 262048 682 262052 683 262053 684 262056 685 262057 686 262058 687 262080 688 262096 689 262100 690 262101 691 262112 692 262116 693 262117 694 262120 695 262121 696 262122 697 262128 698 262132 699 262133 700 262136 701 262137 702 262138 703 262140 704 262141 705 262142 706 262143 707 262144 708 327680 709 344064 710 348160 711 349184 712 349440 713 349504 714 349520 715 349524 716 349525 717 524288 718 589824 719 606208 720 610304 721 611328 722 611584 723 611648 724 611664 725 611668 726 611669 727 655360 728 671744 729 675840 730 676864 731 677120 732 677184 733 677200 734 677204 735 677205 736 688128 737 692224 738 693248 739 693504 740 693568 741 693584 742 693588 743 693589 744 696320 745 697344 746 697600 747 697664 748 697680 749 697684 750 697685 751 698368 752 698624 753 698688 754 698704 755 698708 756 698709 757 698880 758 698944 759 698960 760 698964 761 698965 762 699008 763 699024 764 699028 765 699029 766 699040 767 699044 768 699045 769 699048 770 699049 771 699050 772 786432 773 851968 774 868352 775 872448 776 873472 777 873728 778 873792 779 873808 780 873812 781 873813 782 917504 783 933888 784 937984 785 939008 786 939264 787 939328 788 939344 789 939348 790 939349 791 950272 792 954368 793 955392 794 955648 795 955712 796 955728 797 955732 798 955733 799 958464 800 959488 801 959744 802 959808 803 959824 804 959828 805 959829 806 960512 807 960768 808 960832 809 960848 810 960852 811 960853 812 961024 813 961088 814 961104 815 961108 816 961109 817 961152 818 961168 819 961172 820 961173 821 961184 822 961188 823 961189 824 961192 825 961193 826 961194 827 983040 828 999424 829 1003520 830 1004544 831 1004800 832 1004864 833 1004880 834 1004884 835 1004885 836 1015808 837 1019904 838 1020928 839 1021184 840 1021248 841 1021264 842 1021268 843 1021269 844 1024000 845 1025024 846 1025280 847 1025344 848 1025360 849 1025364 850 1025365 851 1026048 852 1026304 853 1026368 854 1026384 855 1026388 856 1026389 857 1026560 858 1026624 859 1026640 860 1026644 861 1026645 862 1026688 863 1026704 864 1026708 865 1026709 866 1026720 867 1026724 868 1026725 869 1026728 870 1026729 871 1026730 872 1032192 873 1036288 874 1037312 875 1037568 876 1037632 877 1037648 878 1037652 879 1037653 880 1040384 881 1041408 882 1041664 883 1041728 884 1041744 885 1041748 886 1041749 887 1042432 888 1042688 889 1042752 890 1042768 891 1042772 892 1042773 893 1042944 894 1043008 895 1043024 896 1043028 897 1043029 898 1043072 899 1043088 900 1043092 901 1043093 902 1043104 903 1043108 904 1043109 905 1043112 906 1043113 907 1043114 908 1044480 909 1045504 910 1045760 911 1045824 912 1045840 913 1045844 914 1045845 915 1046528 916 1046784 917 1046848 918 1046864 919 1046868 920 1046869 921 1047040 922 1047104 923 1047120 924 1047124 925 1047125 926 1047168 927 1047184 928 1047188 929 1047189 930 1047200 931 1047204 932 1047205 933 1047208 934 1047209 935 1047210 936 1047552 937 1047808 938 1047872 939 1047888 940 1047892 941 1047893 942 1048064 943 1048128 944 1048144 945 1048148 946 1048149 947 1048192 948 1048208 949 1048212 950 1048213 951 1048224 952 1048228 953 1048229 954 1048232 955 1048233 956 1048234 957 1048320 958 1048384 959 1048400 960 1048404 961 1048405 962 1048448 963 1048464 964 1048468 965 1048469 966 1048480 967 1048484 968 1048485 969 1048488 970 1048489 971 1048490 972 1048512 973 1048528 974 1048532 975 1048533 976 1048544 977 1048548 978 1048549 979 1048552 980 1048553 981 1048554 982 1048560 983 1048564 984 1048565 985 1048568 986 1048569 987 1048570 988 1048572 989 1048573 990 1048574 991 1048575 992 1048576 993 1310720 994 1376256 995 1392640 996 1396736 997 1397760 998 1398016 999 1398080 1000 1398096 1001 1398100