1 2 2 3 3 5 4 11 5 17 6 23 7 29 8 31 9 41 10 43 11 47 12 53 13 59 14 71 15 83 16 89 17 101 18 107 19 109 20 113 21 127 22 131 23 137 24 149 25 157 26 167 27 173 28 179 29 191 30 197 31 223 32 227 33 229 34 233 35 239 36 251 37 257 38 263 39 269 40 277 41 281 42 283 43 293 44 307 45 311 46 317 47 347 48 353 49 359 50 383 51 389 52 397 53 401 54 419 55 431 56 433 57 439 58 443 59 449 60 457 61 461 62 467 63 479 64 491 65 499 66 503 67 509 68 521 69 557 70 563 71 569 72 587 73 593 74 599 75 601 76 617 77 641 78 643 79 647 80 653 81 659 82 677 83 683 84 691 85 701 86 719 87 727 88 733 89 739 90 743 91 761 92 773 93 797 94 809 95 811 96 821 97 827 98 839 99 857 100 863 101 881 102 887 103 911 104 919 105 929 106 941 107 947 108 953 109 971 110 977 111 983 112 997 113 1013 114 1019 115 1021 116 1031 117 1049 118 1051 119 1061 120 1069 121 1091 122 1093 123 1097 124 1103 125 1109 126 1151 127 1163 128 1181 129 1187 130 1193 131 1217 132 1223 133 1229 134 1259 135 1277 136 1283 137 1289 138 1301 139 1307 140 1319 141 1327 142 1361 143 1367 144 1373 145 1399 146 1409 147 1423 148 1427 149 1433 150 1439 151 1451 152 1459 153 1471 154 1481 155 1487 156 1493 157 1499 158 1511 159 1523 160 1553 161 1559 162 1571 163 1579 164 1583 165 1597 166 1601 167 1607 168 1613 169 1619 170 1627 171 1637 172 1657 173 1667 174 1697 175 1699 176 1709 177 1721 178 1723 179 1733 180 1753 181 1777 182 1787 183 1789 184 1801 185 1811 186 1823 187 1831 188 1847 189 1871 190 1877 191 1889 192 1901 193 1907 194 1913 195 1931 196 1933 197 1949 198 1973 199 1979 200 1997 201 1999 202 2003 203 2017 204 2027 205 2039 206 2063 207 2069 208 2081 209 2087 210 2089 211 2099 212 2111 213 2113 214 2129 215 2141 216 2143 217 2153 218 2179 219 2203 220 2207 221 2213 222 2237 223 2243 224 2251 225 2267 226 2273 227 2281 228 2287 229 2297 230 2309 231 2333 232 2339 233 2341 234 2347 235 2351 236 2357 237 2381 238 2383 239 2393 240 2399 241 2411 242 2417 243 2423 244 2441 245 2447 246 2459 247 2477 248 2531 249 2543 250 2549 251 2579 252 2591 253 2609 254 2621 255 2633 256 2657 257 2663 258 2671 259 2687 260 2689 261 2693 262 2699 263 2711 264 2729 265 2731 266 2741 267 2749 268 2753 269 2767 270 2777 271 2789 272 2791 273 2801 274 2819 275 2833 276 2837 277 2843 278 2861 279 2879 280 2897 281 2903 282 2909 283 2917 284 2927 285 2939 286 2953 287 2957 288 2963 289 2969 290 2971 291 2999 292 3011 293 3023 294 3041 295 3061 296 3083 297 3089 298 3119 299 3137 300 3163 301 3167 302 3181 303 3191 304 3203 305 3209 306 3221 307 3229 308 3251 309 3257 310 3259 311 3271 312 3299 313 3323 314 3329 315 3331 316 3343 317 3347 318 3359 319 3371 320 3373 321 3389 322 3391 323 3407 324 3413 325 3449 326 3457 327 3461 328 3463 329 3467 330 3491 331 3527 332 3533 333 3539 334 3541 335 3557 336 3581 337 3593 338 3607 339 3617 340 3623 341 3631 342 3659 343 3671 344 3677 345 3701 346 3719 347 3761 348 3767 349 3779 350 3797 351 3803 352 3821 353 3823 354 3833 355 3851 356 3863 357 3881 358 3889 359 3911 360 3917 361 3923 362 3929 363 3943 364 3947 365 3989 366 4001 367 4007 368 4013 369 4019 370 4027 371 4049 372 4051 373 4057 374 4073 375 4079 376 4091 377 4127 378 4129 379 4133 380 4139 381 4153 382 4157 383 4177 384 4211 385 4217 386 4229 387 4241 388 4253 389 4259 390 4271 391 4283 392 4289 393 4337 394 4339 395 4349 396 4373 397 4391 398 4397 399 4409 400 4421 401 4423 402 4451 403 4457 404 4463 405 4481 406 4493 407 4513 408 4517 409 4519 410 4523 411 4547 412 4549 413 4567 414 4583 415 4597 416 4637 417 4643 418 4649 419 4651 420 4657 421 4663 422 4673 423 4679 424 4691 425 4703 426 4721 427 4729 428 4733 429 4751 430 4759 431 4787 432 4793 433 4799 434 4817 435 4871 436 4877 437 4889 438 4909 439 4919 440 4931 441 4937 442 4943 443 4967 444 4973 445 5003 446 5009 447 5021 448 5039 449 5051 450 5081 451 5087 452 5099 453 5101 454 5113 455 5147 456 5153 457 5167 458 5171 459 5189 460 5197 461 5209 462 5231 463 5237 464 5261 465 5273 466 5279 467 5297 468 5303 469 5309 470 5323 471 5333 472 5347 473 5351 474 5381 475 5387 476 5393 477 5399 478 5413 479 5417 480 5419 481 5437 482 5441 483 5449 484 5471 485 5477 486 5483 487 5501 488 5503 489 5507 490 5519 491 5531 492 5569 493 5573 494 5581 495 5591 496 5639 497 5651 498 5653 499 5657 500 5669 501 5693 502 5711 503 5717 504 5737 505 5741 506 5783 507 5801 508 5807 509 5813 510 5821 511 5843 512 5849 513 5861 514 5867 515 5879 516 5897 517 5903 518 5927 519 5939 520 5953 521 5981 522 5987 523 6007 524 6011 525 6029 526 6037 527 6047 528 6053 529 6079 530 6089 531 6091 532 6101 533 6113 534 6131 535 6133 536 6143 537 6151 538 6163 539 6173 540 6197 541 6203 542 6217 543 6221 544 6257 545 6263 546 6269 547 6271 548 6287 549 6299 550 6301 551 6311 552 6317 553 6323 554 6329 555 6353 556 6359 557 6361 558 6389 559 6421 560 6427 561 6449 562 6451 563 6473 564 6491 565 6521 566 6551 567 6563 568 6569 569 6581 570 6599 571 6653 572 6659 573 6661 574 6673 575 6679 576 6689 577 6701 578 6719 579 6737 580 6761 581 6779 582 6791 583 6803 584 6827 585 6833 586 6857 587 6863 588 6869 589 6899 590 6911 591 6917 592 6947 593 6959 594 6961 595 6967 596 6971 597 6977 598 6983 599 6997 600 7001 601 7013 602 7019 603 7043 604 7057 605 7079 606 7103 607 7109 608 7121 609 7127 610 7151 611 7187 612 7193 613 7211 614 7213 615 7229 616 7247 617 7253 618 7283 619 7307 620 7321 621 7331 622 7333 623 7349 624 7369 625 7433 626 7451 627 7457 628 7481 629 7487 630 7499 631 7517 632 7523 633 7529 634 7537 635 7541 636 7547 637 7559 638 7577 639 7583 640 7589 641 7607 642 7639 643 7643 644 7649 645 7673 646 7691 647 7699 648 7703 649 7723 650 7727 651 7741 652 7753 653 7757 654 7793 655 7817 656 7823 657 7829 658 7841 659 7853 660 7867 661 7873 662 7877 663 7883 664 7901 665 7907 666 7919 667 7927 668 7937 669 7949 670 7963 671 8009 672 8011 673 8039 674 8059 675 8069 676 8081 677 8087 678 8093 679 8101 680 8111 681 8117 682 8123 683 8147 684 8167 685 8171 686 8191 687 8219 688 8231 689 8237 690 8243 691 8273 692 8287 693 8291 694 8297 695 8317 696 8353 697 8363 698 8369 699 8377 700 8387 701 8389 702 8419 703 8423 704 8429 705 8447 706 8501 707 8513 708 8537 709 8543 710 8573 711 8597 712 8609 713 8627 714 8629 715 8663 716 8669 717 8681 718 8693 719 8699 720 8707 721 8713 722 8719 723 8741 724 8747 725 8753 726 8761 727 8779 728 8783 729 8807 730 8819 731 8831 732 8837 733 8849 734 8861 735 8863 736 8867 737 8893 738 8929 739 8933 740 8941 741 8951 742 8963 743 8969 744 8999 745 9011 746 9013 747 9029 748 9041 749 9043 750 9059 751 9067 752 9109 753 9133 754 9137 755 9161 756 9173 757 9187 758 9203 759 9209 760 9221 761 9227 762 9239 763 9257 764 9277 765 9281 766 9293 767 9311 768 9323 769 9341 770 9371 771 9377 772 9403 773 9413 774 9419 775 9431 776 9437 777 9439 778 9461 779 9463 780 9467 781 9473 782 9479 783 9491 784 9497 785 9511 786 9521 787 9533 788 9539 789 9551 790 9587 791 9623 792 9629 793 9631 794 9649 795 9677 796 9689 797 9719 798 9721 799 9739 800 9743 801 9749 802 9767 803 9781 804 9787 805 9791 806 9803 807 9811 808 9817 809 9833 810 9839 811 9851 812 9857 813 9887 814 9923 815 9929 816 9931 817 9941 818 9973 819 10007 820 10009 821 10037 822 10039 823 10061 824 10067 825 10079 826 10091 827 10103 828 10133 829 10139 830 10151 831 10159 832 10163 833 10169 834 10181 835 10193 836 10211 837 10223 838 10243 839 10247 840 10253 841 10259 842 10271 843 10289 844 10301 845 10303 846 10313 847 10331 848 10333 849 10337 850 10343 851 10391 852 10427 853 10429 854 10433 855 10457 856 10463 857 10487 858 10499 859 10529 860 10531 861 10559 862 10589 863 10597 864 10601 865 10607 866 10613 867 10631 868 10651 869 10663 870 10667 871 10691 872 10709 873 10733 874 10739 875 10753 876 10771 877 10781 878 10799 879 10847 880 10853 881 10859 882 10883 883 10889 884 10903 885 10937 886 10939 887 10949 888 10957 889 10973 890 10979 891 11003 892 11027 893 11057 894 11059 895 11069 896 11087 897 11093 898 11113 899 11117 900 11149 901 11159 902 11161 903 11171 904 11173 905 11177 906 11213 907 11243 908 11261 909 11273 910 11279 911 11287 912 11321 913 11329 914 11351 915 11369 916 11393 917 11399 918 11411 919 11423 920 11447 921 11471 922 11483 923 11489 924 11491 925 11519 926 11549 927 11551 928 11579 929 11597 930 11621 931 11633 932 11657 933 11681 934 11699 935 11717 936 11731 937 11777 938 11783 939 11789 940 11801 941 11807 942 11813 943 11831 944 11863 945 11867 946 11897 947 11903 948 11909 949 11923 950 11927 951 11933 952 11939 953 11953 954 11959 955 11969 956 11971 957 11981 958 11987 959 12007 960 12011 961 12041 962 12071 963 12101 964 12107 965 12109 966 12113 967 12119 968 12143 969 12149 970 12161 971 12163 972 12197 973 12203 974 12227 975 12239 976 12241 977 12251 978 12263 979 12269 980 12281 981 12323 982 12329 983 12343 984 12347 985 12377 986 12391 987 12401 988 12413 989 12421 990 12437 991 12451 992 12473 993 12479 994 12491 995 12497 996 12503 997 12517 998 12527 999 12539 1000 12569