1 3 2 5 3 11 4 13 5 17 6 19 7 29 8 37 9 41 10 43 11 53 12 59 13 61 14 67 15 83 16 97 17 101 18 107 19 109 20 113 21 131 22 137 23 139 24 149 25 157 26 163 27 173 28 179 29 181 30 193 31 197 32 211 33 227 34 229 35 241 36 251 37 257 38 269 39 277 40 281 41 283 42 293 43 307 44 313 45 317 46 331 47 347 48 349 49 353 50 373 51 379 52 389 53 397 54 401 55 409 56 419 57 421 58 433 59 443 60 449 61 457 62 461 63 467 64 491 65 499 66 509 67 521 68 523 69 541 70 547 71 557 72 563 73 569 74 571 75 577 76 587 77 593 78 613 79 617 80 619 81 641 82 643 83 653 84 659 85 661 86 673 87 677 88 683 89 691 90 701 91 709 92 733 93 739 94 757 95 761 96 769 97 773 98 787 99 797 100 809 101 811 102 821 103 827 104 829 105 853 106 857 107 859 108 877 109 883 110 907 111 929 112 941 113 947 114 953 115 971 116 977 117 997 118 1009 119 1013 120 1019 121 1021 122 1033 123 1049 124 1051 125 1061 126 1069 127 1091 128 1093 129 1097 130 1109 131 1117 132 1123 133 1129 134 1153 135 1163 136 1171 137 1181 138 1187 139 1193 140 1201 141 1213 142 1217 143 1229 144 1237 145 1249 146 1259 147 1277 148 1283 149 1291 150 1297 151 1301 152 1307 153 1321 154 1361 155 1373 156 1381 157 1409 158 1427 159 1429 160 1451 161 1453 162 1459 163 1481 164 1483 165 1489 166 1493 167 1499 168 1523 169 1531 170 1549 171 1553 172 1571 173 1579 174 1597 175 1601 176 1613 177 1619 178 1621 179 1627 180 1637 181 1657 182 1667 183 1669 184 1693 185 1697 186 1699 187 1709 188 1723 189 1733 190 1741 191 1747 192 1753 193 1777 194 1787 195 1789 196 1811 197 1861 198 1867 199 1873 200 1877 201 1889 202 1901 203 1907 204 1931 205 1933 206 1949 207 1973 208 1979 209 1987 210 1993 211 1997 212 2003 213 2011 214 2017 215 2027 216 2029 217 2053 218 2069 219 2081 220 2083 221 2099 222 2113 223 2129 224 2131 225 2137 226 2141 227 2153 228 2161 229 2179 230 2203 231 2213 232 2221 233 2237 234 2243 235 2251 236 2267 237 2269 238 2273 239 2281 240 2293 241 2297 242 2309 243 2333 244 2339 245 2341 246 2347 247 2357 248 2371 249 2377 250 2381 251 2389 252 2393 253 2411 254 2417 255 2437 256 2459 257 2467 258 2473 259 2477 260 2521 261 2531 262 2539 263 2549 264 2557 265 2579 266 2609 267 2617 268 2621 269 2633 270 2657 271 2659 272 2677 273 2683 274 2689 275 2693 276 2699 277 2707 278 2713 279 2729 280 2731 281 2741 282 2749 283 2753 284 2777 285 2789 286 2797 287 2801 288 2803 289 2819 290 2833 291 2837 292 2843 293 2851 294 2857 295 2861 296 2897 297 2909 298 2917 299 2939 300 2953 301 2957 302 2963 303 2971 304 3001 305 3011 306 3019 307 3037 308 3041 309 3049 310 3061 311 3067 312 3083 313 3089 314 3109 315 3121 316 3137 317 3163 318 3169 319 3181 320 3187 321 3203 322 3209 323 3217 324 3221 325 3229 326 3251 327 3253 328 3259 329 3299 330 3301 331 3307 332 3313 333 3323 334 3329 335 3331 336 3347 337 3361 338 3371 339 3373 340 3389 341 3413 342 3433 343 3457 344 3461 345 3467 346 3469 347 3491 348 3499 349 3517 350 3529 351 3533 352 3539 353 3541 354 3547 355 3557 356 3571 357 3581 358 3593 359 3613 360 3617 361 3637 362 3643 363 3659 364 3673 365 3677 366 3691 367 3697 368 3701 369 3709 370 3733 371 3739 372 3761 373 3769 374 3779 375 3793 376 3797 377 3803 378 3821 379 3833 380 3851 381 3853 382 3877 383 3881 384 3889 385 3907 386 3917 387 3923 388 3929 389 3931 390 3947 391 3989 392 4001 393 4003 394 4013 395 4019 396 4021 397 4027 398 4049 399 4051 400 4073 401 4091 402 4093 403 4099 404 4129 405 4133 406 4139 407 4153 408 4157 409 4211 410 4217 411 4219 412 4229 413 4241 414 4243 415 4253 416 4259 417 4261 418 4273 419 4283 420 4289 421 4337 422 4339 423 4349 424 4357 425 4363 426 4373 427 4397 428 4421 429 4441 430 4451 431 4457 432 4481 433 4483 434 4493 435 4507 436 4517 437 4523 438 4547 439 4549 440 4561 441 4597 442 4603 443 4621 444 4637 445 4643 446 4649 447 4651 448 4657 449 4673 450 4691 451 4723 452 4729 453 4733 454 4787 455 4789 456 4793 457 4801 458 4813 459 4817 460 4861 461 4877 462 4889 463 4909 464 4931 465 4933 466 4937 467 4957 468 4969 469 4973 470 4987 471 4993 472 5003 473 5009 474 5011 475 5021 476 5051 477 5059 478 5077 479 5099 480 5101 481 5107 482 5113 483 5147 484 5153 485 5171 486 5179 487 5189 488 5197 489 5227 490 5233 491 5237 492 5261 493 5273 494 5281 495 5297 496 5309 497 5323 498 5333 499 5347 500 5381 501 5387 502 5393 503 5413 504 5417 505 5419 506 5437 507 5441 508 5443 509 5449 510 5477 511 5483 512 5501 513 5507 514 5521 515 5531 516 5557 517 5563 518 5569 519 5573 520 5581 521 5641 522 5651 523 5653 524 5657 525 5659 526 5669 527 5683 528 5693 529 5701 530 5717 531 5741 532 5749 533 5779 534 5801 535 5813 536 5821 537 5827 538 5843 539 5849 540 5851 541 5857 542 5861 543 5867 544 5869 545 5881 546 5897 547 5923 548 5939 549 5953 550 5981 551 5987 552 6011 553 6029 554 6037 555 6043 556 6053 557 6067 558 6073 559 6091 560 6101 561 6113 562 6121 563 6131 564 6133 565 6163 566 6173 567 6197 568 6203 569 6211 570 6217 571 6221 572 6229 573 6257 574 6269 575 6277 576 6299 577 6301 578 6317 579 6323 580 6329 581 6337 582 6373 583 6379 584 6389 585 6397 586 6421 587 6427 588 6449 589 6451 590 6469 591 6473 592 6481 593 6491 594 6521 595 6547 596 6563 597 6569 598 6571 599 6577 600 6581 601 6619 602 6637 603 6653 604 6659 605 6661 606 6673 607 6689 608 6691 609 6701 610 6709 611 6733 612 6737 613 6761 614 6763 615 6779 616 6781 617 6793 618 6803 619 6827 620 6829 621 6833 622 6841 623 6869 624 6883 625 6899 626 6907 627 6917 628 6947 629 6949 630 6961 631 6971 632 6977 633 6997 634 7001 635 7013 636 7019 637 7027 638 7043 639 7057 640 7069 641 7109 642 7121 643 7129 644 7177 645 7187 646 7193 647 7211 648 7213 649 7219 650 7229 651 7237 652 7243 653 7253 654 7283 655 7297 656 7307 657 7309 658 7321 659 7331 660 7333 661 7349 662 7369 663 7393 664 7411 665 7417 666 7433 667 7451 668 7457 669 7459 670 7477 671 7481 672 7489 673 7499 674 7507 675 7517 676 7523 677 7537 678 7541 679 7547 680 7549 681 7561 682 7573 683 7577 684 7589 685 7603 686 7621 687 7643 688 7649 689 7669 690 7673 691 7681 692 7691 693 7699 694 7717 695 7723 696 7741 697 7757 698 7789 699 7793 700 7817 701 7829 702 7841 703 7853 704 7867 705 7873 706 7877 707 7883 708 7901 709 7907 710 7933 711 7937 712 7949 713 7963 714 8009 715 8011 716 8017 717 8053 718 8059 719 8069 720 8081 721 8089 722 8093 723 8101 724 8117 725 8123 726 8147 727 8161 728 8171 729 8179 730 8209 731 8219 732 8221 733 8233 734 8237 735 8243 736 8269 737 8273 738 8291 739 8293 740 8297 741 8317 742 8329 743 8353 744 8363 745 8369 746 8377 747 8387 748 8389 749 8419 750 8429 751 8443 752 8461 753 8467 754 8501 755 8513 756 8521 757 8537 758 8539 759 8563 760 8573 761 8581 762 8597 763 8609 764 8627 765 8629 766 8641 767 8669 768 8677 769 8681 770 8689 771 8693 772 8699 773 8707 774 8731 775 8737 776 8741 777 8747 778 8753 779 8779 780 8803 781 8819 782 8821 783 8837 784 8849 785 8861 786 8867 787 8893 788 8923 789 8929 790 8933 791 8941 792 8963 793 8971 794 9001 795 9011 796 9013 797 9029 798 9041 799 9043 800 9049 801 9059 802 9067 803 9091 804 9109 805 9133 806 9137 807 9157 808 9161 809 9173 810 9181 811 9187 812 9203 813 9209 814 9221 815 9227 816 9241 817 9257 818 9277 819 9281 820 9283 821 9293 822 9323 823 9337 824 9341 825 9349 826 9371 827 9377 828 9397 829 9403 830 9413 831 9419 832 9421 833 9433 834 9437 835 9461 836 9467 837 9473 838 9491 839 9497 840 9521 841 9533 842 9539 843 9547 844 9587 845 9601 846 9613 847 9619 848 9629 849 9643 850 9649 851 9661 852 9677 853 9689 854 9697 855 9721 856 9733 857 9739 858 9749 859 9781 860 9787 861 9803 862 9811 863 9817 864 9829 865 9833 866 9851 867 9857 868 9859 869 9883 870 9901 871 9907 872 9923 873 9929 874 9931 875 9941 876 9949 877 9973 878 10009 879 10037 880 10061 881 10067 882 10069 883 10091 884 10093 885 10099 886 10133 887 10139 888 10141 889 10163 890 10169 891 10177 892 10181 893 10193 894 10211 895 10243 896 10253 897 10259 898 10267 899 10273 900 10289 901 10301 902 10313 903 10321 904 10331 905 10333 906 10337 907 10357 908 10369 909 10427 910 10429 911 10433 912 10453 913 10457 914 10459 915 10477 916 10499 917 10501 918 10513 919 10529 920 10531 921 10589 922 10597 923 10601 924 10613 925 10627 926 10651 927 10667 928 10691 929 10709 930 10723 931 10729 932 10733 933 10739 934 10753 935 10771 936 10781 937 10789 938 10837 939 10853 940 10859 941 10861 942 10867 943 10883 944 10889 945 10891 946 10909 947 10939 948 10949 949 10957 950 10973 951 10979 952 10987 953 10993 954 11003 955 11027 956 11057 957 11059 958 11069 959 11083 960 11093 961 11117 962 11131 963 11149 964 11161 965 11171 966 11173 967 11197 968 11213 969 11243 970 11251 971 11261 972 11273 973 11299 974 11317 975 11321 976 11329 977 11353 978 11369 979 11393 980 11411 981 11437 982 11443 983 11467 984 11483 985 11489 986 11491 987 11497 988 11549 989 11579 990 11587 991 11593 992 11597 993 11617 994 11621 995 11633 996 11677 997 11681 998 11689 999 11699 1000 11701