1 5 2 7 3 13 4 17 5 19 6 23 7 29 8 31 9 43 10 59 11 67 12 73 13 97 14 107 15 109 16 127 17 131 18 139 19 149 20 157 21 163 22 173 23 199 24 251 25 257 26 263 27 271 28 281 29 293 30 311 31 313 32 347 33 353 34 389 35 397 36 401 37 419 38 421 39 433 40 439 41 443 42 449 43 463 44 479 45 487 46 541 47 547 48 569 49 577 50 593 51 619 52 641 53 677 54 683 55 691 56 701 57 709 58 719 59 733 60 743 61 773 62 797 63 809 64 811 65 821 66 823 67 827 68 839 69 853 70 857 71 859 72 863 73 883 74 907 75 937 76 947 77 967 78 971 79 997 80 1009 81 1013 82 1039 83 1061 84 1087 85 1091 86 1097 87 1103 88 1129 89 1151 90 1153 91 1163 92 1187 93 1193 94 1201 95 1217 96 1229 97 1231 98 1237 99 1259 100 1277 101 1279 102 1283 103 1289 104 1291 105 1303 106 1319 107 1327 108 1367 109 1381 110 1399 111 1409 112 1423 113 1429 114 1433 115 1459 116 1481 117 1511 118 1523 119 1531 120 1549 121 1553 122 1559 123 1571 124 1583 125 1607 126 1613 127 1621 128 1637 129 1657 130 1663 131 1667 132 1693 133 1697 134 1699 135 1709 136 1723 137 1747 138 1753 139 1777 140 1787 141 1789 142 1801 143 1811 144 1879 145 1901 146 1931 147 1951 148 1973 149 1979 150 1993 151 2003 152 2027 153 2069 154 2081 155 2083 156 2087 157 2099 158 2113 159 2129 160 2131 161 2143 162 2207 163 2221 164 2239 165 2269 166 2273 167 2347 168 2351 169 2357 170 2371 171 2381 172 2389 173 2393 174 2399 175 2411 176 2423 177 2447 178 2477 179 2503 180 2521 181 2539 182 2543 183 2549 184 2551 185 2579 186 2593 187 2617 188 2647 189 2659 190 2677 191 2683 192 2689 193 2693 194 2719 195 2741 196 2767 197 2777 198 2791 199 2801 200 2819 201 2833 202 2843 203 2897 204 2909 205 2917 206 2927 207 2939 208 2953 209 2957 210 2963 211 2969 212 2971 213 2999 214 3037 215 3049 216 3061 217 3067 218 3079 219 3089 220 3109 221 3187 222 3191 223 3203 224 3221 225 3229 226 3251 227 3253 228 3301 229 3329 230 3331 231 3343 232 3347 233 3359 234 3361 235 3373 236 3389 237 3391 238 3433 239 3457 240 3467 241 3469 242 3491 243 3499 244 3517 245 3529 246 3533 247 3559 248 3581 249 3607 250 3617 251 3623 252 3631 253 3659 254 3671 255 3673 256 3761 257 3767 258 3779 259 3793 260 3797 261 3803 262 3823 263 3847 264 3853 265 3877 266 3889 267 3907 268 3911 269 3919 270 3929 271 3943 272 4001 273 4027 274 4051 275 4073 276 4079 277 4091 278 4093 279 4127 280 4133 281 4157 282 4177 283 4201 284 4217 285 4219 286 4229 287 4231 288 4243 289 4259 290 4273 291 4297 292 4327 293 4339 294 4349 295 4357 296 4363 297 4373 298 4421 299 4447 300 4451 301 4457 302 4463 303 4481 304 4493 305 4513 306 4523 307 4547 308 4561 309 4591 310 4597 311 4603 312 4621 313 4637 314 4639 315 4643 316 4649 317 4651 318 4663 319 4679 320 4729 321 4751 322 4759 323 4783 324 4789 325 4793 326 4871 327 4877 328 4909 329 4919 330 4931 331 4933 332 4943 333 4967 334 4973 335 5009 336 5011 337 5021 338 5023 339 5039 340 5059 341 5099 342 5107 343 5113 344 5147 345 5167 346 5171 347 5179 348 5189 349 5197 350 5209 351 5261 352 5297 353 5303 354 5333 355 5351 356 5387 357 5393 358 5417 359 5431 360 5437 361 5441 362 5443 363 5477 364 5479 365 5483 366 5503 367 5519 368 5527 369 5557 370 5569 371 5581 372 5591 373 5623 374 5659 375 5711 376 5717 377 5741 378 5749 379 5783 380 5807 381 5813 382 5821 383 5849 384 5851 385 5857 386 5861 387 5867 388 5879 389 5881 390 5897 391 5903 392 5923 393 5939 394 5953 395 5987 396 6007 397 6011 398 6029 399 6037 400 6043 401 6053 402 6079 403 6101 404 6131 405 6143 406 6151 407 6173 408 6203 409 6257 410 6269 411 6271 412 6277 413 6287 414 6299 415 6301 416 6317 417 6323 418 6329 419 6343 420 6359 421 6367 422 6373 423 6397 424 6421 425 6427 426 6449 427 6469 428 6473 429 6521 430 6547 431 6551 432 6563 433 6571 434 6581 435 6599 436 6653 437 6661 438 6689 439 6691 440 6701 441 6703 442 6719 443 6733 444 6737 445 6763 446 6779 447 6793 448 6827 449 6829 450 6841 451 6869 452 6883 453 6967 454 6971 455 6977 456 6983 457 6991 458 7001 459 7013 460 7019 461 7043 462 7109 463 7121 464 7127 465 7159 466 7207 467 7213 468 7237 469 7247 470 7297 471 7309 472 7411 473 7433 474 7451 475 7487 476 7517 477 7529 478 7537 479 7541 480 7547 481 7559 482 7561 483 7573 484 7577 485 7583 486 7589 487 7591 488 7603 489 7669 490 7681 491 7687 492 7691 493 7699 494 7717 495 7723 496 7759 497 7817 498 7823 499 7841 500 7853 501 7873 502 7883 503 7907 504 7937 505 7949 506 7951 507 7963 508 7993 509 8009 510 8011 511 8039 512 8053 513 8087 514 8089 515 8101 516 8111 517 8179 518 8231 519 8237 520 8243 521 8269 522 8273 523 8291 524 8293 525 8369 526 8377 527 8387 528 8419 529 8423 530 8429 531 8431 532 8443 533 8467 534 8521 535 8527 536 8539 537 8563 538 8573 539 8599 540 8647 541 8663 542 8681 543 8689 544 8693 545 8699 546 8713 547 8747 548 8753 549 8761 550 8803 551 8807 552 8819 553 8821 554 8837 555 8839 556 8849 557 8863 558 8887 559 8893 560 8929 561 8941 562 8951 563 8969 564 9041 565 9067 566 9091 567 9109 568 9133 569 9173 570 9181 571 9209 572 9221 573 9227 574 9239 575 9241 576 9257 577 9283 578 9337 579 9349 580 9371 581 9397 582 9403 583 9413 584 9439 585 9461 586 9491 587 9497 588 9511 589 9521 590 9533 591 9539 592 9551 593 9587 594 9601 595 9629 596 9631 597 9643 598 9661 599 9677 600 9679 601 9689 602 9719 603 9733 604 9767 605 9769 606 9781 607 9787 608 9791 609 9817 610 9829 611 9833 612 9859 613 9907 614 9923 615 9931 616 9941 617 9949 618 9973 619 10007 620 10037 621 10061 622 10067 623 10079 624 10093 625 10099 626 10103 627 10111 628 10139 629 10177 630 10211 631 10243 632 10253 633 10301 634 10331 635 10337 636 10343 637 10369 638 10391 639 10427 640 10433 641 10457 642 10477 643 10487 644 10499 645 10501 646 10513 647 10529 648 10531 649 10559 650 10567 651 10597 652 10607 653 10627 654 10631 655 10639 656 10657 657 10663 658 10771 659 10781 660 10789 661 10799 662 10847 663 10853 664 10861 665 10889 666 10891 667 10903 668 10937 669 10939 670 10949 671 10979 672 10987 673 10993 674 11027 675 11047 676 11059 677 11069 678 11083 679 11093 680 11119 681 11171 682 11177 683 11213 684 11243 685 11273 686 11311 687 11317 688 11321 689 11353 690 11369 691 11383 692 11399 693 11437 694 11447 695 11467 696 11471 697 11489 698 11497 699 11503 700 11587 701 11597 702 11621 703 11633 704 11701 705 11717 706 11731 707 11743 708 11777 709 11779 710 11783 711 11789 712 11827 713 11833 714 11867 715 11887 716 11909 717 11923 718 11933 719 11959 720 11981 721 12007 722 12011 723 12041 724 12049 725 12071 726 12073 727 12107 728 12113 729 12149 730 12157 731 12161 732 12163 733 12197 734 12203 735 12211 736 12239 737 12253 738 12277 739 12289 740 12301 741 12329 742 12343 743 12379 744 12401 745 12437 746 12451 747 12473 748 12479 749 12491 750 12503 751 12527 752 12541 753 12569 754 12577 755 12583 756 12601 757 12613 758 12619 759 12659 760 12697 761 12721 762 12739 763 12757 764 12763 765 12799 766 12821 767 12889 768 12893 769 12899 770 12911 771 12923 772 12953 773 13001 774 13003 775 13007 776 13033 777 13037 778 13043 779 13049 780 13063 781 13093 782 13127 783 13147 784 13151 785 13159 786 13177 787 13183 788 13219 789 13241 790 13267 791 13291 792 13309 793 13313 794 13331 795 13367 796 13381 797 13397 798 13411 799 13417 800 13421 801 13441 802 13457 803 13463 804 13469 805 13499 806 13513 807 13537 808 13567 809 13597 810 13613 811 13687 812 13691 813 13697 814 13711 815 13721 816 13729 817 13751 818 13763 819 13829 820 13831 821 13841 822 13859 823 13873 824 13877 825 13879 826 13883 827 13903 828 13933 829 13967 830 13999 831 14009 832 14029 833 14033 834 14081 835 14107 836 14149 837 14153 838 14159 839 14173 840 14207 841 14221 842 14249 843 14251 844 14281 845 14293 846 14303 847 14323 848 14347 849 14387 850 14389 851 14401 852 14407 853 14411 854 14419 855 14437 856 14449 857 14479 858 14537 859 14543 860 14551 861 14561 862 14591 863 14593 864 14627 865 14633 866 14657 867 14669 868 14683 869 14699 870 14713 871 14717 872 14723 873 14731 874 14759 875 14767 876 14797 877 14821 878 14827 879 14831 880 14869 881 14947 882 14951 883 14957 884 15013 885 15053 886 15061 887 15077 888 15091 889 15101 890 15107 891 15121 892 15137 893 15139 894 15149 895 15187 896 15193 897 15217 898 15227 899 15241 900 15259 901 15269 902 15277 903 15289 904 15319 905 15377 906 15383 907 15391 908 15401 909 15413 910 15443 911 15467 912 15473 913 15497 914 15511 915 15527 916 15541 917 15559 918 15569 919 15583 920 15607 921 15647 922 15649 923 15661 924 15667 925 15671 926 15679 927 15739 928 15761 929 15787 930 15791 931 15797 932 15803 933 15887 934 15901 935 15937 936 15959 937 15973 938 15991 939 16033 940 16057 941 16067 942 16069 943 16087 944 16091 945 16217 946 16223 947 16231 948 16249 949 16253 950 16273 951 16349 952 16361 953 16363 954 16381 955 16411 956 16447 957 16453 958 16477 959 16487 960 16519 961 16529 962 16553 963 16631 964 16651 965 16661 966 16673 967 16691 968 16693 969 16703 970 16741 971 16787 972 16823 973 16829 974 16831 975 16843 976 16921 977 16927 978 16931 979 16963 980 17021 981 17047 982 17093 983 17099 984 17123 985 17189 986 17191 987 17203 988 17207 989 17239 990 17293 991 17317 992 17327 993 17341 994 17351 995 17359 996 17377 997 17383 998 17389 999 17393 1000 17419