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