1 3 2 7 3 13 4 17 5 29 6 59 7 79 8 89 9 97 10 101 11 103 12 113 13 131 14 137 15 139 16 163 17 173 18 179 19 191 20 197 21 199 22 211 23 241 24 263 25 269 26 277 27 281 28 307 29 313 30 317 31 331 32 337 33 347 34 349 35 359 36 367 37 383 38 397 39 401 40 431 41 433 42 443 43 457 44 461 45 479 46 491 47 499 48 503 49 509 50 521 51 541 52 547 53 569 54 587 55 617 56 631 57 641 58 653 59 683 60 691 61 727 62 739 63 743 64 751 65 769 66 811 67 821 68 829 69 839 70 853 71 859 72 877 73 881 74 883 75 911 76 919 77 937 78 947 79 953 80 977 81 983 82 997 83 1009 84 1013 85 1021 86 1031 87 1033 88 1049 89 1051 90 1061 91 1063 92 1093 93 1103 94 1117 95 1163 96 1181 97 1193 98 1201 99 1217 100 1237 101 1249 102 1277 103 1279 104 1283 105 1291 106 1301 107 1303 108 1321 109 1367 110 1373 111 1381 112 1399 113 1423 114 1427 115 1429 116 1433 117 1447 118 1451 119 1453 120 1471 121 1487 122 1489 123 1499 124 1531 125 1549 126 1583 127 1601 128 1607 129 1609 130 1613 131 1619 132 1637 133 1663 134 1669 135 1721 136 1733 137 1741 138 1753 139 1759 140 1787 141 1789 142 1801 143 1831 144 1847 145 1867 146 1873 147 1933 148 1951 149 1973 150 1979 151 1987 152 1993 153 1999 154 2003 155 2027 156 2039 157 2053 158 2081 159 2083 160 2087 161 2089 162 2099 163 2113 164 2137 165 2141 166 2153 167 2161 168 2203 169 2207 170 2221 171 2237 172 2243 173 2267 174 2273 175 2287 176 2293 177 2297 178 2309 179 2311 180 2339 181 2341 182 2347 183 2351 184 2371 185 2381 186 2383 187 2399 188 2467 189 2477 190 2503 191 2521 192 2531 193 2539 194 2551 195 2557 196 2579 197 2591 198 2593 199 2609 200 2633 201 2677 202 2687 203 2689 204 2693 205 2699 206 2707 207 2711 208 2713 209 2719 210 2729 211 2741 212 2749 213 2767 214 2777 215 2789 216 2819 217 2837 218 2857 219 2861 220 2897 221 2903 222 2939 223 2957 224 2971 225 3001 226 3019 227 3023 228 3037 229 3041 230 3061 231 3067 232 3079 233 3083 234 3089 235 3109 236 3119 237 3163 238 3187 239 3191 240 3203 241 3217 242 3221 243 3229 244 3251 245 3257 246 3259 247 3271 248 3301 249 3307 250 3319 251 3329 252 3347 253 3371 254 3389 255 3391 256 3413 257 3449 258 3457 259 3491 260 3499 261 3511 262 3529 263 3559 264 3571 265 3581 266 3593 267 3607 268 3613 269 3631 270 3637 271 3643 272 3659 273 3671 274 3697 275 3709 276 3739 277 3769 278 3793 279 3797 280 3803 281 3821 282 3823 283 3833 284 3853 285 3863 286 3877 287 3881 288 3923 289 3929 290 3943 291 3967 292 4001 293 4003 294 4007 295 4027 296 4051 297 4111 298 4127 299 4133 300 4159 301 4177 302 4201 303 4211 304 4231 305 4259 306 4261 307 4289 308 4297 309 4349 310 4363 311 4373 312 4391 313 4397 314 4423 315 4451 316 4481 317 4493 318 4513 319 4517 320 4519 321 4547 322 4549 323 4561 324 4591 325 4603 326 4657 327 4663 328 4679 329 4703 330 4723 331 4729 332 4733 333 4759 334 4783 335 4787 336 4799 337 4801 338 4813 339 4817 340 4861 341 4877 342 4919 343 4931 344 4937 345 4943 346 4957 347 4967 348 5003 349 5081 350 5099 351 5101 352 5107 353 5113 354 5147 355 5167 356 5179 357 5209 358 5227 359 5231 360 5237 361 5281 362 5297 363 5351 364 5393 365 5399 366 5413 367 5437 368 5449 369 5471 370 5477 371 5479 372 5483 373 5501 374 5519 375 5527 376 5623 377 5651 378 5653 379 5657 380 5659 381 5683 382 5693 383 5711 384 5717 385 5737 386 5779 387 5783 388 5801 389 5807 390 5821 391 5827 392 5839 393 5843 394 5849 395 5851 396 5857 397 5867 398 5869 399 5879 400 5903 401 5923 402 5953 403 5981 404 6011 405 6029 406 6047 407 6053 408 6067 409 6079 410 6089 411 6101 412 6131 413 6151 414 6173 415 6203 416 6211 417 6217 418 6247 419 6263 420 6269 421 6271 422 6353 423 6359 424 6367 425 6373 426 6379 427 6389 428 6397 429 6421 430 6469 431 6473 432 6529 433 6551 434 6553 435 6563 436 6569 437 6571 438 6577 439 6581 440 6599 441 6619 442 6637 443 6653 444 6659 445 6689 446 6701 447 6703 448 6709 449 6737 450 6761 451 6763 452 6803 453 6823 454 6841 455 6871 456 6883 457 6911 458 6947 459 6949 460 6961 461 6967 462 6971 463 6983 464 6991 465 7019 466 7027 467 7057 468 7069 469 7103 470 7109 471 7121 472 7127 473 7129 474 7151 475 7193 476 7211 477 7253 478 7307 479 7309 480 7321 481 7349 482 7351 483 7393 484 7417 485 7457 486 7477 487 7489 488 7499 489 7507 490 7523 491 7547 492 7559 493 7561 494 7573 495 7577 496 7603 497 7607 498 7621 499 7673 500 7681 501 7687 502 7691 503 7703 504 7717 505 7723 506 7727 507 7741 508 7757 509 7793 510 7817 511 7829 512 7841 513 7867 514 7873 515 7901 516 7907 517 7919 518 7927 519 8009 520 8053 521 8059 522 8087 523 8111 524 8123 525 8161 526 8171 527 8209 528 8219 529 8231 530 8233 531 8237 532 8243 533 8269 534 8287 535 8293 536 8297 537 8369 538 8377 539 8419 540 8423 541 8443 542 8467 543 8521 544 8527 545 8539 546 8543 547 8581 548 8597 549 8599 550 8609 551 8623 552 8627 553 8629 554 8647 555 8663 556 8677 557 8681 558 8707 559 8713 560 8737 561 8741 562 8761 563 8779 564 8783 565 8807 566 8821 567 8831 568 8839 569 8849 570 8861 571 8867 572 8929 573 8933 574 8963 575 8969 576 8971 577 9007 578 9011 579 9029 580 9043 581 9049 582 9091 583 9109 584 9127 585 9133 586 9151 587 9157 588 9161 589 9181 590 9199 591 9203 592 9227 593 9257 594 9277 595 9293 596 9311 597 9323 598 9337 599 9341 600 9343 601 9391 602 9397 603 9413 604 9419 605 9461 606 9463 607 9473 608 9497 609 9521 610 9547 611 9601 612 9631 613 9643 614 9661 615 9679 616 9697 617 9721 618 9733 619 9743 620 9767 621 9769 622 9781 623 9787 624 9811 625 9817 626 9829 627 9883 628 9887 629 9931 630 9949 631 10037 632 10039 633 10067 634 10069 635 10079 636 10099 637 10111 638 10133 639 10177 640 10223 641 10243 642 10253 643 10259 644 10267 645 10273 646 10303 647 10321 648 10331 649 10333 650 10337 651 10369 652 10427 653 10433 654 10457 655 10463 656 10477 657 10487 658 10501 659 10567 660 10589 661 10601 662 10627 663 10631 664 10651 665 10663 666 10667 667 10687 668 10729 669 10789 670 10831 671 10837 672 10847 673 10859 674 10883 675 10889 676 10891 677 10949 678 10957 679 10973 680 10979 681 10987 682 10993 683 11003 684 11047 685 11057 686 11069 687 11117 688 11119 689 11171 690 11173 691 11177 692 11213 693 11239 694 11251 695 11257 696 11287 697 11299 698 11317 699 11321 700 11353 701 11369 702 11383 703 11399 704 11411 705 11423 706 11437 707 11443 708 11467 709 11471 710 11483 711 11497 712 11519 713 11549 714 11551 715 11587 716 11621 717 11657 718 11677 719 11681 720 11689 721 11731 722 11779 723 11783 724 11789 725 11833 726 11839 727 11887 728 11909 729 11923 730 11939 731 11941 732 11959 733 11987 734 12037 735 12049 736 12071 737 12073 738 12097 739 12101 740 12107 741 12113 742 12119 743 12143 744 12157 745 12161 746 12203 747 12241 748 12277 749 12281 750 12289 751 12323 752 12343 753 12391 754 12413 755 12421 756 12451 757 12457 758 12473 759 12487 760 12491 761 12503 762 12511 763 12527 764 12539 765 12541 766 12547 767 12569 768 12577 769 12589 770 12601 771 12613 772 12641 773 12647 774 12653 775 12659 776 12671 777 12703 778 12713 779 12781 780 12799 781 12809 782 12829 783 12841 784 12893 785 12907 786 12959 787 12973 788 12983 789 13003 790 13009 791 13033 792 13043 793 13063 794 13093 795 13099 796 13121 797 13127 798 13177 799 13187 800 13217 801 13229 802 13313 803 13327 804 13337 805 13381 806 13411 807 13421 808 13567 809 13577 810 13591 811 13597 812 13619 813 13633 814 13649 815 13679 816 13681 817 13691 818 13693 819 13709 820 13729 821 13751 822 13757 823 13759 824 13763 825 13781 826 13789 827 13799 828 13807 829 13829 830 13859 831 13877 832 13879 833 13901 834 13903 835 13913 836 13931 837 13933 838 13963 839 13997 840 13999 841 14011 842 14081 843 14087 844 14107 845 14143 846 14149 847 14159 848 14197 849 14243 850 14281 851 14303 852 14321 853 14327 854 14341 855 14347 856 14369 857 14387 858 14411 859 14431 860 14437 861 14449 862 14489 863 14543 864 14549 865 14551 866 14563 867 14593 868 14621 869 14629 870 14633 871 14639 872 14653 873 14669 874 14683 875 14699 876 14723 877 14737 878 14747 879 14753 880 14779 881 14783 882 14797 883 14813 884 14821 885 14831 886 14843 887 14851 888 14867 889 14879 890 14939 891 14969 892 14983 893 15017 894 15077 895 15083 896 15091 897 15101 898 15121 899 15173 900 15199 901 15217 902 15227 903 15233 904 15241 905 15263 906 15271 907 15287 908 15289 909 15299 910 15307 911 15329 912 15331 913 15349 914 15361 915 15373 916 15383 917 15401 918 15413 919 15451 920 15473 921 15541 922 15559 923 15569 924 15601 925 15619 926 15629 927 15643 928 15647 929 15667 930 15733 931 15737 932 15773 933 15787 934 15803 935 15823 936 15859 937 15881 938 15887 939 15889 940 15901 941 15913 942 15937 943 15959 944 15971 945 16007 946 16067 947 16073 948 16087 949 16097 950 16111 951 16139 952 16141 953 16183 954 16187 955 16249 956 16267 957 16333 958 16339 959 16411 960 16433 961 16451 962 16453 963 16477 964 16487 965 16493 966 16519 967 16529 968 16567 969 16573 970 16619 971 16649 972 16657 973 16661 974 16673 975 16691 976 16693 977 16699 978 16703 979 16747 980 16759 981 16823 982 16829 983 16879 984 16883 985 16889 986 16903 987 16927 988 16931 989 16943 990 16963 991 16987 992 16993 993 17021 994 17029 995 17041 996 17093 997 17107 998 17189 999 17191 1000 17209