1 3 2 31 3 71 4 109 5 163 6 211 7 263 8 313 9 373 10 431 11 479 12 547 13 601 14 653 15 719 16 773 17 839 18 907 19 971 20 1031 21 1091 22 1153 23 1223 24 1289 25 1361 26 1433 27 1487 28 1553 29 1609 30 1669 31 1747 32 1823 33 1889 34 1979 35 2029 36 2099 37 2161 38 2251 39 2311 40 2381 41 2441 42 2539 43 2617 44 2683 45 2729 46 2797 47 2861 48 2953 49 3023 50 3109 51 3191 52 3259 53 3331 54 3407 55 3491 56 3547 57 3617 58 3691 59 3767 60 3847 61 3917 62 4001 63 4057 64 4133 65 4219 66 4273 67 4363 68 4451 69 4519 70 4603 71 4673 72 4759 73 4831 74 4933 75 4993 76 5059 77 5147 78 5231 79 5309 80 5407 81 5471 82 5527 83 5639 84 5689 85 5779 86 5843 87 5897 88 6011 89 6089 90 6163 91 6247 92 6311 93 6367 94 6469 95 6563 96 6653 97 6709 98 6793 99 6869 100 6959 101 7013 102 7109 103 7207 104 7283 105 7369 106 7481 107 7541 108 7591 109 7681 110 7753 111 7853 112 7927 113 8017 114 8101 115 8191 116 8269 117 8353 118 8431 119 8537 120 8623 121 8689 122 8747 123 8831 124 8923 125 9001 126 9067 127 9161 128 9239 129 9323 130 9403 131 9463 132 9539 133 9631 134 9721 135 9791 136 9859 137 9941 138 10067 139 10139 140 10211 141 10289 142 10357 143 10459 144 10559 145 10639 146 10723 147 10831 148 10891 149 10987 150 11083 151 11161 152 11257 153 11329 154 11437 155 11503 156 11617 157 11717 158 11807 159 11887 160 11953 161 12041 162 12113 163 12211 164 12281 165 12379 166 12457 167 12527 168 12601 169 12671 170 12763 171 12853 172 12941 173 13007 174 13103 175 13177 176 13267 177 13367 178 13457 179 13553 180 13649 181 13711 182 13789 183 13879 184 13963 185 14057 186 14159 187 14281 188 14387 189 14447 190 14543 191 14627 192 14713 193 14767 194 14843 195 14929 196 15031 197 15121 198 15199 199 15277 200 15349 201 15427 202 15511 203 15607 204 15671 205 15761 206 15823 207 15919 208 16033 209 16097 210 16193 211 16301 212 16411 213 16481 214 16573 215 16661 216 16759 217 16879 218 16943 219 17029 220 17117 221 17207 222 17321 223 17389 224 17471 225 17551 226 17627 227 17737 228 17837 229 17921 230 17987 231 18077 232 18149 233 18233 234 18311 235 18401 236 18481 237 18583 238 18701 239 18793 240 18917 241 19031 242 19139 243 19219 244 19309 245 19417 246 19463 247 19541 248 19609 249 19739 250 19819 251 19919 252 19993 253 20071 254 20147 255 20233 256 20341 257 20407 258 20509 259 20611 260 20719 261 20789 262 20899 263 20983 264 21061 265 21157 266 21227 267 21341 268 21419 269 21517 270 21587 271 21661 272 21757 273 21841 274 21937 275 22031 276 22093 277 22159 278 22277 279 22369 280 22469 281 22567 282 22651 283 22727 284 22811 285 22921 286 23017 287 23063 288 23167 289 23269 290 23339 291 23473 292 23563 293 23629 294 23741 295 23813 296 23887 297 23977 298 24049 299 24109 300 24197 301 24329 302 24419 303 24517 304 24631 305 24749 306 24847 307 24943 308 25033 309 25127 310 25229 311 25309 312 25409 313 25471 314 25601 315 25673 316 25763 317 25867 318 25943 319 26029 320 26141 321 26227 322 26309 323 26399 324 26489 325 26597 326 26693 327 26737 328 26849 329 26927 330 27017 331 27103 332 27239 333 27329 334 27437 335 27539 336 27653 337 27743 338 27799 339 27893 340 27967 341 28069 342 28163 343 28283 344 28393 345 28477 346 28559 347 28621 348 28687 349 28771 350 28867 351 28961 352 29063 353 29167 354 29243 355 29339 356 29423 357 29531 358 29629 359 29741 360 29851 361 29947 362 30071 363 30137 364 30223 365 30319 366 30431 367 30529 368 30643 369 30713 370 30829 371 30893 372 31013 373 31091 374 31181 375 31249 376 31327 377 31469 378 31543 379 31649 380 31729 381 31849 382 31981 383 32063 384 32143 385 32237 386 32323 387 32381 388 32479 389 32563 390 32633 391 32749 392 32833 393 32939 394 33013 395 33091 396 33191 397 33311 398 33377 399 33479 400 33569 401 33619 402 33721 403 33797 404 33889 405 33997 406 34129 407 34217 408 34301 409 34369 410 34483 411 34549 412 34651 413 34739 414 34843 415 34939 416 35059 417 35129 418 35251 419 35327 420 35423 421 35527 422 35597 423 35759 424 35851 425 35951 426 36013 427 36109 428 36229 429 36313 430 36451 431 36527 432 36599 433 36691 434 36779 435 36857 436 36929 437 37019 438 37123 439 37223 440 37337 441 37423 442 37511 443 37573 444 37657 445 37799 446 37889 447 37993 448 38119 449 38219 450 38303 451 38393 452 38557 453 38639 454 38711 455 38791 456 38891 457 38977 458 39097 459 39163 460 39239 461 39343 462 39439 463 39541 464 39659 465 39749 466 39839 467 39901 468 40013 469 40123 470 40193 471 40343 472 40459 473 40531 474 40637 475 40763 476 40847 477 40933 478 41039 479 41141 480 41203 481 41269 482 41389 483 41507 484 41597 485 41651 486 41761 487 41863 488 41947 489 42017 490 42101 491 42197 492 42293 493 42379 494 42451 495 42509 496 42643 497 42709 498 42793 499 42899 500 42979 501 43067 502 43201 503 43319 504 43441 505 43573 506 43633 507 43753 508 43853 509 43963 510 44029 511 44119 512 44203 513 44279 514 44417 515 44531 516 44621 517 44699 518 44789 519 44887 520 44971 521 45119 522 45191 523 45307 524 45389 525 45503 526 45599 527 45697 528 45821 529 45893 530 46027 531 46133 532 46219 533 46309 534 46441 535 46511 536 46619 537 46691 538 46807 539 46877 540 47041 541 47129 542 47237 543 47317 544 47417 545 47513 546 47599 547 47699 548 47779 549 47869 550 47963 551 48079 552 48187 553 48299 554 48407 555 48487 556 48571 557 48673 558 48779 559 48857 560 48973 561 49043 562 49139 563 49211 564 49333 565 49417 566 49523 567 49613 568 49711 569 49801 570 49891 571 49993 572 50077 573 50147 574 50263 575 50359 576 50459 577 50551 578 50671 579 50789 580 50893 581 50993 582 51131 583 51203 584 51307 585 51413 586 51473 587 51551 588 51637 589 51721 590 51829 591 51913 592 52021 593 52127 594 52223 595 52313 596 52453 597 52553 598 52639 599 52733 600 52859 601 52951 602 53047 603 53117 604 53201 605 53309 606 53411 607 53549 608 53623 609 53717 610 53819 611 53899 612 54001 613 54121 614 54251 615 54347 616 54419 617 54503 618 54581 619 54673 620 54779 621 54907 622 55001 623 55103 624 55213 625 55331 626 55411 627 55541 628 55633 629 55711 630 55813 631 55889 632 55967 633 56087 634 56171 635 56267 636 56393 637 56477 638 56533 639 56659 640 56737 641 56821 642 56911 643 56989 644 57089 645 57173 646 57259 647 57349 648 57467 649 57587 650 57689 651 57773 652 57847 653 57947 654 58057 655 58151 656 58217 657 58337 658 58417 659 58537 660 58631 661 58733 662 58897 663 58967 664 59051 665 59119 666 59209 667 59333 668 59399 669 59471 670 59581 671 59669 672 59753 673 59887 674 60017 675 60103 676 60209 677 60317 678 60427 679 60539 680 60647 681 60733 682 60821 683 60919 684 61031 685 61151 686 61291 687 61381 688 61487 689 61561 690 61651 691 61729 692 61871 693 61981 694 62057 695 62143 696 62273 697 62383 698 62497 699 62597 700 62687 701 62801 702 62921 703 62989 704 63113 705 63247 706 63347 707 63419 708 63499 709 63599 710 63667 711 63737 712 63823 713 63929 714 64063 715 64171 716 64283 717 64403 718 64553 719 64627 720 64747 721 64871 722 64951 723 65063 724 65141 725 65239 726 65353 727 65437 728 65543 729 65617 730 65701 731 65789 732 65881 733 65983 734 66089 735 66191 736 66359 737 66457 738 66541 739 66643 740 66749 741 66853 742 66947 743 67049 744 67141 745 67217 746 67339 747 67427 748 67499 749 67579 750 67709 751 67783 752 67883 753 67961 754 68071 755 68207 756 68311 757 68449 758 68531 759 68659 760 68743 761 68863 762 68927 763 69061 764 69163 765 69257 766 69383 767 69467 768 69593 769 69739 770 69833 771 69941 772 70051 773 70139 774 70207 775 70309 776 70423 777 70501 778 70607 779 70709 780 70843 781 70919 782 70991 783 71089 784 71191 785 71293 786 71359 787 71437 788 71537 789 71663 790 71761 791 71861 792 71941 793 72031 794 72103 795 72223 796 72307 797 72431 798 72547 799 72649 800 72727 801 72869 802 72931 803 73013 804 73121 805 73277 806 73369 807 73477 808 73583 809 73673 810 73757 811 73877 812 73999 813 74099 814 74189 815 74287 816 74377 817 74471 818 74567 819 74699 820 74761 821 74861 822 74933 823 75079 824 75193 825 75277 826 75377 827 75503 828 75571 829 75659 830 75743 831 75853 832 75983 833 76081 834 76163 835 76283 836 76403 837 76507 838 76603 839 76717 840 76829 841 76919 842 77029 843 77153 844 77249 845 77339 846 77431 847 77521 848 77587 849 77687 850 77747 851 77863 852 77983 853 78101 854 78191 855 78301 856 78437 857 78539 858 78623 859 78737 860 78839 861 78929 862 79087 863 79181 864 79279 865 79367 866 79451 867 79589 868 79669 869 79801 870 79861 871 79967 872 80071 873 80173 874 80251 875 80347 876 80473 877 80603 878 80677 879 80761 880 80833 881 80933 882 81031 883 81101 884 81203 885 81331 886 81421 887 81551 888 81647 889 81727 890 81847 891 81937 892 82013 893 82139 894 82217 895 82301 896 82421 897 82507 898 82601 899 82723 900 82799 901 82913 902 83059 903 83177 904 83257 905 83383 906 83443 907 83563 908 83653 909 83777 910 83903 911 84017 912 84131 913 84221 914 84317 915 84421 916 84499 917 84629 918 84713 919 84811 920 84961 921 85049 922 85133 923 85237 924 85361 925 85451 926 85571 927 85643 928 85751 929 85847 930 86011 931 86117 932 86201 933 86291 934 86369 935 86461 936 86561 937 86693 938 86813 939 86929 940 87037 941 87133 942 87251 943 87323 944 87443 945 87541 946 87623 947 87691 948 87793 949 87887 950 87991 951 88117 952 88261 953 88411 954 88523 955 88661 956 88789 957 88843 958 88937 959 89041 960 89113 961 89227 962 89329 963 89431 964 89521 965 89603 966 89681 967 89819 968 89909 969 90001 970 90067 971 90173 972 90247 973 90373 974 90473 975 90583 976 90679 977 90821 978 90911 979 91019 980 91139 981 91229 982 91309 983 91411 984 91513 985 91631 986 91771 987 91867 988 91967 989 92083 990 92189 991 92269 992 92369 993 92431 994 92557 995 92647 996 92717 997 92801 998 92893 999 92993 1000 93103