1 2 2 3 3 4 4 7 5 11 6 13 7 17 8 19 9 23 10 29 11 31 12 37 13 51 14 53 15 57 16 43 17 49 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 131 33 137 34 139 35 159 36 141 37 147 38 163 39 167 40 173 41 179 42 181 43 191 44 193 45 197 46 199 47 211 48 223 49 227 50 229 51 233 52 239 53 251 54 241 55 247 56 263 57 269 58 271 59 277 60 281 61 283 62 293 63 307 64 311 65 313 66 317 67 331 68 337 69 357 70 359 71 343 72 349 73 367 74 373 75 379 76 383 77 389 78 397 79 501 80 509 81 519 82 521 83 531 84 533 85 539 86 553 87 559 88 547 89 561 90 563 91 567 92 579 93 587 94 591 95 599 96 403 97 409 98 421 99 423 100 451 101 457 102 447 103 463 104 469 105 471 106 477 107 487 108 493 109 499 110 601 111 607 112 613 113 617 114 619 115 631 116 651 117 653 118 657 119 643 120 649 121 661 122 673 123 677 124 683 125 691 126 701 127 709 128 719 129 727 130 733 131 739 132 753 133 741 134 747 135 761 136 769 137 773 138 787 139 797 140 809 141 811 142 821 143 823 144 827 145 829 146 839 147 843 148 847 149 849 150 863 151 877 152 881 153 883 154 887 155 907 156 911 157 919 158 929 159 937 160 951 161 957 162 943 163 967 164 971 165 977 166 983 167 991 168 997 169 1009 170 1013 171 1019 172 1021 173 1031 174 1033 175 1039 176 1059 177 1041 178 1061 179 1063 180 1069 181 1087 182 1091 183 1093 184 1097 185 1103 186 1109 187 1117 188 1123 189 1129 190 1141 191 1143 192 1163 193 1171 194 1181 195 1187 196 1193 197 1201 198 1213 199 1217 200 1223 201 1229 202 1231 203 1237 204 1259 205 1249 206 1277 207 1279 208 1283 209 1289 210 1291 211 1297 212 1301 213 1303 214 1307 215 1319 216 1321 217 1327 218 1361 219 1367 220 1373 221 1381 222 1399 223 1509 224 1523 225 1527 226 1529 227 1533 228 1539 229 1557 230 1541 231 1543 232 1549 233 1571 234 1581 235 1583 236 1587 237 1589 238 1593 239 1599 240 1411 241 1423 242 1431 243 1453 244 1459 245 1443 246 1449 247 1467 248 1471 249 1479 250 1483 251 1497 252 1601 253 1607 254 1609 255 1613 256 1619 257 1621 258 1627 259 1637 260 1647 261 1663 262 1667 263 1669 264 1693 265 1697 266 1699 267 1709 268 1721 269 1723 270 1733 271 1751 272 1757 273 1743 274 1749 275 1777 276 1783 277 1787 278 1789 279 1801 280 1811 281 1823 282 1831 283 1857 284 1861 285 1867 286 1871 287 1873 288 1877 289 1879 290 1889 291 1901 292 1907 293 1913 294 1931 295 1933 296 1959 297 1941 298 1973 299 1979 300 1987 301 1993 302 1997 303 1999 304 2003 305 2011 306 2017 307 2027 308 2029 309 2039 310 2043 311 2063 312 2069 313 2081 314 2083 315 2087 316 2089 317 2099 318 2111 319 2113 320 2129 321 2131 322 2137 323 2151 324 2153 325 2143 326 2161 327 2179 328 2203 329 2207 330 2213 331 2221 332 2237 333 2239 334 2253 335 2241 336 2267 337 2269 338 2273 339 2281 340 2287 341 2293 342 2297 343 2309 344 2311 345 2333 346 2339 347 2351 348 2357 349 2341 350 2347 351 2371 352 2377 353 2381 354 2383 355 2389 356 2393 357 2399 358 2511 359 2517 360 2523 361 2537 362 2551 363 2557 364 2549 365 2567 366 2573 367 2577 368 2403 369 2421 370 2431 371 2439 372 2453 373 2459 374 2441 375 2447 376 2479 377 2491 378 2493 379 2609 380 2617 381 2621 382 2633 383 2657 384 2647 385 2649 386 2663 387 2671 388 2677 389 2683 390 2687 391 2689 392 2693 393 2699 394 2707 395 2711 396 2713 397 2719 398 2729 399 2731 400 2751 401 2759 402 2743 403 2767 404 2777 405 2789 406 2791 407 2797 408 2801 409 2803 410 2819 411 2833 412 2837 413 2853 414 2841 415 2847 416 2861 417 2879 418 2887 419 2897 420 2903 421 2909 422 2917 423 2927 424 2939 425 2943 426 2947 427 2963 428 2969 429 2971 430 2999 431 3001 432 3011 433 3019 434 3023 435 3037 436 3051 437 3059 438 3061 439 3067 440 3079 441 3083 442 3089 443 3109 444 3119 445 3121 446 3137 447 3163 448 3167 449 3169 450 3181 451 3187 452 3191 453 3203 454 3209 455 3217 456 3221 457 3229 458 3241 459 3243 460 3247 461 3249 462 3271 463 3299 464 3301 465 3307 466 3313 467 3319 468 3323 469 3329 470 3331 471 3353 472 3357 473 3349 474 3361 475 3371 476 3373 477 3389 478 3391 479 3507 480 3513 481 3533 482 3559 483 3547 484 3561 485 3563 486 3567 487 3569 488 3591 489 3599 490 3411 491 3417 492 3427 493 3429 494 3433 495 3439 496 3451 497 3457 498 3447 499 3449 500 3471 501 3481 502 3483 503 3493 504 3607 505 3613 506 3617 507 3623 508 3631 509 3637 510 3653 511 3649 512 3671 513 3673 514 3677 515 3691 516 3697 517 3701 518 3709 519 3719 520 3727 521 3733 522 3739 523 3761 524 3767 525 3769 526 3779 527 3793 528 3797 529 3803 530 3821 531 3823 532 3833 533 3857 534 3841 535 3843 536 3863 537 3877 538 3881 539 3889 540 3907 541 3911 542 3917 543 3919 544 3923 545 3929 546 3931 547 3953 548 3957 549 3967 550 3989 551 5001 552 5003 553 5007 554 5013 555 5019 556 5021 557 5027 558 5059 559 5041 560 5047 561 5073 562 5079 563 5091 564 5093 565 5099 566 5111 567 5127 568 5129 569 5133 570 5139 571 5143 572 5147 573 5149 574 5177 575 5201 576 5211 577 5217 578 5219 579 5229 580 5231 581 5251 582 5253 583 5243 584 5249 585 5261 586 5271 587 5273 588 5283 589 5289 590 5297 591 5327 592 5337 593 5339 594 5359 595 5347 596 5363 597 5373 598 5391 599 5397 600 5509 601 5521 602 5523 603 5551 604 5557 605 5541 606 5547 607 5563 608 5581 609 5583 610 5593 611 5407 612 5413 613 5417 614 5419 615 5423 616 5457 617 5459 618 5461 619 5467 620 5483 621 5491 622 5497 623 5603 624 5621 625 5637 626 5639 627 5653 628 5659 629 5641 630 5647 631 5663 632 5673 633 5679 634 5691 635 5703 636 5721 637 5723 638 5729 639 5733 640 5741 641 5749 642 5783 643 5787 644 5789 645 5793 646 5799 647 5801 648 5813 649 5817 650 5831 651 5861 652 5871 653 5877 654 5889 655 5903 656 5909 657 5919 658 5931 659 5933 660 5937 661 5953 662 5941 663 5947 664 5967 665 5969 666 5973 667 5987 668 5993 669 5999 670 4003 671 4009 672 4011 673 4021 674 4023 675 4039 676 4041 677 4049 678 4077 679 4081 680 4087 681 4099 682 4101 683 4107 684 4113 685 4119 686 4157 687 4143 688 4167 689 4171 690 4179 691 4189 692 4197 693 4209 694 4227 695 4231 696 4233 697 4237 698 4261 699 4273 700 4279 701 4281 702 4297 703 4303 704 4309 705 4323 706 4333 707 4357 708 4341 709 4381 710 4387 711 4393 712 4399 713 4507 714 4513 715 4517 716 4519 717 4531 718 4537 719 4551 720 4553 721 4559 722 4571 723 4577 724 4579 725 4583 726 4401 727 4403 728 4407 729 4419 730 4421 731 4427 732 4431 733 4447 734 4463 735 4469 736 4473 737 4481 738 4491 739 4623 740 4639 741 4651 742 4657 743 4641 744 4643 745 4647 746 4649 747 4669 748 4683 749 4689 750 4693 751 4701 752 4711 753 4717 754 4737 755 4751 756 4753 757 4759 758 4779 759 4783 760 4791 761 4801 762 4807 763 4813 764 4821 765 4827 766 4839 767 4853 768 4859 769 4841 770 4847 771 4861 772 4867 773 4869 774 4879 775 4881 776 4897 777 4903 778 4923 779 4927 780 4939 781 4943 782 4981 783 4987 784 6007 785 6011 786 6029 787 6037 788 6053 789 6057 790 6043 791 6067 792 6073 793 6079 794 6089 795 6091 796 6101 797 6113 798 6121 799 6131 800 6133 801 6153 802 6141 803 6163 804 6173 805 6197 806 6199 807 6203 808 6211 809 6217 810 6221 811 6229 812 6257 813 6247 814 6263 815 6269 816 6271 817 6277 818 6287 819 6299 820 6301 821 6311 822 6317 823 6323 824 6329 825 6337 826 6353 827 6343 828 6349 829 6361 830 6367 831 6373 832 6379 833 6389 834 6397 835 6521 836 6527 837 6559 838 6541 839 6569 840 6573 841 6581 842 6591 843 6421 844 6429 845 6457 846 6441 847 6443 848 6463 849 6469 850 6471 851 6477 852 6481 853 6499 854 6607 855 6619 856 6637 857 6643 858 6649 859 6661 860 6673 861 6679 862 6689 863 6691 864 6701 865 6703 866 6709 867 6719 868 6733 869 6737 870 6761 871 6763 872 6779 873 6781 874 6791 875 6793 876 6803 877 6823 878 6827 879 6829 880 6833 881 6851 882 6847 883 6863 884 6869 885 6871 886 6883 887 6899 888 6907 889 6911 890 6917 891 6957 892 6959 893 6949 894 6961 895 6967 896 6971 897 6977 898 6983 899 6991 900 6997 901 7001 902 7013 903 7019 904 7027 905 7039 906 7053 907 7047 908 7069 909 7079 910 7103 911 7109 912 7121 913 7127 914 7129 915 7141 916 7149 917 7177 918 7187 919 7193 920 7207 921 7211 922 7213 923 7219 924 7229 925 7237 926 7253 927 7257 928 7243 929 7283 930 7297 931 7307 932 7309 933 7321 934 7331 935 7333 936 7359 937 7341 938 7369 939 7393 940 7511 941 7517 942 7533 943 7541 944 7547 945 7549 946 7577 947 7581 948 7587 949 7589 950 7599 951 7407 952 7417 953 7423 954 7429 955 7437 956 7451 957 7457 958 7459 959 7449 960 7461 961 7473 962 7477 963 7483 964 7489 965 7491 966 7603 967 7607 968 7621 969 7639 970 7653 971 7659 972 7669 973 7673 974 7681 975 7687 976 7691 977 7699 978 7703 979 7717 980 7723 981 7727 982 7751 983 7743 984 7747 985 7749 986 7789 987 7793 988 7817 989 7823 990 7829 991 7851 992 7843 993 7867 994 7873 995 7877 996 7879 997 7883 998 7901 999 7907 1000 7919