1 2 2 5 3 17 4 23 5 29 6 41 7 47 8 53 9 71 10 131 11 191 12 227 13 233 14 257 15 281 16 293 17 347 18 359 19 389 20 401 21 419 22 431 23 479 24 503 25 521 26 557 27 593 28 599 29 653 30 659 31 677 32 683 33 701 34 761 35 797 36 827 37 857 38 887 39 953 40 977 41 1091 42 1097 43 1109 44 1151 45 1181 46 1187 47 1193 48 1223 49 1283 50 1307 51 1373 52 1451 53 1523 54 1553 55 1613 56 1871 57 1889 58 2039 59 2069 60 2087 61 2099 62 2111 63 2207 64 2237 65 2273 66 2297 67 2333 68 2399 69 2411 70 2459 71 2477 72 2531 73 2543 74 2609 75 2633 76 2729 77 2777 78 2801 79 2843 80 2903 81 2957 82 2963 83 3023 84 3083 85 3209 86 3221 87 3299 88 3323 89 3347 90 3449 91 3533 92 3593 93 3671 94 3701 95 3761 96 3779 97 3821 98 3911 99 4073 100 4133 101 4211 102 4253 103 4271 104 4289 105 4337 106 4391 107 4463 108 4481 109 4547 110 4583 111 4649 112 4673 113 4679 114 4703 115 4871 116 4877 117 4919 118 4967 119 5003 120 5009 121 5051 122 5081 123 5171 124 5279 125 5297 126 5393 127 5441 128 5471 129 5507 130 5531 131 5573 132 5741 133 5813 134 5861 135 5903 136 5939 137 6011 138 6029 139 6047 140 6053 141 6089 142 6143 143 6197 144 6203 145 6257 146 6287 147 6323 148 6359 149 6389 150 6701 151 6761 152 6911 153 6959 154 6983 155 7043 156 7103 157 7121 158 7151 159 7187 160 7193 161 7229 162 7247 163 7253 164 7331 165 7349 166 7433 167 7457 168 7499 169 7523 170 7541 171 7547 172 7577 173 7607 174 7649 175 7727 176 7823 177 7841 178 7853 179 7877 180 7937 181 8039 182 8069 183 8081 184 8087 185 8111 186 8387 187 8501 188 8537 189 8573 190 8669 191 8693 192 8747 193 8753 194 8783 195 8807 196 8831 197 8837 198 8849 199 8867 200 9041 201 9137 202 9203 203 9227 204 9239 205 9371 206 9377 207 9413 208 9521 209 9533 210 9551 211 9587 212 9677 213 9749 214 9791 215 9839 216 9851 217 9941 218 10037 219 10061 220 10067 221 10103 222 10133 223 10163 224 10289 225 10313 226 10427 227 10667 228 10709 229 10733 230 10781 231 10853 232 10889 233 10949 234 11027 235 11057 236 11087 237 11177 238 11243 239 11351 240 11369 241 11393 242 11411 243 11447 244 11483 245 11489 246 11699 247 11717 248 11789 249 11807 250 11831 251 11867 252 11933 253 11981 254 12041 255 12113 256 12143 257 12251 258 12263 259 12269 260 12329 261 12497 262 12503 263 12527 264 12659 265 12689 266 12713 267 12899 268 12911 269 12941 270 13103 271 13121 272 13187 273 13241 274 13487 275 13523 276 13649 277 13679 278 13691 279 13751 280 13781 281 13829 282 13877 283 14081 284 14243 285 14321 286 14327 287 14537 288 14591 289 14627 290 14669 291 14723 292 14753 293 14759 294 14891 295 15083 296 15101 297 15137 298 15233 299 15269 300 15329 301 15383 302 15413 303 15443 304 15473 305 15551 306 15671 307 15737 308 15809 309 15881 310 15959 311 16091 312 16097 313 16127 314 16187 315 16193 316 16223 317 16301 318 16319 319 16829 320 16889 321 16901 322 16931 323 17123 324 17327 325 17387 326 17417 327 17477 328 17519 329 17627 330 17783 331 17807 332 17891 333 17909 334 17921 335 18059 336 18089 337 18119 338 18269 339 18371 340 18413 341 18503 342 18719 343 18731 344 18749 345 18803 346 19013 347 19031 348 19037 349 19073 350 19211 351 19289 352 19559 353 19571 354 19661 355 19739 356 19751 357 19793 358 19853 359 19889 360 19919 361 19937 362 19961 363 19973 364 20021 365 20051 366 20123 367 20129 368 20201 369 20231 370 20297 371 20369 372 20411 373 20477 374 20543 375 20681 376 20759 377 20897 378 20963 379 21011 380 21023 381 21089 382 21227 383 21317 384 21347 385 21419 386 21491 387 21521 388 21569 389 21683 390 21713 391 21839 392 21863 393 21881 394 22037 395 22067 396 22193 397 22349 398 22409 399 22469 400 22541 401 22643 402 22691 403 22787 404 22871 405 22907 406 22937 407 22961 408 23027 409 23291 410 23321 411 23327 412 23333 413 23339 414 23417 415 23447 416 23459 417 23549 418 23687 419 23789 420 23879 421 23957 422 24113 423 24179 424 24197 425 24329 426 24407 427 24443 428 24593 429 24671 430 24749 431 24821 432 24851 433 24923 434 24953 435 24971 436 24989 437 25163 438 25301 439 25409 440 25439 441 25673 442 25703 443 25841 444 25847 445 25889 446 25913 447 25997 448 26021 449 26267 450 26393 451 26423 452 26459 453 26501 454 26591 455 26669 456 26681 457 26687 458 26729 459 26759 460 26801 461 26849 462 26993 463 27191 464 27197 465 27539 466 27617 467 27689 468 27773 469 27917 470 28019 471 28109 472 28151 473 28277 474 28307 475 28619 476 28643 477 28649 478 28703 479 28901 480 29147 481 29231 482 29333 483 29411 484 29423 485 29501 486 29531 487 29537 488 29669 489 29723 490 29789 491 29819 492 29921 493 30047 494 30113 495 30119 496 30203 497 30509 498 30881 499 30911 500 31013 501 31019 502 31091 503 31193 504 31223 505 31541 506 31601 507 31607 508 31751 509 31973 510 32003 511 32063 512 32069 513 32099 514 32183 515 32213 516 32261 517 32423 518 32441 519 32579 520 32789 521 32843 522 32909 523 32993 524 33071 525 33083 526 33203 527 33287 528 33359 529 33413 530 33521 531 33599 532 33629 533 33749 534 33767 535 33941 536 34031 537 34211 538 34217 539 34253 540 34283 541 34361 542 34439 543 34457 544 34613 545 34679 546 34703 547 34841 548 34949 549 35111 550 35171 551 35201 552 35531 553 35543 554 35801 555 35963 556 36137 557 36161 558 36263 559 36299 560 36389 561 36467 562 36497 563 36527 564 36563 565 36833 566 36923 567 36947 568 37013 569 37061 570 37181 571 37307 572 37361 573 37379 574 37649 575 37691 576 37781 577 37811 578 37907 579 37967 580 38183 581 38189 582 38201 583 38237 584 38273 585 38303 586 38321 587 38501 588 38693 589 38861 590 38873 591 38903 592 39047 593 39107 594 39293 595 39341 596 39563 597 39623 598 39761 599 39839 600 39857 601 39983 602 39989 603 40013 604 40031 605 40163 606 40193 607 40433 608 40499 609 40709 610 40763 611 40847 612 40949 613 40961 614 40973 615 41051 616 41357 617 41387 618 41399 619 41519 620 41543 621 41579 622 41597 623 41771 624 41849 625 41903 626 41969 627 42083 628 42101 629 42179 630 42209 631 42227 632 42239 633 42293 634 42443 635 42461 636 42773 637 42797 638 42821 639 42899 640 43067 641 43151 642 43331 643 43451 644 43487 645 43499 646 43517 647 43613 648 43721 649 43991 650 43997 651 44123 652 44189 653 44279 654 44357 655 44537 656 44543 657 44633 658 44741 659 44753 660 44777 661 44879 662 44939 663 44987 664 45053 665 45083 666 45131 667 45161 668 45233 669 45329 670 45557 671 45599 672 45707 673 45779 674 45971 675 45989 676 46061 677 46073 678 46307 679 46337 680 46349 681 46451 682 46457 683 46691 684 46703 685 46769 686 46901 687 47189 688 47339 689 47441 690 47513 691 47591 692 47639 693 47711 694 47717 695 47777 696 47903 697 47939 698 47951 699 47969 700 47981 701 48017 702 48119 703 48131 704 48221 705 48383 706 48437 707 48533 708 48563 709 48767 710 48779 711 49037 712 49121 713 49169 714 49193 715 49277 716 49307 717 49391 718 49433 719 49451 720 49559 721 49739 722 49823 723 49853 724 50021 725 50129 726 50153 727 50387 728 50411 729 50627 730 50753 731 50777 732 50957 733 51347 734 51383 735 51479 736 51521 737 51539 738 51563 739 51713 740 51767 741 51929 742 51941 743 51977 744 52067 745 52127 746 52259 747 52313 748 52631 749 52757 750 52769 751 52883 752 52901 753 52973 754 53069 755 53129 756 53147 757 53171 758 53189 759 53591 760 53633 761 53657 762 53783 763 53861 764 53939 765 53987 766 54083 767 54287 768 54311 769 54371 770 54377 771 54413 772 54503 773 54521 774 54881 775 55001 776 55061 777 55079 778 55229 779 55343 780 55373 781 55589 782 55697 783 55793 784 55799 785 55829 786 55871 787 55931 788 56207 789 56249 790 56333 791 56417 792 56591 793 56687 794 56891 795 56921 796 56999 797 57047 798 57089 799 57107 800 57143 801 57329 802 57347 803 57527 804 57557 805 57587 806 57593 807 57713 808 57719 809 57803 810 57809 811 57881 812 58043 813 58073 814 58151 815 58199 816 58313 817 58451 818 58511 819 58679 820 58727 821 58763 822 58889 823 58907 824 59123 825 59351 826 59399 827 59453 828 59567 829 59621 830 59669 831 59693 832 59753 833 59771 834 59879 835 59957 836 59981 837 60029 838 60077 839 60083 840 60257 841 60293 842 60383 843 60413 844 60443 845 60449 846 60497 847 60521 848 60539 849 60617 850 60623 851 60647 852 60659 853 61007 854 61121 855 61211 856 61253 857 61283 858 61379 859 61409 860 61469 861 61547 862 61613 863 61637 864 61667 865 61673 866 61949 867 61961 868 61979 869 61991 870 62141 871 62303 872 62459 873 62501 874 62507 875 62633 876 62639 877 62753 878 62819 879 62921 880 63281 881 63389 882 63443 883 63467 884 63521 885 63533 886 63599 887 63611 888 63617 889 63647 890 63659 891 63719 892 63857 893 63929 894 64037 895 64283 896 64301 897 64319 898 64373 899 64403 900 64499 901 64601 902 64613 903 64817 904 64877 905 64937 906 64997 907 65027 908 65033 909 65147 910 65267 911 65327 912 65357 913 65423 914 65447 915 65537 916 65609 917 65657 918 65687 919 65729 920 65777 921 65831 922 65951 923 65957 924 65993 925 66029 926 66041 927 66071 928 66107 929 66221 930 66239 931 66977 932 67079 933 67121 934 67157 935 67181 936 67217 937 67391 938 67547 939 67709 940 67931 941 67943 942 67979 943 68087 944 68141 945 68351 946 68447 947 68477 948 68483 949 68507 950 68543 951 68729 952 68771 953 68777 954 68879 955 68993 956 69029 957 69119 958 69197 959 69203 960 69257 961 69341 962 69371 963 69383 964 69473 965 69491 966 69497 967 69593 968 69653 969 69827 970 69833 971 69959 972 70181 973 70199 974 70229 975 70457 976 70487 977 70529 978 70583 979 70709 980 70769 981 70823 982 70877 983 70901 984 70919 985 71081 986 71153 987 71339 988 71399 989 71411 990 71663 991 71711 992 71867 993 71933 994 71993 995 71999 996 72221 997 72227 998 72287 999 72353 1000 72461