1 5 2 11 3 31 4 41 5 43 6 61 7 71 8 79 9 83 10 89 11 97 12 101 13 103 14 113 15 127 16 131 17 139 18 149 19 151 20 157 21 163 22 167 23 193 24 197 25 223 26 229 27 241 28 251 29 257 30 277 31 281 32 283 33 337 34 347 35 349 36 383 37 389 38 397 39 401 40 409 41 419 42 431 43 433 44 439 45 443 46 449 47 461 48 467 49 487 50 491 51 499 52 521 53 541 54 557 55 569 56 571 57 587 58 599 59 601 60 607 61 613 62 619 63 641 64 643 65 653 66 673 67 691 68 701 69 709 70 733 71 739 72 743 73 751 74 757 75 821 76 839 77 853 78 857 79 859 80 863 81 883 82 887 83 911 84 947 85 953 86 977 87 983 88 991 89 997 90 1009 91 1013 92 1039 93 1051 94 1061 95 1063 96 1069 97 1097 98 1109 99 1129 100 1153 101 1163 102 1187 103 1193 104 1213 105 1231 106 1249 107 1259 108 1277 109 1301 110 1319 111 1321 112 1361 113 1367 114 1373 115 1399 116 1409 117 1429 118 1433 119 1439 120 1447 121 1451 122 1453 123 1471 124 1481 125 1483 126 1493 127 1499 128 1511 129 1531 130 1553 131 1597 132 1609 133 1613 134 1619 135 1621 136 1663 137 1669 138 1733 139 1777 140 1787 141 1801 142 1811 143 1823 144 1867 145 1889 146 1901 147 1907 148 1913 149 1949 150 1951 151 1973 152 1987 153 2011 154 2017 155 2053 156 2069 157 2081 158 2089 159 2099 160 2111 161 2143 162 2161 163 2207 164 2213 165 2221 166 2243 167 2251 168 2267 169 2273 170 2311 171 2341 172 2351 173 2357 174 2377 175 2381 176 2383 177 2393 178 2411 179 2423 180 2437 181 2447 182 2467 183 2473 184 2477 185 2503 186 2521 187 2531 188 2557 189 2617 190 2663 191 2677 192 2683 193 2687 194 2689 195 2699 196 2707 197 2711 198 2713 199 2719 200 2729 201 2741 202 2767 203 2777 204 2797 205 2801 206 2819 207 2833 208 2837 209 2851 210 2861 211 2879 212 2887 213 2903 214 2953 215 2971 216 3001 217 3011 218 3019 219 3023 220 3037 221 3083 222 3119 223 3137 224 3163 225 3167 226 3169 227 3191 228 3203 229 3253 230 3257 231 3271 232 3307 233 3319 234 3323 235 3331 236 3343 237 3359 238 3389 239 3433 240 3449 241 3457 242 3467 243 3469 244 3511 245 3527 246 3529 247 3539 248 3541 249 3557 250 3581 251 3593 252 3623 253 3631 254 3659 255 3691 256 3709 257 3719 258 3727 259 3733 260 3761 261 3779 262 3793 263 3797 264 3833 265 3877 266 3889 267 3923 268 3929 269 3931 270 3943 271 3967 272 4013 273 4049 274 4051 275 4057 276 4079 277 4091 278 4139 279 4201 280 4217 281 4219 282 4229 283 4231 284 4243 285 4253 286 4261 287 4271 288 4289 289 4297 290 4327 291 4339 292 4349 293 4357 294 4391 295 4423 296 4441 297 4451 298 4493 299 4507 300 4513 301 4523 302 4547 303 4591 304 4603 305 4621 306 4637 307 4639 308 4643 309 4649 310 4657 311 4663 312 4673 313 4691 314 4703 315 4723 316 4783 317 4789 318 4801 319 4813 320 4817 321 4861 322 4909 323 4943 324 4957 325 4967 326 4969 327 4987 328 4993 329 4999 330 5003 331 5009 332 5021 333 5051 334 5059 335 5077 336 5081 337 5087 338 5099 339 5101 340 5113 341 5119 342 5147 343 5167 344 5179 345 5209 346 5233 347 5261 348 5273 349 5281 350 5297 351 5303 352 5351 353 5381 354 5399 355 5413 356 5417 357 5419 358 5443 359 5449 360 5471 361 5477 362 5483 363 5503 364 5507 365 5557 366 5569 367 5573 368 5623 369 5639 370 5657 371 5659 372 5669 373 5689 374 5701 375 5717 376 5737 377 5749 378 5791 379 5807 380 5821 381 5861 382 5869 383 5879 384 5881 385 5903 386 5927 387 5939 388 6007 389 6011 390 6029 391 6043 392 6053 393 6067 394 6073 395 6079 396 6091 397 6113 398 6121 399 6151 400 6163 401 6173 402 6203 403 6211 404 6229 405 6247 406 6263 407 6277 408 6311 409 6317 410 6329 411 6337 412 6359 413 6361 414 6367 415 6389 416 6427 417 6449 418 6469 419 6473 420 6481 421 6529 422 6547 423 6551 424 6569 425 6571 426 6577 427 6581 428 6607 429 6619 430 6637 431 6659 432 6661 433 6679 434 6703 435 6719 436 6733 437 6781 438 6791 439 6793 440 6803 441 6823 442 6827 443 6833 444 6871 445 6883 446 6911 447 6917 448 6967 449 6971 450 6983 451 6991 452 6997 453 7027 454 7057 455 7069 456 7121 457 7127 458 7159 459 7177 460 7187 461 7229 462 7237 463 7243 464 7247 465 7283 466 7307 467 7331 468 7393 469 7411 470 7459 471 7481 472 7489 473 7537 474 7541 475 7547 476 7549 477 7561 478 7573 479 7577 480 7583 481 7591 482 7643 483 7699 484 7703 485 7723 486 7727 487 7757 488 7793 489 7817 490 7823 491 7829 492 7841 493 7853 494 7867 495 7877 496 7879 497 7883 498 7901 499 7919 500 7937 501 7949 502 7993 503 8009 504 8017 505 8039 506 8053 507 8087 508 8089 509 8101 510 8117 511 8161 512 8171 513 8179 514 8191 515 8219 516 8243 517 8269 518 8273 519 8287 520 8291 521 8293 522 8297 523 8311 524 8353 525 8431 526 8443 527 8461 528 8527 529 8543 530 8573 531 8597 532 8609 533 8627 534 8641 535 8647 536 8663 537 8669 538 8699 539 8707 540 8741 541 8747 542 8753 543 8761 544 8779 545 8803 546 8807 547 8821 548 8831 549 8849 550 8861 551 8887 552 8893 553 8929 554 8941 555 8951 556 8999 557 9001 558 9011 559 9013 560 9029 561 9067 562 9091 563 9103 564 9151 565 9161 566 9181 567 9199 568 9203 569 9209 570 9221 571 9277 572 9283 573 9337 574 9343 575 9349 576 9371 577 9377 578 9397 579 9403 580 9421 581 9439 582 9467 583 9521 584 9539 585 9547 586 9551 587 9587 588 9619 589 9661 590 9677 591 9679 592 9689 593 9719 594 9721 595 9733 596 9739 597 9743 598 9769 599 9811 600 9817 601 9829 602 9833 603 9851 604 9857 605 9859 606 9871 607 9923 608 9941 609 9973 610 10007 611 10009 612 10037 613 10067 614 10093 615 10103 616 10111 617 10133 618 10159 619 10163 620 10177 621 10181 622 10267 623 10273 624 10289 625 10313 626 10333 627 10369 628 10429 629 10433 630 10459 631 10463 632 10487 633 10499 634 10529 635 10531 636 10559 637 10567 638 10589 639 10601 640 10613 641 10627 642 10631 643 10639 644 10651 645 10711 646 10723 647 10729 648 10733 649 10739 650 10753 651 10771 652 10789 653 10837 654 10853 655 10889 656 10891 657 10937 658 10949 659 10979 660 10987 661 11027 662 11047 663 11057 664 11059 665 11069 666 11071 667 11083 668 11087 669 11093 670 11131 671 11161 672 11173 673 11197 674 11239 675 11279 676 11351 677 11353 678 11383 679 11393 680 11399 681 11411 682 11443 683 11471 684 11483 685 11489 686 11497 687 11503 688 11527 689 11549 690 11551 691 11587 692 11593 693 11597 694 11617 695 11657 696 11677 697 11681 698 11701 699 11719 700 11783 701 11789 702 11801 703 11807 704 11827 705 11831 706 11833 707 11839 708 11867 709 11887 710 11897 711 11927 712 11933 713 11939 714 11941 715 11953 716 11959 717 11969 718 11971 719 11981 720 11987 721 12007 722 12041 723 12043 724 12049 725 12073 726 12097 727 12101 728 12107 729 12109 730 12113 731 12143 732 12157 733 12203 734 12239 735 12253 736 12263 737 12289 738 12323 739 12343 740 12347 741 12373 742 12377 743 12391 744 12401 745 12409 746 12413 747 12437 748 12451 749 12457 750 12479 751 12497 752 12541 753 12547 754 12553 755 12569 756 12577 757 12589 758 12613 759 12647 760 12659 761 12713 762 12721 763 12739 764 12743 765 12799 766 12809 767 12829 768 12853 769 12893 770 12899 771 12907 772 12911 773 12917 774 12919 775 12953 776 13003 777 13009 778 13033 779 13043 780 13049 781 13063 782 13103 783 13151 784 13171 785 13177 786 13187 787 13217 788 13229 789 13259 790 13267 791 13309 792 13313 793 13327 794 13337 795 13339 796 13367 797 13381 798 13411 799 13417 800 13421 801 13441 802 13469 803 13477 804 13499 805 13613 806 13627 807 13633 808 13679 809 13691 810 13711 811 13721 812 13723 813 13751 814 13757 815 13759 816 13763 817 13781 818 13807 819 13829 820 13831 821 13873 822 13877 823 13903 824 13921 825 13931 826 13933 827 13963 828 13967 829 13999 830 14029 831 14081 832 14083 833 14087 834 14107 835 14177 836 14197 837 14207 838 14221 839 14249 840 14251 841 14281 842 14293 843 14303 844 14321 845 14323 846 14387 847 14389 848 14401 849 14411 850 14419 851 14423 852 14431 853 14437 854 14519 855 14533 856 14537 857 14543 858 14563 859 14591 860 14627 861 14633 862 14653 863 14657 864 14669 865 14717 866 14723 867 14731 868 14737 869 14741 870 14759 871 14779 872 14821 873 14827 874 14843 875 14867 876 14869 877 14879 878 14887 879 14929 880 14939 881 14957 882 15031 883 15053 884 15083 885 15091 886 15131 887 15137 888 15149 889 15161 890 15173 891 15187 892 15193 893 15199 894 15233 895 15241 896 15271 897 15277 898 15289 899 15299 900 15313 901 15329 902 15331 903 15349 904 15383 905 15413 906 15451 907 15467 908 15497 909 15569 910 15581 911 15583 912 15601 913 15607 914 15619 915 15629 916 15643 917 15647 918 15649 919 15661 920 15667 921 15671 922 15727 923 15733 924 15739 925 15749 926 15761 927 15787 928 15791 929 15823 930 15887 931 15901 932 15907 933 15913 934 15923 935 15937 936 15959 937 15971 938 15991 939 16001 940 16057 941 16061 942 16063 943 16073 944 16087 945 16091 946 16103 947 16111 948 16127 949 16183 950 16189 951 16217 952 16349 953 16361 954 16363 955 16369 956 16421 957 16427 958 16447 959 16451 960 16477 961 16481 962 16487 963 16493 964 16519 965 16529 966 16547 967 16561 968 16567 969 16573 970 16603 971 16633 972 16651 973 16657 974 16661 975 16673 976 16691 977 16693 978 16699 979 16703 980 16763 981 16823 982 16843 983 16871 984 16883 985 16903 986 16937 987 16943 988 16987 989 17011 990 17021 991 17029 992 17107 993 17117 994 17123 995 17137 996 17159 997 17167 998 17191 999 17207 1000 17209