0 0 1 3 2 7 3 14 4 18 5 26 6 34 7 49 8 53 9 61 10 69 11 85 12 93 13 109 14 125 15 156 16 160 17 168 18 176 19 192 20 200 21 216 22 232 23 264 24 272 25 288 26 304 27 336 28 352 29 384 30 416 31 479 32 483 33 491 34 499 35 515 36 523 37 539 38 555 39 587 40 595 41 611 42 627 43 659 44 675 45 707 46 739 47 803 48 811 49 827 50 843 51 875 52 891 53 923 54 955 55 1019 56 1035 57 1067 58 1099 59 1163 60 1195 61 1259 62 1323 63 1450 64 1454 65 1462 66 1470 67 1486 68 1494 69 1510 70 1526 71 1558 72 1566 73 1582 74 1598 75 1630 76 1646 77 1678 78 1710 79 1774 80 1782 81 1798 82 1814 83 1846 84 1862 85 1894 86 1926 87 1990 88 2006 89 2038 90 2070 91 2134 92 2166 93 2230 94 2294 95 2422 96 2430 97 2446 98 2462 99 2494 100 2510 101 2542 102 2574 103 2638 104 2654 105 2686 106 2718 107 2782 108 2814 109 2878 110 2942 111 3070 112 3086 113 3118 114 3150 115 3214 116 3246 117 3310 118 3374 119 3502 120 3534 121 3598 122 3662 123 3790 124 3854 125 3982 126 4110 127 4365 128 4369 129 4377 130 4385 131 4401 132 4409 133 4425 134 4441 135 4473 136 4481 137 4497 138 4513 139 4545 140 4561 141 4593 142 4625 143 4689 144 4697 145 4713 146 4729 147 4761 148 4777 149 4809 150 4841 151 4905 152 4921 153 4953 154 4985 155 5049 156 5081 157 5145 158 5209 159 5337 160 5345 161 5361 162 5377 163 5409 164 5425 165 5457 166 5489 167 5553 168 5569 169 5601 170 5633 171 5697 172 5729 173 5793 174 5857 175 5985 176 6001 177 6033 178 6065 179 6129 180 6161 181 6225 182 6289 183 6417 184 6449 185 6513 186 6577 187 6705 188 6769 189 6897 190 7025 191 7281 192 7289 193 7305 194 7321 195 7353 196 7369 197 7401 198 7433 199 7497 200 7513 201 7545 202 7577 203 7641 204 7673 205 7737 206 7801 207 7929 208 7945 209 7977 210 8009 211 8073 212 8105 213 8169 214 8233 215 8361 216 8393 217 8457 218 8521 219 8649 220 8713 221 8841 222 8969 223 9225 224 9241 225 9273 226 9305 227 9369 228 9401 229 9465 230 9529 231 9657 232 9689 233 9753 234 9817 235 9945 236 10009 237 10137 238 10265 239 10521 240 10553 241 10617 242 10681 243 10809 244 10873 245 11001 246 11129 247 11385 248 11449 249 11577 250 11705 251 11961 252 12089 253 12345 254 12601 255 13112 256 13116 257 13124 258 13132 259 13148 260 13156 261 13172 262 13188 263 13220 264 13228 265 13244 266 13260 267 13292 268 13308 269 13340 270 13372 271 13436 272 13444 273 13460 274 13476 275 13508 276 13524 277 13556 278 13588 279 13652 280 13668 281 13700 282 13732 283 13796 284 13828 285 13892 286 13956 287 14084 288 14092 289 14108 290 14124 291 14156 292 14172 293 14204 294 14236 295 14300 296 14316 297 14348 298 14380 299 14444 300 14476 301 14540 302 14604 303 14732 304 14748 305 14780 306 14812 307 14876 308 14908 309 14972 310 15036 311 15164 312 15196 313 15260 314 15324 315 15452 316 15516 317 15644 318 15772 319 16028 320 16036 321 16052 322 16068 323 16100 324 16116 325 16148 326 16180 327 16244 328 16260 329 16292 330 16324 331 16388 332 16420 333 16484 334 16548 335 16676 336 16692 337 16724 338 16756 339 16820 340 16852 341 16916 342 16980 343 17108 344 17140 345 17204 346 17268 347 17396 348 17460 349 17588 350 17716 351 17972 352 17988 353 18020 354 18052 355 18116 356 18148 357 18212 358 18276 359 18404 360 18436 361 18500 362 18564 363 18692 364 18756 365 18884 366 19012 367 19268 368 19300 369 19364 370 19428 371 19556 372 19620 373 19748 374 19876 375 20132 376 20196 377 20324 378 20452 379 20708 380 20836 381 21092 382 21348 383 21860 384 21868 385 21884 386 21900 387 21932 388 21948 389 21980 390 22012 391 22076 392 22092 393 22124 394 22156 395 22220 396 22252 397 22316 398 22380 399 22508 400 22524 401 22556 402 22588 403 22652 404 22684 405 22748 406 22812 407 22940 408 22972 409 23036 410 23100 411 23228 412 23292 413 23420 414 23548 415 23804 416 23820 417 23852 418 23884 419 23948 420 23980 421 24044 422 24108 423 24236 424 24268 425 24332 426 24396 427 24524 428 24588 429 24716 430 24844 431 25100 432 25132 433 25196 434 25260 435 25388 436 25452 437 25580 438 25708 439 25964 440 26028 441 26156 442 26284 443 26540 444 26668 445 26924 446 27180 447 27692 448 27708 449 27740 450 27772 451 27836 452 27868 453 27932 454 27996 455 28124 456 28156 457 28220 458 28284 459 28412 460 28476 461 28604 462 28732 463 28988 464 29020 465 29084 466 29148 467 29276 468 29340 469 29468 470 29596 471 29852 472 29916 473 30044 474 30172 475 30428 476 30556 477 30812 478 31068 479 31580 480 31612 481 31676 482 31740 483 31868 484 31932 485 32060 486 32188 487 32444 488 32508 489 32636 490 32764 491 33020 492 33148 493 33404 494 33660 495 34172 496 34236 497 34364 498 34492 499 34748 500 34876 501 35132 502 35388 503 35900 504 36028 505 36284 506 36540 507 37052 508 37308 509 37820 510 38332 511 39355 512 39359 513 39367 514 39375 515 39391 516 39399 517 39415 518 39431 519 39463 520 39471 521 39487 522 39503 523 39535 524 39551 525 39583 526 39615 527 39679 528 39687 529 39703 530 39719 531 39751 532 39767 533 39799 534 39831 535 39895 536 39911 537 39943 538 39975 539 40039 540 40071 541 40135 542 40199 543 40327 544 40335 545 40351 546 40367 547 40399 548 40415 549 40447 550 40479 551 40543 552 40559 553 40591 554 40623 555 40687 556 40719 557 40783 558 40847 559 40975 560 40991 561 41023 562 41055 563 41119 564 41151 565 41215 566 41279 567 41407 568 41439 569 41503 570 41567 571 41695 572 41759 573 41887 574 42015 575 42271 576 42279 577 42295 578 42311 579 42343 580 42359 581 42391 582 42423 583 42487 584 42503 585 42535 586 42567 587 42631 588 42663 589 42727 590 42791 591 42919 592 42935 593 42967 594 42999 595 43063 596 43095 597 43159 598 43223 599 43351 600 43383 601 43447 602 43511 603 43639 604 43703 605 43831 606 43959 607 44215 608 44231 609 44263 610 44295 611 44359 612 44391 613 44455 614 44519 615 44647 616 44679 617 44743 618 44807 619 44935 620 44999 621 45127 622 45255 623 45511 624 45543 625 45607 626 45671 627 45799 628 45863 629 45991 630 46119 631 46375 632 46439 633 46567 634 46695 635 46951 636 47079 637 47335 638 47591 639 48103 640 48111 641 48127 642 48143 643 48175 644 48191 645 48223 646 48255 647 48319 648 48335 649 48367 650 48399 651 48463 652 48495 653 48559 654 48623 655 48751 656 48767 657 48799 658 48831 659 48895 660 48927 661 48991 662 49055 663 49183 664 49215 665 49279 666 49343 667 49471 668 49535 669 49663 670 49791 671 50047 672 50063 673 50095 674 50127 675 50191 676 50223 677 50287 678 50351 679 50479 680 50511 681 50575 682 50639 683 50767 684 50831 685 50959 686 51087 687 51343 688 51375 689 51439 690 51503 691 51631 692 51695 693 51823 694 51951 695 52207 696 52271 697 52399 698 52527 699 52783 700 52911 701 53167 702 53423 703 53935 704 53951 705 53983 706 54015 707 54079 708 54111 709 54175 710 54239 711 54367 712 54399 713 54463 714 54527 715 54655 716 54719 717 54847 718 54975 719 55231 720 55263 721 55327 722 55391 723 55519 724 55583 725 55711 726 55839 727 56095 728 56159 729 56287 730 56415 731 56671 732 56799 733 57055 734 57311 735 57823 736 57855 737 57919 738 57983 739 58111 740 58175 741 58303 742 58431 743 58687 744 58751 745 58879 746 59007 747 59263 748 59391 749 59647 750 59903 751 60415 752 60479 753 60607 754 60735 755 60991 756 61119 757 61375 758 61631 759 62143 760 62271 761 62527 762 62783 763 63295 764 63551 765 64063 766 64575 767 65599 768 65607 769 65623 770 65639 771 65671 772 65687 773 65719 774 65751 775 65815 776 65831 777 65863 778 65895 779 65959 780 65991 781 66055 782 66119 783 66247 784 66263 785 66295 786 66327 787 66391 788 66423 789 66487 790 66551 791 66679 792 66711 793 66775 794 66839 795 66967 796 67031 797 67159 798 67287 799 67543 800 67559 801 67591 802 67623 803 67687 804 67719 805 67783 806 67847 807 67975 808 68007 809 68071 810 68135 811 68263 812 68327 813 68455 814 68583 815 68839 816 68871 817 68935 818 68999 819 69127 820 69191 821 69319 822 69447 823 69703 824 69767 825 69895 826 70023 827 70279 828 70407 829 70663 830 70919 831 71431 832 71447 833 71479 834 71511 835 71575 836 71607 837 71671 838 71735 839 71863 840 71895 841 71959 842 72023 843 72151 844 72215 845 72343 846 72471 847 72727 848 72759 849 72823 850 72887 851 73015 852 73079 853 73207 854 73335 855 73591 856 73655 857 73783 858 73911 859 74167 860 74295 861 74551 862 74807 863 75319 864 75351 865 75415 866 75479 867 75607 868 75671 869 75799 870 75927 871 76183 872 76247 873 76375 874 76503 875 76759 876 76887 877 77143 878 77399 879 77911 880 77975 881 78103 882 78231 883 78487 884 78615 885 78871 886 79127 887 79639 888 79767 889 80023 890 80279 891 80791 892 81047 893 81559 894 82071 895 83095 896 83111 897 83143 898 83175 899 83239 900 83271 901 83335 902 83399 903 83527 904 83559 905 83623 906 83687 907 83815 908 83879 909 84007 910 84135 911 84391 912 84423 913 84487 914 84551 915 84679 916 84743 917 84871 918 84999 919 85255 920 85319 921 85447 922 85575 923 85831 924 85959 925 86215 926 86471 927 86983 928 87015 929 87079 930 87143 931 87271 932 87335 933 87463 934 87591 935 87847 936 87911 937 88039 938 88167 939 88423 940 88551 941 88807 942 89063 943 89575 944 89639 945 89767 946 89895 947 90151 948 90279 949 90535 950 90791 951 91303 952 91431 953 91687 954 91943 955 92455 956 92711 957 93223 958 93735 959 94759 960 94791 961 94855 962 94919 963 95047 964 95111 965 95239 966 95367 967 95623 968 95687 969 95815 970 95943 971 96199 972 96327 973 96583 974 96839 975 97351 976 97415 977 97543 978 97671 979 97927 980 98055 981 98311 982 98567 983 99079 984 99207 985 99463 986 99719 987 100231 988 100487 989 100999 990 101511 991 102535 992 102599 993 102727 994 102855 995 103111 996 103239 997 103495 998 103751 999 104263 1000 104391