1 2 2 3 3 5 4 11 5 13 6 17 7 19 8 31 9 41 10 43 11 53 12 59 13 61 14 97 15 103 16 109 17 139 18 167 19 179 20 199 21 211 22 223 23 233 24 239 25 251 26 263 27 269 28 277 29 281 30 283 31 307 32 313 33 317 34 349 35 359 36 367 37 373 38 389 39 419 40 431 41 433 42 443 43 463 44 467 45 479 46 487 47 503 48 509 49 523 50 541 51 547 52 569 53 571 54 577 55 587 56 593 57 613 58 631 59 653 60 683 61 727 62 733 63 739 64 743 65 751 66 761 67 773 68 787 69 797 70 809 71 811 72 823 73 853 74 857 75 877 76 887 77 947 78 953 79 971 80 991 81 997 82 1013 83 1031 84 1039 85 1051 86 1061 87 1069 88 1087 89 1097 90 1109 91 1117 92 1151 93 1153 94 1181 95 1217 96 1223 97 1259 98 1277 99 1279 100 1289 101 1301 102 1303 103 1307 104 1319 105 1321 106 1361 107 1373 108 1381 109 1423 110 1429 111 1459 112 1481 113 1487 114 1489 115 1499 116 1523 117 1531 118 1543 119 1553 120 1559 121 1567 122 1571 123 1579 124 1583 125 1597 126 1601 127 1609 128 1627 129 1637 130 1669 131 1693 132 1709 133 1723 134 1753 135 1783 136 1787 137 1789 138 1823 139 1831 140 1847 141 1861 142 1867 143 1873 144 1879 145 1889 146 1901 147 1907 148 1913 149 1933 150 1951 151 1973 152 1987 153 2003 154 2017 155 2027 156 2053 157 2063 158 2069 159 2081 160 2087 161 2099 162 2111 163 2113 164 2129 165 2131 166 2137 167 2143 168 2153 169 2161 170 2207 171 2221 172 2237 173 2251 174 2267 175 2273 176 2281 177 2311 178 2333 179 2351 180 2357 181 2371 182 2377 183 2381 184 2389 185 2393 186 2417 187 2437 188 2441 189 2473 190 2531 191 2543 192 2579 193 2591 194 2609 195 2621 196 2657 197 2659 198 2671 199 2683 200 2689 201 2693 202 2699 203 2749 204 2801 205 2819 206 2843 207 2851 208 2861 209 2879 210 2887 211 2903 212 2909 213 2917 214 2953 215 2957 216 2963 217 2969 218 2999 219 3001 220 3083 221 3109 222 3119 223 3137 224 3163 225 3167 226 3169 227 3181 228 3187 229 3209 230 3217 231 3221 232 3229 233 3253 234 3271 235 3307 236 3323 237 3329 238 3347 239 3371 240 3373 241 3389 242 3391 243 3407 244 3413 245 3433 246 3449 247 3457 248 3463 249 3491 250 3517 251 3527 252 3529 253 3541 254 3557 255 3571 256 3593 257 3631 258 3637 259 3643 260 3671 261 3677 262 3691 263 3697 264 3701 265 3709 266 3727 267 3739 268 3761 269 3793 270 3821 271 3851 272 3863 273 3907 274 3911 275 3917 276 3919 277 3929 278 3943 279 3947 280 4001 281 4003 282 4013 283 4019 284 4021 285 4057 286 4099 287 4127 288 4129 289 4139 290 4159 291 4211 292 4219 293 4229 294 4241 295 4243 296 4273 297 4283 298 4289 299 4327 300 4349 301 4363 302 4391 303 4423 304 4447 305 4457 306 4463 307 4483 308 4493 309 4507 310 4513 311 4519 312 4547 313 4549 314 4583 315 4591 316 4597 317 4643 318 4649 319 4657 320 4691 321 4703 322 4721 323 4733 324 4751 325 4783 326 4793 327 4801 328 4813 329 4817 330 4861 331 4877 332 4919 333 4931 334 4951 335 4957 336 4967 337 4973 338 4999 339 5003 340 5011 341 5021 342 5059 343 5077 344 5081 345 5101 346 5113 347 5119 348 5171 349 5227 350 5231 351 5237 352 5261 353 5279 354 5281 355 5297 356 5323 357 5333 358 5419 359 5441 360 5449 361 5479 362 5483 363 5501 364 5503 365 5519 366 5527 367 5531 368 5557 369 5563 370 5569 371 5639 372 5641 373 5647 374 5653 375 5669 376 5683 377 5711 378 5743 379 5749 380 5783 381 5791 382 5807 383 5813 384 5821 385 5827 386 5839 387 5849 388 5851 389 5857 390 5861 391 5867 392 5869 393 5903 394 5987 395 6007 396 6011 397 6029 398 6047 399 6053 400 6067 401 6073 402 6089 403 6091 404 6113 405 6121 406 6131 407 6133 408 6197 409 6211 410 6271 411 6277 412 6287 413 6311 414 6317 415 6323 416 6337 417 6353 418 6361 419 6367 420 6379 421 6389 422 6397 423 6421 424 6491 425 6547 426 6551 427 6569 428 6581 429 6599 430 6619 431 6653 432 6659 433 6661 434 6703 435 6709 436 6761 437 6779 438 6803 439 6823 440 6833 441 6863 442 6869 443 6883 444 6907 445 6917 446 6949 447 6959 448 6961 449 6967 450 7019 451 7043 452 7069 453 7079 454 7103 455 7109 456 7127 457 7129 458 7159 459 7177 460 7187 461 7193 462 7213 463 7237 464 7253 465 7283 466 7297 467 7307 468 7331 469 7333 470 7349 471 7351 472 7393 473 7411 474 7417 475 7433 476 7451 477 7457 478 7477 479 7487 480 7489 481 7517 482 7547 483 7559 484 7561 485 7591 486 7603 487 7607 488 7639 489 7643 490 7669 491 7673 492 7681 493 7687 494 7699 495 7717 496 7741 497 7753 498 7759 499 7817 500 7823 501 7867 502 7877 503 7879 504 7901 505 7907 506 7919 507 7933 508 7937 509 7951 510 7963 511 8017 512 8059 513 8081 514 8087 515 8089 516 8123 517 8167 518 8171 519 8179 520 8209 521 8233 522 8237 523 8243 524 8269 525 8287 526 8293 527 8353 528 8363 529 8387 530 8389 531 8423 532 8429 533 8431 534 8443 535 8447 536 8461 537 8467 538 8501 539 8513 540 8543 541 8573 542 8609 543 8627 544 8647 545 8663 546 8669 547 8681 548 8693 549 8699 550 8707 551 8713 552 8731 553 8737 554 8753 555 8761 556 8807 557 8821 558 8837 559 8867 560 8923 561 8933 562 8951 563 8963 564 8971 565 9001 566 9007 567 9029 568 9041 569 9137 570 9181 571 9187 572 9199 573 9209 574 9221 575 9227 576 9239 577 9241 578 9257 579 9281 580 9283 581 9293 582 9337 583 9343 584 9349 585 9419 586 9439 587 9461 588 9463 589 9473 590 9479 591 9491 592 9521 593 9547 594 9601 595 9613 596 9629 597 9643 598 9719 599 9743 600 9749 601 9767 602 9769 603 9781 604 9787 605 9811 606 9817 607 9829 608 9833 609 9871 610 9907 611 9923 612 9929 613 9967 614 9973 615 10007 616 10037 617 10091 618 10093 619 10141 620 10193 621 10211 622 10243 623 10247 624 10253 625 10271 626 10301 627 10313 628 10321 629 10337 630 10357 631 10391 632 10399 633 10457 634 10463 635 10499 636 10501 637 10529 638 10559 639 10601 640 10613 641 10657 642 10663 643 10729 644 10739 645 10771 646 10781 647 10799 648 10837 649 10867 650 10883 651 10889 652 10909 653 10949 654 10979 655 10993 656 11003 657 11027 658 11047 659 11057 660 11069 661 11071 662 11083 663 11087 664 11093 665 11113 666 11119 667 11131 668 11149 669 11173 670 11197 671 11213 672 11243 673 11257 674 11287 675 11299 676 11311 677 11321 678 11351 679 11353 680 11369 681 11383 682 11393 683 11411 684 11437 685 11447 686 11491 687 11519 688 11551 689 11597 690 11617 691 11621 692 11633 693 11657 694 11677 695 11681 696 11701 697 11719 698 11777 699 11783 700 11821 701 11827 702 11831 703 11839 704 11863 705 11867 706 11897 707 11923 708 11933 709 11939 710 11941 711 12041 712 12049 713 12101 714 12113 715 12119 716 12143 717 12149 718 12157 719 12161 720 12163 721 12197 722 12203 723 12239 724 12241 725 12253 726 12269 727 12323 728 12343 729 12347 730 12377 731 12391 732 12409 733 12413 734 12421 735 12433 736 12451 737 12457 738 12473 739 12503 740 12511 741 12517 742 12547 743 12569 744 12577 745 12611 746 12613 747 12619 748 12641 749 12647 750 12653 751 12659 752 12671 753 12689 754 12697 755 12703 756 12713 757 12721 758 12757 759 12781 760 12841 761 12893 762 12911 763 12917 764 12919 765 12923 766 12941 767 12953 768 12967 769 12979 770 13001 771 13033 772 13103 773 13147 774 13151 775 13159 776 13183 777 13187 778 13217 779 13219 780 13241 781 13249 782 13259 783 13297 784 13309 785 13339 786 13367 787 13399 788 13411 789 13421 790 13451 791 13463 792 13469 793 13477 794 13513 795 13523 796 13567 797 13619 798 13633 799 13669 800 13679 801 13687 802 13697 803 13709 804 13711 805 13723 806 13729 807 13759 808 13781 809 13789 810 13831 811 13883 812 13907 813 13931 814 13933 815 13967 816 13997 817 14009 818 14011 819 14033 820 14051 821 14057 822 14087 823 14153 824 14159 825 14197 826 14207 827 14243 828 14251 829 14281 830 14321 831 14341 832 14411 833 14423 834 14461 835 14479 836 14489 837 14503 838 14519 839 14533 840 14537 841 14551 842 14561 843 14563 844 14629 845 14699 846 14723 847 14731 848 14741 849 14753 850 14759 851 14767 852 14771 853 14779 854 14783 855 14797 856 14827 857 14843 858 14869 859 14879 860 14887 861 14923 862 14939 863 14951 864 14983 865 15017 866 15031 867 15053 868 15061 869 15073 870 15091 871 15101 872 15107 873 15173 874 15187 875 15217 876 15227 877 15259 878 15263 879 15269 880 15271 881 15287 882 15299 883 15307 884 15313 885 15329 886 15331 887 15361 888 15373 889 15377 890 15451 891 15467 892 15473 893 15511 894 15527 895 15551 896 15559 897 15581 898 15601 899 15607 900 15619 901 15629 902 15641 903 15661 904 15671 905 15679 906 15731 907 15737 908 15787 909 15791 910 15797 911 15809 912 15823 913 15859 914 15881 915 15889 916 15901 917 15937 918 16001 919 16007 920 16061 921 16063 922 16073 923 16087 924 16091 925 16103 926 16189 927 16229 928 16273 929 16319 930 16349 931 16363 932 16369 933 16381 934 16411 935 16417 936 16421 937 16427 938 16433 939 16453 940 16477 941 16493 942 16529 943 16547 944 16567 945 16573 946 16607 947 16619 948 16631 949 16633 950 16649 951 16651 952 16657 953 16673 954 16691 955 16693 956 16729 957 16741 958 16787 959 16811 960 16831 961 16843 962 16871 963 16879 964 16883 965 16901 966 16921 967 16927 968 16937 969 16981 970 16993 971 17021 972 17099 973 17107 974 17117 975 17159 976 17191 977 17203 978 17209 979 17257 980 17299 981 17321 982 17327 983 17359 984 17383 985 17393 986 17419 987 17443 988 17449 989 17467 990 17477 991 17483 992 17489 993 17509 994 17519 995 17579 996 17623 997 17627 998 17657 999 17669 1000 17683