1 2 2 3 3 5 4 17 5 19 6 23 7 31 8 37 9 47 10 59 11 61 12 73 13 79 14 89 15 101 16 103 17 107 18 131 19 149 20 157 21 163 22 173 23 191 24 199 25 227 26 229 27 233 28 241 29 257 30 269 31 271 32 283 33 311 34 313 35 317 36 331 37 353 38 359 39 367 40 373 41 383 42 397 43 401 44 409 45 439 46 443 47 457 48 467 49 479 50 499 51 509 52 521 53 523 54 541 55 563 56 569 57 577 58 593 59 607 60 619 61 647 62 653 63 661 64 677 65 691 66 709 67 719 68 733 69 751 70 761 71 773 72 787 73 821 74 829 75 857 76 859 77 863 78 877 79 887 80 919 81 929 82 941 83 947 84 971 85 983 86 997 87 1013 88 1031 89 1039 90 1069 91 1087 92 1097 93 1109 94 1123 95 1129 96 1151 97 1153 98 1171 99 1181 100 1193 101 1213 102 1223 103 1237 104 1249 105 1277 106 1279 107 1283 108 1291 109 1297 110 1307 111 1319 112 1321 113 1361 114 1367 115 1381 116 1409 117 1423 118 1433 119 1447 120 1451 121 1459 122 1487 123 1489 124 1493 125 1531 126 1543 127 1549 128 1559 129 1571 130 1601 131 1613 132 1619 133 1627 134 1657 135 1669 136 1697 137 1699 138 1741 139 1753 140 1759 141 1783 142 1787 143 1801 144 1811 145 1823 146 1867 147 1871 148 1879 149 1907 150 1913 151 1949 152 1951 153 1979 154 1993 155 1997 156 2011 157 2039 158 2053 159 2063 160 2081 161 2089 162 2131 163 2137 164 2161 165 2179 166 2203 167 2207 168 2221 169 2243 170 2273 171 2287 172 2333 173 2341 174 2347 175 2357 176 2371 177 2383 178 2389 179 2399 180 2411 181 2417 182 2441 183 2459 184 2467 185 2473 186 2539 187 2543 188 2551 189 2557 190 2579 191 2593 192 2609 193 2621 194 2663 195 2677 196 2683 197 2693 198 2707 199 2711 200 2719 201 2749 202 2753 203 2767 204 2777 205 2789 206 2791 207 2803 208 2819 209 2833 210 2837 211 2851 212 2861 213 2879 214 2887 215 2903 216 2917 217 2957 218 2963 219 2971 220 2999 221 3001 222 3019 223 3041 224 3061 225 3083 226 3089 227 3167 228 3169 229 3181 230 3187 231 3209 232 3229 233 3251 234 3253 235 3257 236 3271 237 3299 238 3307 239 3313 240 3323 241 3391 242 3407 243 3433 244 3449 245 3461 246 3463 247 3467 248 3491 249 3517 250 3533 251 3547 252 3559 253 3593 254 3607 255 3617 256 3631 257 3643 258 3659 259 3671 260 3673 261 3677 262 3691 263 3701 264 3719 265 3727 266 3733 267 3761 268 3769 269 3797 270 3803 271 3853 272 3881 273 3911 274 3923 275 3929 276 3943 277 3967 278 4007 279 4013 280 4021 281 4027 282 4049 283 4051 284 4079 285 4091 286 4093 287 4111 288 4133 289 4139 290 4153 291 4177 292 4217 293 4219 294 4231 295 4259 296 4261 297 4273 298 4289 299 4349 300 4357 301 4363 302 4373 303 4391 304 4441 305 4447 306 4457 307 4483 308 4513 309 4517 310 4567 311 4583 312 4597 313 4637 314 4639 315 4643 316 4651 317 4657 318 4679 319 4721 320 4723 321 4751 322 4783 323 4793 324 4861 325 4877 326 4889 327 4903 328 4909 329 4919 330 4931 331 4933 332 4937 333 4951 334 4973 335 4987 336 4993 337 5003 338 5021 339 5059 340 5077 341 5087 342 5099 343 5101 344 5113 345 5119 346 5147 347 5171 348 5189 349 5197 350 5227 351 5231 352 5273 353 5281 354 5297 355 5309 356 5323 357 5351 358 5381 359 5393 360 5399 361 5407 362 5413 363 5437 364 5441 365 5449 366 5477 367 5479 368 5483 369 5507 370 5519 371 5521 372 5563 373 5581 374 5591 375 5623 376 5647 377 5651 378 5659 379 5689 380 5693 381 5701 382 5717 383 5743 384 5749 385 5791 386 5801 387 5813 388 5827 389 5843 390 5857 391 5861 392 5869 393 5897 394 5903 395 5927 396 5939 397 5953 398 5981 399 5987 400 6011 401 6029 402 6037 403 6043 404 6053 405 6067 406 6079 407 6113 408 6121 409 6151 410 6163 411 6197 412 6211 413 6221 414 6247 415 6263 416 6277 417 6317 418 6323 419 6337 420 6359 421 6361 422 6373 423 6379 424 6389 425 6421 426 6449 427 6473 428 6491 429 6529 430 6547 431 6569 432 6571 433 6599 434 6653 435 6659 436 6673 437 6701 438 6709 439 6737 440 6779 441 6781 442 6793 443 6823 444 6827 445 6841 446 6863 447 6869 448 6883 449 6907 450 6911 451 6947 452 6949 453 6961 454 6967 455 6977 456 6991 457 7019 458 7079 459 7103 460 7121 461 7129 462 7159 463 7177 464 7187 465 7213 466 7219 467 7229 468 7243 469 7247 470 7283 471 7297 472 7331 473 7369 474 7411 475 7451 476 7457 477 7481 478 7499 479 7507 480 7523 481 7537 482 7541 483 7549 484 7577 485 7583 486 7591 487 7607 488 7621 489 7639 490 7649 491 7681 492 7691 493 7703 494 7717 495 7723 496 7759 497 7789 498 7793 499 7817 500 7829 501 7873 502 7877 503 7901 504 7919 505 7927 506 7933 507 8011 508 8017 509 8039 510 8053 511 8059 512 8069 513 8081 514 8087 515 8101 516 8111 517 8123 518 8167 519 8171 520 8179 521 8209 522 8221 523 8237 524 8263 525 8269 526 8291 527 8293 528 8297 529 8311 530 8353 531 8363 532 8377 533 8389 534 8419 535 8423 536 8431 537 8447 538 8461 539 8501 540 8521 541 8543 542 8563 543 8573 544 8599 545 8627 546 8629 547 8641 548 8647 549 8669 550 8689 551 8699 552 8713 553 8731 554 8741 555 8753 556 8783 557 8837 558 8839 559 8867 560 8893 561 8923 562 8941 563 8951 564 8963 565 8969 566 9007 567 9011 568 9049 569 9067 570 9091 571 9103 572 9109 573 9133 574 9137 575 9151 576 9161 577 9173 578 9187 579 9203 580 9221 581 9257 582 9277 583 9319 584 9341 585 9343 586 9371 587 9397 588 9403 589 9413 590 9431 591 9439 592 9467 593 9473 594 9497 595 9511 596 9539 597 9551 598 9613 599 9623 600 9649 601 9677 602 9679 603 9697 604 9719 605 9721 606 9733 607 9739 608 9749 609 9767 610 9781 611 9791 612 9803 613 9817 614 9833 615 9851 616 9859 617 9887 618 9901 619 9907 620 9929 621 9931 622 9949 623 9973 624 10061 625 10069 626 10099 627 10103 628 10111 629 10139 630 10141 631 10159 632 10169 633 10181 634 10211 635 10223 636 10243 637 10253 638 10267 639 10271 640 10313 641 10321 642 10337 643 10369 644 10391 645 10433 646 10453 647 10463 648 10477 649 10531 650 10559 651 10589 652 10601 653 10607 654 10631 655 10657 656 10663 657 10687 658 10691 659 10729 660 10733 661 10771 662 10789 663 10799 664 10831 665 10853 666 10859 667 10867 668 10883 669 10909 670 10937 671 10939 672 10957 673 10979 674 10993 675 11027 676 11069 677 11083 678 11093 679 11119 680 11149 681 11161 682 11177 683 11251 684 11261 685 11273 686 11279 687 11287 688 11317 689 11321 690 11329 691 11399 692 11443 693 11447 694 11471 695 11483 696 11489 697 11497 698 11503 699 11527 700 11587 701 11597 702 11657 703 11681 704 11699 705 11777 706 11779 707 11783 708 11807 709 11821 710 11833 711 11839 712 11863 713 11867 714 11903 715 11909 716 11923 717 11933 718 11959 719 11987 720 12007 721 12043 722 12049 723 12071 724 12073 725 12101 726 12113 727 12119 728 12143 729 12157 730 12161 731 12197 732 12203 733 12211 734 12227 735 12239 736 12241 737 12253 738 12269 739 12281 740 12301 741 12323 742 12329 743 12343 744 12379 745 12409 746 12413 747 12421 748 12437 749 12451 750 12479 751 12491 752 12497 753 12511 754 12539 755 12547 756 12553 757 12577 758 12589 759 12619 760 12637 761 12647 762 12659 763 12689 764 12703 765 12721 766 12743 767 12757 768 12763 769 12791 770 12799 771 12829 772 12841 773 12889 774 12899 775 12911 776 12917 777 12941 778 12953 779 12959 780 12967 781 12973 782 12983 783 13001 784 13009 785 13037 786 13043 787 13093 788 13099 789 13109 790 13121 791 13127 792 13151 793 13163 794 13177 795 13183 796 13219 797 13249 798 13267 799 13291 800 13309 801 13331 802 13337 803 13417 804 13421 805 13457 806 13463 807 13477 808 13487 809 13499 810 13513 811 13597 812 13613 813 13627 814 13669 815 13681 816 13687 817 13697 818 13709 819 13711 820 13723 821 13729 822 13751 823 13757 824 13781 825 13799 826 13807 827 13841 828 13877 829 13879 830 13883 831 13907 832 13921 833 13933 834 13963 835 13967 836 14009 837 14033 838 14051 839 14087 840 14107 841 14143 842 14149 843 14159 844 14173 845 14177 846 14243 847 14303 848 14327 849 14341 850 14369 851 14387 852 14401 853 14411 854 14423 855 14437 856 14479 857 14537 858 14549 859 14551 860 14563 861 14591 862 14593 863 14621 864 14633 865 14639 866 14653 867 14717 868 14723 869 14731 870 14737 871 14747 872 14759 873 14779 874 14821 875 14831 876 14843 877 14887 878 14891 879 14929 880 14947 881 14957 882 14969 883 14983 884 15013 885 15017 886 15031 887 15053 888 15073 889 15083 890 15101 891 15137 892 15139 893 15193 894 15199 895 15227 896 15241 897 15263 898 15269 899 15277 900 15307 901 15319 902 15349 903 15361 904 15377 905 15391 906 15451 907 15461 908 15473 909 15493 910 15559 911 15601 912 15619 913 15629 914 15641 915 15643 916 15647 917 15661 918 15671 919 15683 920 15727 921 15731 922 15739 923 15767 924 15773 925 15787 926 15797 927 15809 928 15823 929 15881 930 15907 931 15913 932 15923 933 15937 934 15991 935 16007 936 16033 937 16061 938 16063 939 16067 940 16091 941 16103 942 16187 943 16189 944 16193 945 16217 946 16229 947 16231 948 16249 949 16273 950 16301 951 16319 952 16333 953 16361 954 16369 955 16411 956 16417 957 16427 958 16453 959 16481 960 16487 961 16529 962 16553 963 16567 964 16607 965 16649 966 16651 967 16691 968 16693 969 16747 970 16763 971 16823 972 16831 973 16879 974 16889 975 16901 976 16903 977 16921 978 16931 979 16943 980 16963 981 16987 982 17027 983 17029 984 17033 985 17041 986 17047 987 17099 988 17117 989 17159 990 17167 991 17183 992 17209 993 17239 994 17257 995 17293 996 17299 997 17321 998 17327 999 17341 1000 17351