1 2 2 3 3 7 4 11 5 13 6 29 7 59 8 61 9 67 10 79 11 89 12 97 13 101 14 109 15 113 16 127 17 137 18 149 19 151 20 163 21 167 22 173 23 179 24 197 25 239 26 251 27 257 28 263 29 271 30 277 31 293 32 313 33 331 34 349 35 353 36 359 37 373 38 379 39 401 40 419 41 431 42 433 43 439 44 443 45 449 46 461 47 467 48 479 49 499 50 503 51 521 52 541 53 557 54 577 55 587 56 607 57 613 58 617 59 619 60 641 61 643 62 677 63 683 64 691 65 701 66 733 67 743 68 821 69 853 70 859 71 877 72 881 73 883 74 887 75 907 76 919 77 929 78 941 79 947 80 967 81 971 82 977 83 997 84 1031 85 1049 86 1063 87 1069 88 1117 89 1123 90 1151 91 1153 92 1171 93 1193 94 1223 95 1229 96 1231 97 1259 98 1291 99 1307 100 1319 101 1321 102 1327 103 1381 104 1399 105 1409 106 1429 107 1433 108 1447 109 1471 110 1483 111 1487 112 1489 113 1493 114 1499 115 1523 116 1559 117 1571 118 1583 119 1597 120 1609 121 1613 122 1663 123 1669 124 1693 125 1697 126 1699 127 1721 128 1733 129 1747 130 1753 131 1759 132 1787 133 1789 134 1823 135 1847 136 1861 137 1873 138 1877 139 1907 140 1933 141 1949 142 1997 143 1999 144 2003 145 2011 146 2017 147 2027 148 2053 149 2063 150 2083 151 2087 152 2099 153 2111 154 2113 155 2137 156 2141 157 2161 158 2179 159 2203 160 2207 161 2213 162 2221 163 2239 164 2267 165 2281 166 2287 167 2297 168 2309 169 2347 170 2351 171 2377 172 2383 173 2389 174 2437 175 2467 176 2473 177 2477 178 2503 179 2531 180 2539 181 2543 182 2549 183 2551 184 2579 185 2591 186 2633 187 2647 188 2689 189 2699 190 2707 191 2719 192 2729 193 2731 194 2741 195 2749 196 2753 197 2767 198 2777 199 2789 200 2791 201 2803 202 2819 203 2837 204 2843 205 2879 206 2897 207 2903 208 2917 209 2953 210 2963 211 2971 212 2999 213 3001 214 3019 215 3041 216 3067 217 3079 218 3083 219 3089 220 3109 221 3119 222 3167 223 3169 224 3181 225 3217 226 3229 227 3253 228 3257 229 3259 230 3319 231 3323 232 3331 233 3343 234 3347 235 3371 236 3373 237 3407 238 3433 239 3457 240 3461 241 3491 242 3499 243 3511 244 3517 245 3527 246 3529 247 3533 248 3541 249 3547 250 3559 251 3581 252 3583 253 3607 254 3617 255 3637 256 3671 257 3697 258 3709 259 3793 260 3797 261 3823 262 3833 263 3847 264 3851 265 3863 266 3881 267 3911 268 3931 269 3947 270 3967 271 3989 272 4019 273 4021 274 4027 275 4049 276 4051 277 4057 278 4073 279 4111 280 4127 281 4129 282 4133 283 4139 284 4157 285 4211 286 4217 287 4231 288 4253 289 4273 290 4283 291 4337 292 4339 293 4373 294 4391 295 4397 296 4409 297 4421 298 4463 299 4481 300 4513 301 4517 302 4547 303 4549 304 4567 305 4583 306 4597 307 4603 308 4637 309 4639 310 4643 311 4651 312 4657 313 4663 314 4673 315 4691 316 4703 317 4723 318 4751 319 4759 320 4801 321 4813 322 4831 323 4861 324 4889 325 4903 326 4919 327 4931 328 4937 329 4957 330 4967 331 4987 332 5003 333 5009 334 5023 335 5077 336 5101 337 5107 338 5113 339 5153 340 5167 341 5171 342 5179 343 5189 344 5231 345 5273 346 5279 347 5281 348 5309 349 5347 350 5381 351 5393 352 5407 353 5417 354 5431 355 5443 356 5449 357 5477 358 5483 359 5519 360 5531 361 5557 362 5569 363 5573 364 5623 365 5639 366 5641 367 5653 368 5657 369 5659 370 5693 371 5711 372 5717 373 5741 374 5749 375 5779 376 5783 377 5801 378 5807 379 5821 380 5857 381 5867 382 5869 383 5897 384 5903 385 5923 386 5981 387 5987 388 6011 389 6043 390 6047 391 6073 392 6079 393 6101 394 6121 395 6131 396 6133 397 6151 398 6163 399 6173 400 6199 401 6221 402 6247 403 6257 404 6269 405 6277 406 6287 407 6311 408 6323 409 6329 410 6337 411 6343 412 6361 413 6397 414 6421 415 6427 416 6449 417 6451 418 6473 419 6491 420 6521 421 6551 422 6571 423 6599 424 6607 425 6659 426 6661 427 6679 428 6689 429 6691 430 6701 431 6709 432 6737 433 6763 434 6779 435 6803 436 6857 437 6863 438 6871 439 6949 440 6959 441 6961 442 6977 443 6991 444 7001 445 7013 446 7019 447 7027 448 7039 449 7043 450 7069 451 7079 452 7103 453 7121 454 7127 455 7129 456 7177 457 7187 458 7207 459 7213 460 7219 461 7229 462 7237 463 7243 464 7283 465 7297 466 7307 467 7331 468 7333 469 7393 470 7417 471 7451 472 7459 473 7477 474 7481 475 7487 476 7489 477 7507 478 7529 479 7541 480 7547 481 7559 482 7561 483 7577 484 7589 485 7607 486 7643 487 7649 488 7669 489 7681 490 7717 491 7723 492 7741 493 7753 494 7757 495 7793 496 7823 497 7829 498 7841 499 7853 500 7907 501 7919 502 7927 503 7933 504 7949 505 8009 506 8011 507 8017 508 8069 509 8087 510 8089 511 8093 512 8117 513 8123 514 8171 515 8191 516 8209 517 8233 518 8243 519 8263 520 8269 521 8273 522 8293 523 8297 524 8311 525 8353 526 8363 527 8369 528 8387 529 8389 530 8419 531 8423 532 8447 533 8461 534 8527 535 8537 536 8539 537 8543 538 8563 539 8597 540 8599 541 8623 542 8627 543 8663 544 8699 545 8713 546 8719 547 8737 548 8741 549 8761 550 8779 551 8803 552 8807 553 8821 554 8839 555 8849 556 8861 557 8863 558 8867 559 8887 560 8951 561 8963 562 8969 563 9001 564 9043 565 9067 566 9091 567 9103 568 9127 569 9151 570 9161 571 9173 572 9181 573 9227 574 9239 575 9241 576 9319 577 9337 578 9341 579 9349 580 9377 581 9391 582 9403 583 9413 584 9419 585 9437 586 9479 587 9491 588 9497 589 9511 590 9533 591 9601 592 9613 593 9619 594 9631 595 9677 596 9679 597 9689 598 9719 599 9739 600 9743 601 9767 602 9769 603 9781 604 9817 605 9829 606 9857 607 9859 608 9883 609 9923 610 9931 611 9941 612 9973 613 10007 614 10039 615 10061 616 10091 617 10093 618 10099 619 10111 620 10133 621 10141 622 10159 623 10169 624 10181 625 10211 626 10247 627 10267 628 10271 629 10289 630 10303 631 10321 632 10357 633 10391 634 10433 635 10459 636 10463 637 10499 638 10501 639 10531 640 10559 641 10567 642 10589 643 10627 644 10639 645 10651 646 10657 647 10687 648 10709 649 10711 650 10723 651 10729 652 10733 653 10739 654 10799 655 10831 656 10837 657 10853 658 10883 659 10891 660 10903 661 10909 662 10937 663 10939 664 10973 665 10979 666 10987 667 10993 668 11003 669 11027 670 11059 671 11087 672 11113 673 11117 674 11149 675 11173 676 11177 677 11197 678 11239 679 11243 680 11251 681 11257 682 11261 683 11273 684 11351 685 11353 686 11411 687 11437 688 11443 689 11447 690 11467 691 11489 692 11503 693 11519 694 11527 695 11549 696 11587 697 11617 698 11677 699 11701 700 11717 701 11731 702 11743 703 11779 704 11783 705 11789 706 11801 707 11813 708 11821 709 11831 710 11867 711 11887 712 11909 713 11939 714 11941 715 11959 716 11969 717 11971 718 11981 719 12007 720 12043 721 12049 722 12119 723 12143 724 12157 725 12203 726 12211 727 12239 728 12241 729 12253 730 12281 731 12323 732 12329 733 12347 734 12379 735 12401 736 12409 737 12421 738 12433 739 12437 740 12457 741 12487 742 12497 743 12503 744 12517 745 12577 746 12583 747 12611 748 12613 749 12647 750 12659 751 12671 752 12697 753 12721 754 12739 755 12757 756 12763 757 12781 758 12799 759 12809 760 12821 761 12823 762 12841 763 12907 764 12911 765 12923 766 13003 767 13033 768 13037 769 13049 770 13063 771 13099 772 13103 773 13109 774 13121 775 13151 776 13171 777 13187 778 13229 779 13249 780 13259 781 13267 782 13291 783 13297 784 13309 785 13313 786 13327 787 13337 788 13367 789 13397 790 13451 791 13457 792 13463 793 13477 794 13513 795 13523 796 13553 797 13577 798 13591 799 13613 800 13619 801 13627 802 13633 803 13649 804 13669 805 13679 806 13721 807 13729 808 13757 809 13789 810 13807 811 13829 812 13841 813 13877 814 13879 815 13883 816 13901 817 13903 818 13907 819 13913 820 13931 821 13933 822 13963 823 13967 824 13999 825 14051 826 14071 827 14081 828 14083 829 14087 830 14107 831 14143 832 14159 833 14177 834 14197 835 14207 836 14243 837 14249 838 14281 839 14323 840 14341 841 14347 842 14369 843 14407 844 14411 845 14419 846 14423 847 14431 848 14461 849 14519 850 14533 851 14549 852 14621 853 14629 854 14633 855 14657 856 14669 857 14683 858 14699 859 14717 860 14723 861 14759 862 14771 863 14783 864 14797 865 14813 866 14843 867 14851 868 14869 869 14879 870 14897 871 14939 872 14947 873 14951 874 14957 875 14969 876 15061 877 15073 878 15077 879 15107 880 15137 881 15139 882 15149 883 15161 884 15199 885 15217 886 15227 887 15233 888 15263 889 15287 890 15299 891 15313 892 15319 893 15361 894 15373 895 15391 896 15401 897 15413 898 15427 899 15439 900 15461 901 15467 902 15497 903 15527 904 15551 905 15569 906 15583 907 15601 908 15643 909 15661 910 15667 911 15671 912 15727 913 15731 914 15739 915 15749 916 15761 917 15773 918 15791 919 15889 920 15901 921 15907 922 15919 923 15937 924 15991 925 16007 926 16091 927 16097 928 16103 929 16111 930 16183 931 16189 932 16193 933 16217 934 16231 935 16253 936 16267 937 16273 938 16301 939 16319 940 16339 941 16361 942 16369 943 16381 944 16417 945 16427 946 16447 947 16453 948 16477 949 16481 950 16519 951 16547 952 16553 953 16573 954 16603 955 16607 956 16619 957 16631 958 16633 959 16657 960 16661 961 16691 962 16693 963 16699 964 16729 965 16741 966 16747 967 16759 968 16787 969 16811 970 16829 971 16871 972 16883 973 16889 974 16903 975 16921 976 16963 977 16981 978 16987 979 16993 980 17011 981 17033 982 17047 983 17093 984 17099 985 17159 986 17167 987 17189 988 17209 989 17239 990 17257 991 17327 992 17333 993 17417 994 17431 995 17449 996 17483 997 17491 998 17509 999 17519 1000 17539