1 5 2 7 3 13 4 17 5 19 6 29 7 31 8 41 9 43 10 53 11 67 12 73 13 79 14 89 15 97 16 101 17 103 18 109 19 113 20 127 21 137 22 139 23 149 24 151 25 163 26 173 27 181 28 197 29 199 30 211 31 223 32 229 33 233 34 241 35 257 36 269 37 271 38 277 39 281 40 283 41 293 42 307 43 317 44 331 45 337 46 353 47 367 48 379 49 389 50 401 51 409 52 421 53 439 54 449 55 457 56 461 57 463 58 487 59 499 60 509 61 521 62 523 63 541 64 547 65 557 66 569 67 571 68 593 69 607 70 617 71 619 72 631 73 641 74 643 75 653 76 677 77 691 78 701 79 709 80 727 81 733 82 739 83 751 84 757 85 761 86 773 87 787 88 797 89 809 90 811 91 821 92 823 93 829 94 857 95 859 96 881 97 883 98 907 99 919 100 929 101 941 102 953 103 967 104 977 105 991 106 1009 107 1013 108 1033 109 1039 110 1049 111 1051 112 1061 113 1063 114 1087 115 1093 116 1097 117 1109 118 1117 119 1123 120 1129 121 1153 122 1171 123 1181 124 1193 125 1213 126 1217 127 1229 128 1231 129 1237 130 1249 131 1277 132 1279 133 1289 134 1291 135 1301 136 1303 137 1327 138 1361 139 1373 140 1381 141 1399 142 1409 143 1423 144 1433 145 1447 146 1453 147 1459 148 1471 149 1481 150 1483 151 1489 152 1493 153 1531 154 1543 155 1553 156 1567 157 1579 158 1597 159 1601 160 1609 161 1613 162 1621 163 1627 164 1637 165 1663 166 1669 167 1697 168 1699 169 1709 170 1721 171 1723 172 1733 173 1747 174 1753 175 1759 176 1777 177 1783 178 1831 179 1867 180 1873 181 1877 182 1879 183 1889 184 1901 185 1913 186 1949 187 1951 188 1973 189 1987 190 1997 191 1999 192 2011 193 2017 194 2029 195 2069 196 2081 197 2083 198 2089 199 2113 200 2129 201 2131 202 2141 203 2143 204 2153 205 2161 206 2179 207 2203 208 2213 209 2221 210 2237 211 2239 212 2251 213 2273 214 2281 215 2287 216 2297 217 2309 218 2311 219 2333 220 2341 221 2347 222 2357 223 2371 224 2377 225 2381 226 2383 227 2393 228 2417 229 2441 230 2467 231 2477 232 2503 233 2539 234 2549 235 2551 236 2557 237 2609 238 2617 239 2621 240 2633 241 2647 242 2657 243 2659 244 2671 245 2677 246 2683 247 2689 248 2693 249 2707 250 2713 251 2719 252 2729 253 2731 254 2741 255 2753 256 2767 257 2777 258 2789 259 2791 260 2797 261 2801 262 2803 263 2837 264 2851 265 2857 266 2861 267 2887 268 2897 269 2909 270 2957 271 2969 272 2971 273 3001 274 3019 275 3041 276 3049 277 3067 278 3079 279 3089 280 3121 281 3137 282 3163 283 3181 284 3187 285 3209 286 3217 287 3221 288 3229 289 3253 290 3257 291 3259 292 3271 293 3307 294 3313 295 3319 296 3329 297 3331 298 3343 299 3361 300 3373 301 3389 302 3391 303 3413 304 3433 305 3449 306 3457 307 3461 308 3463 309 3469 310 3499 311 3511 312 3533 313 3547 314 3557 315 3559 316 3571 317 3581 318 3583 319 3593 320 3607 321 3617 322 3631 323 3637 324 3643 325 3677 326 3691 327 3701 328 3727 329 3733 330 3739 331 3761 332 3793 333 3797 334 3821 335 3823 336 3833 337 3847 338 3853 339 3881 340 3907 341 3917 342 3919 343 3929 344 3931 345 3943 346 3967 347 3989 348 4001 349 4003 350 4013 351 4021 352 4027 353 4049 354 4051 355 4073 356 4093 357 4099 358 4111 359 4133 360 4157 361 4159 362 4177 363 4201 364 4217 365 4219 366 4229 367 4231 368 4241 369 4243 370 4253 371 4273 372 4289 373 4327 374 4337 375 4339 376 4349 377 4363 378 4373 379 4397 380 4409 381 4421 382 4423 383 4447 384 4457 385 4481 386 4483 387 4493 388 4507 389 4517 390 4519 391 4567 392 4591 393 4603 394 4637 395 4639 396 4649 397 4651 398 4657 399 4663 400 4673 401 4721 402 4723 403 4729 404 4733 405 4759 406 4783 407 4793 408 4817 409 4831 410 4861 411 4877 412 4889 413 4903 414 4909 415 4933 416 4937 417 4951 418 4957 419 4973 420 4987 421 4993 422 4999 423 5009 424 5011 425 5021 426 5023 427 5059 428 5081 429 5101 430 5107 431 5119 432 5153 433 5167 434 5179 435 5189 436 5227 437 5237 438 5261 439 5273 440 5297 441 5309 442 5323 443 5333 444 5347 445 5381 446 5393 447 5407 448 5413 449 5417 450 5419 451 5431 452 5437 453 5441 454 5443 455 5477 456 5479 457 5501 458 5503 459 5527 460 5557 461 5563 462 5569 463 5573 464 5623 465 5641 466 5647 467 5657 468 5659 469 5669 470 5683 471 5689 472 5693 473 5701 474 5717 475 5737 476 5741 477 5743 478 5749 479 5779 480 5791 481 5801 482 5813 483 5821 484 5827 485 5839 486 5849 487 5851 488 5857 489 5861 490 5869 491 5881 492 5897 493 5923 494 5953 495 5981 496 6007 497 6029 498 6043 499 6053 500 6067 501 6079 502 6089 503 6091 504 6101 505 6113 506 6121 507 6151 508 6163 509 6173 510 6197 511 6199 512 6211 513 6217 514 6221 515 6247 516 6257 517 6269 518 6271 519 6301 520 6317 521 6329 522 6343 523 6353 524 6361 525 6367 526 6379 527 6389 528 6421 529 6427 530 6449 531 6451 532 6469 533 6473 534 6481 535 6521 536 6547 537 6569 538 6571 539 6577 540 6581 541 6607 542 6619 543 6653 544 6661 545 6673 546 6679 547 6689 548 6691 549 6701 550 6703 551 6733 552 6737 553 6761 554 6763 555 6781 556 6823 557 6833 558 6841 559 6857 560 6869 561 6871 562 6883 563 6907 564 6917 565 6949 566 6961 567 6967 568 6977 569 6991 570 6997 571 7001 572 7013 573 7027 574 7039 575 7069 576 7109 577 7121 578 7129 579 7159 580 7193 581 7207 582 7219 583 7229 584 7237 585 7243 586 7253 587 7297 588 7333 589 7349 590 7351 591 7411 592 7433 593 7457 594 7459 595 7477 596 7481 597 7489 598 7507 599 7517 600 7529 601 7541 602 7561 603 7573 604 7577 605 7589 606 7591 607 7603 608 7621 609 7639 610 7649 611 7669 612 7673 613 7687 614 7699 615 7717 616 7723 617 7741 618 7753 619 7757 620 7759 621 7793 622 7817 623 7829 624 7841 625 7853 626 7867 627 7873 628 7877 629 7879 630 7901 631 7927 632 7937 633 7949 634 7951 635 7963 636 8009 637 8011 638 8053 639 8059 640 8069 641 8081 642 8093 643 8117 644 8161 645 8167 646 8179 647 8191 648 8237 649 8263 650 8273 651 8287 652 8297 653 8311 654 8329 655 8353 656 8369 657 8377 658 8419 659 8429 660 8431 661 8443 662 8467 663 8501 664 8513 665 8527 666 8537 667 8539 668 8563 669 8573 670 8597 671 8599 672 8609 673 8623 674 8647 675 8669 676 8677 677 8681 678 8689 679 8693 680 8707 681 8713 682 8719 683 8731 684 8741 685 8753 686 8761 687 8779 688 8803 689 8837 690 8839 691 8849 692 8861 693 8863 694 8887 695 8923 696 8933 697 8969 698 8971 699 9001 700 9007 701 9013 702 9029 703 9041 704 9043 705 9049 706 9067 707 9091 708 9103 709 9127 710 9133 711 9137 712 9151 713 9161 714 9173 715 9187 716 9199 717 9209 718 9221 719 9257 720 9277 721 9281 722 9283 723 9293 724 9319 725 9341 726 9343 727 9377 728 9391 729 9403 730 9413 731 9421 732 9433 733 9437 734 9439 735 9461 736 9463 737 9473 738 9497 739 9511 740 9521 741 9533 742 9547 743 9613 744 9619 745 9629 746 9631 747 9643 748 9649 749 9661 750 9677 751 9679 752 9689 753 9697 754 9721 755 9739 756 9749 757 9769 758 9787 759 9811 760 9817 761 9829 762 9833 763 9857 764 9859 765 9871 766 9883 767 9901 768 9907 769 9929 770 9931 771 9941 772 9967 773 9973 774 10009 775 10037 776 10039 777 10061 778 10069 779 10093 780 10099 781 10111 782 10133 783 10159 784 10169 785 10181 786 10193 787 10243 788 10253 789 10267 790 10273 791 10289 792 10301 793 10303 794 10313 795 10333 796 10337 797 10357 798 10369 799 10399 800 10433 801 10457 802 10459 803 10477 804 10529 805 10531 806 10567 807 10589 808 10601 809 10613 810 10627 811 10639 812 10651 813 10657 814 10663 815 10687 816 10709 817 10711 818 10723 819 10729 820 10733 821 10771 822 10781 823 10831 824 10853 825 10861 826 10867 827 10889 828 10891 829 10903 830 10937 831 10939 832 10949 833 10957 834 10973 835 10987 836 10993 837 11047 838 11057 839 11059 840 11069 841 11071 842 11083 843 11093 844 11117 845 11119 846 11131 847 11149 848 11161 849 11177 850 11213 851 11239 852 11251 853 11257 854 11261 855 11273 856 11287 857 11299 858 11311 859 11317 860 11321 861 11353 862 11369 863 11383 864 11393 865 11437 866 11443 867 11467 868 11489 869 11491 870 11503 871 11527 872 11549 873 11551 874 11587 875 11597 876 11621 877 11633 878 11657 879 11677 880 11681 881 11701 882 11717 883 11719 884 11731 885 11743 886 11777 887 11779 888 11789 889 11801 890 11813 891 11827 892 11839 893 11863 894 11887 895 11897 896 11909 897 11923 898 11933 899 11959 900 11969 901 11971 902 11981 903 12007 904 12037 905 12041 906 12043 907 12049 908 12101 909 12109 910 12113 911 12149 912 12157 913 12161 914 12163 915 12197 916 12211 917 12269 918 12281 919 12301 920 12329 921 12343 922 12377 923 12379 924 12391 925 12401 926 12413 927 12421 928 12433 929 12437 930 12451 931 12473 932 12487 933 12497 934 12511 935 12517 936 12541 937 12547 938 12553 939 12569 940 12577 941 12583 942 12601 943 12619 944 12641 945 12653 946 12689 947 12703 948 12713 949 12721 950 12739 951 12757 952 12763 953 12799 954 12809 955 12821 956 12823 957 12829 958 12841 959 12853 960 12893 961 12907 962 12917 963 12919 964 12941 965 12953 966 12967 967 12979 968 13001 969 13003 970 13037 971 13049 972 13063 973 13099 974 13109 975 13121 976 13147 977 13159 978 13171 979 13183 980 13217 981 13219 982 13229 983 13241 984 13249 985 13267 986 13291 987 13313 988 13327 989 13337 990 13339 991 13397 992 13399 993 13411 994 13417 995 13421 996 13457 997 13469 998 13477 999 13537 1000 13553