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