1 17 2 37 3 41 4 53 5 67 6 71 7 79 8 89 9 97 10 113 11 131 12 157 13 163 14 211 15 223 16 239 17 251 18 269 19 293 20 307 21 311 22 331 23 337 24 367 25 373 26 379 27 397 28 409 29 419 30 439 31 449 32 487 33 491 34 499 35 521 36 547 37 593 38 599 39 613 40 631 41 673 42 683 43 691 44 701 45 709 46 733 47 739 48 751 49 757 50 769 51 773 52 787 53 809 54 853 55 881 56 907 57 919 58 941 59 953 60 967 61 991 62 997 63 1009 64 1013 65 1039 66 1049 67 1061 68 1069 69 1103 70 1117 71 1123 72 1151 73 1171 74 1193 75 1201 76 1213 77 1229 78 1249 79 1259 80 1301 81 1373 82 1381 83 1399 84 1459 85 1471 86 1499 87 1511 88 1531 89 1543 90 1567 91 1571 92 1579 93 1657 94 1663 95 1693 96 1709 97 1733 98 1741 99 1747 100 1753 101 1759 102 1783 103 1801 104 1831 105 1867 106 1931 107 1979 108 1987 109 1993 110 2053 111 2129 112 2161 113 2179 114 2203 115 2221 116 2251 117 2273 118 2281 119 2287 120 2293 121 2309 122 2371 123 2393 124 2437 125 2473 126 2503 127 2521 128 2539 129 2591 130 2617 131 2633 132 2663 133 2671 134 2683 135 2707 136 2749 137 2789 138 2833 139 2843 140 2857 141 2861 142 2887 143 2953 144 3019 145 3037 146 3041 147 3049 148 3067 149 3079 150 3109 151 3163 152 3191 153 3209 154 3217 155 3229 156 3271 157 3307 158 3319 159 3329 160 3343 161 3371 162 3389 163 3433 164 3457 165 3461 166 3491 167 3499 168 3547 169 3571 170 3581 171 3613 172 3631 173 3637 174 3643 175 3671 176 3697 177 3709 178 3739 179 3793 180 3833 181 3847 182 3851 183 3911 184 3923 185 3943 186 4057 187 4099 188 4111 189 4153 190 4229 191 4271 192 4289 193 4297 194 4441 195 4451 196 4463 197 4481 198 4513 199 4561 200 4591 201 4597 202 4603 203 4621 204 4649 205 4663 206 4729 207 4751 208 4759 209 4783 210 4793 211 4813 212 4831 213 4861 214 4909 215 4957 216 4973 217 4987 218 4999 219 5003 220 5009 221 5059 222 5081 223 5107 224 5113 225 5167 226 5171 227 5179 228 5197 229 5209 230 5261 231 5279 232 5323 233 5333 234 5347 235 5351 236 5413 237 5431 238 5437 239 5449 240 5471 241 5563 242 5569 243 5581 244 5647 245 5669 246 5701 247 5741 248 5749 249 5779 250 5791 251 5801 252 5839 253 5849 254 5857 255 5923 256 5953 257 5981 258 6007 259 6011 260 6043 261 6053 262 6067 263 6073 264 6079 265 6089 266 6121 267 6163 268 6211 269 6229 270 6247 271 6263 272 6269 273 6299 274 6343 275 6373 276 6379 277 6389 278 6397 279 6469 280 6529 281 6607 282 6619 283 6637 284 6673 285 6679 286 6709 287 6733 288 6803 289 6823 290 6841 291 6863 292 6883 293 6907 294 6991 295 6997 296 7001 297 7019 298 7039 299 7043 300 7069 301 7151 302 7159 303 7219 304 7237 305 7243 306 7253 307 7297 308 7321 309 7369 310 7393 311 7411 312 7417 313 7433 314 7573 315 7603 316 7621 317 7639 318 7649 319 7673 320 7681 321 7699 322 7717 323 7723 324 7741 325 7753 326 7789 327 7829 328 7853 329 7873 330 7901 331 7963 332 7993 333 8053 334 8059 335 8069 336 8081 337 8123 338 8161 339 8191 340 8209 341 8263 342 8269 343 8287 344 8311 345 8317 346 8329 347 8353 348 8369 349 8419 350 8443 351 8461 352 8467 353 8501 354 8513 355 8521 356 8563 357 8573 358 8581 359 8623 360 8641 361 8663 362 8693 363 8707 364 8713 365 8719 366 8737 367 8753 368 8761 369 8779 370 8803 371 8861 372 8887 373 8893 374 8923 375 8929 376 8941 377 8999 378 9007 379 9049 380 9059 381 9091 382 9103 383 9109 384 9133 385 9151 386 9157 387 9181 388 9199 389 9203 390 9239 391 9337 392 9349 393 9391 394 9397 395 9413 396 9491 397 9511 398 9601 399 9613 400 9619 401 9629 402 9643 403 9649 404 9661 405 9689 406 9733 407 9811 408 9829 409 9871 410 9883 411 9901 412 9923 413 9941 414 9967 415 10099 416 10111 417 10159 418 10169 419 10223 420 10267 421 10301 422 10321 423 10369 424 10391 425 10399 426 10453 427 10499 428 10513 429 10567 430 10589 431 10601 432 10639 433 10651 434 10657 435 10663 436 10687 437 10723 438 10729 439 10753 440 10781 441 10853 442 10903 443 10909 444 10979 445 10993 446 11083 447 11093 448 11113 449 11131 450 11149 451 11159 452 11197 453 11239 454 11251 455 11257 456 11311 457 11329 458 11383 459 11393 460 11411 461 11437 462 11443 463 11467 464 11471 465 11593 466 11633 467 11731 468 11743 469 11789 470 11821 471 11831 472 11863 473 11887 474 11903 475 11959 476 11969 477 12011 478 12041 479 12049 480 12149 481 12211 482 12239 483 12281 484 12289 485 12373 486 12391 487 12401 488 12409 489 12421 490 12433 491 12451 492 12473 493 12479 494 12511 495 12517 496 12583 497 12589 498 12601 499 12653 500 12689 501 12697 502 12703 503 12739 504 12757 505 12763 506 12781 507 12799 508 12821 509 12829 510 12841 511 12853 512 12893 513 12967 514 12979 515 13033 516 13049 517 13063 518 13099 519 13121 520 13159 521 13171 522 13229 523 13249 524 13291 525 13297 526 13309 527 13381 528 13417 529 13441 530 13451 531 13513 532 13537 533 13553 534 13567 535 13591 536 13597 537 13633 538 13649 539 13669 540 13751 541 13789 542 13913 543 13921 544 13931 545 13963 546 14071 547 14143 548 14173 549 14221 550 14281 551 14293 552 14341 553 14369 554 14419 555 14431 556 14437 557 14461 558 14479 559 14503 560 14533 561 14633 562 14669 563 14683 564 14713 565 14759 566 14767 567 14779 568 14813 569 14831 570 14851 571 14923 572 14983 573 15013 574 15073 575 15091 576 15121 577 15187 578 15193 579 15233 580 15263 581 15307 582 15313 583 15349 584 15359 585 15373 586 15391 587 15439 588 15443 589 15451 590 15461 591 15493 592 15511 593 15541 594 15559 595 15569 596 15601 597 15607 598 15629 599 15661 600 15679 601 15817 602 15823 603 15859 604 15901 605 15907 606 15913 607 15919 608 15937 609 15971 610 15991 611 16001 612 16087 613 16111 614 16183 615 16253 616 16267 617 16273 618 16333 619 16349 620 16369 621 16381 622 16411 623 16433 624 16451 625 16519 626 16561 627 16567 628 16573 629 16603 630 16657 631 16673 632 16691 633 16699 634 16729 635 16741 636 16759 637 16843 638 16871 639 16879 640 16921 641 16943 642 16963 643 16979 644 16993 645 17011 646 17041 647 17167 648 17203 649 17231 650 17239 651 17317 652 17341 653 17351 654 17359 655 17401 656 17431 657 17443 658 17449 659 17497 660 17519 661 17569 662 17573 663 17609 664 17623 665 17707 666 17713 667 17737 668 17783 669 17851 670 17863 671 17881 672 18089 673 18131 674 18143 675 18169 676 18199 677 18211 678 18217 679 18229 680 18269 681 18301 682 18341 683 18367 684 18401 685 18433 686 18439 687 18451 688 18457 689 18481 690 18521 691 18553 692 18583 693 18593 694 18637 695 18661 696 18679 697 18691 698 18773 699 18859 700 18899 701 18973 702 18979 703 19009 704 19013 705 19031 706 19051 707 19069 708 19121 709 19139 710 19219 711 19237 712 19249 713 19267 714 19273 715 19309 716 19333 717 19387 718 19421 719 19441 720 19447 721 19489 722 19531 723 19597 724 19603 725 19609 726 19661 727 19681 728 19709 729 19717 730 19759 731 19801 732 19813 733 19861 734 19913 735 19961 736 19979 737 20021 738 20029 739 20089 740 20101 741 20107 742 20129 743 20143 744 20161 745 20173 746 20201 747 20269 748 20287 749 20323 750 20353 751 20411 752 20431 753 20483 754 20563 755 20593 756 20599 757 20611 758 20731 759 20743 760 20753 761 20849 762 20879 763 20887 764 20903 765 20929 766 20959 767 21031 768 21139 769 21157 770 21163 771 21169 772 21211 773 21283 774 21313 775 21391 776 21433 777 21481 778 21487 779 21673 780 21713 781 21787 782 21799 783 21817 784 21851 785 21859 786 21871 787 21893 788 21929 789 21943 790 21961 791 21991 792 22051 793 22063 794 22109 795 22123 796 22153 797 22171 798 22189 799 22291 800 22303 801 22433 802 22441 803 22469 804 22501 805 22531 806 22549 807 22567 808 22571 809 22613 810 22669 811 22679 812 22721 813 22751 814 22769 815 22807 816 22811 817 22993 818 23017 819 23021 820 23063 821 23131 822 23143 823 23197 824 23209 825 23251 826 23269 827 23279 828 23369 829 23431 830 23509 831 23561 832 23593 833 23599 834 23633 835 23719 836 23761 837 23773 838 23801 839 23813 840 23869 841 23893 842 23899 843 23917 844 23929 845 23971 846 23981 847 24001 848 24007 849 24029 850 24043 851 24049 852 24121 853 24133 854 24179 855 24223 856 24229 857 24281 858 24371 859 24379 860 24439 861 24443 862 24469 863 24517 864 24547 865 24571 866 24631 867 24691 868 24709 869 24733 870 24763 871 24781 872 24793 873 24799 874 24809 875 24821 876 24841 877 24847 878 24889 879 24953 880 24967 881 24989 882 25057 883 25117 884 25153 885 25163 886 25169 887 25189 888 25219 889 25243 890 25321 891 25339 892 25423 893 25453 894 25537 895 25541 896 25561 897 25609 898 25639 899 25693 900 25741 901 25759 902 25771 903 25793 904 25819 905 25873 906 25889 907 25903 908 25939 909 25943 910 25969 911 25981 912 26029 913 26041 914 26053 915 26083 916 26141 917 26209 918 26261 919 26293 920 26339 921 26371 922 26407 923 26423 924 26449 925 26513 926 26591 927 26641 928 26681 929 26737 930 26801 931 26821 932 26833 933 26839 934 26891 935 26959 936 27031 937 27043 938 27067 939 27091 940 27103 941 27179 942 27259 943 27329 944 27361 945 27397 946 27611 947 27631 948 27733 949 27773 950 27817 951 27823 952 27847 953 27851 954 27901 955 27961 956 28031 957 28051 958 28081 959 28123 960 28201 961 28211 962 28297 963 28403 964 28439 965 28447 966 28493 967 28513 968 28603 969 28619 970 28669 971 28687 972 28711 973 28729 974 28759 975 28771 976 28789 977 28813 978 28843 979 28859 980 28871 981 28879 982 28909 983 28933 984 28949 985 29033 986 29101 987 29137 988 29173 989 29179 990 29201 991 29221 992 29231 993 29251 994 29287 995 29303 996 29347 997 29363 998 29383 999 29411 1000 29443