1 2 2 3 3 5 4 11 5 17 6 19 7 23 8 29 9 41 10 47 11 53 12 59 13 71 14 83 15 89 16 97 17 101 18 107 19 109 20 113 21 127 22 131 23 137 24 149 25 151 26 167 27 173 28 179 29 181 30 191 31 197 32 227 33 233 34 239 35 251 36 257 37 263 38 269 39 271 40 277 41 281 42 283 43 293 44 307 45 311 46 313 47 317 48 347 49 353 50 359 51 373 52 383 53 389 54 401 55 409 56 419 57 421 58 431 59 443 60 449 61 461 62 467 63 479 64 487 65 491 66 503 67 509 68 521 69 557 70 563 71 569 72 577 73 587 74 593 75 599 76 613 77 617 78 641 79 647 80 653 81 659 82 661 83 677 84 683 85 691 86 701 87 719 88 733 89 743 90 761 91 773 92 797 93 809 94 811 95 821 96 823 97 827 98 839 99 857 100 863 101 881 102 887 103 907 104 911 105 929 106 941 107 947 108 953 109 971 110 977 111 983 112 1009 113 1013 114 1019 115 1031 116 1049 117 1061 118 1087 119 1091 120 1097 121 1103 122 1109 123 1117 124 1129 125 1151 126 1163 127 1181 128 1187 129 1193 130 1201 131 1217 132 1223 133 1229 134 1231 135 1259 136 1277 137 1279 138 1283 139 1289 140 1301 141 1307 142 1319 143 1327 144 1361 145 1367 146 1373 147 1409 148 1427 149 1433 150 1439 151 1447 152 1451 153 1471 154 1481 155 1483 156 1487 157 1493 158 1499 159 1511 160 1523 161 1531 162 1553 163 1559 164 1567 165 1571 166 1583 167 1601 168 1607 169 1609 170 1613 171 1619 172 1637 173 1667 174 1697 175 1709 176 1721 177 1733 178 1747 179 1753 180 1759 181 1787 182 1811 183 1823 184 1831 185 1847 186 1867 187 1871 188 1877 189 1889 190 1901 191 1907 192 1913 193 1931 194 1949 195 1951 196 1973 197 1979 198 1993 199 1997 200 2003 201 2027 202 2039 203 2063 204 2069 205 2081 206 2087 207 2089 208 2099 209 2111 210 2129 211 2141 212 2153 213 2207 214 2213 215 2237 216 2239 217 2243 218 2251 219 2267 220 2273 221 2293 222 2297 223 2309 224 2311 225 2333 226 2339 227 2341 228 2347 229 2351 230 2357 231 2381 232 2383 233 2389 234 2393 235 2399 236 2411 237 2417 238 2423 239 2437 240 2441 241 2447 242 2459 243 2467 244 2473 245 2477 246 2531 247 2543 248 2549 249 2579 250 2591 251 2593 252 2609 253 2621 254 2633 255 2647 256 2657 257 2663 258 2677 259 2683 260 2687 261 2693 262 2699 263 2711 264 2713 265 2729 266 2741 267 2753 268 2767 269 2777 270 2789 271 2801 272 2803 273 2819 274 2837 275 2843 276 2857 277 2861 278 2879 279 2887 280 2897 281 2903 282 2909 283 2927 284 2939 285 2957 286 2963 287 2969 288 2999 289 3011 290 3019 291 3023 292 3037 293 3041 294 3061 295 3067 296 3083 297 3089 298 3119 299 3137 300 3167 301 3191 302 3203 303 3209 304 3221 305 3251 306 3257 307 3259 308 3299 309 3307 310 3319 311 3323 312 3329 313 3347 314 3359 315 3371 316 3389 317 3407 318 3413 319 3433 320 3449 321 3457 322 3461 323 3463 324 3467 325 3491 326 3517 327 3527 328 3533 329 3539 330 3557 331 3559 332 3581 333 3583 334 3593 335 3617 336 3623 337 3631 338 3643 339 3659 340 3671 341 3677 342 3697 343 3701 344 3719 345 3761 346 3767 347 3769 348 3779 349 3797 350 3803 351 3821 352 3833 353 3851 354 3863 355 3881 356 3911 357 3917 358 3919 359 3923 360 3929 361 3931 362 3947 363 3967 364 3989 365 4001 366 4007 367 4013 368 4019 369 4049 370 4057 371 4073 372 4079 373 4091 374 4127 375 4133 376 4139 377 4157 378 4159 379 4177 380 4211 381 4217 382 4219 383 4229 384 4241 385 4243 386 4253 387 4259 388 4271 389 4283 390 4289 391 4327 392 4337 393 4349 394 4357 395 4363 396 4373 397 4391 398 4397 399 4409 400 4421 401 4423 402 4441 403 4447 404 4451 405 4457 406 4463 407 4481 408 4483 409 4493 410 4507 411 4513 412 4517 413 4523 414 4547 415 4549 416 4561 417 4583 418 4591 419 4621 420 4637 421 4639 422 4643 423 4649 424 4673 425 4679 426 4691 427 4703 428 4721 429 4733 430 4751 431 4787 432 4789 433 4793 434 4799 435 4817 436 4861 437 4871 438 4877 439 4889 440 4919 441 4931 442 4937 443 4943 444 4957 445 4967 446 4969 447 4973 448 4987 449 5003 450 5009 451 5011 452 5021 453 5039 454 5051 455 5081 456 5087 457 5099 458 5101 459 5119 460 5147 461 5153 462 5171 463 5179 464 5189 465 5231 466 5233 467 5237 468 5261 469 5273 470 5279 471 5297 472 5303 473 5309 474 5333 475 5351 476 5381 477 5387 478 5393 479 5399 480 5407 481 5417 482 5441 483 5449 484 5471 485 5477 486 5483 487 5501 488 5507 489 5519 490 5527 491 5531 492 5557 493 5563 494 5573 495 5591 496 5623 497 5639 498 5651 499 5653 500 5657 501 5669 502 5683 503 5693 504 5701 505 5711 506 5717 507 5741 508 5743 509 5779 510 5783 511 5801 512 5807 513 5813 514 5821 515 5827 516 5843 517 5849 518 5851 519 5861 520 5867 521 5879 522 5897 523 5903 524 5923 525 5927 526 5939 527 5981 528 5987 529 6007 530 6011 531 6029 532 6037 533 6047 534 6053 535 6079 536 6089 537 6101 538 6113 539 6131 540 6143 541 6173 542 6197 543 6203 544 6221 545 6257 546 6263 547 6269 548 6277 549 6287 550 6299 551 6301 552 6311 553 6317 554 6323 555 6329 556 6343 557 6353 558 6359 559 6373 560 6389 561 6449 562 6451 563 6469 564 6473 565 6491 566 6521 567 6529 568 6551 569 6563 570 6569 571 6577 572 6581 573 6599 574 6653 575 6659 576 6689 577 6691 578 6701 579 6703 580 6709 581 6719 582 6733 583 6737 584 6761 585 6779 586 6781 587 6791 588 6803 589 6827 590 6833 591 6841 592 6857 593 6863 594 6869 595 6899 596 6911 597 6917 598 6947 599 6959 600 6971 601 6977 602 6983 603 6991 604 7001 605 7013 606 7019 607 7043 608 7079 609 7103 610 7109 611 7121 612 7127 613 7129 614 7151 615 7177 616 7187 617 7193 618 7211 619 7213 620 7229 621 7243 622 7247 623 7253 624 7283 625 7307 626 7321 627 7331 628 7349 629 7369 630 7411 631 7433 632 7451 633 7457 634 7481 635 7487 636 7499 637 7517 638 7523 639 7529 640 7541 641 7547 642 7549 643 7559 644 7577 645 7583 646 7589 647 7591 648 7607 649 7639 650 7643 651 7649 652 7673 653 7691 654 7699 655 7703 656 7727 657 7741 658 7753 659 7757 660 7789 661 7793 662 7817 663 7823 664 7829 665 7841 666 7853 667 7877 668 7883 669 7901 670 7907 671 7919 672 7927 673 7933 674 7937 675 7949 676 7963 677 7993 678 8009 679 8039 680 8053 681 8069 682 8081 683 8087 684 8093 685 8101 686 8111 687 8117 688 8123 689 8147 690 8171 691 8219 692 8231 693 8237 694 8243 695 8273 696 8291 697 8297 698 8329 699 8363 700 8369 701 8387 702 8419 703 8423 704 8429 705 8443 706 8447 707 8461 708 8467 709 8501 710 8513 711 8537 712 8543 713 8573 714 8597 715 8599 716 8609 717 8627 718 8641 719 8647 720 8663 721 8669 722 8677 723 8681 724 8693 725 8699 726 8741 727 8747 728 8753 729 8783 730 8807 731 8819 732 8821 733 8831 734 8837 735 8839 736 8849 737 8861 738 8867 739 8933 740 8951 741 8963 742 8969 743 8999 744 9001 745 9011 746 9013 747 9029 748 9041 749 9043 750 9059 751 9103 752 9109 753 9133 754 9137 755 9161 756 9173 757 9203 758 9209 759 9221 760 9227 761 9239 762 9257 763 9281 764 9293 765 9311 766 9319 767 9323 768 9341 769 9343 770 9371 771 9377 772 9391 773 9413 774 9419 775 9421 776 9431 777 9437 778 9461 779 9467 780 9473 781 9479 782 9491 783 9497 784 9521 785 9533 786 9539 787 9547 788 9551 789 9587 790 9613 791 9623 792 9629 793 9631 794 9661 795 9677 796 9689 797 9719 798 9739 799 9743 800 9749 801 9767 802 9769 803 9791 804 9803 805 9811 806 9833 807 9839 808 9851 809 9857 810 9871 811 9883 812 9887 813 9907 814 9923 815 9929 816 9941 817 9973 818 10007 819 10009 820 10037 821 10061 822 10067 823 10079 824 10091 825 10093 826 10099 827 10103 828 10133 829 10139 830 10151 831 10163 832 10169 833 10181 834 10193 835 10211 836 10223 837 10247 838 10253 839 10259 840 10271 841 10289 842 10301 843 10313 844 10331 845 10337 846 10343 847 10357 848 10391 849 10427 850 10429 851 10433 852 10453 853 10457 854 10463 855 10477 856 10487 857 10499 858 10529 859 10531 860 10559 861 10589 862 10601 863 10607 864 10613 865 10627 866 10631 867 10667 868 10687 869 10691 870 10709 871 10711 872 10733 873 10739 874 10753 875 10771 876 10781 877 10799 878 10847 879 10853 880 10859 881 10883 882 10889 883 10903 884 10909 885 10937 886 10939 887 10949 888 10957 889 10973 890 10979 891 10993 892 11003 893 11027 894 11047 895 11057 896 11059 897 11069 898 11071 899 11083 900 11087 901 11093 902 11117 903 11159 904 11161 905 11171 906 11177 907 11213 908 11243 909 11251 910 11261 911 11273 912 11279 913 11317 914 11321 915 11351 916 11369 917 11393 918 11399 919 11411 920 11423 921 11437 922 11447 923 11467 924 11471 925 11483 926 11489 927 11497 928 11519 929 11549 930 11551 931 11579 932 11597 933 11621 934 11633 935 11657 936 11681 937 11699 938 11717 939 11777 940 11783 941 11789 942 11801 943 11807 944 11813 945 11827 946 11831 947 11833 948 11839 949 11863 950 11867 951 11887 952 11897 953 11903 954 11909 955 11927 956 11933 957 11939 958 11969 959 11981 960 11987 961 12011 962 12041 963 12043 964 12071 965 12073 966 12097 967 12101 968 12107 969 12113 970 12119 971 12143 972 12149 973 12161 974 12197 975 12203 976 12227 977 12239 978 12251 979 12253 980 12263 981 12269 982 12281 983 12323 984 12329 985 12347 986 12377 987 12379 988 12401 989 12413 990 12437 991 12451 992 12473 993 12479 994 12491 995 12497 996 12503 997 12527 998 12539 999 12569 1000 12577