1 3 2 7 3 11 4 23 5 31 6 43 7 59 8 67 9 71 10 107 11 127 12 139 13 151 14 239 15 251 16 283 17 359 18 367 19 379 20 479 21 491 22 587 23 599 24 631 25 647 26 659 27 787 28 811 29 863 30 919 31 983 32 991 33 1031 34 1063 35 1171 36 1303 37 1319 38 1423 39 1427 40 1483 41 1523 42 1579 43 1583 44 1607 45 1627 46 1723 47 1831 48 1847 49 1907 50 1931 51 1999 52 2011 53 2083 54 2179 55 2207 56 2311 57 2531 58 2591 59 2647 60 2659 61 2671 62 2711 63 2803 64 2879 65 2887 66 2963 67 2971 68 3067 69 3163 70 3251 71 3299 72 3539 73 3559 74 3571 75 3671 76 3739 77 3779 78 3803 79 3851 80 4003 81 4159 82 4231 83 4451 84 4507 85 4519 86 4651 87 4663 88 4679 89 4691 90 4759 91 4783 92 4903 93 4967 94 4987 95 5011 96 5023 97 5039 98 5279 99 5323 100 5407 101 5431 102 5483 103 5639 104 5683 105 5783 106 5827 107 5851 108 5939 109 6043 110 6143 111 6211 112 6491 113 6719 114 6863 115 6947 116 6971 117 6983 118 7127 119 7247 120 7487 121 7499 122 7547 123 7727 124 7927 125 7963 126 8039 127 8123 128 8147 129 8243 130 8431 131 8443 132 8467 133 8563 134 8707 135 8719 136 8807 137 8971 138 9127 139 9283 140 9311 141 9391 142 9467 143 9619 144 9631 145 9719 146 9743 147 9811 148 9871 149 9923 150 10091 151 10103 152 10151 153 10259 154 10271 155 10427 156 10531 157 10567 158 10627 159 10663 160 10691 161 10723 162 10867 163 10979 164 11087 165 11279 166 11383 167 11423 168 11483 169 11503 170 11551 171 11731 172 11867 173 11887 174 11903 175 12007 176 12011 177 12071 178 12107 179 12119 180 12163 181 12391 182 12491 183 12539 184 12583 185 12659 186 12671 187 12743 188 12799 189 12911 190 13003 191 13099 192 13187 193 13267 194 13451 195 13567 196 13591 197 13751 198 13903 199 14143 200 14387 201 14419 202 14447 203 14723 204 14879 205 15031 206 15091 207 15299 208 15383 209 15439 210 15467 211 15527 212 15607 213 15683 214 15731 215 16103 216 16111 217 16339 218 16451 219 16487 220 16603 221 16927 222 16963 223 17011 224 17027 225 17167 226 17419 227 17627 228 17707 229 17891 230 17903 231 18047 232 18223 233 18523 234 18587 235 18719 236 18731 237 18979 238 19139 239 19163 240 19379 241 19447 242 19699 243 19751 244 19963 245 20071 246 20107 247 20183 248 20323 249 20443 250 20483 251 20719 252 20887 253 20939 254 20959 255 21031 256 21139 257 21143 258 21179 259 21227 260 21319 261 21487 262 21587 263 21599 264 21611 265 21647 266 21839 267 21851 268 21911 269 22051 270 22063 271 22247 272 22271 273 22291 274 22543 275 22859 276 23011 277 23071 278 23159 279 23251 280 23563 281 23603 282 23687 283 23743 284 24019 285 24083 286 24107 287 24179 288 24223 289 24251 290 24371 291 24391 292 24439 293 24847 294 24919 295 24943 296 25087 297 25147 298 25183 299 25307 300 25343 301 25367 302 25463 303 25703 304 25763 305 26203 306 26683 307 26863 308 26891 309 27091 310 27211 311 27427 312 27479 313 27583 314 27631 315 27751 316 27763 317 27827 318 27983 319 28027 320 28123 321 28279 322 28463 323 28571 324 28711 325 28759 326 28771 327 28843 328 29147 329 29179 330 29411 331 29443 332 29599 333 29611 334 29723 335 30047 336 30059 337 30139 338 30347 339 30431 340 30643 341 30871 342 31051 343 31063 344 31139 345 31147 346 31219 347 31271 348 31327 349 31511 350 31543 351 31667 352 31907 353 32027 354 32119 355 32323 356 32363 357 32479 358 32491 359 32687 360 32831 361 32843 362 32887 363 32939 364 32983 365 33151 366 33547 367 33599 368 33811 369 33923 370 33967 371 34471 372 34591 373 34603 374 34759 375 34843 376 34919 377 35023 378 35099 379 35111 380 35363 381 35531 382 35591 383 35759 384 35771 385 35911 386 35963 387 36067 388 36191 389 36263 390 36299 391 36319 392 36527 393 36551 394 36779 395 36791 396 37003 397 37223 398 37571 399 37619 400 37691 401 37879 402 38039 403 38287 404 38431 405 38639 406 38699 407 38707 408 38747 409 38851 410 38971 411 39043 412 39367 413 39671 414 39839 415 39847 416 39979 417 39983 418 40039 419 40111 420 40123 421 40231 422 40387 423 40583 424 40627 425 40771 426 40847 427 40939 428 41387 429 41443 430 41687 431 41911 432 42179 433 42391 434 42487 435 42491 436 42611 437 42703 438 42767 439 42839 440 43159 441 43283 442 43487 443 43499 444 43543 445 43591 446 43987 447 44131 448 44159 449 44171 450 44491 451 44507 452 44647 453 44711 454 44851 455 44879 456 44887 457 45007 458 45131 459 45247 460 45263 461 45319 462 45427 463 45823 464 45943 465 45959 466 46091 467 46183 468 46199 469 46307 470 46567 471 46619 472 46663 473 46727 474 46771 475 46811 476 47287 477 47459 478 47543 479 47659 480 47711 481 47779 482 47807 483 47903 484 47939 485 48311 486 48371 487 48527 488 48563 489 48647 490 48679 491 48859 492 49199 493 49211 494 49331 495 49339 496 49367 497 49451 498 49531 499 49559 500 49639 501 49787 502 49807 503 49919 504 50047 505 50387 506 50539 507 50599 508 50627 509 50651 510 50707 511 51047 512 51059 513 51071 514 51199 515 51419 516 51431 517 51599 518 51859 519 51971 520 51991 521 52103 522 52223 523 52259 524 52511 525 52579 526 52691 527 52783 528 52903 529 52999 530 53003 531 53239 532 53299 533 53323 534 53503 535 53623 536 53783 537 53887 538 54151 539 54163 540 54251 541 54547 542 54631 543 54667 544 55259 545 55411 546 55511 547 55639 548 55691 549 55903 550 55967 551 56099 552 56239 553 56263 554 56359 555 56431 556 56519 557 56591 558 56599 559 56659 560 56731 561 56767 562 56783 563 56843 564 56891 565 56911 566 57143 567 57163 568 57427 569 57667 570 57751 571 57791 572 57803 573 57859 574 57899 575 58031 576 58099 577 58111 578 58151 579 58207 580 58243 581 58411 582 58543 583 58631 584 58727 585 59119 586 59443 587 59879 588 60091 589 60127 590 60659 591 60703 592 60719 593 60923 594 61043 595 61211 596 61223 597 61363 598 61379 599 61463 600 61627 601 61651 602 61879 603 62099 604 62327 605 62743 606 62939 607 63031 608 63079 609 63367 610 63463 611 63559 612 63647 613 63743 614 64007 615 64499 616 64567 617 64591 618 64747 619 65027 620 65099 621 65327 622 65479 623 65599 624 65731 625 65831 626 65843 627 65851 628 65963 629 65983 630 66083 631 66107 632 66359 633 66403 634 66499 635 66523 636 66763 637 66851 638 67139 639 67187 640 67427 641 67447 642 67679 643 67819 644 67979 645 68099 646 68531 647 68567 648 68659 649 68767 650 68771 651 68891 652 69143 653 69163 654 69383 655 69539 656 69847 657 69859 658 70003 659 70163 660 70207 661 70507 662 70571 663 70583 664 70783 665 70823 666 70867 667 70951 668 71011 669 71023 670 71171 671 71287 672 71411 673 71443 674 71947 675 71963 676 71971 677 72139 678 72211 679 72271 680 72367 681 72643 682 72883 683 73291 684 73387 685 73679 686 73727 687 73751 688 73847 689 73943 690 73951 691 74027 692 74311 693 74507 694 74551 695 74587 696 74771 697 74831 698 75223 699 75323 700 75659 701 75967 702 76091 703 76103 704 76283 705 76303 706 76367 707 76511 708 76579 709 76819 710 76831 711 76847 712 76883 713 76919 714 77351 715 77479 716 77543 717 77591 718 77699 719 77723 720 77983 721 78031 722 78163 723 78283 724 78511 725 78539 726 78623 727 78779 728 78803 729 78887 730 79031 731 79087 732 79111 733 79151 734 79319 735 79699 736 79967 737 79999 738 80651 739 80683 740 80803 741 81031 742 81043 743 81223 744 81307 745 81463 746 81619 747 81671 748 81707 749 81727 750 81883 751 81899 752 81971 753 82039 754 82163 755 82207 756 82219 757 82223 758 82267 759 82279 760 82387 761 82499 762 82939 763 83231 764 83399 765 83423 766 83579 767 83639 768 83891 769 83939 770 84239 771 84431 772 84463 773 84499 774 85487 775 85607 776 85619 777 85639 778 85991 779 85999 780 86171 781 86423 782 86599 783 86923 784 86951 785 87103 786 87179 787 87187 788 87383 789 87427 790 87559 791 87587 792 87719 793 87751 794 87931 795 88327 796 88771 797 89123 798 89203 799 89491 800 89527 801 89891 802 90023 803 90127 804 90163 805 90227 806 90239 807 90359 808 90407 809 90787 810 90847 811 91079 812 91459 813 91823 814 91967 815 92431 816 92507 817 92723 818 92987 819 93047 820 93323 821 93383 822 93607 823 93739 824 93871 825 93911 826 93979 827 94219 828 94307 829 94331 830 94447 831 94583 832 94747 833 95003 834 95027 835 95071 836 95111 837 95287 838 95311 839 95507 840 95531 841 95651 842 95707 843 95731 844 95819 845 95971 846 96079 847 96223 848 96323 849 96667 850 97003 851 97159 852 97171 853 97303 854 97367 855 97379 856 97687 857 98011 858 98407 859 98443 860 98459 861 98543 862 98627 863 98867 864 98927 865 99191 866 99347 867 99439 868 99527 869 99787 870 99823 871 100519 872 100523 873 100547 874 100559 875 100747 876 100799 877 100907 878 101063 879 101107 880 101207 881 101399 882 101483 883 101531 884 101891 885 101963 886 101999 887 102019 888 102031 889 102103 890 102199 891 102367 892 102407 893 102503 894 102539 895 102547 896 102551 897 102559 898 102811 899 102871 900 102931 901 102967 902 103319 903 103483 904 103511 905 103951 906 103979 907 104147 908 104383 909 104527 910 104707 911 104999 912 105023 913 105071 914 105199 915 105407 916 105619 917 105683 918 105751 919 106123 920 106291 921 106331 922 106411 923 106451 924 106487 925 106543 926 106627 927 106663 928 106751 929 107071 930 107171 931 107467 932 107599 933 107951 934 108131 935 108271 936 108343 937 108359 938 108439 939 108499 940 108571 941 108643 942 108751 943 108907 944 108943 945 108959 946 109063 947 109139 948 109159 949 109363 950 109367 951 109379 952 109663 953 109883 954 109943 955 109987 956 110039 957 110183 958 110251 959 110291 960 110419 961 111043 962 111119 963 111127 964 111143 965 111427 966 111659 967 111847 968 111919 969 112111 970 112223 971 112507 972 112571 973 112771 974 112919 975 112979 976 113011 977 113287 978 113623 979 113683 980 113759 981 114143 982 114419 983 114571 984 114643 985 114659 986 114827 987 114859 988 114967 989 115079 990 115319 991 115331 992 115399 993 115859 994 115879 995 115891 996 115903 997 115963 998 116027 999 116483 1000 116579