1 2 2 5 3 7 4 11 5 17 6 31 7 37 8 41 9 47 10 61 11 67 12 71 13 97 14 101 15 107 16 127 17 131 18 137 19 151 20 157 21 167 22 181 23 191 24 197 25 211 26 227 27 241 28 251 29 257 30 271 31 277 32 281 33 307 34 311 35 317 36 331 37 337 38 347 39 367 40 397 41 401 42 421 43 431 44 457 45 461 46 467 47 487 48 491 49 521 50 541 51 547 52 557 53 571 54 577 55 587 56 601 57 607 58 617 59 631 60 641 61 647 62 661 63 677 64 691 65 701 66 727 67 751 68 757 69 761 70 787 71 797 72 811 73 821 74 827 75 857 76 877 77 881 78 887 79 907 80 911 81 937 82 941 83 947 84 967 85 971 86 977 87 991 88 997 89 1021 90 1031 91 1051 92 1061 93 1087 94 1091 95 1097 96 1117 97 1151 98 1171 99 1181 100 1187 101 1201 102 1217 103 1231 104 1237 105 1277 106 1291 107 1297 108 1301 109 1307 110 1321 111 1327 112 1361 113 1367 114 1381 115 1427 116 1447 117 1451 118 1471 119 1481 120 1487 121 1511 122 1531 123 1567 124 1571 125 1597 126 1601 127 1607 128 1621 129 1627 130 1637 131 1657 132 1667 133 1697 134 1721 135 1741 136 1747 137 1777 138 1787 139 1801 140 1811 141 1831 142 1847 143 1861 144 1867 145 1871 146 1877 147 1901 148 1907 149 1931 150 1951 151 1987 152 1997 153 2011 154 2017 155 2027 156 2081 157 2087 158 2111 159 2131 160 2137 161 2141 162 2161 163 2207 164 2221 165 2237 166 2251 167 2267 168 2281 169 2287 170 2297 171 2311 172 2341 173 2347 174 2351 175 2357 176 2371 177 2377 178 2381 179 2411 180 2417 181 2437 182 2441 183 2447 184 2467 185 2477 186 2521 187 2531 188 2551 189 2557 190 2591 191 2617 192 2621 193 2647 194 2657 195 2671 196 2677 197 2687 198 2707 199 2711 200 2731 201 2741 202 2767 203 2777 204 2791 205 2797 206 2801 207 2837 208 2851 209 2857 210 2861 211 2887 212 2897 213 2917 214 2927 215 2957 216 2971 217 3001 218 3011 219 3037 220 3041 221 3061 222 3067 223 3121 224 3137 225 3167 226 3181 227 3187 228 3191 229 3217 230 3221 231 3251 232 3257 233 3271 234 3301 235 3307 236 3331 237 3347 238 3361 239 3371 240 3391 241 3407 242 3457 243 3461 244 3467 245 3491 246 3511 247 3517 248 3527 249 3541 250 3547 251 3557 252 3571 253 3581 254 3607 255 3617 256 3631 257 3637 258 3671 259 3677 260 3691 261 3697 262 3701 263 3727 264 3761 265 3767 266 3797 267 3821 268 3847 269 3851 270 3877 271 3881 272 3907 273 3911 274 3917 275 3931 276 3947 277 3967 278 4001 279 4007 280 4021 281 4027 282 4051 283 4057 284 4091 285 4111 286 4127 287 4157 288 4177 289 4201 290 4211 291 4217 292 4231 293 4241 294 4261 295 4271 296 4297 297 4327 298 4337 299 4357 300 4391 301 4397 302 4421 303 4441 304 4447 305 4451 306 4457 307 4481 308 4507 309 4517 310 4547 311 4561 312 4567 313 4591 314 4597 315 4621 316 4637 317 4651 318 4657 319 4691 320 4721 321 4751 322 4787 323 4801 324 4817 325 4831 326 4861 327 4871 328 4877 329 4931 330 4937 331 4951 332 4957 333 4967 334 4987 335 5011 336 5021 337 5051 338 5077 339 5081 340 5087 341 5101 342 5107 343 5147 344 5167 345 5171 346 5197 347 5227 348 5231 349 5237 350 5261 351 5281 352 5297 353 5347 354 5351 355 5381 356 5387 357 5407 358 5417 359 5431 360 5437 361 5441 362 5471 363 5477 364 5501 365 5507 366 5521 367 5527 368 5531 369 5557 370 5581 371 5591 372 5641 373 5647 374 5651 375 5657 376 5701 377 5711 378 5717 379 5737 380 5741 381 5791 382 5801 383 5807 384 5821 385 5827 386 5851 387 5857 388 5861 389 5867 390 5881 391 5897 392 5927 393 5981 394 5987 395 6007 396 6011 397 6037 398 6047 399 6067 400 6091 401 6101 402 6121 403 6131 404 6151 405 6197 406 6211 407 6217 408 6221 409 6247 410 6257 411 6271 412 6277 413 6287 414 6301 415 6311 416 6317 417 6337 418 6361 419 6367 420 6397 421 6421 422 6427 423 6451 424 6481 425 6491 426 6521 427 6547 428 6551 429 6571 430 6577 431 6581 432 6607 433 6637 434 6661 435 6691 436 6701 437 6737 438 6761 439 6781 440 6791 441 6827 442 6841 443 6857 444 6871 445 6907 446 6911 447 6917 448 6947 449 6961 450 6967 451 6971 452 6977 453 6991 454 6997 455 7001 456 7027 457 7057 458 7121 459 7127 460 7151 461 7177 462 7187 463 7207 464 7211 465 7237 466 7247 467 7297 468 7307 469 7321 470 7331 471 7351 472 7411 473 7417 474 7451 475 7457 476 7477 477 7481 478 7487 479 7507 480 7517 481 7537 482 7541 483 7547 484 7561 485 7577 486 7591 487 7607 488 7621 489 7681 490 7687 491 7691 492 7717 493 7727 494 7741 495 7757 496 7817 497 7841 498 7867 499 7877 500 7901 501 7907 502 7927 503 7937 504 7951 505 8011 506 8017 507 8081 508 8087 509 8101 510 8111 511 8117 512 8147 513 8161 514 8167 515 8171 516 8191 517 8221 518 8231 519 8237 520 8287 521 8291 522 8297 523 8311 524 8317 525 8377 526 8387 527 8431 528 8447 529 8461 530 8467 531 8501 532 8521 533 8527 534 8537 535 8581 536 8597 537 8627 538 8641 539 8647 540 8677 541 8681 542 8707 543 8731 544 8737 545 8741 546 8747 547 8761 548 8807 549 8821 550 8831 551 8837 552 8861 553 8867 554 8887 555 8941 556 8951 557 8971 558 9001 559 9007 560 9011 561 9041 562 9067 563 9091 564 9127 565 9137 566 9151 567 9157 568 9161 569 9181 570 9187 571 9221 572 9227 573 9241 574 9257 575 9277 576 9281 577 9311 578 9337 579 9341 580 9371 581 9377 582 9391 583 9397 584 9421 585 9431 586 9437 587 9461 588 9467 589 9491 590 9497 591 9511 592 9521 593 9547 594 9551 595 9587 596 9601 597 9631 598 9661 599 9677 600 9697 601 9721 602 9767 603 9781 604 9787 605 9791 606 9811 607 9817 608 9851 609 9857 610 9871 611 9887 612 9901 613 9907 614 9931 615 9941 616 9967 617 10007 618 10037 619 10061 620 10067 621 10091 622 10111 623 10141 624 10151 625 10177 626 10181 627 10211 628 10247 629 10267 630 10271 631 10301 632 10321 633 10331 634 10337 635 10357 636 10391 637 10427 638 10457 639 10477 640 10487 641 10501 642 10531 643 10567 644 10597 645 10601 646 10607 647 10627 648 10631 649 10651 650 10657 651 10667 652 10687 653 10691 654 10711 655 10771 656 10781 657 10831 658 10837 659 10847 660 10861 661 10867 662 10891 663 10937 664 10957 665 10987 666 11027 667 11047 668 11057 669 11071 670 11087 671 11117 672 11131 673 11161 674 11171 675 11177 676 11197 677 11251 678 11257 679 11261 680 11287 681 11311 682 11317 683 11321 684 11351 685 11411 686 11437 687 11447 688 11467 689 11471 690 11491 691 11497 692 11527 693 11551 694 11587 695 11597 696 11617 697 11621 698 11657 699 11677 700 11681 701 11701 702 11717 703 11731 704 11777 705 11801 706 11807 707 11821 708 11827 709 11831 710 11867 711 11887 712 11897 713 11927 714 11941 715 11971 716 11981 717 11987 718 12007 719 12011 720 12037 721 12041 722 12071 723 12097 724 12101 725 12107 726 12157 727 12161 728 12197 729 12211 730 12227 731 12241 732 12251 733 12277 734 12281 735 12301 736 12347 737 12377 738 12391 739 12401 740 12421 741 12437 742 12451 743 12457 744 12487 745 12491 746 12497 747 12511 748 12517 749 12527 750 12541 751 12547 752 12577 753 12601 754 12611 755 12637 756 12641 757 12647 758 12671 759 12697 760 12721 761 12757 762 12781 763 12791 764 12821 765 12841 766 12907 767 12911 768 12917 769 12941 770 12967 771 13001 772 13007 773 13037 774 13121 775 13127 776 13147 777 13151 778 13171 779 13177 780 13187 781 13217 782 13241 783 13267 784 13291 785 13297 786 13327 787 13331 788 13337 789 13367 790 13381 791 13397 792 13411 793 13417 794 13421 795 13441 796 13451 797 13457 798 13477 799 13487 800 13537 801 13567 802 13577 803 13591 804 13597 805 13627 806 13681 807 13687 808 13691 809 13697 810 13711 811 13721 812 13751 813 13757 814 13781 815 13807 816 13831 817 13841 818 13877 819 13901 820 13907 821 13921 822 13931 823 13967 824 13997 825 14011 826 14051 827 14057 828 14071 829 14081 830 14087 831 14107 832 14177 833 14197 834 14207 835 14221 836 14251 837 14281 838 14321 839 14327 840 14341 841 14347 842 14387 843 14401 844 14407 845 14411 846 14431 847 14437 848 14447 849 14461 850 14537 851 14551 852 14557 853 14561 854 14591 855 14621 856 14627 857 14657 858 14717 859 14731 860 14737 861 14741 862 14747 863 14767 864 14771 865 14797 866 14821 867 14827 868 14831 869 14851 870 14867 871 14887 872 14891 873 14897 874 14947 875 14951 876 14957 877 15017 878 15031 879 15061 880 15077 881 15091 882 15101 883 15107 884 15121 885 15131 886 15137 887 15161 888 15187 889 15217 890 15227 891 15241 892 15271 893 15277 894 15287 895 15307 896 15331 897 15361 898 15377 899 15391 900 15401 901 15427 902 15451 903 15461 904 15467 905 15497 906 15511 907 15527 908 15541 909 15551 910 15581 911 15601 912 15607 913 15641 914 15647 915 15661 916 15667 917 15671 918 15727 919 15731 920 15737 921 15761 922 15767 923 15787 924 15791 925 15797 926 15817 927 15877 928 15881 929 15887 930 15901 931 15907 932 15937 933 15971 934 15991 935 16001 936 16007 937 16057 938 16061 939 16067 940 16087 941 16091 942 16097 943 16111 944 16127 945 16141 946 16187 947 16217 948 16231 949 16267 950 16301 951 16361 952 16381 953 16411 954 16417 955 16421 956 16427 957 16447 958 16451 959 16477 960 16481 961 16487 962 16547 963 16561 964 16567 965 16607 966 16631 967 16651 968 16657 969 16661 970 16691 971 16741 972 16747 973 16787 974 16811 975 16831 976 16871 977 16901 978 16921 979 16927 980 16931 981 16937 982 16981 983 16987 984 17011 985 17021 986 17027 987 17041 988 17047 989 17077 990 17107 991 17117 992 17137 993 17167 994 17191 995 17207 996 17231 997 17257 998 17291 999 17317 1000 17321