1 2 2 3 3 7 4 11 5 13 6 17 7 19 8 29 9 41 10 47 11 53 12 61 13 79 14 89 15 107 16 127 17 139 18 149 19 151 20 157 21 167 22 179 23 181 24 193 25 197 26 229 27 257 28 283 29 307 30 311 31 317 32 337 33 347 34 349 35 353 36 383 37 389 38 397 39 443 40 457 41 463 42 479 43 487 44 491 45 503 46 521 47 523 48 557 49 593 50 619 51 631 52 643 53 647 54 653 55 659 56 661 57 673 58 683 59 691 60 701 61 719 62 733 63 751 64 761 65 787 66 811 67 821 68 823 69 827 70 829 71 839 72 853 73 857 74 859 75 881 76 887 77 919 78 929 79 947 80 967 81 983 82 991 83 997 84 1009 85 1019 86 1021 87 1033 88 1049 89 1061 90 1069 91 1087 92 1097 93 1123 94 1129 95 1151 96 1163 97 1187 98 1193 99 1201 100 1217 101 1223 102 1229 103 1237 104 1283 105 1291 106 1297 107 1303 108 1319 109 1327 110 1361 111 1373 112 1423 113 1433 114 1451 115 1459 116 1471 117 1483 118 1487 119 1493 120 1499 121 1511 122 1523 123 1531 124 1553 125 1559 126 1601 127 1619 128 1627 129 1663 130 1667 131 1669 132 1693 133 1697 134 1699 135 1709 136 1721 137 1733 138 1741 139 1759 140 1787 141 1801 142 1823 143 1831 144 1847 145 1861 146 1867 147 1873 148 1877 149 1889 150 1901 151 1987 152 1997 153 1999 154 2003 155 2017 156 2027 157 2029 158 2063 159 2069 160 2131 161 2137 162 2143 163 2203 164 2213 165 2237 166 2273 167 2311 168 2333 169 2339 170 2341 171 2351 172 2371 173 2377 174 2381 175 2393 176 2399 177 2441 178 2459 179 2467 180 2473 181 2503 182 2521 183 2531 184 2539 185 2549 186 2609 187 2647 188 2659 189 2663 190 2671 191 2677 192 2687 193 2689 194 2699 195 2707 196 2713 197 2729 198 2741 199 2749 200 2767 201 2777 202 2803 203 2837 204 2843 205 2857 206 2897 207 2903 208 2909 209 2917 210 2963 211 2971 212 2999 213 3011 214 3023 215 3037 216 3041 217 3049 218 3163 219 3167 220 3181 221 3191 222 3203 223 3209 224 3217 225 3221 226 3253 227 3271 228 3299 229 3307 230 3313 231 3319 232 3331 233 3343 234 3347 235 3359 236 3361 237 3371 238 3373 239 3389 240 3407 241 3413 242 3449 243 3467 244 3499 245 3511 246 3517 247 3527 248 3529 249 3539 250 3541 251 3547 252 3557 253 3581 254 3607 255 3617 256 3643 257 3671 258 3677 259 3697 260 3709 261 3803 262 3823 263 3847 264 3851 265 3853 266 3863 267 3877 268 3881 269 3889 270 3911 271 3917 272 3943 273 4003 274 4007 275 4013 276 4019 277 4021 278 4049 279 4051 280 4057 281 4073 282 4079 283 4093 284 4111 285 4139 286 4153 287 4159 288 4201 289 4211 290 4217 291 4219 292 4229 293 4241 294 4253 295 4261 296 4289 297 4327 298 4339 299 4349 300 4357 301 4397 302 4409 303 4421 304 4447 305 4457 306 4483 307 4507 308 4517 309 4519 310 4523 311 4547 312 4549 313 4561 314 4583 315 4597 316 4643 317 4651 318 4657 319 4663 320 4679 321 4691 322 4703 323 4721 324 4723 325 4729 326 4733 327 4751 328 4783 329 4793 330 4831 331 4861 332 4871 333 4889 334 4919 335 4933 336 4951 337 4987 338 4993 339 4999 340 5011 341 5021 342 5023 343 5039 344 5051 345 5059 346 5081 347 5087 348 5101 349 5119 350 5147 351 5167 352 5179 353 5189 354 5197 355 5209 356 5227 357 5233 358 5237 359 5261 360 5297 361 5323 362 5347 363 5351 364 5387 365 5393 366 5417 367 5437 368 5483 369 5503 370 5519 371 5527 372 5531 373 5557 374 5563 375 5569 376 5573 377 5591 378 5623 379 5651 380 5659 381 5683 382 5693 383 5701 384 5711 385 5737 386 5741 387 5791 388 5801 389 5827 390 5839 391 5851 392 5861 393 5867 394 5869 395 5879 396 5881 397 5897 398 5927 399 5987 400 6007 401 6029 402 6037 403 6047 404 6067 405 6073 406 6089 407 6101 408 6163 409 6197 410 6199 411 6203 412 6217 413 6229 414 6257 415 6263 416 6269 417 6277 418 6323 419 6337 420 6343 421 6359 422 6367 423 6373 424 6397 425 6473 426 6491 427 6551 428 6553 429 6563 430 6569 431 6571 432 6577 433 6581 434 6599 435 6659 436 6673 437 6679 438 6691 439 6701 440 6703 441 6709 442 6719 443 6733 444 6737 445 6761 446 6781 447 6827 448 6841 449 6863 450 6869 451 6871 452 6899 453 6907 454 6917 455 6949 456 6967 457 6977 458 7027 459 7039 460 7043 461 7057 462 7069 463 7103 464 7109 465 7177 466 7207 467 7211 468 7213 469 7237 470 7243 471 7253 472 7331 473 7351 474 7393 475 7411 476 7417 477 7433 478 7481 479 7499 480 7507 481 7541 482 7547 483 7549 484 7559 485 7561 486 7573 487 7577 488 7589 489 7607 490 7621 491 7639 492 7649 493 7681 494 7687 495 7699 496 7703 497 7717 498 7727 499 7741 500 7753 501 7757 502 7789 503 7817 504 7867 505 7877 506 7879 507 7883 508 7907 509 7937 510 7949 511 8011 512 8017 513 8039 514 8053 515 8081 516 8089 517 8093 518 8111 519 8117 520 8171 521 8179 522 8191 523 8219 524 8221 525 8231 526 8233 527 8243 528 8273 529 8293 530 8311 531 8353 532 8387 533 8389 534 8419 535 8429 536 8447 537 8461 538 8521 539 8527 540 8539 541 8543 542 8581 543 8597 544 8609 545 8629 546 8647 547 8689 548 8707 549 8719 550 8737 551 8747 552 8753 553 8761 554 8783 555 8863 556 8887 557 8893 558 8923 559 8929 560 8933 561 8951 562 9011 563 9043 564 9059 565 9091 566 9133 567 9151 568 9161 569 9187 570 9199 571 9221 572 9227 573 9239 574 9241 575 9257 576 9281 577 9293 578 9319 579 9391 580 9397 581 9419 582 9421 583 9433 584 9437 585 9461 586 9497 587 9547 588 9551 589 9587 590 9601 591 9623 592 9629 593 9697 594 9719 595 9733 596 9743 597 9769 598 9791 599 9833 600 9851 601 9859 602 9871 603 9883 604 9887 605 9901 606 9923 607 9929 608 9931 609 9941 610 9973 611 10039 612 10061 613 10067 614 10069 615 10079 616 10091 617 10093 618 10099 619 10133 620 10141 621 10159 622 10169 623 10223 624 10247 625 10259 626 10267 627 10273 628 10289 629 10301 630 10337 631 10369 632 10391 633 10399 634 10427 635 10429 636 10433 637 10457 638 10463 639 10477 640 10531 641 10559 642 10567 643 10597 644 10601 645 10613 646 10631 647 10663 648 10691 649 10711 650 10723 651 10733 652 10739 653 10753 654 10771 655 10781 656 10799 657 10831 658 10859 659 10867 660 10891 661 10903 662 10909 663 10937 664 10939 665 10949 666 10973 667 11027 668 11047 669 11059 670 11069 671 11071 672 11087 673 11113 674 11117 675 11149 676 11177 677 11239 678 11243 679 11257 680 11273 681 11317 682 11383 683 11399 684 11411 685 11423 686 11437 687 11443 688 11471 689 11503 690 11551 691 11579 692 11593 693 11617 694 11621 695 11633 696 11681 697 11699 698 11719 699 11731 700 11743 701 11777 702 11779 703 11789 704 11801 705 11807 706 11813 707 11821 708 11839 709 11867 710 11887 711 11903 712 11909 713 11927 714 11939 715 11941 716 11953 717 11969 718 11981 719 12007 720 12043 721 12049 722 12071 723 12097 724 12107 725 12109 726 12113 727 12143 728 12149 729 12157 730 12203 731 12211 732 12239 733 12251 734 12253 735 12263 736 12277 737 12281 738 12289 739 12343 740 12379 741 12391 742 12413 743 12421 744 12433 745 12451 746 12457 747 12473 748 12479 749 12511 750 12539 751 12547 752 12553 753 12583 754 12589 755 12601 756 12611 757 12613 758 12619 759 12641 760 12647 761 12653 762 12689 763 12721 764 12739 765 12743 766 12757 767 12781 768 12809 769 12821 770 12829 771 12889 772 12907 773 12911 774 12917 775 12919 776 12923 777 12953 778 12983 779 13043 780 13063 781 13093 782 13103 783 13121 784 13151 785 13183 786 13219 787 13259 788 13291 789 13297 790 13313 791 13399 792 13411 793 13421 794 13441 795 13451 796 13457 797 13469 798 13487 799 13567 800 13591 801 13597 802 13619 803 13627 804 13633 805 13649 806 13669 807 13687 808 13697 809 13723 810 13729 811 13751 812 13757 813 13759 814 13763 815 13789 816 13829 817 13883 818 13903 819 13931 820 13933 821 13963 822 13997 823 14033 824 14051 825 14071 826 14083 827 14087 828 14153 829 14159 830 14173 831 14251 832 14281 833 14293 834 14321 835 14327 836 14341 837 14369 838 14387 839 14401 840 14407 841 14419 842 14423 843 14431 844 14437 845 14447 846 14449 847 14461 848 14489 849 14537 850 14563 851 14591 852 14627 853 14629 854 14633 855 14657 856 14669 857 14723 858 14731 859 14737 860 14759 861 14767 862 14771 863 14783 864 14797 865 14813 866 14831 867 14891 868 14923 869 14939 870 14951 871 14969 872 15013 873 15031 874 15073 875 15091 876 15101 877 15107 878 15121 879 15131 880 15137 881 15139 882 15149 883 15161 884 15173 885 15199 886 15227 887 15241 888 15259 889 15263 890 15269 891 15271 892 15277 893 15287 894 15289 895 15299 896 15307 897 15313 898 15329 899 15349 900 15377 901 15427 902 15439 903 15443 904 15467 905 15473 906 15497 907 15583 908 15607 909 15641 910 15643 911 15649 912 15671 913 15731 914 15739 915 15767 916 15773 917 15791 918 15803 919 15809 920 15817 921 15881 922 15907 923 15913 924 15919 925 15959 926 15971 927 15973 928 16001 929 16007 930 16067 931 16087 932 16103 933 16111 934 16127 935 16139 936 16141 937 16189 938 16217 939 16249 940 16267 941 16349 942 16411 943 16417 944 16447 945 16451 946 16453 947 16477 948 16481 949 16493 950 16553 951 16603 952 16607 953 16619 954 16631 955 16633 956 16649 957 16651 958 16657 959 16661 960 16673 961 16693 962 16747 963 16759 964 16787 965 16811 966 16829 967 16879 968 16889 969 16921 970 16927 971 16943 972 16979 973 16981 974 16987 975 16993 976 17021 977 17029 978 17047 979 17107 980 17117 981 17123 982 17137 983 17183 984 17189 985 17257 986 17291 987 17293 988 17317 989 17321 990 17333 991 17351 992 17383 993 17393 994 17419 995 17431 996 17443 997 17471 998 17483 999 17489 1000 17491