1 3 2 13 3 19 4 23 5 31 6 47 7 53 8 73 9 79 10 89 11 101 12 103 13 109 14 113 15 127 16 131 17 137 18 163 19 167 20 173 21 179 22 181 23 197 24 211 25 227 26 229 27 233 28 239 29 241 30 257 31 269 32 271 33 293 34 311 35 313 36 317 37 331 38 347 39 359 40 367 41 397 42 409 43 419 44 431 45 433 46 439 47 449 48 457 49 461 50 467 51 479 52 487 53 491 54 499 55 509 56 521 57 523 58 541 59 557 60 571 61 577 62 587 63 593 64 599 65 601 66 613 67 641 68 661 69 673 70 691 71 701 72 709 73 719 74 739 75 761 76 797 77 811 78 821 79 823 80 853 81 859 82 877 83 919 84 929 85 937 86 941 87 953 88 967 89 1009 90 1013 91 1019 92 1051 93 1063 94 1097 95 1123 96 1163 97 1187 98 1193 99 1213 100 1229 101 1249 102 1259 103 1289 104 1297 105 1301 106 1303 107 1361 108 1373 109 1399 110 1409 111 1423 112 1427 113 1429 114 1451 115 1471 116 1481 117 1487 118 1489 119 1493 120 1499 121 1511 122 1523 123 1531 124 1543 125 1549 126 1553 127 1559 128 1583 129 1597 130 1607 131 1609 132 1619 133 1667 134 1669 135 1693 136 1697 137 1699 138 1723 139 1733 140 1741 141 1747 142 1753 143 1811 144 1823 145 1831 146 1847 147 1867 148 1901 149 1931 150 1933 151 1949 152 1951 153 1973 154 1999 155 2011 156 2017 157 2083 158 2087 159 2111 160 2129 161 2137 162 2143 163 2153 164 2179 165 2207 166 2237 167 2243 168 2273 169 2281 170 2293 171 2297 172 2333 173 2357 174 2377 175 2381 176 2389 177 2393 178 2411 179 2423 180 2441 181 2459 182 2473 183 2503 184 2521 185 2531 186 2539 187 2543 188 2551 189 2579 190 2591 191 2609 192 2617 193 2621 194 2647 195 2657 196 2663 197 2677 198 2687 199 2699 200 2719 201 2729 202 2731 203 2749 204 2767 205 2803 206 2843 207 2857 208 2861 209 2879 210 2887 211 2917 212 2953 213 2963 214 2969 215 3001 216 3023 217 3049 218 3083 219 3109 220 3119 221 3169 222 3187 223 3191 224 3209 225 3229 226 3251 227 3257 228 3259 229 3307 230 3313 231 3323 232 3329 233 3331 234 3361 235 3389 236 3407 237 3413 238 3461 239 3463 240 3467 241 3491 242 3527 243 3529 244 3541 245 3557 246 3571 247 3583 248 3607 249 3613 250 3617 251 3623 252 3637 253 3671 254 3673 255 3697 256 3709 257 3719 258 3733 259 3761 260 3769 261 3797 262 3803 263 3863 264 3889 265 3907 266 3911 267 3917 268 3919 269 3931 270 3947 271 3967 272 4001 273 4013 274 4019 275 4027 276 4049 277 4159 278 4201 279 4217 280 4219 281 4229 282 4231 283 4241 284 4243 285 4259 286 4261 287 4271 288 4283 289 4289 290 4337 291 4339 292 4349 293 4357 294 4363 295 4397 296 4421 297 4441 298 4451 299 4457 300 4493 301 4519 302 4523 303 4547 304 4561 305 4567 306 4583 307 4603 308 4637 309 4639 310 4643 311 4649 312 4651 313 4673 314 4679 315 4703 316 4721 317 4729 318 4751 319 4783 320 4789 321 4793 322 4801 323 4813 324 4831 325 4889 326 4903 327 4919 328 4931 329 4933 330 4943 331 4951 332 4987 333 4993 334 4999 335 5023 336 5051 337 5059 338 5081 339 5087 340 5107 341 5113 342 5147 343 5179 344 5233 345 5261 346 5273 347 5297 348 5303 349 5323 350 5333 351 5381 352 5387 353 5393 354 5399 355 5413 356 5417 357 5431 358 5471 359 5477 360 5483 361 5501 362 5507 363 5519 364 5527 365 5531 366 5557 367 5569 368 5591 369 5639 370 5641 371 5647 372 5651 373 5659 374 5669 375 5683 376 5693 377 5701 378 5711 379 5717 380 5737 381 5743 382 5783 383 5801 384 5821 385 5827 386 5851 387 5861 388 5867 389 5869 390 5879 391 5881 392 5923 393 5927 394 5939 395 5953 396 5981 397 6011 398 6029 399 6037 400 6079 401 6089 402 6091 403 6101 404 6113 405 6173 406 6211 407 6257 408 6271 409 6287 410 6301 411 6323 412 6329 413 6353 414 6359 415 6373 416 6389 417 6421 418 6427 419 6449 420 6521 421 6551 422 6563 423 6569 424 6637 425 6653 426 6659 427 6673 428 6679 429 6691 430 6701 431 6703 432 6709 433 6719 434 6733 435 6737 436 6763 437 6779 438 6791 439 6793 440 6827 441 6829 442 6833 443 6857 444 6883 445 6899 446 6907 447 6911 448 6959 449 6967 450 6971 451 6983 452 6991 453 6997 454 7013 455 7027 456 7043 457 7057 458 7069 459 7109 460 7121 461 7129 462 7151 463 7159 464 7177 465 7193 466 7211 467 7237 468 7243 469 7247 470 7297 471 7333 472 7351 473 7433 474 7451 475 7457 476 7459 477 7477 478 7481 479 7489 480 7517 481 7537 482 7541 483 7547 484 7549 485 7583 486 7589 487 7591 488 7621 489 7643 490 7669 491 7673 492 7681 493 7691 494 7699 495 7703 496 7723 497 7741 498 7757 499 7789 500 7817 501 7823 502 7879 503 7927 504 7933 505 7963 506 8017 507 8039 508 8059 509 8089 510 8093 511 8101 512 8123 513 8147 514 8161 515 8167 516 8191 517 8209 518 8233 519 8237 520 8243 521 8269 522 8287 523 8329 524 8369 525 8387 526 8389 527 8419 528 8423 529 8429 530 8467 531 8513 532 8521 533 8527 534 8573 535 8581 536 8597 537 8623 538 8627 539 8647 540 8689 541 8713 542 8731 543 8737 544 8747 545 8761 546 8779 547 8783 548 8807 549 8821 550 8831 551 8839 552 8849 553 8893 554 8923 555 8929 556 8941 557 8963 558 8971 559 9049 560 9059 561 9067 562 9091 563 9109 564 9127 565 9133 566 9151 567 9157 568 9161 569 9173 570 9187 571 9199 572 9209 573 9241 574 9257 575 9311 576 9319 577 9341 578 9377 579 9391 580 9397 581 9403 582 9419 583 9421 584 9431 585 9461 586 9467 587 9497 588 9521 589 9601 590 9613 591 9619 592 9629 593 9679 594 9697 595 9719 596 9721 597 9733 598 9743 599 9749 600 9767 601 9769 602 9787 603 9803 604 9811 605 9829 606 9833 607 9839 608 9859 609 9871 610 9887 611 9901 612 9923 613 9929 614 9949 615 9973 616 10007 617 10009 618 10067 619 10079 620 10091 621 10093 622 10099 623 10103 624 10111 625 10139 626 10141 627 10159 628 10177 629 10193 630 10211 631 10247 632 10267 633 10273 634 10289 635 10301 636 10333 637 10343 638 10399 639 10429 640 10433 641 10453 642 10457 643 10463 644 10487 645 10499 646 10501 647 10529 648 10531 649 10559 650 10589 651 10613 652 10631 653 10651 654 10667 655 10687 656 10691 657 10711 658 10729 659 10739 660 10753 661 10781 662 10799 663 10831 664 10837 665 10847 666 10853 667 10861 668 10891 669 10903 670 10957 671 10987 672 10993 673 11027 674 11059 675 11083 676 11087 677 11113 678 11117 679 11119 680 11131 681 11171 682 11173 683 11197 684 11239 685 11243 686 11251 687 11257 688 11261 689 11273 690 11279 691 11287 692 11299 693 11321 694 11329 695 11383 696 11399 697 11443 698 11447 699 11467 700 11483 701 11489 702 11519 703 11549 704 11579 705 11587 706 11593 707 11617 708 11621 709 11677 710 11681 711 11699 712 11717 713 11719 714 11743 715 11783 716 11801 717 11807 718 11813 719 11827 720 11831 721 11833 722 11839 723 11863 724 11867 725 11897 726 11903 727 11909 728 11923 729 11927 730 11939 731 11953 732 11987 733 12007 734 12037 735 12043 736 12071 737 12073 738 12113 739 12119 740 12143 741 12149 742 12157 743 12163 744 12203 745 12211 746 12241 747 12251 748 12253 749 12269 750 12281 751 12289 752 12437 753 12457 754 12473 755 12479 756 12487 757 12497 758 12511 759 12517 760 12527 761 12539 762 12547 763 12601 764 12611 765 12613 766 12619 767 12637 768 12641 769 12653 770 12697 771 12713 772 12743 773 12781 774 12823 775 12829 776 12841 777 12889 778 12893 779 12899 780 12907 781 12911 782 12917 783 12941 784 12959 785 12967 786 12983 787 13007 788 13049 789 13093 790 13099 791 13103 792 13147 793 13151 794 13159 795 13163 796 13177 797 13183 798 13187 799 13219 800 13249 801 13313 802 13327 803 13337 804 13397 805 13463 806 13469 807 13553 808 13577 809 13597 810 13613 811 13627 812 13633 813 13649 814 13669 815 13681 816 13687 817 13709 818 13729 819 13757 820 13763 821 13781 822 13807 823 13873 824 13877 825 13883 826 13903 827 13907 828 13921 829 13931 830 13933 831 13967 832 13999 833 14009 834 14029 835 14051 836 14057 837 14071 838 14081 839 14083 840 14107 841 14177 842 14207 843 14221 844 14251 845 14281 846 14293 847 14321 848 14347 849 14369 850 14401 851 14461 852 14479 853 14537 854 14543 855 14549 856 14551 857 14557 858 14561 859 14563 860 14591 861 14621 862 14627 863 14629 864 14657 865 14669 866 14683 867 14713 868 14717 869 14741 870 14759 871 14771 872 14779 873 14813 874 14843 875 14867 876 14879 877 14887 878 14897 879 14923 880 14929 881 14939 882 14947 883 14957 884 14969 885 15013 886 15031 887 15061 888 15083 889 15121 890 15139 891 15149 892 15187 893 15227 894 15241 895 15259 896 15263 897 15269 898 15271 899 15299 900 15307 901 15313 902 15319 903 15349 904 15377 905 15391 906 15401 907 15427 908 15461 909 15467 910 15493 911 15511 912 15527 913 15559 914 15569 915 15581 916 15583 917 15607 918 15641 919 15643 920 15647 921 15661 922 15733 923 15737 924 15749 925 15773 926 15791 927 15797 928 15803 929 15809 930 15877 931 15889 932 15913 933 15919 934 15937 935 15959 936 15971 937 15991 938 16001 939 16007 940 16033 941 16057 942 16063 943 16067 944 16073 945 16103 946 16141 947 16183 948 16187 949 16189 950 16273 951 16301 952 16333 953 16339 954 16349 955 16369 956 16381 957 16411 958 16417 959 16421 960 16433 961 16447 962 16481 963 16493 964 16603 965 16607 966 16649 967 16673 968 16691 969 16693 970 16729 971 16741 972 16747 973 16823 974 16829 975 16843 976 16871 977 16879 978 16883 979 16889 980 16903 981 16921 982 16931 983 16943 984 16979 985 16987 986 16993 987 17011 988 17021 989 17027 990 17029 991 17033 992 17053 993 17077 994 17099 995 17167 996 17203 997 17231 998 17291 999 17317 1000 17327