0 0 1 1 2 3 3 11 4 19 5 27 6 35 7 67 8 83 9 99 10 115 11 163 12 179 13 195 14 211 15 275 16 323 17 355 18 387 19 467 20 483 21 499 22 515 23 579 24 627 25 675 26 707 27 787 28 803 29 819 30 835 31 899 32 947 33 995 34 1027 35 1107 36 1123 37 1139 38 1155 39 1219 40 1267 41 1315 42 1347 43 1427 44 1443 45 1459 46 1475 47 1539 48 1587 49 1635 50 1667 51 1747 52 1763 53 1779 54 1795 55 1859 56 1907 57 1955 58 1987 59 2067 60 2083 61 2099 62 2115 63 2179 64 2227 65 2275 66 2307 67 2387 68 2403 69 2419 70 2435 71 2499 72 2547 73 2595 74 2627 75 2707 76 2723 77 2739 78 2755 79 2819 80 2867 81 2915 82 2947 83 3027 84 3043 85 3059 86 3075 87 3139 88 3187 89 3235 90 3267 91 3347 92 3363 93 3379 94 3395 95 3459 96 3507 97 3555 98 3587 99 3667 100 3683 101 3699 102 3715 103 3779 104 3827 105 3875 106 3907 107 3987 108 4003 109 4019 110 4035 111 4099 112 4147 113 4195 114 4227 115 4307 116 4323 117 4339 118 4355 119 4419 120 4467 121 4515 122 4547 123 4627 124 4643 125 4659 126 4675 127 4739 128 4787 129 4835 130 4867 131 4947 132 4963 133 4979 134 4995 135 5059 136 5107 137 5155 138 5187 139 5267 140 5283 141 5299 142 5315 143 5379 144 5427 145 5475 146 5507 147 5587 148 5603 149 5619 150 5635 151 5699 152 5747 153 5795 154 5827 155 5907 156 5923 157 5939 158 5955 159 6019 160 6067 161 6115 162 6147 163 6227 164 6243 165 6259 166 6275 167 6339 168 6387 169 6435 170 6467 171 6547 172 6563 173 6579 174 6595 175 6659 176 6707 177 6755 178 6787 179 6867 180 6883 181 6899 182 6915 183 6979 184 7027 185 7075 186 7107 187 7187 188 7203 189 7219 190 7235 191 7299 192 7347 193 7395 194 7427 195 7507 196 7523 197 7539 198 7555 199 7619 200 7667 201 7715 202 7747 203 7827 204 7843 205 7859 206 7875 207 7939 208 7987 209 8035 210 8067 211 8147 212 8163 213 8179 214 8195 215 8259 216 8307 217 8355 218 8387 219 8467 220 8483 221 8499 222 8515 223 8579 224 8627 225 8675 226 8707 227 8787 228 8803 229 8819 230 8835 231 8899 232 8947 233 8995 234 9027 235 9107 236 9123 237 9139 238 9155 239 9219 240 9267 241 9315 242 9347 243 9427 244 9443 245 9459 246 9475 247 9539 248 9587 249 9635 250 9667 251 9747 252 9763 253 9779 254 9795 255 9859 256 9907 257 9955 258 9987 259 10067 260 10083 261 10099 262 10115 263 10179 264 10227 265 10275 266 10307 267 10387 268 10403 269 10419 270 10435 271 10499 272 10547 273 10595 274 10627 275 10707 276 10723 277 10739 278 10755 279 10819 280 10867 281 10915 282 10947 283 11027 284 11043 285 11059 286 11075 287 11139 288 11187 289 11235 290 11267 291 11347 292 11363 293 11379 294 11395 295 11459 296 11507 297 11555 298 11587 299 11667 300 11683 301 11699 302 11715 303 11779 304 11827 305 11875 306 11907 307 11987 308 12003 309 12019 310 12035 311 12099 312 12147 313 12195 314 12227 315 12307 316 12323 317 12339 318 12355 319 12419 320 12467 321 12515 322 12547 323 12627 324 12643 325 12659 326 12675 327 12739 328 12787 329 12835 330 12867 331 12947 332 12963 333 12979 334 12995 335 13059 336 13107 337 13155 338 13187 339 13267 340 13283 341 13299 342 13315 343 13379 344 13427 345 13475 346 13507 347 13587 348 13603 349 13619 350 13635 351 13699 352 13747 353 13795 354 13827 355 13907 356 13923 357 13939 358 13955 359 14019 360 14067 361 14115 362 14147 363 14227 364 14243 365 14259 366 14275 367 14339 368 14387 369 14435 370 14467 371 14547 372 14563 373 14579 374 14595 375 14659 376 14707 377 14755 378 14787 379 14867 380 14883 381 14899 382 14915 383 14979 384 15027 385 15075 386 15107 387 15187 388 15203 389 15219 390 15235 391 15299 392 15347 393 15395 394 15427 395 15507 396 15523 397 15539 398 15555 399 15619 400 15667 401 15715 402 15747 403 15827 404 15843 405 15859 406 15875 407 15939 408 15987 409 16035 410 16067 411 16147 412 16163 413 16179 414 16195 415 16259 416 16307 417 16355 418 16387 419 16467 420 16483 421 16499 422 16515 423 16579 424 16627 425 16675 426 16707 427 16787 428 16803 429 16819 430 16835 431 16899 432 16947 433 16995 434 17027 435 17107 436 17123 437 17139 438 17155 439 17219 440 17267 441 17315 442 17347 443 17427 444 17443 445 17459 446 17475 447 17539 448 17587 449 17635 450 17667 451 17747 452 17763 453 17779 454 17795 455 17859 456 17907 457 17955 458 17987 459 18067 460 18083 461 18099 462 18115 463 18179 464 18227 465 18275 466 18307 467 18387 468 18403 469 18419 470 18435 471 18499 472 18547 473 18595 474 18627 475 18707 476 18723 477 18739 478 18755 479 18819 480 18867 481 18915 482 18947 483 19027 484 19043 485 19059 486 19075 487 19139 488 19187 489 19235 490 19267 491 19347 492 19363 493 19379 494 19395 495 19459 496 19507 497 19555 498 19587 499 19667 500 19683 501 19699 502 19715 503 19779 504 19827 505 19875 506 19907 507 19987 508 20003 509 20019 510 20035 511 20099 512 20147 513 20195 514 20227 515 20307 516 20323 517 20339 518 20355 519 20419 520 20467 521 20515 522 20547 523 20627 524 20643 525 20659 526 20675 527 20739 528 20787 529 20835 530 20867 531 20947 532 20963 533 20979 534 20995 535 21059 536 21107 537 21155 538 21187 539 21267 540 21283 541 21299 542 21315 543 21379 544 21427 545 21475 546 21507 547 21587 548 21603 549 21619 550 21635 551 21699 552 21747 553 21795 554 21827 555 21907 556 21923 557 21939 558 21955 559 22019 560 22067 561 22115 562 22147 563 22227 564 22243 565 22259 566 22275 567 22339 568 22387 569 22435 570 22467 571 22547 572 22563 573 22579 574 22595 575 22659 576 22707 577 22755 578 22787 579 22867 580 22883 581 22899 582 22915 583 22979 584 23027 585 23075 586 23107 587 23187 588 23203 589 23219 590 23235 591 23299 592 23347 593 23395 594 23427 595 23507 596 23523 597 23539 598 23555 599 23619 600 23667 601 23715 602 23747 603 23827 604 23843 605 23859 606 23875 607 23939 608 23987 609 24035 610 24067 611 24147 612 24163 613 24179 614 24195 615 24259 616 24307 617 24355 618 24387 619 24467 620 24483 621 24499 622 24515 623 24579 624 24627 625 24675 626 24707 627 24787 628 24803 629 24819 630 24835 631 24899 632 24947 633 24995 634 25027 635 25107 636 25123 637 25139 638 25155 639 25219 640 25267 641 25315 642 25347 643 25427 644 25443 645 25459 646 25475 647 25539 648 25587 649 25635 650 25667 651 25747 652 25763 653 25779 654 25795 655 25859 656 25907 657 25955 658 25987 659 26067 660 26083 661 26099 662 26115 663 26179 664 26227 665 26275 666 26307 667 26387 668 26403 669 26419 670 26435 671 26499 672 26547 673 26595 674 26627 675 26707 676 26723 677 26739 678 26755 679 26819 680 26867 681 26915 682 26947 683 27027 684 27043 685 27059 686 27075 687 27139 688 27187 689 27235 690 27267 691 27347 692 27363 693 27379 694 27395 695 27459 696 27507 697 27555 698 27587 699 27667 700 27683 701 27699 702 27715 703 27779 704 27827 705 27875 706 27907 707 27987 708 28003 709 28019 710 28035 711 28099 712 28147 713 28195 714 28227 715 28307 716 28323 717 28339 718 28355 719 28419 720 28467 721 28515 722 28547 723 28627 724 28643 725 28659 726 28675 727 28739 728 28787 729 28835 730 28867 731 28947 732 28963 733 28979 734 28995 735 29059 736 29107 737 29155 738 29187 739 29267 740 29283 741 29299 742 29315 743 29379 744 29427 745 29475 746 29507 747 29587 748 29603 749 29619 750 29635 751 29699 752 29747 753 29795 754 29827 755 29907 756 29923 757 29939 758 29955 759 30019 760 30067 761 30115 762 30147 763 30227 764 30243 765 30259 766 30275 767 30339 768 30387 769 30435 770 30467 771 30547 772 30563 773 30579 774 30595 775 30659 776 30707 777 30755 778 30787 779 30867 780 30883 781 30899 782 30915 783 30979 784 31027 785 31075 786 31107 787 31187 788 31203 789 31219 790 31235 791 31299 792 31347 793 31395 794 31427 795 31507 796 31523 797 31539 798 31555 799 31619 800 31667 801 31715 802 31747 803 31827 804 31843 805 31859 806 31875 807 31939 808 31987 809 32035 810 32067 811 32147 812 32163 813 32179 814 32195 815 32259 816 32307 817 32355 818 32387 819 32467 820 32483 821 32499 822 32515 823 32579 824 32627 825 32675 826 32707 827 32787 828 32803 829 32819 830 32835 831 32899 832 32947 833 32995 834 33027 835 33107 836 33123 837 33139 838 33155 839 33219 840 33267 841 33315 842 33347 843 33427 844 33443 845 33459 846 33475 847 33539 848 33587 849 33635 850 33667 851 33747 852 33763 853 33779 854 33795 855 33859 856 33907 857 33955 858 33987 859 34067 860 34083 861 34099 862 34115 863 34179 864 34227 865 34275 866 34307 867 34387 868 34403 869 34419 870 34435 871 34499 872 34547 873 34595 874 34627 875 34707 876 34723 877 34739 878 34755 879 34819 880 34867 881 34915 882 34947 883 35027 884 35043 885 35059 886 35075 887 35139 888 35187 889 35235 890 35267 891 35347 892 35363 893 35379 894 35395 895 35459 896 35507 897 35555 898 35587 899 35667 900 35683 901 35699 902 35715 903 35779 904 35827 905 35875 906 35907 907 35987 908 36003 909 36019 910 36035 911 36099 912 36147 913 36195 914 36227 915 36307 916 36323 917 36339 918 36355 919 36419 920 36467 921 36515 922 36547 923 36627 924 36643 925 36659 926 36675 927 36739 928 36787 929 36835 930 36867 931 36947 932 36963 933 36979 934 36995 935 37059 936 37107 937 37155 938 37187 939 37267 940 37283 941 37299 942 37315 943 37379 944 37427 945 37475 946 37507 947 37587 948 37603 949 37619 950 37635 951 37699 952 37747 953 37795 954 37827 955 37907 956 37923 957 37939 958 37955 959 38019 960 38067 961 38115 962 38147 963 38227 964 38243 965 38259 966 38275 967 38339 968 38387 969 38435 970 38467 971 38547 972 38563 973 38579 974 38595 975 38659 976 38707 977 38755 978 38787 979 38867 980 38883 981 38899 982 38915 983 38979 984 39027 985 39075 986 39107 987 39187 988 39203 989 39219 990 39235 991 39299 992 39347 993 39395 994 39427 995 39507 996 39523 997 39539 998 39555 999 39619 1000 39667