1 5 2 7 3 13 4 19 5 23 6 43 7 47 8 53 9 59 10 61 11 71 12 73 13 79 14 89 15 109 16 113 17 127 18 137 19 139 20 151 21 179 22 191 23 193 24 211 25 241 26 251 27 257 28 269 29 271 30 277 31 283 32 307 33 311 34 317 35 337 36 349 37 353 38 373 39 383 40 389 41 401 42 409 43 419 44 439 45 443 46 449 47 457 48 467 49 509 50 521 51 523 52 541 53 547 54 571 55 587 56 599 57 601 58 607 59 613 60 617 61 641 62 647 63 653 64 673 65 683 66 719 67 733 68 739 69 769 70 773 71 787 72 797 73 811 74 839 75 853 76 863 77 877 78 881 79 911 80 919 81 929 82 937 83 947 84 967 85 971 86 977 87 983 88 997 89 1009 90 1013 91 1033 92 1049 93 1051 94 1061 95 1063 96 1069 97 1103 98 1109 99 1117 100 1129 101 1181 102 1193 103 1201 104 1231 105 1249 106 1259 107 1277 108 1297 109 1301 110 1307 111 1327 112 1367 113 1373 114 1381 115 1399 116 1409 117 1429 118 1433 119 1439 120 1447 121 1459 122 1471 123 1499 124 1511 125 1523 126 1531 127 1571 128 1579 129 1597 130 1607 131 1627 132 1637 133 1657 134 1663 135 1669 136 1693 137 1697 138 1709 139 1721 140 1723 141 1759 142 1777 143 1787 144 1789 145 1801 146 1861 147 1867 148 1871 149 1901 150 1907 151 1933 152 1973 153 1987 154 1993 155 1999 156 2003 157 2027 158 2039 159 2053 160 2069 161 2089 162 2099 163 2131 164 2221 165 2237 166 2239 167 2251 168 2267 169 2287 170 2297 171 2333 172 2357 173 2371 174 2381 175 2383 176 2389 177 2399 178 2423 179 2437 180 2447 181 2503 182 2521 183 2531 184 2551 185 2579 186 2593 187 2617 188 2621 189 2633 190 2647 191 2659 192 2663 193 2683 194 2687 195 2693 196 2699 197 2711 198 2713 199 2719 200 2729 201 2749 202 2753 203 2767 204 2777 205 2791 206 2819 207 2833 208 2843 209 2851 210 2857 211 2861 212 2897 213 2909 214 2917 215 2927 216 2957 217 2963 218 3023 219 3041 220 3049 221 3079 222 3083 223 3089 224 3109 225 3121 226 3163 227 3181 228 3187 229 3191 230 3221 231 3229 232 3253 233 3257 234 3307 235 3313 236 3319 237 3323 238 3343 239 3347 240 3359 241 3361 242 3371 243 3373 244 3389 245 3413 246 3491 247 3511 248 3517 249 3541 250 3557 251 3559 252 3571 253 3583 254 3607 255 3617 256 3623 257 3637 258 3643 259 3673 260 3677 261 3691 262 3701 263 3709 264 3719 265 3739 266 3767 267 3769 268 3821 269 3823 270 3833 271 3847 272 3851 273 3881 274 3889 275 3907 276 3917 277 3947 278 3967 279 4003 280 4007 281 4013 282 4019 283 4021 284 4049 285 4073 286 4079 287 4099 288 4111 289 4139 290 4153 291 4177 292 4201 293 4211 294 4217 295 4219 296 4229 297 4231 298 4243 299 4271 300 4283 301 4297 302 4337 303 4349 304 4363 305 4409 306 4441 307 4481 308 4483 309 4493 310 4507 311 4547 312 4549 313 4561 314 4567 315 4597 316 4639 317 4643 318 4663 319 4673 320 4679 321 4691 322 4729 323 4733 324 4759 325 4799 326 4813 327 4831 328 4861 329 4871 330 4877 331 4889 332 4903 333 4931 334 4937 335 4943 336 4957 337 4969 338 4973 339 4993 340 5003 341 5009 342 5011 343 5021 344 5023 345 5039 346 5059 347 5077 348 5087 349 5101 350 5153 351 5167 352 5171 353 5209 354 5227 355 5233 356 5237 357 5261 358 5273 359 5303 360 5323 361 5333 362 5351 363 5393 364 5399 365 5407 366 5417 367 5419 368 5431 369 5471 370 5483 371 5501 372 5521 373 5531 374 5557 375 5563 376 5591 377 5623 378 5653 379 5657 380 5669 381 5683 382 5689 383 5737 384 5749 385 5801 386 5813 387 5821 388 5827 389 5851 390 5861 391 5867 392 5869 393 5879 394 5881 395 5897 396 5927 397 5953 398 5987 399 6011 400 6029 401 6053 402 6067 403 6079 404 6091 405 6131 406 6133 407 6143 408 6151 409 6197 410 6199 411 6211 412 6217 413 6247 414 6257 415 6263 416 6277 417 6317 418 6323 419 6329 420 6343 421 6359 422 6379 423 6389 424 6397 425 6421 426 6449 427 6473 428 6481 429 6491 430 6521 431 6529 432 6547 433 6553 434 6577 435 6581 436 6607 437 6619 438 6653 439 6659 440 6661 441 6673 442 6679 443 6689 444 6709 445 6719 446 6737 447 6779 448 6791 449 6793 450 6803 451 6841 452 6857 453 6869 454 6871 455 6883 456 6907 457 6911 458 6917 459 6949 460 6977 461 6983 462 6991 463 7001 464 7019 465 7039 466 7043 467 7057 468 7069 469 7109 470 7121 471 7151 472 7187 473 7207 474 7213 475 7237 476 7247 477 7253 478 7283 479 7307 480 7321 481 7331 482 7333 483 7349 484 7369 485 7411 486 7451 487 7477 488 7481 489 7517 490 7529 491 7537 492 7547 493 7577 494 7583 495 7603 496 7643 497 7649 498 7669 499 7699 500 7703 501 7717 502 7727 503 7741 504 7793 505 7841 506 7867 507 7873 508 7877 509 7901 510 7907 511 7927 512 7933 513 7963 514 7993 515 8009 516 8039 517 8059 518 8111 519 8123 520 8161 521 8171 522 8179 523 8191 524 8231 525 8237 526 8243 527 8263 528 8269 529 8273 530 8293 531 8297 532 8311 533 8329 534 8363 535 8369 536 8377 537 8387 538 8389 539 8429 540 8443 541 8461 542 8467 543 8501 544 8521 545 8527 546 8537 547 8573 548 8599 549 8623 550 8627 551 8641 552 8669 553 8689 554 8693 555 8699 556 8707 557 8719 558 8731 559 8783 560 8821 561 8831 562 8837 563 8839 564 8849 565 8863 566 8867 567 8887 568 8923 569 8929 570 8933 571 8963 572 8969 573 8971 574 8999 575 9029 576 9049 577 9103 578 9127 579 9151 580 9161 581 9181 582 9187 583 9221 584 9227 585 9283 586 9293 587 9311 588 9319 589 9349 590 9377 591 9391 592 9419 593 9431 594 9433 595 9461 596 9491 597 9497 598 9511 599 9547 600 9551 601 9613 602 9623 603 9629 604 9631 605 9643 606 9649 607 9679 608 9689 609 9697 610 9721 611 9749 612 9781 613 9787 614 9791 615 9811 616 9829 617 9839 618 9857 619 9887 620 9907 621 9923 622 9973 623 10009 624 10037 625 10039 626 10079 627 10091 628 10093 629 10103 630 10111 631 10141 632 10151 633 10159 634 10169 635 10177 636 10211 637 10223 638 10243 639 10253 640 10273 641 10289 642 10301 643 10303 644 10343 645 10357 646 10369 647 10433 648 10487 649 10499 650 10501 651 10513 652 10567 653 10607 654 10613 655 10631 656 10639 657 10687 658 10711 659 10739 660 10753 661 10771 662 10781 663 10831 664 10837 665 10847 666 10867 667 10883 668 10903 669 10909 670 10937 671 10949 672 10979 673 11003 674 11027 675 11069 676 11083 677 11093 678 11131 679 11149 680 11159 681 11161 682 11173 683 11177 684 11197 685 11213 686 11239 687 11243 688 11273 689 11279 690 11299 691 11329 692 11399 693 11411 694 11423 695 11437 696 11471 697 11489 698 11491 699 11497 700 11503 701 11527 702 11593 703 11597 704 11621 705 11677 706 11689 707 11701 708 11743 709 11801 710 11807 711 11821 712 11827 713 11833 714 11867 715 11887 716 11903 717 11923 718 11927 719 11933 720 11939 721 11941 722 11953 723 11959 724 11969 725 12007 726 12071 727 12073 728 12097 729 12101 730 12149 731 12157 732 12163 733 12197 734 12203 735 12253 736 12263 737 12269 738 12281 739 12289 740 12323 741 12329 742 12347 743 12401 744 12413 745 12421 746 12451 747 12479 748 12487 749 12497 750 12517 751 12527 752 12547 753 12553 754 12583 755 12601 756 12611 757 12613 758 12619 759 12653 760 12659 761 12743 762 12757 763 12781 764 12791 765 12799 766 12809 767 12823 768 12889 769 12893 770 12917 771 12923 772 12941 773 12959 774 12979 775 12983 776 13007 777 13009 778 13049 779 13063 780 13121 781 13127 782 13147 783 13177 784 13187 785 13219 786 13259 787 13309 788 13313 789 13327 790 13337 791 13339 792 13411 793 13417 794 13421 795 13441 796 13451 797 13457 798 13469 799 13477 800 13487 801 13523 802 13537 803 13553 804 13577 805 13591 806 13619 807 13649 808 13669 809 13681 810 13709 811 13721 812 13723 813 13751 814 13781 815 13789 816 13799 817 13807 818 13841 819 13873 820 13879 821 13883 822 13903 823 13907 824 13913 825 13921 826 13931 827 13933 828 13997 829 13999 830 14011 831 14051 832 14071 833 14081 834 14143 835 14177 836 14197 837 14243 838 14249 839 14251 840 14303 841 14327 842 14341 843 14369 844 14401 845 14407 846 14411 847 14431 848 14447 849 14449 850 14461 851 14533 852 14543 853 14563 854 14591 855 14593 856 14629 857 14633 858 14639 859 14657 860 14699 861 14713 862 14723 863 14731 864 14737 865 14741 866 14771 867 14779 868 14797 869 14827 870 14831 871 14843 872 14869 873 14897 874 14923 875 14929 876 14939 877 14969 878 15053 879 15061 880 15091 881 15101 882 15107 883 15121 884 15137 885 15161 886 15173 887 15187 888 15193 889 15199 890 15227 891 15233 892 15241 893 15259 894 15269 895 15289 896 15299 897 15307 898 15319 899 15331 900 15359 901 15373 902 15383 903 15391 904 15401 905 15439 906 15451 907 15467 908 15497 909 15569 910 15581 911 15583 912 15619 913 15629 914 15647 915 15649 916 15661 917 15727 918 15731 919 15761 920 15767 921 15787 922 15797 923 15817 924 15859 925 15887 926 15901 927 15913 928 15919 929 15959 930 15991 931 16033 932 16057 933 16061 934 16091 935 16097 936 16111 937 16127 938 16183 939 16189 940 16193 941 16217 942 16223 943 16229 944 16231 945 16249 946 16349 947 16361 948 16363 949 16381 950 16411 951 16421 952 16427 953 16447 954 16453 955 16477 956 16481 957 16487 958 16493 959 16519 960 16547 961 16553 962 16561 963 16573 964 16619 965 16651 966 16691 967 16693 968 16703 969 16741 970 16759 971 16787 972 16811 973 16823 974 16843 975 16883 976 16889 977 16901 978 16903 979 16943 980 16981 981 17021 982 17033 983 17041 984 17047 985 17099 986 17107 987 17117 988 17137 989 17167 990 17183 991 17203 992 17207 993 17231 994 17239 995 17299 996 17351 997 17377 998 17401 999 17417 1000 17419