1 0 2 1 3 39 4 51 5 81 6 195 7 213 8 219 9 231 10 333 11 351 12 393 13 417 14 501 15 531 16 567 17 657 18 729 19 747 20 807 21 945 22 1005 23 1059 24 1161 25 1173 26 1185 27 1191 28 1203 29 1281 30 1335 31 1371 32 1467 33 1479 34 1563 35 1587 36 1647 37 1653 38 1749 39 1761 40 1821 41 1845 42 1875 43 1929 44 2373 45 2379 46 2421 47 2529 48 2595 49 2625 50 2637 51 2661 52 2787 53 2793 54 2967 55 2991 56 3039 57 3051 58 3105 59 3141 60 3171 61 3201 62 3399 63 3417 64 3459 65 3495 66 3543 67 3597 68 3627 69 3711 70 3729 71 3789 72 3801 73 3957 74 3993 75 4113 76 4251 77 4263 78 4305 79 4323 80 4419 81 4521 82 4569 83 4605 84 4767 85 4821 86 4833 87 4887 88 4917 89 4953 90 5043 91 5079 92 5085 93 5193 94 5259 95 5313 96 5367 97 5427 98 5625 99 5661 100 5781 101 5871 102 5895 103 5901 104 6003 105 6009 106 6057 107 6207 108 6249 109 6255 110 6333 111 6405 112 6441 113 6681 114 6747 115 6867 116 6897 117 6993 118 6999 119 7095 120 7173 121 7257 122 7377 123 7491 124 7569 125 7617 126 7725 127 7803 128 7899 129 7965 130 8091 131 8295 132 8355 133 8385 134 8415 135 8619 136 8733 137 8865 138 8913 139 9015 140 9045 141 9069 142 9147 143 9201 144 9327 145 9375 146 9555 147 9615 148 9651 149 9681 150 9717 151 9933 152 9987 153 10167 154 10179 155 10335 156 10347 157 10389 158 10545 159 10665 160 10761 161 10779 162 10827 163 10893 164 10971 165 10977 166 11025 167 11037 168 11049 169 11055 170 11085 171 11103 172 11193 173 11235 174 11259 175 11271 176 11397 177 11565 178 11583 179 11595 180 11619 181 11643 182 11649 183 11799 184 11841 185 11877 186 11901 187 11919 188 12081 189 12111 190 12189 191 12261 192 12357 193 12411 194 12573 195 12579 196 12777 197 12783 198 12873 199 13029 200 13119 201 13383 202 13443 203 13503 204 13551 205 13599 206 13701 207 13731 208 13749 209 13755 210 13827 211 13947 212 13965 213 14085 214 14121 215 14145 216 14259 217 14295 218 14319 219 14355 220 14367 221 14415 222 14655 223 14721 224 14901 225 14919 226 14937 227 15027 228 15045 229 15165 230 15327 231 15345 232 15489 233 15543 234 15837 235 15843 236 15969 237 16023 238 16131 239 16167 240 16197 241 16335 242 16341 243 16347 244 16485 245 16563 246 16569 247 16581 248 16719 249 16743 250 17145 251 17157 252 17211 253 17223 254 17259 255 17277 256 17331 257 17403 258 17451 259 17505 260 17901 261 18003 262 18021 263 18045 264 18129 265 18237 266 18417 267 18483 268 18543 269 18639 270 18717 271 18921 272 18927 273 18987 274 19011 275 19035 276 19053 277 19167 278 19227 279 19269 280 19293 281 19431 282 19455 283 19557 284 19569 285 19617 286 19647 287 19671 288 19731 289 19737 290 19821 291 19827 292 19881 293 19905 294 19917 295 19971 296 20115 297 20169 298 20217 299 20247 300 20331 301 20415 302 20457 303 20481 304 20553 305 20613 306 20625 307 20673 308 20679 309 20721 310 20829 311 20889 312 21003 313 21069 314 21081 315 21141 316 21183 317 21225 318 21471 319 21609 320 21711 321 21801 322 21807 323 21993 324 22113 325 22215 326 22293 327 22311 328 22677 329 22767 330 22791 331 22797 332 22839 333 22857 334 22869 335 22881 336 23061 337 23085 338 23127 339 23265 340 23409 341 23631 342 23655 343 23697 344 23793 345 23823 346 23829 347 23877 348 23919 349 24129 350 24189 351 24435 352 24459 353 24597 354 24603 355 24705 356 24795 357 24819 358 24861 359 24909 360 24921 361 24969 362 24999 363 25059 364 25143 365 25149 366 25239 367 25245 368 25257 369 25359 370 25377 371 25581 372 25641 373 25671 374 25725 375 25767 376 25983 377 26001 378 26133 379 26199 380 26301 381 26445 382 26469 383 26613 384 26643 385 26679 386 26691 387 26757 388 26775 389 26793 390 26799 391 26883 392 26973 393 27039 394 27099 395 27171 396 27243 397 27279 398 27309 399 27357 400 27363 401 27405 402 27825 403 28167 404 28287 405 28299 406 28311 407 28395 408 28599 409 28677 410 28689 411 28707 412 28743 413 28779 414 28881 415 28887 416 28977 417 29091 418 29109 419 29199 420 29253 421 29319 422 29439 423 29541 424 29715 425 29733 426 29739 427 29793 428 29871 429 29979 430 30009 431 30027 432 30159 433 30327 434 30345 435 30357 436 30363 437 30531 438 30543 439 30561 440 30585 441 30843 442 30885 443 30915 444 30951 445 31089 446 31167 447 31485 448 31611 449 31683 450 31875 451 31941 452 31977 453 31983 454 32145 455 32193 456 32223 457 32301 458 32313 459 32499 460 32517 461 32607 462 32685 463 32715 464 32775 465 32961 466 33099 467 33183 468 33315 469 33399 470 33465 471 33495 472 33501 473 33549 474 33597 475 33609 476 33729 477 33747 478 33885 479 33891 480 33897 481 34005 482 34017 483 34023 484 34101 485 34149 486 34341 487 34497 488 34563 489 34605 490 34623 491 34767 492 34869 493 34893 494 34917 495 34947 496 34995 497 35079 498 35139 499 35247 500 35271 501 35331 502 35361 503 35379 504 35445 505 35643 506 35667 507 35745 508 35757 509 35817 510 35835 511 36351 512 36387 513 36447 514 36603 515 36627 516 36681 517 36765 518 36795 519 36855 520 36939 521 36975 522 36981 523 37107 524 37179 525 37185 526 37293 527 37341 528 37371 529 37443 530 37491 531 37527 532 37593 533 38133 534 38211 535 38241 536 38313 537 38529 538 38595 539 38625 540 38631 541 38769 542 38877 543 39003 544 39135 545 39177 546 39351 547 39405 548 39531 549 39549 550 39651 551 39717 552 39861 553 39891 554 39999 555 40059 556 40143 557 40311 558 40371 559 40419 560 40641 561 40659 562 40689 563 40773 564 40923 565 40989 566 41073 567 41079 568 41085 569 41139 570 41319 571 41331 572 41487 573 41547 574 41679 575 41727 576 41757 577 41829 578 41997 579 42069 580 42243 581 42267 582 42303 583 42345 584 42369 585 42399 586 42555 587 42753 588 42765 589 42879 590 42897 591 42951 592 42969 593 43077 594 43095 595 43131 596 43263 597 43269 598 43317 599 43359 600 43377 601 43461 602 43467 603 43539 604 43611 605 43737 606 43821 607 43887 608 44085 609 44103 610 44235 611 44421 612 44481 613 44565 614 44589 615 44619 616 44685 617 44697 618 44709 619 44799 620 44847 621 45015 622 45057 623 45195 624 45225 625 45231 626 45309 627 45423 628 45435 629 45783 630 45831 631 45939 632 45975 633 46155 634 46287 635 46335 636 46395 637 46449 638 46479 639 46533 640 46563 641 46593 642 46665 643 46743 644 46827 645 46833 646 47175 647 47343 648 47415 649 47481 650 47679 651 47691 652 47799 653 47805 654 47865 655 47895 656 47901 657 47919 658 47931 659 48021 660 48093 661 48159 662 48201 663 48231 664 48327 665 48399 666 48423 667 48441 668 48597 669 48609 670 48621 671 48627 672 48711 673 48771 674 48777 675 48891 676 48939 677 49137 678 49323 679 49407 680 49455 681 49545 682 49593 683 49701 684 49857 685 49899 686 49935 687 50001 688 50091 689 50175 690 50193 691 50223 692 50259 693 50265 694 50271 695 50277 696 50373 697 50379 698 50445 699 50469 700 50775 701 50781 702 50787 703 50817 704 50853 705 50859 706 50931 707 51111 708 51117 709 51147 710 51237 711 51261 712 51417 713 51561 714 51591 715 51645 716 51693 717 51723 718 51741 719 52047 720 52089 721 52179 722 52305 723 52311 724 52473 725 52551 726 52605 727 52671 728 52683 729 52689 730 52797 731 53025 732 53031 733 53133 734 53355 735 53361 736 53391 737 53415 738 53679 739 53703 740 53721 741 53727 742 53871 743 53973 744 54021 745 54087 746 54279 747 54411 748 54447 749 54453 750 54477 751 54501 752 54513 753 54537 754 54603 755 54627 756 54753 757 54813 758 54927 759 55011 760 55017 761 55041 762 55047 763 55059 764 55071 765 55113 766 55161 767 55239 768 55257 769 55269 770 55401 771 55659 772 55665 773 55773 774 55953 775 56121 776 56193 777 56235 778 56385 779 56433 780 56445 781 56475 782 56589 783 56631 784 56661 785 56673 786 56775 787 56799 788 56877 789 56973 790 57207 791 57519 792 57549 793 57567 794 57585 795 57597 796 57699 797 57843 798 57855 799 57867 800 57963 801 57975 802 57993 803 58065 804 58107 805 58179 806 58191 807 58281 808 58395 809 58461 810 58539 811 58593 812 58689 813 58707 814 58725 815 58743 816 58899 817 58977 818 59019 819 59151 820 59271 821 59313 822 59385 823 59481 824 59685 825 59727 826 59811 827 59901 828 60015 829 60165 830 60243 831 60309 832 60345 833 60615 834 60699 835 60819 836 60837 837 61017 838 61119 839 61179 840 61245 841 61431 842 61479 843 61533 844 61689 845 61737 846 61779 847 61827 848 61905 849 61989 850 61995 851 62025 852 62043 853 62127 854 62283 855 62337 856 62403 857 62469 858 62517 859 62745 860 62769 861 62811 862 62871 863 62895 864 62967 865 63057 866 63177 867 63183 868 63333 869 63381 870 63411 871 63507 872 63621 873 63663 874 63807 875 63885 876 63927 877 64125 878 64347 879 64635 880 64641 881 64725 882 64851 883 64911 884 65115 885 65205 886 65229 887 65313 888 65325 889 65433 890 65541 891 65619 892 65649 893 65703 894 65913 895 65949 896 65973 897 65979 898 65985 899 66003 900 66063 901 66087 902 66111 903 66147 904 66153 905 66177 906 66243 907 66333 908 66351 909 66375 910 66447 911 66627 912 66681 913 66759 914 66831 915 66921 916 66963 917 67089 918 67143 919 67161 920 67401 921 67473 922 67503 923 67539 924 67563 925 67737 926 67749 927 68049 928 68061 929 68265 930 68307 931 68469 932 68535 933 68571 934 68595 935 68799 936 69069 937 69087 938 69183 939 69189 940 69201 941 69231 942 69297 943 69339 944 69483 945 69525 946 69537 947 69579 948 69627 949 69849 950 69927 951 69945 952 70005 953 70023 954 70059 955 70113 956 70125 957 70161 958 70245 959 70251 960 70293 961 70317 962 70425 963 70521 964 70527 965 70539 966 70605 967 70653 968 70863 969 70869 970 70917 971 70935 972 71037 973 71121 974 71175 975 71217 976 71367 977 71373 978 71439 979 71475 980 71541 981 71547 982 71559 983 71631 984 71763 985 71937 986 71943 987 72069 988 72159 989 72231 990 72357 991 72375 992 72717 993 72795 994 72813 995 72861 996 72891 997 72999 998 73101 999 73215 1000 73227