1 5 2 7 3 11 4 37 5 47 6 53 7 61 8 67 9 73 10 97 11 103 12 131 13 139 14 149 15 151 16 157 17 173 18 191 19 193 20 197 21 199 22 223 23 229 24 233 25 251 26 257 27 263 28 281 29 283 30 311 31 337 32 353 33 359 34 401 35 409 36 421 37 433 38 439 39 443 40 463 41 467 42 479 43 487 44 491 45 499 46 503 47 509 48 521 49 523 50 541 51 547 52 557 53 563 54 571 55 577 56 593 57 599 58 601 59 631 60 643 61 659 62 691 63 701 64 733 65 743 66 757 67 761 68 769 69 787 70 811 71 821 72 827 73 829 74 839 75 853 76 857 77 883 78 887 79 911 80 919 81 929 82 941 83 947 84 953 85 971 86 977 87 983 88 991 89 997 90 1033 91 1039 92 1049 93 1051 94 1091 95 1097 96 1109 97 1117 98 1129 99 1163 100 1187 101 1193 102 1201 103 1217 104 1231 105 1237 106 1249 107 1259 108 1277 109 1289 110 1297 111 1301 112 1307 113 1319 114 1327 115 1381 116 1399 117 1429 118 1439 119 1453 120 1459 121 1483 122 1487 123 1489 124 1511 125 1523 126 1531 127 1543 128 1549 129 1553 130 1567 131 1579 132 1583 133 1597 134 1601 135 1607 136 1609 137 1621 138 1637 139 1667 140 1693 141 1733 142 1747 143 1777 144 1787 145 1801 146 1831 147 1871 148 1873 149 1879 150 1889 151 1901 152 1913 153 1931 154 1933 155 1949 156 1973 157 1993 158 1997 159 2003 160 2027 161 2081 162 2083 163 2099 164 2141 165 2153 166 2161 167 2179 168 2203 169 2207 170 2213 171 2221 172 2237 173 2239 174 2243 175 2281 176 2287 177 2293 178 2297 179 2311 180 2333 181 2339 182 2341 183 2351 184 2371 185 2383 186 2389 187 2399 188 2441 189 2447 190 2473 191 2503 192 2521 193 2531 194 2539 195 2551 196 2579 197 2591 198 2593 199 2609 200 2633 201 2659 202 2687 203 2689 204 2693 205 2699 206 2711 207 2719 208 2731 209 2777 210 2789 211 2791 212 2837 213 2851 214 2857 215 2879 216 2887 217 2903 218 2909 219 2917 220 2927 221 2939 222 2957 223 2971 224 2999 225 3001 226 3037 227 3041 228 3067 229 3079 230 3121 231 3137 232 3169 233 3217 234 3229 235 3251 236 3257 237 3271 238 3307 239 3319 240 3323 241 3329 242 3331 243 3347 244 3361 245 3389 246 3407 247 3413 248 3433 249 3469 250 3491 251 3517 252 3527 253 3533 254 3541 255 3547 256 3571 257 3583 258 3613 259 3623 260 3631 261 3637 262 3671 263 3673 264 3677 265 3697 266 3709 267 3733 268 3761 269 3767 270 3821 271 3823 272 3833 273 3881 274 3889 275 3919 276 3923 277 3931 278 3943 279 3947 280 3967 281 3989 282 4001 283 4003 284 4019 285 4021 286 4027 287 4051 288 4057 289 4073 290 4079 291 4091 292 4111 293 4129 294 4139 295 4229 296 4241 297 4243 298 4261 299 4271 300 4273 301 4327 302 4337 303 4349 304 4363 305 4373 306 4391 307 4409 308 4421 309 4451 310 4457 311 4463 312 4513 313 4517 314 4519 315 4561 316 4591 317 4597 318 4621 319 4639 320 4643 321 4649 322 4657 323 4663 324 4673 325 4679 326 4721 327 4723 328 4729 329 4733 330 4787 331 4799 332 4861 333 4877 334 4909 335 4919 336 4933 337 4937 338 4957 339 4967 340 4969 341 4987 342 5003 343 5011 344 5021 345 5023 346 5059 347 5077 348 5081 349 5087 350 5101 351 5147 352 5153 353 5167 354 5209 355 5227 356 5231 357 5273 358 5281 359 5323 360 5351 361 5381 362 5393 363 5407 364 5413 365 5417 366 5419 367 5437 368 5443 369 5449 370 5471 371 5477 372 5483 373 5501 374 5503 375 5507 376 5521 377 5531 378 5557 379 5563 380 5573 381 5641 382 5653 383 5659 384 5683 385 5693 386 5701 387 5711 388 5717 389 5741 390 5743 391 5783 392 5791 393 5801 394 5813 395 5821 396 5843 397 5849 398 5851 399 5869 400 5879 401 5923 402 5927 403 5953 404 5981 405 6007 406 6011 407 6047 408 6067 409 6073 410 6089 411 6091 412 6113 413 6121 414 6131 415 6133 416 6173 417 6197 418 6199 419 6203 420 6211 421 6217 422 6257 423 6269 424 6271 425 6301 426 6311 427 6317 428 6329 429 6337 430 6359 431 6361 432 6367 433 6379 434 6389 435 6397 436 6421 437 6451 438 6469 439 6473 440 6481 441 6521 442 6547 443 6551 444 6607 445 6619 446 6659 447 6673 448 6679 449 6703 450 6709 451 6737 452 6761 453 6763 454 6803 455 6827 456 6829 457 6841 458 6857 459 6863 460 6869 461 6899 462 6907 463 6949 464 6967 465 6971 466 6997 467 7013 468 7027 469 7057 470 7079 471 7103 472 7109 473 7121 474 7151 475 7159 476 7177 477 7193 478 7211 479 7213 480 7243 481 7247 482 7297 483 7369 484 7393 485 7411 486 7433 487 7451 488 7457 489 7459 490 7481 491 7499 492 7507 493 7517 494 7523 495 7537 496 7541 497 7559 498 7561 499 7583 500 7589 501 7591 502 7603 503 7649 504 7703 505 7717 506 7723 507 7741 508 7753 509 7759 510 7789 511 7817 512 7829 513 7853 514 7873 515 7879 516 7901 517 7907 518 7919 519 7937 520 7951 521 7993 522 8009 523 8011 524 8069 525 8089 526 8101 527 8123 528 8147 529 8161 530 8179 531 8191 532 8209 533 8219 534 8221 535 8233 536 8237 537 8287 538 8291 539 8363 540 8389 541 8419 542 8443 543 8447 544 8467 545 8501 546 8513 547 8527 548 8539 549 8543 550 8581 551 8597 552 8609 553 8627 554 8647 555 8663 556 8689 557 8693 558 8707 559 8737 560 8747 561 8753 562 8761 563 8803 564 8819 565 8831 566 8839 567 8849 568 8861 569 8887 570 8893 571 8923 572 8929 573 8933 574 8951 575 8963 576 9001 577 9011 578 9041 579 9043 580 9059 581 9109 582 9133 583 9151 584 9173 585 9181 586 9187 587 9199 588 9203 589 9209 590 9221 591 9239 592 9241 593 9257 594 9277 595 9281 596 9293 597 9311 598 9323 599 9343 600 9349 601 9391 602 9403 603 9433 604 9461 605 9463 606 9491 607 9511 608 9521 609 9539 610 9547 611 9551 612 9587 613 9601 614 9613 615 9619 616 9629 617 9649 618 9677 619 9679 620 9697 621 9733 622 9739 623 9749 624 9781 625 9791 626 9811 627 9817 628 9829 629 9839 630 9859 631 9883 632 9887 633 9901 634 9931 635 9941 636 9949 637 9967 638 9973 639 10007 640 10039 641 10099 642 10103 643 10139 644 10159 645 10177 646 10211 647 10223 648 10243 649 10247 650 10253 651 10267 652 10289 653 10301 654 10321 655 10337 656 10343 657 10429 658 10433 659 10477 660 10487 661 10501 662 10513 663 10531 664 10559 665 10589 666 10597 667 10601 668 10613 669 10627 670 10631 671 10639 672 10657 673 10663 674 10691 675 10723 676 10781 677 10799 678 10853 679 10861 680 10883 681 10891 682 10903 683 10937 684 10939 685 10949 686 10979 687 10987 688 10993 689 11003 690 11069 691 11071 692 11083 693 11131 694 11173 695 11197 696 11239 697 11251 698 11261 699 11279 700 11287 701 11311 702 11329 703 11351 704 11353 705 11369 706 11393 707 11399 708 11411 709 11423 710 11437 711 11447 712 11489 713 11491 714 11549 715 11551 716 11579 717 11587 718 11617 719 11633 720 11657 721 11677 722 11681 723 11689 724 11699 725 11701 726 11717 727 11779 728 11821 729 11827 730 11839 731 11897 732 11923 733 11927 734 11971 735 11981 736 11987 737 12007 738 12037 739 12041 740 12049 741 12107 742 12113 743 12119 744 12143 745 12227 746 12241 747 12253 748 12277 749 12323 750 12329 751 12373 752 12377 753 12379 754 12409 755 12413 756 12433 757 12437 758 12491 759 12517 760 12539 761 12589 762 12601 763 12613 764 12619 765 12647 766 12653 767 12659 768 12671 769 12689 770 12703 771 12721 772 12743 773 12757 774 12781 775 12791 776 12809 777 12823 778 12829 779 12923 780 12941 781 12967 782 12973 783 12979 784 13001 785 13007 786 13009 787 13033 788 13037 789 13049 790 13063 791 13093 792 13099 793 13109 794 13121 795 13127 796 13151 797 13159 798 13163 799 13171 800 13177 801 13187 802 13217 803 13219 804 13229 805 13291 806 13297 807 13309 808 13327 809 13339 810 13367 811 13381 812 13397 813 13399 814 13411 815 13417 816 13421 817 13441 818 13457 819 13469 820 13477 821 13487 822 13499 823 13567 824 13577 825 13619 826 13633 827 13669 828 13687 829 13691 830 13697 831 13711 832 13721 833 13723 834 13729 835 13759 836 13763 837 13781 838 13789 839 13829 840 13859 841 13873 842 13883 843 13913 844 13931 845 13967 846 14011 847 14051 848 14071 849 14081 850 14107 851 14143 852 14149 853 14153 854 14173 855 14177 856 14207 857 14221 858 14321 859 14341 860 14387 861 14401 862 14407 863 14411 864 14419 865 14423 866 14461 867 14519 868 14543 869 14549 870 14551 871 14563 872 14621 873 14627 874 14653 875 14669 876 14683 877 14713 878 14731 879 14741 880 14747 881 14759 882 14767 883 14771 884 14813 885 14821 886 14831 887 14867 888 14869 889 14879 890 14891 891 14897 892 14957 893 14969 894 15017 895 15031 896 15061 897 15083 898 15107 899 15121 900 15137 901 15139 902 15161 903 15173 904 15187 905 15193 906 15217 907 15227 908 15259 909 15307 910 15319 911 15349 912 15359 913 15373 914 15377 915 15427 916 15443 917 15451 918 15461 919 15467 920 15473 921 15511 922 15527 923 15541 924 15569 925 15607 926 15649 927 15667 928 15671 929 15727 930 15733 931 15791 932 15803 933 15809 934 15817 935 15859 936 15877 937 15889 938 15913 939 15923 940 15971 941 16001 942 16061 943 16069 944 16073 945 16103 946 16111 947 16127 948 16139 949 16141 950 16183 951 16217 952 16223 953 16231 954 16253 955 16319 956 16349 957 16361 958 16363 959 16417 960 16421 961 16447 962 16451 963 16453 964 16481 965 16487 966 16529 967 16547 968 16553 969 16561 970 16573 971 16607 972 16619 973 16631 974 16651 975 16657 976 16693 977 16699 978 16741 979 16823 980 16829 981 16843 982 16879 983 16901 984 16903 985 16921 986 16927 987 16937 988 16979 989 16987 990 17041 991 17047 992 17099 993 17117 994 17137 995 17167 996 17183 997 17191 998 17203 999 17207 1000 17209