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