2 13 3 17 4 19 5 29 6 31 7 37 8 41 9 43 10 53 11 61 12 67 13 71 14 73 15 79 16 89 17 97 18 101 19 103 20 109 21 113 22 127 23 131 24 137 25 139 26 149 27 151 28 157 29 163 30 173 31 181 32 191 33 193 34 197 35 199 36 211 37 223 38 229 39 233 40 239 41 241 42 251 43 257 44 269 45 271 46 277 47 281 48 283 49 293 50 307 51 311 52 313 53 317 54 331 55 337 56 349 57 353 58 367 59 373 60 379 61 389 62 397 63 401 64 409 65 419 66 421 67 431 68 433 69 439 70 443 71 449 72 457 73 461 74 463 75 487 76 491 77 499 78 509 79 521 80 523 81 541 82 547 83 557 84 569 85 571 86 577 87 593 88 599 89 601 90 607 91 613 92 617 93 619 94 631 95 641 96 643 97 647 98 653 99 659 100 661 101 673 102 677 103 683 104 691 105 701 106 709 107 727 108 733 109 739 110 743 111 751 112 757 113 761 114 769 115 773 116 787 117 797 118 809 119 811 120 821 121 823 122 827 123 829 124 853 125 857 126 859 127 877 128 881 129 883 130 907 131 911 132 919 133 929 134 937 135 941 136 947 137 953 138 967 139 971 140 977 141 991 142 997 143 1009 144 1013 145 1021 146 1031 147 1033 148 1039 149 1049 150 1051 151 1061 152 1063 153 1069 154 1087 155 1091 156 1093 157 1097 158 1103 159 1109 160 1117 161 1123 162 1129 163 1151 164 1153 165 1163 166 1171 167 1181 168 1193 169 1201 170 1213 171 1217 172 1223 173 1229 174 1231 175 1237 176 1249 177 1259 178 1277 179 1279 180 1289 181 1291 182 1297 183 1301 184 1303 185 1321 186 1327 187 1361 188 1373 189 1381 190 1399 191 1409 192 1423 193 1427 194 1429 195 1433 196 1447 197 1451 198 1453 199 1459 200 1471 201 1481 202 1483 203 1489 204 1493 205 1499 206 1511 207 1531 208 1543 209 1549 210 1553 211 1559 212 1567 213 1571 214 1579 215 1583 216 1597 217 1601 218 1607 219 1609 220 1613 221 1621 222 1627 223 1637 224 1657 225 1663 226 1667 227 1669 228 1693 229 1697 230 1699 231 1709 232 1721 233 1723 234 1733 235 1741 236 1747 237 1753 238 1759 239 1777 240 1783 241 1787 242 1789 243 1801 244 1811 245 1831 246 1847 247 1861 248 1867 249 1871 250 1873 251 1877 252 1879 253 1889 254 1901 255 1913 256 1931 257 1933 258 1949 259 1951 260 1973 261 1979 262 1987 263 1993 264 1997 265 1999 266 2003 267 2011 268 2017 269 2029 270 2053 271 2069 272 2081 273 2083 274 2087 275 2089 276 2111 277 2113 278 2129 279 2131 280 2137 281 2141 282 2143 283 2153 284 2161 285 2179 286 2203 287 2213 288 2221 289 2237 290 2239 291 2243 292 2251 293 2267 294 2269 295 2273 296 2281 297 2287 298 2293 299 2297 300 2309 301 2311 302 2333 303 2339 304 2341 305 2347 306 2351 307 2357 308 2371 309 2377 310 2381 311 2383 312 2389 313 2393 314 2399 315 2411 316 2417 317 2423 318 2437 319 2441 320 2467 321 2473 322 2477 323 2503 324 2521 325 2531 326 2539 327 2543 328 2549 329 2551 330 2557 331 2591 332 2593 333 2609 334 2617 335 2621 336 2633 337 2647 338 2657 339 2659 340 2663 341 2671 342 2677 343 2683 344 2687 345 2689 346 2693 347 2699 348 2707 349 2711 350 2713 351 2719 352 2729 353 2731 354 2741 355 2749 356 2753 357 2767 358 2777 359 2789 360 2791 361 2797 362 2801 363 2803 364 2833 365 2837 366 2843 367 2851 368 2857 369 2861 370 2887 371 2897 372 2909 373 2917 374 2927 375 2939 376 2953 377 2957 378 2969 379 2971 380 3001 381 3011 382 3019 383 3037 384 3041 385 3049 386 3061 387 3067 388 3079 389 3083 390 3089 391 3109 392 3121 393 3137 394 3163 395 3169 396 3181 397 3187 398 3191 399 3209 400 3217 401 3221 402 3229 403 3251 404 3253 405 3257 406 3259 407 3271 408 3299 409 3301 410 3307 411 3313 412 3319 413 3323 414 3329 415 3331 416 3343 417 3347 418 3359 419 3361 420 3371 421 3373 422 3389 423 3391 424 3407 425 3413 426 3433 427 3449 428 3457 429 3461 430 3463 431 3469 432 3491 433 3499 434 3511 435 3517 436 3527 437 3529 438 3533 439 3539 440 3541 441 3547 442 3557 443 3559 444 3571 445 3581 446 3583 447 3593 448 3607 449 3613 450 3617 451 3631 452 3637 453 3643 454 3659 455 3671 456 3673 457 3677 458 3691 459 3697 460 3701 461 3709 462 3719 463 3727 464 3733 465 3739 466 3761 467 3767 468 3769 469 3793 470 3797 471 3821 472 3823 473 3833 474 3847 475 3851 476 3853 477 3877 478 3881 479 3889 480 3907 481 3911 482 3917 483 3919 484 3923 485 3929 486 3931 487 3943 488 3967 489 3989 490 4001 491 4003 492 4013 493 4019 494 4021 495 4027 496 4049 497 4051 498 4057 499 4073 500 4091 501 4093 502 4099 503 4111 504 4129 505 4133 506 4153 507 4157 508 4159 509 4177 510 4201 511 4211 512 4217 513 4219 514 4229 515 4231 516 4241 517 4243 518 4253 519 4261 520 4271 521 4273 522 4289 523 4297 524 4327 525 4337 526 4339 527 4349 528 4357 529 4363 530 4373 531 4391 532 4397 533 4409 534 4421 535 4423 536 4441 537 4447 538 4451 539 4457 540 4463 541 4481 542 4483 543 4493 544 4507 545 4513 546 4517 547 4519 548 4523 549 4549 550 4561 551 4567 552 4583 553 4591 554 4597 555 4603 556 4621 557 4637 558 4639 559 4643 560 4649 561 4651 562 4657 563 4663 564 4673 565 4691 566 4721 567 4723 568 4729 569 4733 570 4751 571 4759 572 4783 573 4789 574 4793 575 4801 576 4813 577 4817 578 4831 579 4861 580 4871 581 4877 582 4889 583 4903 584 4909 585 4931 586 4933 587 4937 588 4943 589 4951 590 4957 591 4967 592 4969 593 4973 594 4987 595 4993 596 4999 597 5003 598 5009 599 5011 600 5021 601 5023 602 5039 603 5051 604 5059 605 5077 606 5081 607 5101 608 5107 609 5113 610 5119 611 5147 612 5153 613 5167 614 5171 615 5179 616 5189 617 5197 618 5209 619 5227 620 5231 621 5233 622 5237 623 5261 624 5273 625 5279 626 5281 627 5297 628 5303 629 5309 630 5323 631 5333 632 5347 633 5351 634 5381 635 5393 636 5407 637 5413 638 5417 639 5419 640 5431 641 5437 642 5441 643 5443 644 5449 645 5471 646 5477 647 5479 648 5501 649 5503 650 5519 651 5521 652 5527 653 5531 654 5557 655 5563 656 5569 657 5573 658 5581 659 5591 660 5623 661 5641 662 5647 663 5651 664 5653 665 5657 666 5659 667 5669 668 5683 669 5689 670 5693 671 5701 672 5711 673 5717 674 5737 675 5741 676 5743 677 5749 678 5779 679 5783 680 5791 681 5801 682 5813 683 5821 684 5827 685 5839 686 5843 687 5849 688 5851 689 5857 690 5861 691 5867 692 5869 693 5881 694 5897 695 5903 696 5923 697 5953 698 5981 699 5987 700 6007 701 6011 702 6029 703 6037 704 6043 705 6053 706 6067 707 6073 708 6079 709 6089 710 6091 711 6101 712 6113 713 6121 714 6131 715 6133 716 6143 717 6151 718 6163 719 6173 720 6197 721 6199 722 6203 723 6211 724 6217 725 6221 726 6229 727 6247 728 6257 729 6263 730 6269 731 6271 732 6277 733 6287 734 6299 735 6301 736 6311 737 6317 738 6323 739 6329 740 6337 741 6343 742 6353 743 6359 744 6361 745 6367 746 6373 747 6379 748 6389 749 6397 750 6421 751 6427 752 6449 753 6451 754 6469 755 6473 756 6481 757 6491 758 6521 759 6529 760 6547 761 6551 762 6553 763 6563 764 6569 765 6571 766 6577 767 6581 768 6607 769 6619 770 6637 771 6653 772 6661 773 6673 774 6679 775 6689 776 6691 777 6701 778 6703 779 6709 780 6733 781 6737 782 6761 783 6763 784 6781 785 6791 786 6793 787 6803 788 6823 789 6829 790 6833 791 6841 792 6857 793 6863 794 6869 795 6871 796 6883 797 6907 798 6911 799 6917 800 6947 801 6949 802 6959 803 6961 804 6967 805 6971 806 6977 807 6991 808 6997 809 7001 810 7013 811 7019 812 7027 813 7039 814 7043 815 7057 816 7069 817 7103 818 7109 819 7121 820 7127 821 7129 822 7151 823 7159 824 7177 825 7193 826 7207 827 7211 828 7213 829 7219 830 7229 831 7237 832 7243 833 7253 834 7283 835 7297 836 7307 837 7309 838 7321 839 7331 840 7333 841 7349 842 7351 843 7369 844 7393 845 7411 846 7417 847 7433 848 7451 849 7457 850 7459 851 7477 852 7481 853 7487 854 7489 855 7499 856 7507 857 7517 858 7529 859 7537 860 7541 861 7547 862 7549 863 7561 864 7573 865 7577 866 7583 867 7589 868 7591 869 7603 870 7621 871 7639 872 7649 873 7669 874 7673 875 7681 876 7687 877 7691 878 7699 879 7717 880 7723 881 7741 882 7753 883 7757 884 7759 885 7789 886 7793 887 7817 888 7829 889 7841 890 7853 891 7867 892 7873 893 7877 894 7879 895 7883 896 7901 897 7907 898 7919 899 7927 900 7933 901 7937 902 7949 903 7951 904 7963 905 7993 906 8009 907 8011 908 8017 909 8053 910 8059 911 8069 912 8081 913 8087 914 8089 915 8093 916 8101 917 8111 918 8117 919 8123 920 8161 921 8167 922 8171 923 8179 924 8191 925 8209 926 8219 927 8221 928 8231 929 8233 930 8237 931 8243 932 8263 933 8269 934 8273 935 8287 936 8291 937 8293 938 8297 939 8311 940 8317 941 8329 942 8353 943 8363 944 8369 945 8377 946 8387 947 8389 948 8419 949 8429 950 8431 951 8443 952 8447 953 8461 954 8467 955 8501 956 8513 957 8521 958 8527 959 8537 960 8539 961 8563 962 8573 963 8581 964 8597 965 8599 966 8609 967 8623 968 8627 969 8629 970 8641 971 8647 972 8663 973 8669 974 8677 975 8681 976 8689 977 8693 978 8707 979 8713 980 8719 981 8731 982 8737 983 8741 984 8753 985 8761 986 8779 987 8803 988 8807 989 8821 990 8831 991 8837 992 8839 993 8849 994 8861 995 8863 996 8867 997 8887 998 8893 999 8923 1000 8929