1 2 2 5 3 11 4 19 5 23 6 29 7 37 8 43 9 47 10 53 11 61 12 67 13 71 14 79 15 89 16 103 17 107 18 109 19 113 20 127 21 131 22 137 23 149 24 151 25 163 26 173 27 179 28 191 29 193 30 197 31 211 32 229 33 233 34 239 35 257 36 263 37 271 38 277 39 281 40 313 41 317 42 331 43 337 44 347 45 359 46 373 47 379 48 383 49 389 50 397 51 401 52 421 53 431 54 439 55 443 56 449 57 457 58 463 59 467 60 487 61 491 62 499 63 509 64 523 65 541 66 547 67 557 68 569 69 571 70 593 71 599 72 607 73 613 74 617 75 631 76 641 77 653 78 659 79 673 80 677 81 683 82 691 83 701 84 709 85 719 86 733 87 739 88 743 89 751 90 757 91 761 92 809 93 821 94 823 95 827 96 859 97 863 98 877 99 883 100 887 101 907 102 911 103 919 104 929 105 947 106 953 107 967 108 971 109 977 110 991 111 1009 112 1013 113 1019 114 1031 115 1033 116 1051 117 1061 118 1069 119 1087 120 1093 121 1097 122 1103 123 1117 124 1129 125 1153 126 1163 127 1171 128 1181 129 1187 130 1201 131 1213 132 1223 133 1229 134 1237 135 1279 136 1283 137 1289 138 1297 139 1303 140 1307 141 1321 142 1327 143 1367 144 1373 145 1381 146 1409 147 1423 148 1429 149 1433 150 1439 151 1447 152 1451 153 1453 154 1471 155 1481 156 1489 157 1493 158 1499 159 1523 160 1531 161 1549 162 1559 163 1579 164 1583 165 1597 166 1601 167 1607 168 1619 169 1621 170 1657 171 1663 172 1667 173 1699 174 1709 175 1723 176 1733 177 1741 178 1747 179 1759 180 1783 181 1787 182 1789 183 1801 184 1811 185 1831 186 1867 187 1871 188 1873 189 1877 190 1901 191 1913 192 1933 193 1951 194 1979 195 1993 196 1997 197 1999 198 2003 199 2011 200 2017 201 2027 202 2039 203 2053 204 2063 205 2069 206 2081 207 2083 208 2087 209 2111 210 2129 211 2137 212 2143 213 2153 214 2161 215 2179 216 2203 217 2207 218 2213 219 2221 220 2237 221 2251 222 2269 223 2273 224 2287 225 2293 226 2297 227 2311 228 2333 229 2339 230 2347 231 2357 232 2371 233 2377 234 2381 235 2389 236 2399 237 2417 238 2423 239 2437 240 2441 241 2447 242 2459 243 2473 244 2503 245 2521 246 2531 247 2539 248 2543 249 2549 250 2557 251 2591 252 2609 253 2633 254 2647 255 2657 256 2671 257 2683 258 2689 259 2693 260 2699 261 2707 262 2711 263 2713 264 2731 265 2741 266 2749 267 2753 268 2767 269 2777 270 2791 271 2797 272 2801 273 2819 274 2833 275 2837 276 2843 277 2851 278 2857 279 2861 280 2879 281 2903 282 2909 283 2917 284 2927 285 2963 286 2969 287 3001 288 3011 289 3019 290 3049 291 3061 292 3067 293 3089 294 3109 295 3119 296 3137 297 3169 298 3187 299 3203 300 3217 301 3221 302 3229 303 3253 304 3257 305 3259 306 3271 307 3299 308 3301 309 3313 310 3319 311 3323 312 3329 313 3343 314 3347 315 3361 316 3371 317 3389 318 3407 319 3413 320 3449 321 3463 322 3467 323 3469 324 3491 325 3511 326 3529 327 3533 328 3539 329 3547 330 3557 331 3571 332 3581 333 3593 334 3607 335 3613 336 3617 337 3623 338 3631 339 3637 340 3659 341 3673 342 3677 343 3691 344 3697 345 3701 346 3719 347 3733 348 3739 349 3761 350 3767 351 3803 352 3823 353 3833 354 3847 355 3851 356 3889 357 3907 358 3911 359 3917 360 3929 361 3931 362 3943 363 3967 364 4001 365 4013 366 4019 367 4027 368 4051 369 4057 370 4079 371 4093 372 4099 373 4111 374 4127 375 4139 376 4153 377 4159 378 4177 379 4201 380 4211 381 4219 382 4229 383 4243 384 4253 385 4261 386 4271 387 4289 388 4327 389 4337 390 4349 391 4363 392 4373 393 4391 394 4397 395 4421 396 4447 397 4457 398 4463 399 4481 400 4513 401 4517 402 4519 403 4523 404 4547 405 4561 406 4583 407 4597 408 4603 409 4621 410 4639 411 4643 412 4649 413 4657 414 4663 415 4673 416 4691 417 4723 418 4729 419 4733 420 4751 421 4783 422 4789 423 4793 424 4799 425 4813 426 4817 427 4831 428 4877 429 4909 430 4919 431 4933 432 4937 433 4943 434 4951 435 4957 436 4967 437 4993 438 4999 439 5003 440 5009 441 5021 442 5023 443 5051 444 5059 445 5077 446 5087 447 5101 448 5107 449 5119 450 5147 451 5153 452 5167 453 5171 454 5189 455 5209 456 5227 457 5231 458 5233 459 5237 460 5261 461 5273 462 5279 463 5297 464 5303 465 5381 466 5387 467 5399 468 5413 469 5419 470 5437 471 5441 472 5443 473 5471 474 5479 475 5483 476 5503 477 5507 478 5521 479 5527 480 5531 481 5563 482 5569 483 5573 484 5581 485 5591 486 5623 487 5639 488 5647 489 5651 490 5653 491 5657 492 5689 493 5693 494 5717 495 5737 496 5741 497 5749 498 5779 499 5783 500 5791 501 5801 502 5807 503 5821 504 5839 505 5843 506 5849 507 5857 508 5861 509 5867 510 5881 511 5903 512 5923 513 5927 514 5987 515 6007 516 6011 517 6029 518 6043 519 6053 520 6067 521 6073 522 6091 523 6101 524 6113 525 6133 526 6143 527 6151 528 6197 529 6199 530 6203 531 6211 532 6217 533 6221 534 6263 535 6269 536 6277 537 6287 538 6301 539 6311 540 6323 541 6329 542 6337 543 6343 544 6353 545 6361 546 6367 547 6379 548 6389 549 6421 550 6427 551 6449 552 6451 553 6469 554 6473 555 6491 556 6521 557 6529 558 6547 559 6553 560 6563 561 6571 562 6577 563 6581 564 6599 565 6619 566 6637 567 6659 568 6661 569 6673 570 6679 571 6689 572 6701 573 6703 574 6763 575 6781 576 6791 577 6823 578 6827 579 6829 580 6833 581 6841 582 6857 583 6869 584 6871 585 6883 586 6899 587 6907 588 6911 589 6917 590 6949 591 6959 592 6967 593 6977 594 6983 595 6991 596 6997 597 7001 598 7019 599 7039 600 7043 601 7057 602 7079 603 7103 604 7109 605 7121 606 7127 607 7151 608 7159 609 7177 610 7187 611 7193 612 7207 613 7211 614 7219 615 7229 616 7243 617 7247 618 7253 619 7309 620 7331 621 7333 622 7351 623 7369 624 7393 625 7411 626 7417 627 7457 628 7459 629 7477 630 7481 631 7487 632 7499 633 7523 634 7529 635 7537 636 7541 637 7547 638 7561 639 7583 640 7589 641 7603 642 7607 643 7621 644 7639 645 7649 646 7669 647 7673 648 7681 649 7687 650 7691 651 7723 652 7753 653 7757 654 7789 655 7793 656 7817 657 7823 658 7841 659 7873 660 7877 661 7879 662 7883 663 7901 664 7907 665 7919 666 7933 667 7949 668 7963 669 8009 670 8017 671 8059 672 8069 673 8087 674 8089 675 8093 676 8101 677 8111 678 8117 679 8167 680 8171 681 8191 682 8209 683 8219 684 8233 685 8237 686 8243 687 8269 688 8293 689 8297 690 8311 691 8317 692 8353 693 8363 694 8369 695 8377 696 8387 697 8419 698 8423 699 8429 700 8443 701 8447 702 8461 703 8467 704 8513 705 8521 706 8527 707 8537 708 8563 709 8573 710 8597 711 8629 712 8647 713 8663 714 8677 715 8681 716 8689 717 8699 718 8713 719 8719 720 8731 721 8737 722 8741 723 8747 724 8761 725 8779 726 8783 727 8803 728 8807 729 8821 730 8831 731 8839 732 8849 733 8863 734 8867 735 8887 736 8923 737 8929 738 8933 739 8941 740 8951 741 8969 742 8971 743 8999 744 9007 745 9011 746 9013 747 9041 748 9049 749 9059 750 9067 751 9091 752 9109 753 9133 754 9137 755 9151 756 9157 757 9161 758 9181 759 9199 760 9203 761 9209 762 9221 763 9227 764 9241 765 9277 766 9283 767 9293 768 9311 769 9319 770 9343 771 9349 772 9371 773 9377 774 9391 775 9403 776 9413 777 9419 778 9431 779 9433 780 9437 781 9461 782 9473 783 9479 784 9497 785 9511 786 9521 787 9539 788 9587 789 9601 790 9613 791 9619 792 9623 793 9629 794 9643 795 9661 796 9679 797 9689 798 9697 799 9721 800 9739 801 9749 802 9767 803 9769 804 9781 805 9787 806 9791 807 9811 808 9829 809 9833 810 9839 811 9851 812 9857 813 9871 814 9907 815 9923 816 9931 817 9941 818 9949 819 9973 820 10007 821 10039 822 10061 823 10067 824 10091 825 10099 826 10103 827 10133 828 10141 829 10151 830 10159 831 10169 832 10193 833 10211 834 10243 835 10253 836 10259 837 10267 838 10271 839 10273 840 10301 841 10313 842 10333 843 10337 844 10343 845 10357 846 10369 847 10399 848 10427 849 10453 850 10459 851 10463 852 10477 853 10487 854 10501 855 10529 856 10567 857 10589 858 10607 859 10613 860 10627 861 10631 862 10651 863 10663 864 10687 865 10691 866 10711 867 10729 868 10733 869 10739 870 10753 871 10771 872 10781 873 10789 874 10799 875 10831 876 10837 877 10847 878 10859 879 10861 880 10883 881 10889 882 10903 883 10939 884 10949 885 10957 886 10973 887 10987 888 11027 889 11047 890 11057 891 11069 892 11071 893 11083 894 11093 895 11113 896 11117 897 11131 898 11149 899 11159 900 11173 901 11177 902 11197 903 11239 904 11243 905 11251 906 11257 907 11261 908 11279 909 11299 910 11317 911 11321 912 11351 913 11369 914 11383 915 11393 916 11411 917 11443 918 11447 919 11467 920 11471 921 11489 922 11491 923 11503 924 11519 925 11527 926 11551 927 11579 928 11587 929 11593 930 11597 931 11617 932 11621 933 11657 934 11677 935 11681 936 11699 937 11701 938 11719 939 11743 940 11779 941 11783 942 11789 943 11807 944 11813 945 11821 946 11827 947 11831 948 11839 949 11863 950 11867 951 11887 952 11897 953 11909 954 11923 955 11933 956 11939 957 11953 958 11971 959 11981 960 12007 961 12037 962 12041 963 12049 964 12073 965 12097 966 12101 967 12107 968 12119 969 12143 970 12149 971 12157 972 12161 973 12163 974 12203 975 12227 976 12241 977 12251 978 12269 979 12289 980 12301 981 12329 982 12343 983 12373 984 12377 985 12391 986 12401 987 12409 988 12413 989 12433 990 12437 991 12451 992 12457 993 12479 994 12497 995 12503 996 12511 997 12517 998 12527 999 12539 1000 12541