1 2 2 3 3 11 4 31 5 43 6 47 7 53 8 61 9 73 10 79 11 89 12 101 13 103 14 109 15 113 16 151 17 163 18 167 19 191 20 193 21 197 22 227 23 229 24 241 25 269 26 283 27 293 28 307 29 313 30 353 31 379 32 389 33 397 34 419 35 421 36 431 37 449 38 461 39 463 40 467 41 479 42 487 43 491 44 503 45 509 46 521 47 547 48 557 49 571 50 593 51 607 52 613 53 617 54 631 55 643 56 647 57 661 58 673 59 677 60 683 61 691 62 701 63 727 64 733 65 743 66 751 67 773 68 787 69 809 70 811 71 823 72 829 73 857 74 877 75 881 76 937 77 967 78 971 79 997 80 1013 81 1019 82 1031 83 1049 84 1051 85 1061 86 1063 87 1069 88 1091 89 1103 90 1117 91 1129 92 1153 93 1163 94 1213 95 1217 96 1229 97 1237 98 1249 99 1259 100 1277 101 1279 102 1283 103 1297 104 1327 105 1361 106 1367 107 1423 108 1433 109 1439 110 1447 111 1451 112 1453 113 1459 114 1471 115 1487 116 1499 117 1543 118 1549 119 1553 120 1579 121 1583 122 1601 123 1613 124 1627 125 1637 126 1657 127 1667 128 1693 129 1697 130 1699 131 1721 132 1747 133 1777 134 1789 135 1811 136 1831 137 1847 138 1861 139 1867 140 1879 141 1907 142 1913 143 1931 144 1949 145 1951 146 1973 147 1987 148 1993 149 2029 150 2039 151 2053 152 2069 153 2081 154 2087 155 2099 156 2131 157 2137 158 2143 159 2161 160 2207 161 2213 162 2237 163 2239 164 2243 165 2267 166 2281 167 2293 168 2297 169 2339 170 2371 171 2377 172 2381 173 2389 174 2393 175 2417 176 2423 177 2437 178 2441 179 2447 180 2473 181 2521 182 2531 183 2549 184 2557 185 2617 186 2621 187 2663 188 2683 189 2689 190 2707 191 2713 192 2719 193 2741 194 2749 195 2777 196 2789 197 2791 198 2797 199 2801 200 2819 201 2837 202 2857 203 2861 204 2879 205 2909 206 2953 207 2957 208 2963 209 2971 210 2999 211 3001 212 3011 213 3019 214 3023 215 3061 216 3079 217 3137 218 3169 219 3203 220 3209 221 3217 222 3251 223 3271 224 3299 225 3301 226 3307 227 3323 228 3329 229 3331 230 3347 231 3359 232 3371 233 3373 234 3389 235 3391 236 3407 237 3413 238 3449 239 3457 240 3461 241 3467 242 3491 243 3517 244 3527 245 3539 246 3541 247 3557 248 3571 249 3581 250 3583 251 3593 252 3607 253 3613 254 3637 255 3643 256 3659 257 3677 258 3697 259 3719 260 3733 261 3739 262 3761 263 3767 264 3779 265 3833 266 3847 267 3853 268 3877 269 3881 270 3889 271 3907 272 3911 273 3923 274 3929 275 3989 276 4001 277 4013 278 4021 279 4027 280 4049 281 4073 282 4099 283 4127 284 4139 285 4153 286 4159 287 4177 288 4219 289 4241 290 4243 291 4259 292 4271 293 4349 294 4357 295 4363 296 4373 297 4397 298 4409 299 4451 300 4463 301 4493 302 4523 303 4547 304 4561 305 4567 306 4583 307 4591 308 4603 309 4621 310 4657 311 4691 312 4703 313 4721 314 4729 315 4751 316 4759 317 4789 318 4801 319 4817 320 4861 321 4877 322 4903 323 4931 324 4943 325 4951 326 4969 327 5009 328 5011 329 5077 330 5087 331 5119 332 5147 333 5153 334 5189 335 5227 336 5237 337 5273 338 5281 339 5303 340 5323 341 5333 342 5347 343 5351 344 5399 345 5407 346 5431 347 5441 348 5443 349 5479 350 5507 351 5521 352 5527 353 5531 354 5573 355 5591 356 5623 357 5651 358 5653 359 5657 360 5659 361 5669 362 5701 363 5711 364 5717 365 5741 366 5821 367 5851 368 5867 369 5869 370 5881 371 5923 372 5939 373 5953 374 5981 375 5987 376 6011 377 6047 378 6067 379 6079 380 6089 381 6113 382 6133 383 6143 384 6173 385 6197 386 6199 387 6211 388 6217 389 6257 390 6269 391 6287 392 6299 393 6301 394 6311 395 6317 396 6323 397 6329 398 6337 399 6353 400 6359 401 6367 402 6427 403 6449 404 6451 405 6481 406 6491 407 6521 408 6547 409 6553 410 6563 411 6569 412 6571 413 6599 414 6607 415 6661 416 6689 417 6691 418 6701 419 6709 420 6737 421 6763 422 6779 423 6781 424 6791 425 6793 426 6823 427 6833 428 6863 429 6869 430 6871 431 6883 432 6899 433 6911 434 6949 435 6959 436 6983 437 7019 438 7027 439 7057 440 7069 441 7079 442 7103 443 7129 444 7151 445 7177 446 7187 447 7211 448 7213 449 7243 450 7253 451 7283 452 7297 453 7307 454 7369 455 7433 456 7451 457 7457 458 7477 459 7481 460 7487 461 7517 462 7523 463 7541 464 7577 465 7591 466 7639 467 7669 468 7681 469 7687 470 7699 471 7717 472 7727 473 7757 474 7759 475 7793 476 7841 477 7853 478 7873 479 7879 480 7901 481 7907 482 7919 483 7927 484 7951 485 7963 486 8039 487 8053 488 8059 489 8069 490 8087 491 8101 492 8117 493 8123 494 8147 495 8179 496 8191 497 8209 498 8221 499 8233 500 8237 501 8243 502 8263 503 8269 504 8293 505 8311 506 8317 507 8353 508 8369 509 8377 510 8389 511 8423 512 8431 513 8443 514 8447 515 8461 516 8501 517 8527 518 8537 519 8539 520 8563 521 8597 522 8609 523 8627 524 8629 525 8641 526 8669 527 8677 528 8681 529 8699 530 8719 531 8731 532 8741 533 8761 534 8779 535 8783 536 8803 537 8819 538 8821 539 8831 540 8839 541 8849 542 8863 543 8893 544 8923 545 8933 546 8951 547 8971 548 8999 549 9013 550 9029 551 9043 552 9091 553 9109 554 9127 555 9151 556 9161 557 9199 558 9203 559 9209 560 9221 561 9227 562 9239 563 9277 564 9281 565 9311 566 9323 567 9337 568 9343 569 9377 570 9391 571 9397 572 9403 573 9413 574 9421 575 9431 576 9433 577 9463 578 9473 579 9479 580 9497 581 9533 582 9539 583 9587 584 9601 585 9619 586 9689 587 9697 588 9733 589 9743 590 9749 591 9781 592 9791 593 9803 594 9829 595 9833 596 9851 597 9859 598 9883 599 9929 600 9941 601 9967 602 9973 603 10007 604 10009 605 10039 606 10061 607 10079 608 10091 609 10099 610 10141 611 10163 612 10169 613 10177 614 10181 615 10193 616 10247 617 10271 618 10273 619 10313 620 10331 621 10343 622 10357 623 10391 624 10427 625 10429 626 10433 627 10477 628 10487 629 10501 630 10529 631 10567 632 10589 633 10597 634 10627 635 10639 636 10667 637 10723 638 10771 639 10789 640 10799 641 10831 642 10837 643 10853 644 10861 645 10867 646 10889 647 10891 648 10937 649 10939 650 10949 651 10957 652 10973 653 10979 654 10993 655 11027 656 11047 657 11057 658 11059 659 11069 660 11083 661 11093 662 11119 663 11131 664 11149 665 11159 666 11161 667 11171 668 11173 669 11177 670 11243 671 11251 672 11261 673 11279 674 11287 675 11299 676 11317 677 11351 678 11353 679 11393 680 11399 681 11411 682 11437 683 11443 684 11447 685 11471 686 11489 687 11519 688 11527 689 11549 690 11551 691 11579 692 11587 693 11593 694 11597 695 11689 696 11701 697 11719 698 11731 699 11743 700 11801 701 11807 702 11831 703 11833 704 11867 705 11887 706 11909 707 11923 708 11927 709 11933 710 11939 711 11953 712 11981 713 12037 714 12071 715 12101 716 12107 717 12109 718 12113 719 12119 720 12143 721 12149 722 12157 723 12161 724 12197 725 12211 726 12253 727 12269 728 12301 729 12323 730 12343 731 12373 732 12391 733 12413 734 12451 735 12491 736 12497 737 12511 738 12517 739 12577 740 12583 741 12601 742 12611 743 12613 744 12619 745 12637 746 12641 747 12653 748 12659 749 12671 750 12689 751 12703 752 12713 753 12739 754 12743 755 12757 756 12829 757 12853 758 12889 759 12893 760 12899 761 12907 762 12917 763 12919 764 12923 765 12967 766 12973 767 13001 768 13007 769 13009 770 13033 771 13063 772 13093 773 13099 774 13103 775 13127 776 13159 777 13183 778 13217 779 13219 780 13241 781 13267 782 13291 783 13297 784 13313 785 13337 786 13339 787 13397 788 13411 789 13417 790 13421 791 13451 792 13477 793 13487 794 13499 795 13537 796 13553 797 13577 798 13591 799 13613 800 13627 801 13633 802 13669 803 13679 804 13681 805 13693 806 13709 807 13721 808 13763 809 13799 810 13807 811 13859 812 13873 813 13877 814 13879 815 13883 816 13903 817 13907 818 13921 819 13933 820 13967 821 13999 822 14011 823 14029 824 14033 825 14057 826 14071 827 14081 828 14083 829 14087 830 14153 831 14159 832 14173 833 14197 834 14243 835 14251 836 14281 837 14303 838 14321 839 14323 840 14347 841 14387 842 14389 843 14431 844 14437 845 14447 846 14449 847 14461 848 14489 849 14503 850 14519 851 14549 852 14551 853 14561 854 14593 855 14629 856 14639 857 14653 858 14669 859 14683 860 14713 861 14717 862 14741 863 14747 864 14753 865 14771 866 14779 867 14797 868 14843 869 14891 870 14929 871 14939 872 14947 873 14969 874 15013 875 15017 876 15031 877 15053 878 15083 879 15101 880 15107 881 15121 882 15131 883 15193 884 15217 885 15227 886 15233 887 15241 888 15277 889 15299 890 15329 891 15359 892 15361 893 15373 894 15391 895 15401 896 15427 897 15439 898 15467 899 15473 900 15493 901 15511 902 15551 903 15569 904 15581 905 15601 906 15619 907 15629 908 15641 909 15649 910 15661 911 15667 912 15671 913 15679 914 15683 915 15739 916 15749 917 15761 918 15767 919 15787 920 15803 921 15809 922 15817 923 15823 924 15859 925 15877 926 15881 927 15907 928 15919 929 15973 930 16001 931 16007 932 16067 933 16069 934 16091 935 16103 936 16111 937 16127 938 16183 939 16187 940 16193 941 16217 942 16223 943 16231 944 16249 945 16253 946 16339 947 16349 948 16361 949 16369 950 16381 951 16411 952 16417 953 16447 954 16481 955 16487 956 16493 957 16603 958 16619 959 16631 960 16649 961 16651 962 16657 963 16673 964 16693 965 16759 966 16763 967 16787 968 16829 969 16831 970 16843 971 16879 972 16889 973 16903 974 16921 975 16927 976 16931 977 16943 978 16963 979 16979 980 16981 981 16987 982 16993 983 17011 984 17029 985 17041 986 17047 987 17099 988 17107 989 17137 990 17167 991 17191 992 17231 993 17239 994 17257 995 17291 996 17293 997 17299 998 17327 999 17341 1000 17351