1 2 2 3 3 5 4 7 5 11 6 17 7 23 8 31 9 37 10 53 11 61 12 73 13 83 14 97 15 101 16 127 17 179 18 181 19 197 20 199 21 211 22 227 23 229 24 257 25 263 26 269 27 271 28 277 29 281 30 283 31 307 32 311 33 313 34 317 35 331 36 349 37 353 38 373 39 379 40 401 41 433 42 439 43 449 44 461 45 463 46 467 47 479 48 487 49 491 50 499 51 509 52 523 53 557 54 563 55 569 56 571 57 577 58 587 59 593 60 613 61 641 62 643 63 653 64 659 65 661 66 719 67 739 68 743 69 757 70 787 71 809 72 823 73 829 74 839 75 857 76 863 77 877 78 937 79 941 80 967 81 1009 82 1019 83 1021 84 1039 85 1051 86 1069 87 1087 88 1093 89 1097 90 1103 91 1109 92 1117 93 1123 94 1129 95 1151 96 1153 97 1171 98 1181 99 1193 100 1201 101 1213 102 1217 103 1231 104 1279 105 1289 106 1301 107 1303 108 1307 109 1319 110 1327 111 1367 112 1373 113 1399 114 1409 115 1423 116 1427 117 1433 118 1451 119 1453 120 1481 121 1483 122 1493 123 1499 124 1511 125 1553 126 1559 127 1579 128 1583 129 1597 130 1607 131 1619 132 1627 133 1657 134 1663 135 1669 136 1697 137 1733 138 1741 139 1753 140 1777 141 1801 142 1861 143 1867 144 1877 145 1879 146 1907 147 1933 148 1949 149 1951 150 1987 151 1993 152 1997 153 2011 154 2029 155 2053 156 2081 157 2087 158 2113 159 2129 160 2141 161 2143 162 2179 163 2203 164 2207 165 2213 166 2237 167 2239 168 2243 169 2251 170 2267 171 2273 172 2293 173 2309 174 2333 175 2339 176 2341 177 2351 178 2393 179 2399 180 2423 181 2437 182 2447 183 2459 184 2467 185 2503 186 2521 187 2531 188 2543 189 2551 190 2557 191 2593 192 2617 193 2621 194 2647 195 2689 196 2699 197 2707 198 2719 199 2731 200 2749 201 2767 202 2777 203 2789 204 2791 205 2797 206 2801 207 2803 208 2833 209 2837 210 2851 211 2861 212 2897 213 2927 214 2953 215 2969 216 2999 217 3011 218 3019 219 3049 220 3079 221 3083 222 3089 223 3163 224 3181 225 3191 226 3259 227 3299 228 3307 229 3323 230 3329 231 3343 232 3359 233 3361 234 3371 235 3391 236 3413 237 3433 238 3457 239 3461 240 3529 241 3539 242 3541 243 3547 244 3557 245 3559 246 3571 247 3607 248 3613 249 3617 250 3623 251 3631 252 3637 253 3643 254 3671 255 3673 256 3677 257 3691 258 3701 259 3709 260 3733 261 3739 262 3761 263 3767 264 3793 265 3821 266 3823 267 3847 268 3851 269 3889 270 3911 271 3917 272 3919 273 3923 274 3929 275 3931 276 3943 277 3947 278 3989 279 4001 280 4003 281 4013 282 4019 283 4021 284 4073 285 4079 286 4099 287 4127 288 4139 289 4177 290 4201 291 4211 292 4217 293 4231 294 4253 295 4261 296 4273 297 4283 298 4297 299 4327 300 4397 301 4447 302 4457 303 4463 304 4481 305 4483 306 4507 307 4513 308 4517 309 4549 310 4561 311 4591 312 4639 313 4649 314 4663 315 4679 316 4691 317 4723 318 4729 319 4733 320 4751 321 4759 322 4783 323 4787 324 4793 325 4813 326 4861 327 4871 328 4919 329 4943 330 4957 331 4967 332 4987 333 5003 334 5009 335 5023 336 5039 337 5051 338 5077 339 5101 340 5113 341 5167 342 5209 343 5227 344 5237 345 5297 346 5303 347 5309 348 5323 349 5347 350 5351 351 5381 352 5393 353 5413 354 5417 355 5419 356 5431 357 5441 358 5479 359 5501 360 5503 361 5507 362 5519 363 5527 364 5531 365 5563 366 5569 367 5573 368 5591 369 5623 370 5651 371 5653 372 5669 373 5683 374 5693 375 5701 376 5711 377 5779 378 5783 379 5807 380 5827 381 5843 382 5849 383 5857 384 5869 385 5879 386 5881 387 5897 388 5903 389 5953 390 5981 391 6007 392 6067 393 6079 394 6091 395 6133 396 6143 397 6151 398 6163 399 6197 400 6211 401 6221 402 6229 403 6257 404 6271 405 6287 406 6329 407 6343 408 6359 409 6367 410 6379 411 6389 412 6449 413 6451 414 6473 415 6491 416 6521 417 6551 418 6599 419 6619 420 6637 421 6659 422 6689 423 6703 424 6709 425 6719 426 6737 427 6781 428 6793 429 6803 430 6841 431 6899 432 6907 433 6917 434 6947 435 6949 436 6967 437 6977 438 6983 439 6991 440 6997 441 7001 442 7027 443 7069 444 7121 445 7127 446 7159 447 7187 448 7207 449 7211 450 7219 451 7229 452 7243 453 7247 454 7253 455 7283 456 7297 457 7307 458 7331 459 7333 460 7349 461 7433 462 7459 463 7477 464 7487 465 7499 466 7507 467 7523 468 7529 469 7537 470 7549 471 7559 472 7561 473 7577 474 7583 475 7591 476 7621 477 7643 478 7681 479 7687 480 7741 481 7757 482 7759 483 7789 484 7817 485 7823 486 7829 487 7841 488 7867 489 7873 490 7877 491 7901 492 7933 493 7937 494 7951 495 7993 496 8009 497 8039 498 8059 499 8069 500 8087 501 8089 502 8093 503 8111 504 8117 505 8123 506 8147 507 8171 508 8219 509 8221 510 8231 511 8273 512 8317 513 8363 514 8369 515 8377 516 8389 517 8423 518 8431 519 8461 520 8501 521 8521 522 8527 523 8581 524 8597 525 8599 526 8627 527 8629 528 8647 529 8663 530 8669 531 8677 532 8681 533 8689 534 8707 535 8713 536 8731 537 8741 538 8753 539 8761 540 8779 541 8807 542 8839 543 8849 544 8861 545 8863 546 8867 547 8887 548 8923 549 8929 550 8933 551 8951 552 8963 553 8969 554 8971 555 9011 556 9013 557 9029 558 9041 559 9043 560 9059 561 9157 562 9187 563 9203 564 9209 565 9239 566 9241 567 9257 568 9277 569 9293 570 9323 571 9337 572 9341 573 9419 574 9421 575 9437 576 9439 577 9467 578 9497 579 9511 580 9521 581 9547 582 9551 583 9601 584 9613 585 9619 586 9631 587 9679 588 9689 589 9719 590 9739 591 9749 592 9767 593 9769 594 9791 595 9803 596 9811 597 9817 598 9833 599 9851 600 9883 601 9901 602 10007 603 10069 604 10079 605 10091 606 10103 607 10111 608 10133 609 10141 610 10163 611 10177 612 10181 613 10259 614 10267 615 10333 616 10337 617 10343 618 10357 619 10369 620 10391 621 10429 622 10433 623 10453 624 10457 625 10459 626 10487 627 10513 628 10529 629 10559 630 10567 631 10589 632 10607 633 10613 634 10631 635 10639 636 10651 637 10657 638 10663 639 10667 640 10691 641 10709 642 10723 643 10733 644 10739 645 10799 646 10837 647 10847 648 10859 649 10867 650 10883 651 10889 652 10903 653 10909 654 10937 655 10957 656 10973 657 10993 658 11003 659 11047 660 11117 661 11119 662 11131 663 11149 664 11173 665 11177 666 11197 667 11251 668 11261 669 11273 670 11299 671 11311 672 11321 673 11353 674 11369 675 11383 676 11399 677 11411 678 11443 679 11447 680 11471 681 11483 682 11489 683 11491 684 11497 685 11503 686 11549 687 11579 688 11633 689 11677 690 11699 691 11743 692 11777 693 11783 694 11813 695 11821 696 11833 697 11887 698 11939 699 11941 700 11959 701 11971 702 11987 703 12007 704 12037 705 12041 706 12043 707 12049 708 12071 709 12073 710 12101 711 12109 712 12113 713 12161 714 12227 715 12239 716 12251 717 12269 718 12289 719 12323 720 12329 721 12343 722 12347 723 12373 724 12401 725 12413 726 12421 727 12473 728 12479 729 12503 730 12517 731 12527 732 12539 733 12547 734 12569 735 12577 736 12583 737 12589 738 12601 739 12611 740 12637 741 12653 742 12697 743 12721 744 12781 745 12799 746 12829 747 12853 748 12889 749 12907 750 12911 751 12917 752 12941 753 12953 754 12973 755 12979 756 13001 757 13007 758 13033 759 13049 760 13063 761 13099 762 13109 763 13127 764 13151 765 13159 766 13163 767 13171 768 13177 769 13183 770 13187 771 13229 772 13241 773 13259 774 13313 775 13339 776 13367 777 13417 778 13441 779 13451 780 13457 781 13463 782 13477 783 13513 784 13523 785 13537 786 13567 787 13619 788 13627 789 13669 790 13687 791 13693 792 13697 793 13709 794 13711 795 13721 796 13723 797 13729 798 13751 799 13757 800 13781 801 13789 802 13831 803 13841 804 13873 805 13879 806 13901 807 13903 808 13907 809 13931 810 13963 811 13967 812 13997 813 13999 814 14009 815 14011 816 14033 817 14051 818 14081 819 14083 820 14153 821 14159 822 14197 823 14207 824 14243 825 14249 826 14281 827 14303 828 14341 829 14401 830 14407 831 14449 832 14461 833 14479 834 14533 835 14537 836 14543 837 14549 838 14551 839 14557 840 14561 841 14563 842 14591 843 14593 844 14621 845 14629 846 14633 847 14653 848 14657 849 14713 850 14741 851 14747 852 14759 853 14767 854 14771 855 14779 856 14813 857 14831 858 14843 859 14851 860 14867 861 14891 862 14923 863 14939 864 14951 865 15083 866 15121 867 15131 868 15137 869 15173 870 15193 871 15217 872 15241 873 15289 874 15299 875 15307 876 15319 877 15331 878 15349 879 15373 880 15377 881 15383 882 15391 883 15401 884 15427 885 15451 886 15461 887 15473 888 15493 889 15497 890 15511 891 15527 892 15559 893 15569 894 15581 895 15583 896 15607 897 15619 898 15629 899 15643 900 15647 901 15649 902 15671 903 15679 904 15683 905 15731 906 15733 907 15749 908 15761 909 15773 910 15791 911 15859 912 15877 913 15887 914 15907 915 15923 916 15937 917 15959 918 15971 919 15991 920 16033 921 16057 922 16061 923 16087 924 16139 925 16141 926 16187 927 16189 928 16217 929 16223 930 16229 931 16231 932 16249 933 16267 934 16273 935 16301 936 16333 937 16339 938 16361 939 16421 940 16427 941 16447 942 16451 943 16487 944 16493 945 16519 946 16529 947 16547 948 16553 949 16573 950 16603 951 16619 952 16631 953 16673 954 16699 955 16703 956 16747 957 16763 958 16811 959 16823 960 16831 961 16883 962 16901 963 16921 964 16927 965 16979 966 16981 967 16987 968 17011 969 17027 970 17029 971 17047 972 17053 973 17077 974 17107 975 17117 976 17191 977 17207 978 17239 979 17291 980 17299 981 17327 982 17333 983 17351 984 17359 985 17377 986 17383 987 17387 988 17393 989 17443 990 17471 991 17519 992 17539 993 17579 994 17609 995 17623 996 17657 997 17713 998 17737 999 17761 1000 17827