1 2 2 7 3 11 4 13 5 19 6 23 7 29 8 41 9 43 10 67 11 73 12 79 13 83 14 101 15 103 16 107 17 173 18 191 19 193 20 197 21 199 22 227 23 233 24 251 25 257 26 263 27 269 28 277 29 283 30 317 31 349 32 353 33 359 34 367 35 379 36 383 37 397 38 409 39 419 40 431 41 449 42 461 43 467 44 479 45 503 46 509 47 523 48 541 49 563 50 571 51 577 52 593 53 601 54 619 55 631 56 643 57 653 58 659 59 673 60 727 61 743 62 751 63 761 64 787 65 809 66 821 67 827 68 829 69 839 70 853 71 857 72 877 73 907 74 911 75 919 76 929 77 971 78 983 79 997 80 1013 81 1019 82 1021 83 1031 84 1061 85 1063 86 1091 87 1093 88 1097 89 1103 90 1117 91 1123 92 1129 93 1153 94 1171 95 1181 96 1187 97 1237 98 1259 99 1277 100 1279 101 1289 102 1297 103 1301 104 1303 105 1307 106 1361 107 1367 108 1373 109 1381 110 1399 111 1409 112 1423 113 1429 114 1447 115 1453 116 1459 117 1471 118 1481 119 1483 120 1487 121 1523 122 1549 123 1553 124 1571 125 1579 126 1583 127 1607 128 1613 129 1627 130 1637 131 1657 132 1663 133 1667 134 1669 135 1697 136 1699 137 1723 138 1733 139 1741 140 1747 141 1759 142 1777 143 1789 144 1811 145 1831 146 1847 147 1889 148 1907 149 1913 150 1931 151 1933 152 1951 153 1973 154 1999 155 2011 156 2017 157 2039 158 2053 159 2087 160 2129 161 2131 162 2141 163 2179 164 2207 165 2221 166 2237 167 2251 168 2281 169 2287 170 2293 171 2309 172 2311 173 2341 174 2351 175 2377 176 2381 177 2383 178 2393 179 2399 180 2411 181 2417 182 2441 183 2459 184 2473 185 2477 186 2503 187 2551 188 2557 189 2591 190 2617 191 2657 192 2659 193 2677 194 2683 195 2687 196 2693 197 2711 198 2719 199 2731 200 2741 201 2749 202 2753 203 2767 204 2789 205 2801 206 2803 207 2833 208 2837 209 2843 210 2851 211 2861 212 2903 213 2953 214 2957 215 2963 216 2969 217 3011 218 3023 219 3037 220 3049 221 3061 222 3079 223 3109 224 3119 225 3121 226 3137 227 3169 228 3191 229 3209 230 3221 231 3229 232 3271 233 3299 234 3301 235 3313 236 3319 237 3323 238 3331 239 3361 240 3389 241 3391 242 3413 243 3433 244 3467 245 3511 246 3539 247 3547 248 3559 249 3581 250 3607 251 3613 252 3617 253 3631 254 3637 255 3671 256 3673 257 3691 258 3709 259 3761 260 3779 261 3797 262 3821 263 3823 264 3851 265 3853 266 3863 267 3877 268 3889 269 3907 270 3931 271 3943 272 3947 273 3967 274 4007 275 4019 276 4049 277 4057 278 4073 279 4091 280 4099 281 4111 282 4127 283 4129 284 4133 285 4139 286 4153 287 4159 288 4217 289 4219 290 4231 291 4241 292 4243 293 4261 294 4273 295 4283 296 4337 297 4339 298 4349 299 4373 300 4391 301 4397 302 4409 303 4423 304 4441 305 4457 306 4483 307 4493 308 4507 309 4517 310 4519 311 4523 312 4549 313 4591 314 4643 315 4649 316 4651 317 4663 318 4673 319 4679 320 4691 321 4703 322 4721 323 4733 324 4759 325 4783 326 4793 327 4799 328 4813 329 4861 330 4877 331 4889 332 4919 333 4943 334 4957 335 4967 336 4969 337 4987 338 4993 339 5009 340 5011 341 5051 342 5059 343 5101 344 5153 345 5167 346 5171 347 5231 348 5233 349 5237 350 5273 351 5323 352 5347 353 5351 354 5387 355 5399 356 5413 357 5417 358 5419 359 5437 360 5441 361 5443 362 5471 363 5477 364 5479 365 5501 366 5507 367 5519 368 5521 369 5527 370 5531 371 5563 372 5569 373 5623 374 5641 375 5653 376 5689 377 5693 378 5711 379 5717 380 5783 381 5807 382 5821 383 5839 384 5869 385 5879 386 5881 387 5897 388 5903 389 5939 390 5981 391 5987 392 6029 393 6043 394 6047 395 6053 396 6073 397 6079 398 6091 399 6101 400 6113 401 6121 402 6151 403 6163 404 6173 405 6247 406 6257 407 6263 408 6269 409 6271 410 6299 411 6323 412 6329 413 6337 414 6359 415 6361 416 6367 417 6373 418 6389 419 6397 420 6421 421 6427 422 6449 423 6451 424 6469 425 6481 426 6491 427 6521 428 6547 429 6551 430 6581 431 6599 432 6637 433 6653 434 6673 435 6691 436 6701 437 6703 438 6709 439 6779 440 6793 441 6823 442 6827 443 6833 444 6857 445 6871 446 6899 447 6907 448 6911 449 6949 450 6967 451 6977 452 6983 453 6991 454 7001 455 7043 456 7069 457 7103 458 7109 459 7127 460 7151 461 7177 462 7187 463 7219 464 7243 465 7253 466 7283 467 7297 468 7309 469 7331 470 7349 471 7351 472 7369 473 7411 474 7433 475 7451 476 7459 477 7477 478 7481 479 7529 480 7537 481 7559 482 7573 483 7607 484 7621 485 7643 486 7649 487 7687 488 7699 489 7703 490 7717 491 7727 492 7741 493 7753 494 7757 495 7829 496 7883 497 7901 498 7919 499 7927 500 7937 501 7963 502 7993 503 8011 504 8017 505 8053 506 8081 507 8087 508 8089 509 8111 510 8147 511 8179 512 8231 513 8237 514 8269 515 8273 516 8287 517 8291 518 8293 519 8329 520 8353 521 8363 522 8387 523 8423 524 8513 525 8527 526 8537 527 8543 528 8563 529 8581 530 8597 531 8599 532 8623 533 8629 534 8641 535 8647 536 8663 537 8677 538 8689 539 8699 540 8731 541 8741 542 8747 543 8753 544 8783 545 8803 546 8807 547 8819 548 8821 549 8831 550 8839 551 8861 552 8923 553 8933 554 9001 555 9007 556 9029 557 9041 558 9059 559 9067 560 9109 561 9127 562 9133 563 9137 564 9151 565 9157 566 9181 567 9187 568 9199 569 9209 570 9241 571 9277 572 9281 573 9283 574 9293 575 9311 576 9341 577 9343 578 9371 579 9377 580 9391 581 9397 582 9403 583 9413 584 9433 585 9461 586 9463 587 9467 588 9491 589 9539 590 9587 591 9619 592 9631 593 9649 594 9661 595 9679 596 9689 597 9733 598 9739 599 9743 600 9767 601 9781 602 9803 603 9829 604 9833 605 9851 606 9857 607 9859 608 9887 609 9907 610 9923 611 9929 612 9949 613 10009 614 10037 615 10039 616 10069 617 10079 618 10091 619 10111 620 10133 621 10139 622 10163 623 10169 624 10193 625 10211 626 10223 627 10253 628 10289 629 10303 630 10313 631 10333 632 10459 633 10463 634 10477 635 10487 636 10499 637 10501 638 10513 639 10529 640 10531 641 10567 642 10589 643 10631 644 10657 645 10663 646 10687 647 10691 648 10723 649 10739 650 10753 651 10771 652 10789 653 10831 654 10837 655 10847 656 10867 657 10937 658 10939 659 10949 660 10957 661 10973 662 11027 663 11047 664 11059 665 11069 666 11083 667 11113 668 11117 669 11119 670 11131 671 11161 672 11173 673 11213 674 11239 675 11243 676 11273 677 11287 678 11317 679 11329 680 11383 681 11393 682 11399 683 11423 684 11437 685 11471 686 11489 687 11491 688 11519 689 11549 690 11551 691 11579 692 11593 693 11617 694 11621 695 11633 696 11677 697 11699 698 11777 699 11783 700 11789 701 11801 702 11827 703 11839 704 11867 705 11887 706 11897 707 11909 708 11941 709 11953 710 11959 711 11969 712 11971 713 12011 714 12037 715 12041 716 12043 717 12071 718 12101 719 12119 720 12143 721 12157 722 12163 723 12211 724 12227 725 12251 726 12277 727 12329 728 12343 729 12347 730 12377 731 12379 732 12391 733 12401 734 12409 735 12413 736 12421 737 12433 738 12487 739 12497 740 12503 741 12511 742 12527 743 12541 744 12553 745 12589 746 12611 747 12613 748 12619 749 12647 750 12653 751 12671 752 12689 753 12697 754 12703 755 12721 756 12739 757 12763 758 12781 759 12799 760 12829 761 12889 762 12893 763 12899 764 12923 765 12953 766 12959 767 12973 768 12979 769 12983 770 13001 771 13049 772 13063 773 13093 774 13127 775 13147 776 13163 777 13171 778 13219 779 13229 780 13241 781 13249 782 13259 783 13267 784 13291 785 13297 786 13327 787 13331 788 13339 789 13381 790 13417 791 13421 792 13441 793 13451 794 13457 795 13499 796 13513 797 13523 798 13537 799 13553 800 13567 801 13591 802 13597 803 13627 804 13679 805 13693 806 13697 807 13709 808 13721 809 13723 810 13751 811 13757 812 13759 813 13781 814 13789 815 13799 816 13807 817 13829 818 13841 819 13873 820 13877 821 13879 822 13883 823 13901 824 13903 825 13907 826 13921 827 13933 828 13997 829 13999 830 14009 831 14033 832 14051 833 14057 834 14083 835 14087 836 14143 837 14149 838 14153 839 14159 840 14177 841 14197 842 14249 843 14251 844 14303 845 14323 846 14327 847 14341 848 14401 849 14419 850 14431 851 14437 852 14537 853 14543 854 14549 855 14551 856 14561 857 14621 858 14627 859 14629 860 14639 861 14653 862 14657 863 14669 864 14713 865 14731 866 14771 867 14783 868 14797 869 14813 870 14821 871 14827 872 14831 873 14879 874 14891 875 14897 876 14923 877 14929 878 14947 879 14983 880 15073 881 15077 882 15101 883 15107 884 15131 885 15137 886 15139 887 15161 888 15173 889 15187 890 15193 891 15199 892 15259 893 15263 894 15271 895 15287 896 15313 897 15349 898 15373 899 15377 900 15383 901 15413 902 15427 903 15443 904 15467 905 15497 906 15541 907 15559 908 15629 909 15641 910 15647 911 15649 912 15683 913 15731 914 15733 915 15739 916 15761 917 15773 918 15809 919 15817 920 15823 921 15887 922 15901 923 15907 924 15923 925 15959 926 16001 927 16007 928 16033 929 16057 930 16087 931 16091 932 16111 933 16141 934 16183 935 16193 936 16217 937 16273 938 16333 939 16361 940 16363 941 16369 942 16417 943 16427 944 16453 945 16477 946 16481 947 16487 948 16493 949 16519 950 16547 951 16553 952 16561 953 16567 954 16573 955 16603 956 16633 957 16651 958 16661 959 16693 960 16703 961 16729 962 16759 963 16763 964 16787 965 16811 966 16823 967 16829 968 16843 969 16879 970 16903 971 16921 972 16927 973 16937 974 16943 975 16979 976 17011 977 17021 978 17027 979 17029 980 17033 981 17093 982 17099 983 17123 984 17137 985 17189 986 17191 987 17203 988 17321 989 17359 990 17377 991 17387 992 17389 993 17401 994 17417 995 17431 996 17467 997 17471 998 17489 999 17491 1000 17509