1 2 2 11 3 31 4 41 5 47 6 53 7 61 8 67 9 71 10 73 11 101 12 107 13 109 14 113 15 131 16 137 17 151 18 157 19 179 20 181 21 191 22 193 23 211 24 223 25 229 26 241 27 251 28 263 29 271 30 277 31 281 32 283 33 307 34 311 35 331 36 347 37 359 38 373 39 379 40 389 41 401 42 421 43 431 44 443 45 449 46 461 47 463 48 467 49 487 50 491 51 509 52 521 53 541 54 547 55 557 56 563 57 571 58 587 59 593 60 599 61 601 62 613 63 617 64 619 65 631 66 641 67 647 68 653 69 661 70 673 71 677 72 683 73 691 74 701 75 719 76 727 77 733 78 739 79 743 80 751 81 761 82 773 83 787 84 809 85 811 86 821 87 823 88 827 89 829 90 839 91 853 92 857 93 881 94 883 95 907 96 911 97 919 98 937 99 941 100 971 101 977 102 983 103 991 104 997 105 1009 106 1019 107 1021 108 1031 109 1033 110 1049 111 1051 112 1061 113 1087 114 1091 115 1093 116 1097 117 1103 118 1117 119 1151 120 1171 121 1181 122 1187 123 1201 124 1213 125 1217 126 1229 127 1231 128 1237 129 1249 130 1279 131 1289 132 1291 133 1297 134 1301 135 1319 136 1321 137 1327 138 1361 139 1367 140 1373 141 1381 142 1399 143 1433 144 1439 145 1447 146 1451 147 1453 148 1459 149 1471 150 1481 151 1489 152 1499 153 1511 154 1523 155 1531 156 1543 157 1553 158 1571 159 1579 160 1601 161 1607 162 1609 163 1613 164 1619 165 1621 166 1627 167 1637 168 1663 169 1697 170 1709 171 1721 172 1733 173 1741 174 1747 175 1787 176 1789 177 1801 178 1811 179 1831 180 1847 181 1861 182 1867 183 1871 184 1873 185 1877 186 1901 187 1907 188 1931 189 1951 190 1973 191 1987 192 1997 193 1999 194 2011 195 2027 196 2039 197 2053 198 2063 199 2069 200 2081 201 2083 202 2111 203 2113 204 2131 205 2137 206 2141 207 2143 208 2153 209 2161 210 2179 211 2203 212 2207 213 2213 214 2221 215 2237 216 2243 217 2251 218 2269 219 2273 220 2281 221 2293 222 2297 223 2309 224 2311 225 2341 226 2351 227 2357 228 2371 229 2377 230 2381 231 2389 232 2393 233 2399 234 2411 235 2423 236 2437 237 2441 238 2447 239 2459 240 2467 241 2473 242 2503 243 2521 244 2531 245 2539 246 2543 247 2551 248 2579 249 2591 250 2593 251 2621 252 2647 253 2657 254 2659 255 2663 256 2671 257 2677 258 2683 259 2687 260 2699 261 2711 262 2713 263 2719 264 2729 265 2731 266 2741 267 2749 268 2753 269 2767 270 2777 271 2791 272 2797 273 2801 274 2803 275 2819 276 2843 277 2851 278 2861 279 2879 280 2903 281 2909 282 2957 283 2963 284 2969 285 2971 286 3001 287 3011 288 3023 289 3037 290 3041 291 3049 292 3061 293 3083 294 3089 295 3109 296 3119 297 3121 298 3167 299 3169 300 3181 301 3187 302 3191 303 3203 304 3217 305 3221 306 3251 307 3253 308 3257 309 3259 310 3271 311 3299 312 3301 313 3319 314 3323 315 3329 316 3331 317 3343 318 3347 319 3361 320 3371 321 3373 322 3391 323 3413 324 3449 325 3457 326 3461 327 3467 328 3469 329 3491 330 3511 331 3517 332 3527 333 3539 334 3541 335 3547 336 3557 337 3559 338 3571 339 3581 340 3583 341 3607 342 3613 343 3623 344 3631 345 3637 346 3643 347 3671 348 3673 349 3677 350 3691 351 3701 352 3709 353 3727 354 3733 355 3739 356 3761 357 3767 358 3769 359 3779 360 3793 361 3821 362 3833 363 3847 364 3851 365 3853 366 3863 367 3881 368 3889 369 3907 370 3911 371 3917 372 3919 373 3923 374 3931 375 3947 376 4001 377 4007 378 4019 379 4021 380 4027 381 4051 382 4057 383 4073 384 4091 385 4099 386 4111 387 4127 388 4129 389 4139 390 4153 391 4177 392 4201 393 4211 394 4231 395 4241 396 4243 397 4253 398 4259 399 4261 400 4271 401 4283 402 4289 403 4337 404 4339 405 4357 406 4363 407 4391 408 4397 409 4421 410 4423 411 4441 412 4447 413 4451 414 4457 415 4463 416 4481 417 4493 418 4513 419 4519 420 4523 421 4547 422 4561 423 4567 424 4591 425 4597 426 4603 427 4621 428 4639 429 4649 430 4651 431 4657 432 4663 433 4673 434 4679 435 4691 436 4703 437 4721 438 4723 439 4729 440 4733 441 4751 442 4759 443 4783 444 4787 445 4793 446 4799 447 4801 448 4813 449 4817 450 4831 451 4861 452 4871 453 4903 454 4909 455 4931 456 4933 457 4951 458 4957 459 4967 460 4969 461 4973 462 4987 463 4993 464 4999 465 5003 466 5009 467 5011 468 5021 469 5023 470 5039 471 5051 472 5059 473 5081 474 5101 475 5107 476 5113 477 5167 478 5171 479 5179 480 5197 481 5231 482 5233 483 5237 484 5261 485 5273 486 5279 487 5281 488 5297 489 5303 490 5309 491 5347 492 5351 493 5381 494 5387 495 5393 496 5399 497 5413 498 5419 499 5431 500 5437 501 5441 502 5443 503 5471 504 5479 505 5501 506 5503 507 5507 508 5519 509 5521 510 5527 511 5531 512 5569 513 5573 514 5581 515 5591 516 5639 517 5641 518 5651 519 5653 520 5657 521 5669 522 5683 523 5689 524 5693 525 5701 526 5711 527 5717 528 5737 529 5741 530 5749 531 5779 532 5791 533 5801 534 5807 535 5813 536 5821 537 5843 538 5849 539 5851 540 5861 541 5867 542 5879 543 5881 544 5897 545 5903 546 5923 547 5939 548 5953 549 5981 550 5987 551 6007 552 6011 553 6037 554 6053 555 6067 556 6073 557 6079 558 6091 559 6101 560 6121 561 6131 562 6143 563 6151 564 6163 565 6199 566 6203 567 6211 568 6217 569 6221 570 6229 571 6263 572 6269 573 6271 574 6277 575 6287 576 6301 577 6311 578 6317 579 6323 580 6329 581 6353 582 6361 583 6367 584 6389 585 6397 586 6421 587 6427 588 6449 589 6451 590 6469 591 6481 592 6491 593 6521 594 6529 595 6547 596 6551 597 6563 598 6571 599 6577 600 6581 601 6599 602 6607 603 6619 604 6661 605 6679 606 6689 607 6691 608 6701 609 6703 610 6719 611 6737 612 6761 613 6763 614 6779 615 6781 616 6791 617 6793 618 6823 619 6829 620 6833 621 6841 622 6857 623 6863 624 6869 625 6871 626 6883 627 6899 628 6907 629 6911 630 6947 631 6961 632 6971 633 6977 634 6983 635 6991 636 6997 637 7001 638 7013 639 7027 640 7039 641 7043 642 7057 643 7069 644 7079 645 7103 646 7109 647 7121 648 7129 649 7151 650 7159 651 7177 652 7193 653 7207 654 7211 655 7213 656 7219 657 7229 658 7243 659 7247 660 7253 661 7307 662 7321 663 7331 664 7333 665 7349 666 7351 667 7393 668 7411 669 7417 670 7433 671 7451 672 7457 673 7459 674 7481 675 7487 676 7499 677 7507 678 7517 679 7529 680 7541 681 7549 682 7561 683 7577 684 7591 685 7607 686 7621 687 7639 688 7643 689 7649 690 7669 691 7681 692 7691 693 7703 694 7717 695 7723 696 7727 697 7741 698 7753 699 7757 700 7793 701 7817 702 7823 703 7829 704 7841 705 7873 706 7879 707 7883 708 7901 709 7907 710 7919 711 7927 712 7949 713 7951 714 7963 715 8011 716 8017 717 8039 718 8053 719 8069 720 8081 721 8087 722 8089 723 8101 724 8111 725 8117 726 8161 727 8167 728 8171 729 8179 730 8191 731 8209 732 8221 733 8231 734 8233 735 8237 736 8243 737 8263 738 8287 739 8291 740 8293 741 8297 742 8311 743 8353 744 8363 745 8369 746 8377 747 8419 748 8423 749 8429 750 8431 751 8443 752 8461 753 8467 754 8501 755 8521 756 8537 757 8539 758 8543 759 8563 760 8573 761 8581 762 8609 763 8623 764 8627 765 8641 766 8663 767 8669 768 8677 769 8681 770 8689 771 8693 772 8707 773 8719 774 8731 775 8737 776 8741 777 8747 778 8761 779 8783 780 8803 781 8821 782 8831 783 8839 784 8849 785 8861 786 8867 787 8887 788 8923 789 8929 790 8941 791 8951 792 8969 793 8971 794 8999 795 9001 796 9007 797 9011 798 9013 799 9029 800 9041 801 9043 802 9049 803 9067 804 9091 805 9103 806 9127 807 9133 808 9137 809 9151 810 9157 811 9161 812 9173 813 9181 814 9187 815 9199 816 9209 817 9221 818 9227 819 9239 820 9241 821 9277 822 9281 823 9293 824 9311 825 9319 826 9323 827 9337 828 9341 829 9349 830 9371 831 9377 832 9391 833 9397 834 9413 835 9419 836 9421 837 9431 838 9433 839 9437 840 9461 841 9463 842 9473 843 9491 844 9511 845 9521 846 9533 847 9551 848 9587 849 9601 850 9613 851 9629 852 9631 853 9643 854 9661 855 9679 856 9689 857 9697 858 9719 859 9721 860 9739 861 9749 862 9769 863 9781 864 9791 865 9811 866 9829 867 9839 868 9851 869 9859 870 9871 871 9883 872 9901 873 9923 874 9931 875 9941 876 9949 877 9967 878 10007 879 10061 880 10069 881 10079 882 10091 883 10093 884 10099 885 10103 886 10111 887 10133 888 10139 889 10141 890 10151 891 10159 892 10177 893 10181 894 10193 895 10211 896 10243 897 10247 898 10253 899 10259 900 10271 901 10273 902 10301 903 10321 904 10331 905 10333 906 10343 907 10357 908 10369 909 10391 910 10399 911 10427 912 10429 913 10433 914 10453 915 10457 916 10477 917 10487 918 10499 919 10501 920 10529 921 10531 922 10559 923 10567 924 10601 925 10607 926 10613 927 10631 928 10639 929 10651 930 10691 931 10709 932 10711 933 10723 934 10733 935 10739 936 10771 937 10781 938 10799 939 10831 940 10837 941 10847 942 10861 943 10883 944 10889 945 10891 946 10903 947 10909 948 10937 949 10939 950 10949 951 10957 952 10973 953 10987 954 10993 955 11003 956 11047 957 11057 958 11069 959 11071 960 11083 961 11087 962 11093 963 11113 964 11131 965 11149 966 11161 967 11171 968 11197 969 11239 970 11243 971 11251 972 11261 973 11273 974 11279 975 11299 976 11311 977 11317 978 11321 979 11329 980 11351 981 11369 982 11383 983 11393 984 11399 985 11411 986 11423 987 11443 988 11447 989 11471 990 11483 991 11491 992 11497 993 11519 994 11551 995 11597 996 11617 997 11621 998 11633 999 11657 1000 11677