1 5 2 7 3 13 4 23 5 29 6 31 7 37 8 47 9 53 10 61 11 67 12 71 13 79 14 89 15 101 16 103 17 109 18 127 19 149 20 151 21 157 22 167 23 173 24 181 25 191 26 197 27 199 28 223 29 229 30 239 31 263 32 269 33 271 34 277 35 293 36 311 37 317 38 349 39 353 40 359 41 367 42 373 43 383 44 389 45 397 46 419 47 421 48 431 49 439 50 461 51 463 52 479 53 487 54 503 55 509 56 541 57 557 58 599 59 607 60 613 61 617 62 631 63 647 64 653 65 661 66 677 67 683 68 701 69 709 70 719 71 727 72 733 73 743 74 751 75 757 76 773 77 797 78 821 79 823 80 829 81 839 82 853 83 859 84 863 85 877 86 881 87 887 88 911 89 919 90 941 91 947 92 967 93 983 94 991 95 997 96 1013 97 1021 98 1031 99 1039 100 1061 101 1063 102 1069 103 1087 104 1093 105 1103 106 1109 107 1117 108 1123 109 1151 110 1181 111 1213 112 1223 113 1229 114 1231 115 1237 116 1277 117 1279 118 1301 119 1303 120 1319 121 1327 122 1367 123 1373 124 1381 125 1399 126 1409 127 1423 128 1429 129 1439 130 1447 131 1453 132 1471 133 1487 134 1493 135 1511 136 1543 137 1549 138 1559 139 1567 140 1583 141 1597 142 1607 143 1613 144 1621 145 1637 146 1663 147 1669 148 1693 149 1709 150 1733 151 1741 152 1759 153 1783 154 1789 155 1823 156 1831 157 1847 158 1861 159 1871 160 1877 161 1879 162 1901 163 1933 164 1949 165 1951 166 1973 167 1997 168 1999 169 2003 170 2029 171 2039 172 2053 173 2063 174 2069 175 2087 176 2111 177 2113 178 2141 179 2143 180 2179 181 2207 182 2213 183 2221 184 2237 185 2239 186 2267 187 2269 188 2287 189 2293 190 2309 191 2311 192 2333 193 2341 194 2351 195 2357 196 2377 197 2381 198 2383 199 2389 200 2399 201 2423 202 2437 203 2447 204 2477 205 2503 206 2531 207 2543 208 2549 209 2551 210 2557 211 2591 212 2621 213 2647 214 2663 215 2671 216 2677 217 2687 218 2693 219 2707 220 2711 221 2719 222 2729 223 2741 224 2749 225 2767 226 2789 227 2791 228 2797 229 2837 230 2861 231 2879 232 2887 233 2903 234 2909 235 2917 236 2927 237 2957 238 2971 239 2999 240 3023 241 3037 242 3061 243 3079 244 3109 245 3119 246 3167 247 3169 248 3181 249 3191 250 3221 251 3229 252 3253 253 3257 254 3271 255 3301 256 3319 257 3323 258 3343 259 3359 260 3373 261 3389 262 3391 263 3407 264 3413 265 3433 266 3461 267 3463 268 3469 269 3499 270 3511 271 3517 272 3527 273 3533 274 3541 275 3557 276 3559 277 3581 278 3583 279 3607 280 3613 281 3623 282 3631 283 3637 284 3671 285 3677 286 3697 287 3701 288 3709 289 3719 290 3727 291 3733 292 3767 293 3797 294 3821 295 3823 296 3847 297 3851 298 3853 299 3863 300 3877 301 3911 302 3917 303 3919 304 3943 305 3967 306 3989 307 4007 308 4013 309 4021 310 4027 311 4049 312 4079 313 4093 314 4111 315 4127 316 4133 317 4157 318 4159 319 4229 320 4231 321 4253 322 4261 323 4271 324 4327 325 4349 326 4357 327 4373 328 4391 329 4397 330 4421 331 4423 332 4447 333 4463 334 4493 335 4517 336 4519 337 4549 338 4567 339 4583 340 4591 341 4597 342 4621 343 4637 344 4639 345 4663 346 4679 347 4703 348 4733 349 4751 350 4759 351 4783 352 4789 353 4799 354 4813 355 4831 356 4861 357 4871 358 4877 359 4903 360 4909 361 4919 362 4933 363 4943 364 4951 365 4957 366 4967 367 4973 368 4999 369 5021 370 5023 371 5039 372 5077 373 5087 374 5101 375 5119 376 5167 377 5171 378 5189 379 5197 380 5231 381 5237 382 5261 383 5279 384 5281 385 5303 386 5309 387 5333 388 5347 389 5351 390 5381 391 5399 392 5407 393 5413 394 5431 395 5437 396 5471 397 5477 398 5479 399 5501 400 5503 401 5519 402 5527 403 5557 404 5573 405 5581 406 5591 407 5623 408 5639 409 5647 410 5653 411 5669 412 5693 413 5701 414 5711 415 5717 416 5741 417 5743 418 5749 419 5783 420 5791 421 5807 422 5813 423 5821 424 5839 425 5861 426 5869 427 5879 428 5897 429 5903 430 5927 431 5981 432 6007 433 6029 434 6037 435 6047 436 6053 437 6073 438 6079 439 6101 440 6133 441 6143 442 6151 443 6173 444 6197 445 6199 446 6221 447 6229 448 6247 449 6263 450 6269 451 6271 452 6277 453 6287 454 6301 455 6311 456 6317 457 6343 458 6359 459 6367 460 6373 461 6389 462 6397 463 6421 464 6469 465 6491 466 6551 467 6581 468 6599 469 6607 470 6637 471 6653 472 6661 473 6679 474 6689 475 6701 476 6703 477 6709 478 6719 479 6733 480 6781 481 6791 482 6823 483 6829 484 6863 485 6869 486 6871 487 6911 488 6917 489 6949 490 6959 491 6967 492 6983 493 6991 494 6997 495 7013 496 7019 497 7039 498 7069 499 7079 500 7103 501 7109 502 7127 503 7129 504 7151 505 7159 506 7207 507 7213 508 7229 509 7237 510 7247 511 7253 512 7283 513 7309 514 7333 515 7349 516 7351 517 7393 518 7459 519 7477 520 7481 521 7487 522 7517 523 7541 524 7547 525 7549 526 7559 527 7573 528 7583 529 7589 530 7591 531 7607 532 7621 533 7639 534 7669 535 7687 536 7703 537 7717 538 7723 539 7727 540 7741 541 7757 542 7759 543 7789 544 7823 545 7829 546 7853 547 7877 548 7879 549 7901 550 7919 551 7927 552 7933 553 7949 554 7951 555 8009 556 8039 557 8053 558 8069 559 8087 560 8093 561 8101 562 8111 563 8117 564 8167 565 8191 566 8221 567 8231 568 8237 569 8263 570 8269 571 8273 572 8287 573 8293 574 8311 575 8317 576 8389 577 8423 578 8429 579 8431 580 8447 581 8461 582 8501 583 8527 584 8537 585 8543 586 8573 587 8581 588 8597 589 8599 590 8623 591 8629 592 8647 593 8663 594 8669 595 8677 596 8693 597 8713 598 8719 599 8741 600 8779 601 8783 602 8807 603 8821 604 8831 605 8837 606 8839 607 8861 608 8863 609 8867 610 8887 611 8893 612 8933 613 8941 614 8951 615 8999 616 9007 617 9013 618 9029 619 9043 620 9103 621 9109 622 9127 623 9133 624 9151 625 9157 626 9173 627 9181 628 9199 629 9221 630 9239 631 9241 632 9277 633 9293 634 9311 635 9319 636 9341 637 9343 638 9349 639 9391 640 9397 641 9413 642 9421 643 9431 644 9437 645 9439 646 9461 647 9463 648 9479 649 9511 650 9533 651 9551 652 9613 653 9623 654 9629 655 9631 656 9661 657 9677 658 9679 659 9719 660 9733 661 9743 662 9749 663 9767 664 9769 665 9781 666 9791 667 9829 668 9839 669 9857 670 9871 671 9887 672 9901 673 9923 674 9941 675 9949 676 9967 677 9973 678 10007 679 10037 680 10039 681 10061 682 10069 683 10079 684 10093 685 10099 686 10103 687 10111 688 10133 689 10141 690 10151 691 10159 692 10181 693 10223 694 10247 695 10253 696 10271 697 10301 698 10303 699 10333 700 10343 701 10357 702 10391 703 10399 704 10429 705 10453 706 10463 707 10477 708 10487 709 10501 710 10559 711 10567 712 10589 713 10597 714 10607 715 10613 716 10627 717 10631 718 10639 719 10663 720 10687 721 10709 722 10711 723 10733 724 10781 725 10789 726 10799 727 10831 728 10837 729 10847 730 10853 731 10861 732 10891 733 10903 734 10909 735 10949 736 10957 737 10973 738 10979 739 11047 740 11069 741 11071 742 11087 743 11093 744 11117 745 11119 746 11149 747 11159 748 11173 749 11177 750 11197 751 11213 752 11239 753 11243 754 11261 755 11279 756 11287 757 11311 758 11317 759 11351 760 11353 761 11383 762 11399 763 11423 764 11437 765 11447 766 11471 767 11503 768 11519 769 11527 770 11549 771 11551 772 11597 773 11617 774 11621 775 11677 776 11701 777 11717 778 11719 779 11743 780 11783 781 11789 782 11807 783 11813 784 11821 785 11831 786 11839 787 11863 788 11887 789 11903 790 11909 791 11927 792 11933 793 11941 794 11959 795 11969 796 11981 797 12007 798 12037 799 12071 800 12101 801 12109 802 12119 803 12143 804 12149 805 12157 806 12197 807 12211 808 12239 809 12253 810 12263 811 12269 812 12277 813 12301 814 12343 815 12373 816 12391 817 12409 818 12413 819 12421 820 12437 821 12479 822 12487 823 12497 824 12503 825 12511 826 12517 827 12527 828 12541 829 12583 830 12589 831 12613 832 12637 833 12647 834 12653 835 12671 836 12703 837 12739 838 12743 839 12757 840 12781 841 12791 842 12799 843 12821 844 12823 845 12829 846 12853 847 12893 848 12911 849 12917 850 12919 851 12941 852 12959 853 12967 854 12973 855 12983 856 13003 857 13007 858 13037 859 13063 860 13093 861 13103 862 13109 863 13127 864 13151 865 13159 866 13183 867 13229 868 13267 869 13309 870 13327 871 13367 872 13381 873 13397 874 13399 875 13421 876 13463 877 13469 878 13477 879 13487 880 13567 881 13591 882 13597 883 13613 884 13619 885 13669 886 13679 887 13687 888 13693 889 13709 890 13711 891 13729 892 13751 893 13757 894 13759 895 13781 896 13789 897 13799 898 13807 899 13829 900 13831 901 13877 902 13879 903 13883 904 13901 905 13903 906 13933 907 13967 908 13997 909 13999 910 14029 911 14071 912 14081 913 14087 914 14143 915 14149 916 14159 917 14173 918 14197 919 14207 920 14221 921 14293 922 14303 923 14323 924 14327 925 14341 926 14389 927 14407 928 14411 929 14423 930 14431 931 14437 932 14447 933 14461 934 14479 935 14503 936 14519 937 14533 938 14543 939 14549 940 14551 941 14557 942 14591 943 14621 944 14629 945 14639 946 14653 947 14669 948 14717 949 14741 950 14759 951 14767 952 14783 953 14797 954 14813 955 14821 956 14831 957 14851 958 14869 959 14879 960 14887 961 14939 962 14951 963 14957 964 14983 965 15013 966 15031 967 15053 968 15061 969 15077 970 15101 971 15137 972 15149 973 15173 974 15199 975 15263 976 15269 977 15271 978 15277 979 15287 980 15313 981 15319 982 15349 983 15359 984 15373 985 15383 986 15391 987 15401 988 15413 989 15439 990 15461 991 15467 992 15493 993 15511 994 15527 995 15541 996 15551 997 15559 998 15581 999 15583 1000 15607