1 2 2 5 3 7 4 11 5 23 6 29 7 31 8 37 9 47 10 59 11 67 12 71 13 73 14 89 15 101 16 109 17 127 18 139 19 157 20 163 21 211 22 227 23 229 24 233 25 239 26 277 27 283 28 293 29 307 30 313 31 331 32 347 33 373 34 383 35 409 36 439 37 443 38 467 39 479 40 487 41 491 42 509 43 521 44 523 45 557 46 563 47 569 48 577 49 593 50 599 51 607 52 613 53 617 54 619 55 631 56 641 57 677 58 683 59 691 60 727 61 743 62 751 63 797 64 821 65 823 66 827 67 829 68 853 69 857 70 859 71 863 72 877 73 881 74 883 75 887 76 907 77 911 78 919 79 929 80 941 81 953 82 967 83 977 84 991 85 997 86 1009 87 1013 88 1021 89 1063 90 1069 91 1087 92 1091 93 1097 94 1129 95 1171 96 1181 97 1187 98 1193 99 1213 100 1217 101 1237 102 1259 103 1291 104 1297 105 1319 106 1321 107 1361 108 1373 109 1381 110 1409 111 1427 112 1429 113 1451 114 1459 115 1471 116 1483 117 1487 118 1493 119 1543 120 1549 121 1559 122 1579 123 1583 124 1627 125 1637 126 1657 127 1667 128 1669 129 1693 130 1697 131 1699 132 1709 133 1733 134 1741 135 1753 136 1759 137 1777 138 1831 139 1861 140 1867 141 1873 142 1879 143 1889 144 1907 145 1931 146 1933 147 1949 148 1951 149 1979 150 1987 151 1993 152 1997 153 1999 154 2011 155 2017 156 2027 157 2039 158 2069 159 2087 160 2089 161 2111 162 2113 163 2143 164 2213 165 2221 166 2237 167 2243 168 2267 169 2273 170 2281 171 2297 172 2309 173 2311 174 2339 175 2371 176 2381 177 2393 178 2399 179 2411 180 2417 181 2441 182 2447 183 2467 184 2521 185 2531 186 2549 187 2551 188 2557 189 2579 190 2591 191 2593 192 2633 193 2657 194 2671 195 2677 196 2683 197 2711 198 2713 199 2719 200 2731 201 2741 202 2767 203 2777 204 2789 205 2791 206 2801 207 2803 208 2833 209 2851 210 2879 211 2887 212 2897 213 2903 214 2917 215 2939 216 2963 217 2969 218 2999 219 3001 220 3023 221 3061 222 3067 223 3079 224 3089 225 3119 226 3163 227 3169 228 3181 229 3187 230 3191 231 3251 232 3253 233 3299 234 3307 235 3319 236 3331 237 3359 238 3361 239 3371 240 3373 241 3407 242 3413 243 3433 244 3457 245 3463 246 3467 247 3517 248 3529 249 3533 250 3547 251 3571 252 3583 253 3593 254 3637 255 3643 256 3691 257 3697 258 3701 259 3727 260 3739 261 3769 262 3793 263 3821 264 3847 265 3851 266 3853 267 3877 268 3917 269 3919 270 3929 271 3931 272 3947 273 3967 274 4001 275 4007 276 4013 277 4021 278 4027 279 4049 280 4057 281 4091 282 4099 283 4133 284 4139 285 4159 286 4201 287 4211 288 4229 289 4231 290 4253 291 4259 292 4261 293 4271 294 4283 295 4289 296 4297 297 4327 298 4337 299 4349 300 4421 301 4423 302 4463 303 4481 304 4493 305 4507 306 4513 307 4519 308 4549 309 4567 310 4583 311 4591 312 4603 313 4621 314 4643 315 4673 316 4703 317 4729 318 4751 319 4783 320 4789 321 4793 322 4799 323 4817 324 4877 325 4909 326 4937 327 4943 328 4951 329 4957 330 4967 331 4973 332 4987 333 5003 334 5011 335 5023 336 5039 337 5077 338 5081 339 5087 340 5101 341 5107 342 5113 343 5119 344 5147 345 5167 346 5171 347 5179 348 5189 349 5227 350 5233 351 5237 352 5273 353 5281 354 5297 355 5323 356 5333 357 5347 358 5351 359 5387 360 5407 361 5419 362 5431 363 5441 364 5443 365 5477 366 5519 367 5521 368 5557 369 5581 370 5591 371 5623 372 5641 373 5651 374 5657 375 5669 376 5689 377 5711 378 5717 379 5737 380 5743 381 5779 382 5801 383 5807 384 5839 385 5843 386 5849 387 5897 388 5927 389 5939 390 5953 391 5987 392 6011 393 6037 394 6053 395 6073 396 6079 397 6089 398 6091 399 6121 400 6133 401 6197 402 6199 403 6203 404 6211 405 6217 406 6247 407 6257 408 6271 409 6277 410 6287 411 6299 412 6311 413 6329 414 6337 415 6373 416 6451 417 6469 418 6473 419 6481 420 6521 421 6563 422 6569 423 6571 424 6577 425 6581 426 6599 427 6653 428 6659 429 6661 430 6689 431 6691 432 6701 433 6761 434 6779 435 6781 436 6791 437 6793 438 6823 439 6827 440 6841 441 6863 442 6871 443 6883 444 6917 445 6961 446 6971 447 6977 448 6991 449 7001 450 7019 451 7027 452 7043 453 7069 454 7109 455 7129 456 7151 457 7159 458 7177 459 7229 460 7283 461 7307 462 7321 463 7333 464 7349 465 7393 466 7433 467 7451 468 7457 469 7499 470 7507 471 7523 472 7529 473 7541 474 7547 475 7559 476 7591 477 7621 478 7639 479 7643 480 7669 481 7673 482 7691 483 7699 484 7703 485 7717 486 7723 487 7727 488 7741 489 7757 490 7789 491 7793 492 7823 493 7829 494 7853 495 7879 496 7901 497 7907 498 7927 499 7951 500 7963 501 8009 502 8011 503 8053 504 8081 505 8111 506 8147 507 8179 508 8191 509 8231 510 8237 511 8243 512 8273 513 8287 514 8291 515 8293 516 8317 517 8363 518 8419 519 8431 520 8443 521 8447 522 8461 523 8513 524 8521 525 8527 526 8543 527 8597 528 8609 529 8629 530 8641 531 8647 532 8677 533 8681 534 8689 535 8731 536 8737 537 8741 538 8747 539 8753 540 8779 541 8803 542 8839 543 8849 544 8861 545 8863 546 8867 547 8893 548 8929 549 8933 550 8963 551 8999 552 9007 553 9011 554 9029 555 9041 556 9043 557 9049 558 9059 559 9127 560 9133 561 9137 562 9151 563 9161 564 9187 565 9203 566 9209 567 9227 568 9257 569 9283 570 9323 571 9337 572 9341 573 9343 574 9349 575 9371 576 9377 577 9397 578 9403 579 9419 580 9421 581 9431 582 9439 583 9461 584 9473 585 9497 586 9511 587 9533 588 9547 589 9601 590 9619 591 9631 592 9649 593 9661 594 9679 595 9719 596 9733 597 9781 598 9811 599 9817 600 9839 601 9851 602 9859 603 9883 604 9901 605 9929 606 9931 607 9941 608 9949 609 10007 610 10039 611 10061 612 10067 613 10069 614 10079 615 10099 616 10103 617 10151 618 10169 619 10177 620 10193 621 10223 622 10247 623 10253 624 10259 625 10271 626 10273 627 10301 628 10313 629 10333 630 10369 631 10399 632 10427 633 10453 634 10457 635 10459 636 10463 637 10477 638 10499 639 10501 640 10513 641 10531 642 10559 643 10567 644 10589 645 10597 646 10607 647 10631 648 10663 649 10667 650 10691 651 10711 652 10729 653 10733 654 10753 655 10781 656 10799 657 10831 658 10837 659 10847 660 10859 661 10891 662 10937 663 10949 664 10987 665 11003 666 11027 667 11047 668 11069 669 11071 670 11083 671 11087 672 11113 673 11131 674 11149 675 11177 676 11197 677 11239 678 11251 679 11261 680 11279 681 11287 682 11311 683 11321 684 11329 685 11351 686 11353 687 11369 688 11383 689 11399 690 11411 691 11423 692 11437 693 11483 694 11489 695 11519 696 11587 697 11593 698 11597 699 11621 700 11633 701 11681 702 11689 703 11699 704 11701 705 11717 706 11743 707 11783 708 11789 709 11801 710 11807 711 11813 712 11827 713 11839 714 11897 715 11903 716 11923 717 11927 718 11933 719 11939 720 11953 721 11959 722 11987 723 12037 724 12043 725 12049 726 12073 727 12097 728 12113 729 12149 730 12157 731 12161 732 12163 733 12203 734 12211 735 12241 736 12251 737 12263 738 12269 739 12289 740 12301 741 12373 742 12433 743 12437 744 12451 745 12457 746 12473 747 12487 748 12491 749 12497 750 12503 751 12527 752 12541 753 12547 754 12553 755 12569 756 12577 757 12611 758 12619 759 12641 760 12653 761 12659 762 12671 763 12703 764 12713 765 12721 766 12743 767 12757 768 12781 769 12791 770 12809 771 12829 772 12853 773 12889 774 12907 775 12919 776 12941 777 12983 778 13001 779 13007 780 13009 781 13033 782 13063 783 13093 784 13099 785 13103 786 13109 787 13121 788 13127 789 13163 790 13187 791 13219 792 13249 793 13259 794 13267 795 13291 796 13297 797 13309 798 13313 799 13337 800 13339 801 13397 802 13399 803 13411 804 13421 805 13457 806 13463 807 13469 808 13477 809 13487 810 13523 811 13577 812 13597 813 13627 814 13633 815 13669 816 13679 817 13681 818 13687 819 13691 820 13709 821 13721 822 13757 823 13759 824 13789 825 13807 826 13859 827 13877 828 13879 829 13907 830 13921 831 13963 832 13967 833 13997 834 14071 835 14143 836 14149 837 14153 838 14177 839 14207 840 14249 841 14251 842 14281 843 14321 844 14323 845 14327 846 14369 847 14407 848 14411 849 14437 850 14447 851 14449 852 14461 853 14479 854 14489 855 14519 856 14533 857 14543 858 14551 859 14557 860 14561 861 14593 862 14629 863 14639 864 14653 865 14669 866 14713 867 14717 868 14723 869 14731 870 14737 871 14759 872 14767 873 14779 874 14797 875 14813 876 14827 877 14831 878 14867 879 14869 880 14891 881 14897 882 14923 883 14929 884 14951 885 15013 886 15017 887 15053 888 15061 889 15077 890 15083 891 15091 892 15101 893 15107 894 15161 895 15173 896 15227 897 15259 898 15263 899 15269 900 15277 901 15287 902 15289 903 15299 904 15307 905 15313 906 15329 907 15331 908 15359 909 15361 910 15373 911 15383 912 15391 913 15413 914 15451 915 15461 916 15493 917 15497 918 15511 919 15569 920 15581 921 15583 922 15619 923 15629 924 15643 925 15649 926 15667 927 15671 928 15679 929 15683 930 15749 931 15803 932 15823 933 15859 934 15881 935 15913 936 15959 937 15971 938 16033 939 16061 940 16063 941 16067 942 16073 943 16087 944 16111 945 16139 946 16141 947 16183 948 16187 949 16189 950 16193 951 16217 952 16223 953 16333 954 16349 955 16363 956 16417 957 16421 958 16427 959 16433 960 16447 961 16477 962 16481 963 16519 964 16529 965 16553 966 16561 967 16573 968 16631 969 16633 970 16657 971 16693 972 16699 973 16747 974 16763 975 16787 976 16811 977 16823 978 16829 979 16871 980 16879 981 16883 982 16901 983 16931 984 16963 985 16981 986 16993 987 17011 988 17029 989 17033 990 17041 991 17047 992 17077 993 17099 994 17107 995 17117 996 17167 997 17203 998 17209 999 17257 1000 17293