1 3 2 29 3 47 4 79 5 83 6 97 7 137 8 173 9 191 10 227 11 263 12 277 13 281 14 317 15 349 16 353 17 367 18 439 19 443 20 457 21 461 22 547 23 599 24 619 25 641 26 673 27 691 28 709 29 727 30 797 31 821 32 853 33 887 34 907 35 911 36 977 37 1019 38 1069 39 1087 40 1091 41 1109 42 1163 43 1181 44 1217 45 1249 46 1307 47 1361 48 1429 49 1433 50 1447 51 1451 52 1483 53 1499 54 1523 55 1609 56 1613 57 1627 58 1663 59 1697 60 1721 61 1753 62 1787 63 1811 64 1861 65 1877 66 1889 67 1901 68 1933 69 1949 70 1951 71 1979 72 1997 73 2027 74 2063 75 2081 76 2153 77 2207 78 2239 79 2243 80 2293 81 2333 82 2347 83 2351 84 2383 85 2399 86 2423 87 2437 88 2441 89 2473 90 2531 91 2579 92 2617 93 2621 94 2671 95 2687 96 2699 97 2707 98 2711 99 2777 100 2789 101 2801 102 2833 103 2851 104 2879 105 2897 106 2939 107 2957 108 2969 109 3049 110 3067 111 3229 112 3251 113 3299 114 3319 115 3323 116 3373 117 3389 118 3391 119 3413 120 3463 121 3517 122 3571 123 3607 124 3643 125 3659 126 3677 127 3701 128 3733 129 3767 130 3779 131 3797 132 3823 133 3929 134 3931 135 3947 136 4007 137 4057 138 4093 139 4129 140 4133 141 4219 142 4241 143 4273 144 4289 145 4327 146 4363 147 4397 148 4421 149 4507 150 4561 151 4649 152 4651 153 4679 154 4723 155 4787 156 4793 157 4813 158 4831 159 4877 160 4903 161 4919 162 4937 163 4967 164 4973 165 4999 166 5051 167 5099 168 5119 169 5189 170 5209 171 5227 172 5231 173 5279 174 5281 175 5297 176 5303 177 5387 178 5399 179 5407 180 5443 181 5477 182 5501 183 5623 184 5639 185 5641 186 5657 187 5669 188 5693 189 5783 190 5821 191 5849 192 5867 193 5927 194 5939 195 5981 196 6037 197 6073 198 6089 199 6091 200 6113 201 6131 202 6163 203 6197 204 6203 205 6217 206 6221 207 6269 208 6271 209 6287 210 6299 211 6311 212 6343 213 6359 214 6361 215 6389 216 6449 217 6451 218 6569 219 6659 220 6703 221 6719 222 6737 223 6791 224 6827 225 6857 226 6863 227 6917 228 6947 229 6971 230 6983 231 6997 232 7013 233 7027 234 7079 235 7103 236 7121 237 7187 238 7207 239 7211 240 7243 241 7333 242 7349 243 7351 244 7457 245 7487 246 7529 247 7547 248 7559 249 7577 250 7583 251 7603 252 7621 253 7649 254 7673 255 7691 256 7699 257 7727 258 7757 259 7789 260 7793 261 7817 262 7829 263 7853 264 7879 265 7883 266 7907 267 7919 268 7937 269 8017 270 8053 271 8069 272 8087 273 8111 274 8161 275 8233 276 8297 277 8369 278 8387 279 8429 280 8431 281 8447 282 8521 283 8537 284 8573 285 8599 286 8609 287 8627 288 8663 289 8681 290 8689 291 8693 292 8747 293 8753 294 8779 295 8783 296 8807 297 8819 298 8837 299 8861 300 8887 301 8933 302 8951 303 8963 304 9007 305 9011 306 9043 307 9059 308 9133 309 9151 310 9239 311 9241 312 9257 313 9293 314 9377 315 9403 316 9419 317 9421 318 9437 319 9467 320 9473 321 9491 322 9511 323 9539 324 9601 325 9629 326 9679 327 9697 328 9719 329 9743 330 9769 331 9787 332 9791 333 9833 334 9851 335 9859 336 9923 337 9941 338 9949 339 9967 340 10037 341 10069 342 10091 343 10159 344 10163 345 10177 346 10181 347 10253 348 10267 349 10271 350 10343 351 10357 352 10429 353 10433 354 10499 355 10589 356 10613 357 10627 358 10631 359 10663 360 10753 361 10771 362 10799 363 10859 364 10861 365 10889 366 10949 367 10979 368 11027 369 11059 370 11117 371 11149 372 11171 373 11239 374 11243 375 11257 376 11261 377 11329 378 11351 379 11383 380 11399 381 11423 382 11437 383 11489 384 11491 385 11527 386 11579 387 11597 388 11617 389 11621 390 11699 391 11743 392 11777 393 11789 394 11801 395 11833 396 11867 397 11897 398 11923 399 11939 400 11941 401 11969 402 11987 403 12049 404 12071 405 12107 406 12143 407 12157 408 12161 409 12251 410 12323 411 12373 412 12391 413 12409 414 12413 415 12479 416 12497 417 12503 418 12517 419 12553 420 12569 421 12611 422 12659 423 12689 424 12823 425 12841 426 12893 427 12959 428 12983 429 13007 430 13043 431 13093 432 13147 433 13151 434 13183 435 13219 436 13241 437 13291 438 13309 439 13313 440 13327 441 13331 442 13381 443 13397 444 13417 445 13421 446 13469 447 13487 448 13499 449 13577 450 13633 451 13649 452 13679 453 13697 454 13723 455 13757 456 13829 457 13831 458 13859 459 13877 460 13883 461 13903 462 13921 463 13967 464 13999 465 14029 466 14033 467 14051 468 14083 469 14173 470 14281 471 14303 472 14321 473 14369 474 14387 475 14407 476 14411 477 14461 478 14489 479 14533 480 14549 481 14551 482 14639 483 14657 484 14669 485 14713 486 14731 487 14747 488 14759 489 14783 490 14821 491 14867 492 14891 493 14939 494 14957 495 15073 496 15091 497 15131 498 15217 499 15269 500 15271 501 15287 502 15299 503 15307 504 15359 505 15361 506 15377 507 15401 508 15451 509 15467 510 15497 511 15541 512 15569 513 15629 514 15647 515 15683 516 15737 517 15749 518 15767 519 15773 520 15791 521 15809 522 15881 523 15889 524 15901 525 15971 526 16063 527 16097 528 16103 529 16187 530 16301 531 16333 532 16349 533 16487 534 16493 535 16529 536 16547 537 16603 538 16619 539 16649 540 16673 541 16691 542 16699 543 16763 544 16829 545 16871 546 16879 547 16883 548 16937 549 16943 550 16987 551 17021 552 17053 553 17099 554 17107 555 17159 556 17189 557 17341 558 17387 559 17393 560 17431 561 17477 562 17483 563 17519 564 17573 565 17599 566 17609 567 17627 568 17657 569 17681 570 17729 571 17747 572 17783 573 17807 574 17837 575 17891 576 17909 577 17959 578 17977 579 17981 580 18043 581 18059 582 18061 583 18077 584 18089 585 18133 586 18149 587 18223 588 18257 589 18269 590 18287 591 18313 592 18329 593 18539 594 18593 595 18617 596 18671 597 18679 598 18719 599 18743 600 18773 601 18787 602 18859 603 18917 604 19001 605 19051 606 19079 607 19139 608 19141 609 19157 610 19213 611 19231 612 19259 613 19319 614 19373 615 19391 616 19427 617 19457 618 19463 619 19489 620 19501 621 19553 622 19571 623 19583 624 19597 625 19661 626 19687 627 19709 628 19727 629 19751 630 19759 631 19763 632 19777 633 19841 634 19853 635 19867 636 19913 637 19961 638 19993 639 20063 640 20117 641 20149 642 20261 643 20333 644 20347 645 20399 646 20441 647 20509 648 20563 649 20707 650 20743 651 20759 652 20789 653 20849 654 20879 655 20897 656 20939 657 21017 658 21067 659 21107 660 21139 661 21143 662 21157 663 21193 664 21247 665 21283 666 21319 667 21323 668 21341 669 21391 670 21481 671 21503 672 21517 673 21521 674 21569 675 21587 676 21599 677 21611 678 21661 679 21701 680 21751 681 21767 682 21839 683 21841 684 21893 685 21929 686 21977 687 22039 688 22093 689 22129 690 22133 691 22147 692 22273 693 22291 694 22381 695 22397 696 22453 697 22469 698 22511 699 22543 700 22651 701 22679 702 22697 703 22739 704 22741 705 22769 706 22787 707 22859 708 22877 709 22921 710 22937 711 22973 712 23029 713 23099 714 23173 715 23189 716 23209 717 23227 718 23279 719 23297 720 23321 721 23369 722 23371 723 23399 724 23459 725 23549 726 23567 727 23623 728 23669 729 23687 730 23747 731 23819 732 23873 733 23899 734 23909 735 23911 736 23957 737 23981 738 23993 739 24019 740 24023 741 24091 742 24109 743 24113 744 24179 745 24181 746 24197 747 24203 748 24359 749 24593 750 24631 751 24659 752 24677 753 24683 754 24749 755 24767 756 24799 757 24809 758 24889 759 24917 760 24953 761 24971 762 24979 763 25013 764 25031 765 25097 766 25117 767 25121 768 25153 769 25169 770 25171 771 25243 772 25261 773 25301 774 25349 775 25367 776 25423 777 25439 778 25457 779 25469 780 25577 781 25583 782 25603 783 25621 784 25667 785 25673 786 25763 787 25793 788 25801 789 25847 790 25919 791 25943 792 25969 793 26003 794 26017 795 26021 796 26053 797 26099 798 26107 799 26111 800 26161 801 26177 802 26189 803 26249 804 26251 805 26267 806 26297 807 26339 808 26357 809 26387 810 26393 811 26431 812 26459 813 26573 814 26591 815 26627 816 26681 817 26693 818 26701 819 26717 820 26729 821 26783 822 26861 823 26891 824 26927 825 26951 826 26959 827 26981 828 27011 829 27043 830 27059 831 27061 832 27077 833 27179 834 27197 835 27239 836 27241 837 27329 838 27437 839 27449 840 27509 841 27527 842 27539 843 27581 844 27617 845 27647 846 27653 847 27697 848 27737 849 27743 850 27773 851 27791 852 27809 853 27827 854 27851 855 27917 856 27941 857 27953 858 27967 859 28001 860 28051 861 28097 862 28123 863 28229 864 28277 865 28283 866 28319 867 28349 868 28409 869 28411 870 28439 871 28463 872 28493 873 28517 874 28547 875 28571 876 28579 877 28597 878 28607 879 28619 880 28643 881 28661 882 28669 883 28687 884 28751 885 28759 886 28817 887 28867 888 28871 889 28961 890 29023 891 29129 892 29131 893 29147 894 29221 895 29311 896 29327 897 29339 898 29363 899 29389 900 29401 901 29429 902 29453 903 29483 904 29537 905 29569 906 29573 907 29587 908 29633 909 29663 910 29717 911 29723 912 29741 913 29753 914 29921 915 29947 916 29983 917 29989 918 30071 919 30139 920 30161 921 30319 922 30323 923 30341 924 30389 925 30391 926 30427 927 30431 928 30497 929 30517 930 30553 931 30643 932 30661 933 30677 934 30689 935 30839 936 30841 937 30869 938 30893 939 30931 940 30977 941 30983 942 31039 943 31147 944 31151 945 31183 946 31219 947 31223 948 31237 949 31327 950 31379 951 31397 952 31469 953 31511 954 31543 955 31601 956 31649 957 31667 958 31723 959 31741 960 31769 961 31793 962 31847 963 31859 964 31883 965 31973 966 31991 967 32029 968 32051 969 32083 970 32099 971 32119 972 32141 973 32173 974 32189 975 32191 976 32213 977 32297 978 32303 979 32321 980 32353 981 32369 982 32371 983 32411 984 32443 985 32533 986 32579 987 32687 988 32693 989 32713 990 32783 991 32803 992 32909 993 32911 994 32939 995 32957 996 32993 997 33023 998 33037 999 33073 1000 33091