1 3 2 7 3 13 4 23 5 31 6 37 7 43 8 47 9 53 10 61 11 67 12 73 13 79 14 83 15 89 16 97 17 113 18 127 19 139 20 151 21 157 22 167 23 181 24 193 25 199 26 211 27 223 28 227 29 233 30 241 31 251 32 263 33 271 34 277 35 293 36 317 37 337 38 349 39 359 40 367 41 373 42 379 43 389 44 401 45 409 46 421 47 433 48 439 49 443 50 449 51 457 52 467 53 479 54 491 55 503 56 523 57 547 58 563 59 577 60 587 61 593 62 601 63 607 64 613 65 619 66 631 67 643 68 647 69 661 70 677 71 683 72 691 73 701 74 709 75 719 76 727 77 733 78 739 79 743 80 751 81 761 82 773 83 787 84 797 85 811 86 823 87 827 88 839 89 853 90 863 91 887 92 907 93 911 94 919 95 929 96 937 97 953 98 971 99 983 100 997 101 1009 102 1021 103 1039 104 1051 105 1069 106 1087 107 1091 108 1097 109 1103 110 1109 111 1129 112 1153 113 1171 114 1187 115 1201 116 1213 117 1223 118 1231 119 1237 120 1259 121 1279 122 1283 123 1291 124 1327 125 1361 126 1381 127 1409 128 1423 129 1429 130 1439 131 1447 132 1453 133 1459 134 1471 135 1483 136 1487 137 1493 138 1499 139 1511 140 1531 141 1543 142 1549 143 1559 144 1567 145 1583 146 1601 147 1607 148 1613 149 1621 150 1637 151 1669 152 1693 153 1709 154 1723 155 1733 156 1759 157 1789 158 1811 159 1823 160 1831 161 1847 162 1861 163 1867 164 1873 165 1879 166 1889 167 1913 168 1951 169 1979 170 1987 171 1993 172 2003 173 2017 174 2027 175 2039 176 2053 177 2069 178 2089 179 2099 180 2113 181 2131 182 2143 183 2153 184 2179 185 2203 186 2221 187 2251 188 2273 189 2287 190 2311 191 2333 192 2341 193 2347 194 2357 195 2371 196 2383 197 2399 198 2411 199 2423 200 2437 201 2447 202 2459 203 2477 204 2503 205 2521 206 2531 207 2557 208 2579 209 2593 210 2609 211 2621 212 2633 213 2647 214 2663 215 2671 216 2677 217 2683 218 2689 219 2699 220 2707 221 2713 222 2719 223 2731 224 2753 225 2777 226 2791 227 2797 228 2803 229 2819 230 2837 231 2843 232 2861 233 2887 234 2903 235 2917 236 2927 237 2939 238 2971 239 3001 240 3011 241 3023 242 3037 243 3049 244 3067 245 3089 246 3109 247 3137 248 3169 249 3191 250 3203 251 3209 252 3229 253 3271 254 3301 255 3307 256 3313 257 3319 258 3331 259 3347 260 3361 261 3373 262 3391 263 3407 264 3413 265 3433 266 3469 267 3499 268 3517 269 3527 270 3533 271 3547 272 3559 273 3571 274 3593 275 3607 276 3613 277 3623 278 3631 279 3643 280 3659 281 3677 282 3691 283 3697 284 3709 285 3719 286 3739 287 3761 288 3769 289 3779 290 3803 291 3833 292 3847 293 3851 294 3863 295 3889 296 3911 297 3919 298 3923 299 3931 300 3947 301 3967 302 3989 303 4003 304 4007 305 4027 306 4057 307 4079 308 4093 309 4111 310 4127 311 4139 312 4153 313 4159 314 4177 315 4201 316 4219 317 4231 318 4243 319 4261 320 4271 321 4297 322 4327 323 4339 324 4349 325 4357 326 4373 327 4397 328 4423 329 4441 330 4463 331 4493 332 4523 333 4549 334 4567 335 4583 336 4591 337 4597 338 4603 339 4621 340 4639 341 4643 342 4651 343 4663 344 4679 345 4703 346 4723 347 4733 348 4759 349 4783 350 4789 351 4801 352 4831 353 4861 354 4871 355 4877 356 4889 357 4903 358 4919 359 4933 360 4943 361 4951 362 4957 363 4973 364 4987 365 4993 366 5003 367 5023 368 5039 369 5059 370 5087 371 5119 372 5153 373 5167 374 5171 375 5179 376 5189 377 5197 378 5209 379 5237 380 5261 381 5281 382 5309 383 5351 384 5387 385 5399 386 5407 387 5419 388 5431 389 5449 390 5483 391 5503 392 5507 393 5531 394 5557 395 5563 396 5569 397 5591 398 5623 399 5641 400 5647 401 5653 402 5669 403 5683 404 5689 405 5701 406 5711 407 5717 408 5749 409 5779 410 5783 411 5791 412 5801 413 5807 414 5813 415 5827 416 5843 417 5851 418 5857 419 5869 420 5881 421 5903 422 5923 423 5927 424 5953 425 5987 426 6011 427 6029 428 6037 429 6053 430 6067 431 6079 432 6101 433 6121 434 6133 435 6143 436 6173 437 6203 438 6211 439 6217 440 6229 441 6247 442 6263 443 6271 444 6277 445 6287 446 6301 447 6311 448 6317 449 6329 450 6343 451 6353 452 6359 453 6367 454 6397 455 6427 456 6451 457 6491 458 6529 459 6553 460 6563 461 6581 462 6607 463 6619 464 6637 465 6661 466 6673 467 6679 468 6691 469 6703 470 6709 471 6719 472 6737 473 6763 474 6781 475 6803 476 6823 477 6841 478 6863 479 6871 480 6883 481 6917 482 6949 483 6961 484 6971 485 6983 486 7001 487 7019 488 7027 489 7043 490 7079 491 7103 492 7109 493 7129 494 7159 495 7177 496 7193 497 7207 498 7211 499 7219 500 7229 501 7253 502 7283 503 7297 504 7309 505 7321 506 7333 507 7351 508 7369 509 7393 510 7411 511 7417 512 7433 513 7459 514 7477 515 7489 516 7499 517 7507 518 7517 519 7529 520 7541 521 7547 522 7561 523 7577 524 7591 525 7607 526 7621 527 7649 528 7673 529 7681 530 7687 531 7691 532 7703 533 7717 534 7727 535 7741 536 7759 537 7793 538 7829 539 7853 540 7883 541 7907 542 7919 543 7927 544 7937 545 7963 546 7993 547 8017 548 8039 549 8053 550 8059 551 8069 552 8081 553 8089 554 8101 555 8123 556 8147 557 8161 558 8171 559 8179 560 8191 561 8209 562 8221 563 8243 564 8273 565 8297 566 8311 567 8329 568 8353 569 8389 570 8419 571 8431 572 8467 573 8501 574 8513 575 8521 576 8543 577 8563 578 8581 579 8609 580 8623 581 8629 582 8647 583 8669 584 8681 585 8689 586 8699 587 8707 588 8719 589 8731 590 8737 591 8747 592 8761 593 8783 594 8807 595 8821 596 8831 597 8849 598 8863 599 8867 600 8893 601 8923 602 8933 603 8941 604 8971 605 9001 606 9007 607 9013 608 9029 609 9043 610 9067 611 9091 612 9109 613 9137 614 9151 615 9161 616 9173 617 9187 618 9199 619 9209 620 9227 621 9239 622 9257 623 9277 624 9293 625 9311 626 9323 627 9349 628 9377 629 9391 630 9403 631 9413 632 9439 633 9463 634 9467 635 9479 636 9491 637 9497 638 9511 639 9551 640 9587 641 9601 642 9613 643 9619 644 9631 645 9643 646 9661 647 9679 648 9697 649 9721 650 9733 651 9739 652 9749 653 9769 654 9791 655 9803 656 9817 657 9839 658 9851 659 9859 660 9871 661 9887 662 9907 663 9923 664 9931 665 9941 666 9973 667 10009 668 10039 669 10061 670 10067 671 10079 672 10091 673 10111 674 10133 675 10141 676 10151 677 10159 678 10163 679 10169 680 10177 681 10193 682 10223 683 10243 684 10247 685 10253 686 10259 687 10273 688 10289 689 10303 690 10321 691 10343 692 10369 693 10399 694 10433 695 10453 696 10463 697 10477 698 10487 699 10501 700 10531 701 10567 702 10589 703 10597 704 10613 705 10627 706 10631 707 10639 708 10651 709 10667 710 10691 711 10711 712 10723 713 10733 714 10753 715 10799 716 10831 717 10837 718 10847 719 10867 720 10883 721 10909 722 10939 723 10957 724 10973 725 10979 726 10987 727 11003 728 11027 729 11047 730 11059 731 11071 732 11093 733 11113 734 11119 735 11131 736 11149 737 11161 738 11177 739 11213 740 11243 741 11251 742 11261 743 11273 744 11279 745 11287 746 11299 747 11311 748 11329 749 11353 750 11369 751 11383 752 11399 753 11411 754 11423 755 11447 756 11471 757 11483 758 11491 759 11503 760 11519 761 11551 762 11579 763 11597 764 11621 765 11633 766 11657 767 11681 768 11689 769 11701 770 11743 771 11779 772 11789 773 11801 774 11813 775 11839 776 11867 777 11887 778 11909 779 11923 780 11927 781 11941 782 11959 783 11971 784 11981 785 12011 786 12043 787 12073 788 12101 789 12119 790 12163 791 12197 792 12203 793 12211 794 12227 795 12241 796 12253 797 12263 798 12269 799 12277 800 12301 801 12323 802 12347 803 12379 804 12391 805 12401 806 12421 807 12437 808 12457 809 12479 810 12487 811 12491 812 12497 813 12503 814 12511 815 12527 816 12541 817 12553 818 12569 819 12589 820 12619 821 12641 822 12647 823 12653 824 12671 825 12689 826 12697 827 12703 828 12721 829 12743 830 12763 831 12781 832 12791 833 12809 834 12853 835 12889 836 12899 837 12911 838 12923 839 12941 840 12959 841 12967 842 12973 843 12983 844 13009 845 13033 846 13063 847 13093 848 13103 849 13127 850 13151 851 13187 852 13219 853 13229 854 13241 855 13267 856 13297 857 13309 858 13339 859 13367 860 13381 861 13399 862 13421 863 13441 864 13451 865 13463 866 13477 867 13487 868 13499 869 13513 870 13523 871 13537 872 13553 873 13567 874 13577 875 13597 876 13619 877 13627 878 13633 879 13649 880 13669 881 13681 882 13697 883 13729 884 13763 885 13781 886 13807 887 13841 888 13859 889 13883 890 13903 891 13907 892 13913 893 13921 894 13933 895 13967 896 13999 897 14011 898 14033 899 14057 900 14071 901 14107 902 14143 903 14153 904 14159 905 14177 906 14197 907 14207 908 14221 909 14251 910 14281 911 14303 912 14327 913 14347 914 14369 915 14389 916 14401 917 14411 918 14423 919 14437 920 14461 921 14489 922 14503 923 14519 924 14537 925 14543 926 14551 927 14563 928 14593 929 14621 930 14639 931 14657 932 14669 933 14683 934 14699 935 14713 936 14723 937 14731 938 14737 939 14747 940 14759 941 14771 942 14779 943 14783 944 14797 945 14813 946 14821 947 14831 948 14851 949 14869 950 14897 951 14923 952 14929 953 14939 954 14947 955 14951 956 14983 957 15031 958 15061 959 15077 960 15083 961 15091 962 15107 963 15121 964 15131 965 15149 966 15173 967 15187 968 15199 969 15217 970 15241 971 15263 972 15277 973 15289 974 15299 975 15307 976 15313 977 15331 978 15349 979 15361 980 15373 981 15383 982 15391 983 15401 984 15413 985 15427 986 15443 987 15451 988 15473 989 15497 990 15511 991 15527 992 15541 993 15559 994 15583 995 15607 996 15629 997 15683 998 15727 999 15733 1000 15749