1 2 2 3 3 5 4 7 5 13 6 43 7 47 8 59 9 71 10 73 11 79 12 89 13 97 14 101 15 103 16 107 17 127 18 139 19 181 20 191 21 199 22 211 23 227 24 241 25 251 26 257 27 269 28 271 29 277 30 281 31 307 32 311 33 313 34 317 35 331 36 337 37 359 38 379 39 389 40 397 41 419 42 421 43 433 44 443 45 457 46 463 47 491 48 503 49 541 50 557 51 569 52 587 53 593 54 607 55 617 56 619 57 631 58 641 59 647 60 653 61 659 62 677 63 691 64 733 65 739 66 757 67 761 68 773 69 809 70 821 71 823 72 827 73 857 74 859 75 877 76 883 77 941 78 947 79 953 80 983 81 991 82 997 83 1013 84 1019 85 1021 86 1039 87 1049 88 1051 89 1069 90 1087 91 1117 92 1123 93 1129 94 1163 95 1193 96 1201 97 1217 98 1229 99 1237 100 1249 101 1259 102 1277 103 1279 104 1289 105 1291 106 1303 107 1307 108 1327 109 1361 110 1367 111 1381 112 1399 113 1433 114 1439 115 1451 116 1453 117 1459 118 1483 119 1489 120 1499 121 1531 122 1553 123 1559 124 1567 125 1571 126 1579 127 1583 128 1601 129 1607 130 1619 131 1627 132 1669 133 1697 134 1709 135 1721 136 1789 137 1823 138 1831 139 1847 140 1861 141 1871 142 1889 143 1901 144 1931 145 1987 146 1993 147 1997 148 1999 149 2003 150 2017 151 2083 152 2087 153 2111 154 2131 155 2137 156 2141 157 2153 158 2203 159 2207 160 2213 161 2221 162 2237 163 2239 164 2251 165 2287 166 2293 167 2309 168 2333 169 2339 170 2341 171 2347 172 2351 173 2381 174 2389 175 2393 176 2399 177 2411 178 2423 179 2437 180 2447 181 2503 182 2521 183 2531 184 2543 185 2549 186 2591 187 2593 188 2609 189 2617 190 2633 191 2657 192 2663 193 2719 194 2741 195 2753 196 2797 197 2801 198 2819 199 2837 200 2843 201 2851 202 2857 203 2879 204 2887 205 2903 206 2909 207 2917 208 2969 209 2971 210 3019 211 3079 212 3089 213 3121 214 3163 215 3167 216 3169 217 3181 218 3187 219 3203 220 3209 221 3251 222 3257 223 3299 224 3301 225 3307 226 3329 227 3347 228 3359 229 3371 230 3373 231 3413 232 3433 233 3449 234 3461 235 3463 236 3467 237 3469 238 3491 239 3511 240 3539 241 3541 242 3547 243 3557 244 3581 245 3583 246 3593 247 3617 248 3623 249 3671 250 3691 251 3701 252 3719 253 3727 254 3733 255 3767 256 3779 257 3793 258 3797 259 3851 260 3863 261 3881 262 3889 263 3917 264 3919 265 3931 266 3967 267 4001 268 4003 269 4007 270 4019 271 4027 272 4049 273 4073 274 4093 275 4099 276 4111 277 4129 278 4133 279 4153 280 4157 281 4211 282 4229 283 4243 284 4283 285 4289 286 4297 287 4327 288 4349 289 4397 290 4409 291 4421 292 4423 293 4451 294 4463 295 4483 296 4513 297 4549 298 4637 299 4639 300 4643 301 4649 302 4651 303 4691 304 4733 305 4783 306 4787 307 4789 308 4799 309 4813 310 4831 311 4861 312 4909 313 4931 314 4951 315 4967 316 4993 317 5009 318 5011 319 5021 320 5051 321 5059 322 5077 323 5081 324 5099 325 5101 326 5119 327 5147 328 5153 329 5197 330 5231 331 5233 332 5237 333 5281 334 5297 335 5309 336 5323 337 5333 338 5347 339 5351 340 5381 341 5387 342 5393 343 5399 344 5407 345 5417 346 5419 347 5431 348 5437 349 5443 350 5477 351 5479 352 5501 353 5507 354 5519 355 5563 356 5581 357 5591 358 5623 359 5639 360 5641 361 5653 362 5683 363 5689 364 5693 365 5701 366 5737 367 5779 368 5791 369 5813 370 5827 371 5857 372 5869 373 5879 374 5897 375 5903 376 5923 377 5939 378 6007 379 6011 380 6029 381 6043 382 6047 383 6053 384 6067 385 6079 386 6101 387 6121 388 6131 389 6133 390 6143 391 6151 392 6173 393 6199 394 6203 395 6217 396 6229 397 6247 398 6257 399 6271 400 6277 401 6299 402 6311 403 6317 404 6323 405 6329 406 6359 407 6367 408 6379 409 6421 410 6427 411 6449 412 6529 413 6547 414 6563 415 6571 416 6577 417 6637 418 6661 419 6679 420 6701 421 6709 422 6733 423 6737 424 6761 425 6763 426 6823 427 6827 428 6863 429 6871 430 6907 431 6917 432 6947 433 6949 434 6959 435 6961 436 6967 437 6977 438 6991 439 6997 440 7001 441 7027 442 7043 443 7057 444 7069 445 7079 446 7121 447 7127 448 7129 449 7151 450 7177 451 7187 452 7193 453 7219 454 7229 455 7243 456 7247 457 7253 458 7283 459 7307 460 7331 461 7333 462 7349 463 7369 464 7393 465 7457 466 7459 467 7477 468 7481 469 7487 470 7537 471 7541 472 7549 473 7559 474 7577 475 7583 476 7589 477 7591 478 7643 479 7649 480 7673 481 7681 482 7687 483 7691 484 7723 485 7753 486 7759 487 7793 488 7829 489 7841 490 7853 491 7873 492 7879 493 7901 494 7907 495 7927 496 7949 497 7963 498 8017 499 8039 500 8069 501 8081 502 8087 503 8089 504 8111 505 8167 506 8171 507 8191 508 8209 509 8219 510 8221 511 8231 512 8237 513 8243 514 8263 515 8287 516 8291 517 8297 518 8317 519 8363 520 8429 521 8431 522 8443 523 8461 524 8467 525 8527 526 8537 527 8539 528 8581 529 8597 530 8623 531 8629 532 8707 533 8713 534 8719 535 8731 536 8741 537 8747 538 8783 539 8803 540 8821 541 8839 542 8849 543 8861 544 8863 545 8887 546 8893 547 8923 548 8929 549 8951 550 8969 551 9029 552 9043 553 9059 554 9067 555 9091 556 9137 557 9151 558 9157 559 9161 560 9173 561 9199 562 9203 563 9209 564 9227 565 9239 566 9281 567 9293 568 9311 569 9341 570 9377 571 9391 572 9421 573 9431 574 9433 575 9437 576 9467 577 9473 578 9479 579 9539 580 9551 581 9587 582 9601 583 9619 584 9649 585 9661 586 9679 587 9689 588 9721 589 9733 590 9749 591 9769 592 9781 593 9787 594 9791 595 9803 596 9811 597 9817 598 9839 599 9859 600 9871 601 9887 602 9901 603 9923 604 9931 605 9973 606 10007 607 10009 608 10037 609 10039 610 10067 611 10069 612 10091 613 10099 614 10103 615 10111 616 10133 617 10139 618 10151 619 10159 620 10177 621 10193 622 10247 623 10253 624 10259 625 10289 626 10301 627 10303 628 10321 629 10331 630 10337 631 10357 632 10369 633 10427 634 10429 635 10433 636 10453 637 10463 638 10477 639 10487 640 10499 641 10501 642 10529 643 10531 644 10567 645 10597 646 10627 647 10639 648 10663 649 10709 650 10723 651 10729 652 10739 653 10753 654 10771 655 10789 656 10847 657 10861 658 10883 659 10891 660 10939 661 10957 662 10979 663 10987 664 11047 665 11057 666 11059 667 11069 668 11087 669 11119 670 11131 671 11149 672 11161 673 11177 674 11251 675 11273 676 11279 677 11287 678 11311 679 11317 680 11329 681 11351 682 11369 683 11383 684 11411 685 11423 686 11447 687 11467 688 11483 689 11497 690 11503 691 11551 692 11587 693 11617 694 11621 695 11633 696 11657 697 11677 698 11689 699 11699 700 11701 701 11717 702 11719 703 11731 704 11783 705 11789 706 11813 707 11821 708 11827 709 11831 710 11833 711 11839 712 11867 713 11887 714 11903 715 11927 716 11933 717 11959 718 11969 719 11981 720 11987 721 12007 722 12011 723 12043 724 12071 725 12073 726 12097 727 12109 728 12113 729 12143 730 12149 731 12197 732 12203 733 12227 734 12251 735 12253 736 12277 737 12281 738 12289 739 12323 740 12329 741 12373 742 12413 743 12421 744 12451 745 12511 746 12539 747 12569 748 12577 749 12601 750 12613 751 12619 752 12637 753 12641 754 12647 755 12653 756 12689 757 12703 758 12713 759 12721 760 12743 761 12757 762 12781 763 12809 764 12821 765 12829 766 12853 767 12893 768 12907 769 12911 770 12917 771 12941 772 12953 773 12959 774 12983 775 13001 776 13003 777 13037 778 13063 779 13103 780 13147 781 13151 782 13171 783 13183 784 13229 785 13259 786 13267 787 13297 788 13331 789 13337 790 13397 791 13399 792 13411 793 13441 794 13463 795 13487 796 13499 797 13513 798 13523 799 13553 800 13567 801 13591 802 13597 803 13613 804 13627 805 13633 806 13669 807 13679 808 13691 809 13693 810 13709 811 13723 812 13729 813 13757 814 13763 815 13799 816 13807 817 13829 818 13831 819 13841 820 13859 821 13877 822 13879 823 13883 824 13901 825 13903 826 13907 827 13913 828 13931 829 13963 830 13967 831 14009 832 14011 833 14029 834 14033 835 14051 836 14081 837 14149 838 14173 839 14177 840 14207 841 14221 842 14293 843 14321 844 14323 845 14327 846 14341 847 14347 848 14389 849 14401 850 14407 851 14411 852 14419 853 14431 854 14447 855 14461 856 14489 857 14533 858 14537 859 14543 860 14549 861 14551 862 14557 863 14561 864 14563 865 14627 866 14633 867 14639 868 14653 869 14657 870 14683 871 14713 872 14717 873 14723 874 14731 875 14747 876 14771 877 14779 878 14813 879 14827 880 14831 881 14843 882 14851 883 14867 884 14879 885 14887 886 14891 887 14897 888 14923 889 14957 890 14969 891 15061 892 15077 893 15121 894 15161 895 15173 896 15193 897 15217 898 15227 899 15233 900 15241 901 15259 902 15269 903 15271 904 15289 905 15307 906 15349 907 15359 908 15377 909 15383 910 15413 911 15439 912 15493 913 15497 914 15511 915 15527 916 15559 917 15581 918 15601 919 15619 920 15661 921 15671 922 15679 923 15683 924 15727 925 15737 926 15761 927 15773 928 15787 929 15791 930 15797 931 15803 932 15809 933 15859 934 15881 935 15889 936 15901 937 15907 938 15991 939 16057 940 16067 941 16069 942 16073 943 16091 944 16103 945 16111 946 16141 947 16187 948 16189 949 16217 950 16223 951 16361 952 16369 953 16411 954 16417 955 16427 956 16433 957 16447 958 16453 959 16477 960 16481 961 16529 962 16553 963 16561 964 16567 965 16573 966 16607 967 16619 968 16631 969 16651 970 16657 971 16673 972 16699 973 16703 974 16741 975 16747 976 16763 977 16787 978 16811 979 16823 980 16829 981 16883 982 16889 983 16937 984 16943 985 16963 986 16993 987 17021 988 17029 989 17077 990 17099 991 17107 992 17123 993 17137 994 17167 995 17189 996 17191 997 17203 998 17239 999 17291 1000 17299