1 7 2 11 3 17 4 19 5 23 6 29 7 53 8 67 9 83 10 89 11 97 12 103 13 109 14 137 15 157 16 163 17 167 18 179 19 193 20 197 21 211 22 239 23 251 24 263 25 269 26 283 27 307 28 347 29 349 30 353 31 373 32 379 33 383 34 389 35 397 36 401 37 421 38 439 39 449 40 461 41 491 42 509 43 541 44 547 45 557 46 569 47 577 48 587 49 607 50 641 51 647 52 661 53 677 54 691 55 719 56 727 57 733 58 743 59 751 60 761 61 769 62 773 63 797 64 809 65 811 66 821 67 827 68 853 69 863 70 877 71 881 72 907 73 911 74 919 75 929 76 937 77 941 78 947 79 953 80 983 81 997 82 1013 83 1019 84 1033 85 1039 86 1049 87 1051 88 1063 89 1087 90 1091 91 1093 92 1097 93 1109 94 1117 95 1123 96 1181 97 1193 98 1213 99 1237 100 1249 101 1277 102 1279 103 1283 104 1291 105 1301 106 1303 107 1319 108 1321 109 1327 110 1367 111 1399 112 1423 113 1439 114 1459 115 1471 116 1481 117 1487 118 1489 119 1499 120 1511 121 1553 122 1571 123 1597 124 1607 125 1609 126 1621 127 1657 128 1663 129 1667 130 1693 131 1697 132 1699 133 1723 134 1741 135 1777 136 1783 137 1811 138 1831 139 1861 140 1867 141 1871 142 1877 143 1879 144 1889 145 1913 146 1949 147 1979 148 1993 149 1997 150 2017 151 2027 152 2029 153 2039 154 2053 155 2063 156 2069 157 2099 158 2111 159 2113 160 2129 161 2143 162 2179 163 2203 164 2207 165 2213 166 2221 167 2239 168 2243 169 2251 170 2281 171 2297 172 2309 173 2341 174 2351 175 2389 176 2393 177 2399 178 2411 179 2417 180 2437 181 2441 182 2447 183 2467 184 2521 185 2539 186 2551 187 2579 188 2593 189 2621 190 2633 191 2657 192 2671 193 2687 194 2693 195 2707 196 2713 197 2741 198 2767 199 2789 200 2791 201 2797 202 2801 203 2819 204 2843 205 2857 206 2879 207 2887 208 2909 209 2927 210 2953 211 2957 212 2969 213 2999 214 3001 215 3041 216 3079 217 3109 218 3137 219 3163 220 3169 221 3181 222 3187 223 3191 224 3229 225 3251 226 3259 227 3271 228 3299 229 3319 230 3323 231 3329 232 3331 233 3347 234 3359 235 3371 236 3373 237 3413 238 3457 239 3467 240 3469 241 3511 242 3517 243 3527 244 3533 245 3541 246 3557 247 3559 248 3583 249 3617 250 3623 251 3631 252 3637 253 3643 254 3671 255 3691 256 3697 257 3701 258 3709 259 3719 260 3727 261 3739 262 3769 263 3797 264 3803 265 3823 266 3853 267 3877 268 3881 269 3889 270 3907 271 3917 272 3923 273 3929 274 3931 275 3989 276 4003 277 4027 278 4073 279 4091 280 4093 281 4099 282 4111 283 4157 284 4159 285 4201 286 4211 287 4229 288 4253 289 4259 290 4261 291 4271 292 4289 293 4297 294 4327 295 4397 296 4441 297 4447 298 4457 299 4463 300 4481 301 4483 302 4493 303 4513 304 4517 305 4547 306 4561 307 4567 308 4583 309 4597 310 4621 311 4639 312 4643 313 4649 314 4651 315 4657 316 4673 317 4679 318 4703 319 4733 320 4759 321 4783 322 4787 323 4813 324 4817 325 4861 326 4889 327 4903 328 4919 329 4933 330 4957 331 4969 332 4973 333 4993 334 4999 335 5003 336 5011 337 5021 338 5023 339 5039 340 5051 341 5087 342 5099 343 5119 344 5179 345 5189 346 5197 347 5209 348 5227 349 5231 350 5233 351 5237 352 5261 353 5273 354 5297 355 5387 356 5393 357 5413 358 5417 359 5419 360 5443 361 5471 362 5477 363 5483 364 5503 365 5527 366 5531 367 5557 368 5563 369 5569 370 5573 371 5581 372 5591 373 5647 374 5657 375 5669 376 5683 377 5689 378 5701 379 5717 380 5737 381 5741 382 5743 383 5749 384 5783 385 5791 386 5843 387 5849 388 5869 389 5903 390 5923 391 5927 392 5953 393 5981 394 6029 395 6073 396 6089 397 6113 398 6121 399 6131 400 6163 401 6203 402 6221 403 6247 404 6257 405 6271 406 6299 407 6301 408 6317 409 6323 410 6343 411 6353 412 6373 413 6389 414 6421 415 6427 416 6481 417 6491 418 6521 419 6529 420 6563 421 6577 422 6599 423 6607 424 6619 425 6673 426 6679 427 6689 428 6703 429 6719 430 6761 431 6763 432 6779 433 6793 434 6829 435 6833 436 6857 437 6863 438 6871 439 6883 440 6899 441 6907 442 6911 443 6947 444 6949 445 6959 446 6971 447 6991 448 7001 449 7019 450 7039 451 7043 452 7057 453 7069 454 7079 455 7121 456 7151 457 7177 458 7187 459 7229 460 7237 461 7243 462 7247 463 7253 464 7283 465 7307 466 7321 467 7331 468 7351 469 7411 470 7417 471 7433 472 7451 473 7457 474 7459 475 7489 476 7507 477 7517 478 7523 479 7529 480 7537 481 7549 482 7559 483 7561 484 7573 485 7577 486 7603 487 7607 488 7643 489 7649 490 7691 491 7703 492 7723 493 7759 494 7789 495 7793 496 7823 497 7829 498 7841 499 7877 500 7879 501 7901 502 7933 503 7949 504 8009 505 8017 506 8081 507 8087 508 8101 509 8117 510 8161 511 8167 512 8191 513 8209 514 8233 515 8237 516 8273 517 8287 518 8293 519 8317 520 8353 521 8363 522 8369 523 8377 524 8387 525 8389 526 8419 527 8423 528 8447 529 8467 530 8527 531 8537 532 8539 533 8563 534 8573 535 8581 536 8609 537 8623 538 8677 539 8689 540 8693 541 8713 542 8719 543 8731 544 8741 545 8753 546 8761 547 8807 548 8819 549 8831 550 8839 551 8861 552 8863 553 8929 554 8951 555 9011 556 9049 557 9091 558 9103 559 9133 560 9137 561 9181 562 9203 563 9277 564 9281 565 9283 566 9293 567 9311 568 9319 569 9323 570 9349 571 9377 572 9397 573 9403 574 9419 575 9421 576 9433 577 9437 578 9461 579 9463 580 9467 581 9479 582 9497 583 9511 584 9539 585 9551 586 9619 587 9623 588 9643 589 9649 590 9661 591 9679 592 9689 593 9697 594 9721 595 9739 596 9749 597 9769 598 9781 599 9791 600 9829 601 9833 602 9839 603 9851 604 9857 605 9859 606 9883 607 9887 608 9907 609 9923 610 9941 611 9967 612 10037 613 10061 614 10067 615 10069 616 10093 617 10111 618 10133 619 10141 620 10163 621 10177 622 10181 623 10211 624 10223 625 10247 626 10253 627 10259 628 10313 629 10333 630 10391 631 10399 632 10427 633 10433 634 10499 635 10513 636 10601 637 10613 638 10627 639 10631 640 10651 641 10667 642 10691 643 10711 644 10723 645 10739 646 10771 647 10781 648 10789 649 10799 650 10837 651 10853 652 10891 653 10909 654 10949 655 10957 656 10973 657 10993 658 11003 659 11027 660 11057 661 11071 662 11083 663 11093 664 11131 665 11149 666 11159 667 11161 668 11171 669 11177 670 11213 671 11243 672 11257 673 11279 674 11317 675 11321 676 11329 677 11353 678 11369 679 11399 680 11411 681 11423 682 11443 683 11467 684 11483 685 11503 686 11549 687 11551 688 11597 689 11621 690 11689 691 11699 692 11701 693 11717 694 11719 695 11743 696 11783 697 11801 698 11807 699 11821 700 11827 701 11839 702 11887 703 11897 704 11903 705 11923 706 11927 707 11933 708 11953 709 11969 710 11971 711 11981 712 11987 713 12007 714 12037 715 12041 716 12071 717 12073 718 12097 719 12101 720 12107 721 12109 722 12113 723 12119 724 12143 725 12157 726 12211 727 12227 728 12251 729 12253 730 12269 731 12277 732 12301 733 12329 734 12343 735 12373 736 12379 737 12409 738 12413 739 12433 740 12437 741 12451 742 12473 743 12479 744 12487 745 12491 746 12511 747 12527 748 12539 749 12583 750 12619 751 12637 752 12641 753 12647 754 12659 755 12671 756 12697 757 12713 758 12757 759 12781 760 12809 761 12823 762 12841 763 12853 764 12899 765 12911 766 12917 767 12923 768 12953 769 12967 770 13001 771 13003 772 13009 773 13037 774 13043 775 13049 776 13103 777 13109 778 13177 779 13183 780 13187 781 13217 782 13229 783 13259 784 13309 785 13327 786 13339 787 13367 788 13381 789 13399 790 13411 791 13417 792 13421 793 13441 794 13457 795 13469 796 13513 797 13553 798 13567 799 13577 800 13597 801 13627 802 13681 803 13687 804 13697 805 13711 806 13757 807 13763 808 13781 809 13789 810 13829 811 13831 812 13841 813 13873 814 13883 815 13901 816 13921 817 13931 818 13933 819 13967 820 13999 821 14033 822 14071 823 14083 824 14087 825 14107 826 14143 827 14153 828 14159 829 14293 830 14303 831 14321 832 14323 833 14341 834 14347 835 14387 836 14389 837 14411 838 14419 839 14431 840 14479 841 14489 842 14519 843 14533 844 14537 845 14557 846 14561 847 14591 848 14627 849 14629 850 14669 851 14683 852 14713 853 14717 854 14723 855 14747 856 14759 857 14771 858 14783 859 14797 860 14813 861 14827 862 14831 863 14851 864 14869 865 14879 866 14887 867 14891 868 14897 869 14929 870 14947 871 14957 872 14969 873 14983 874 15013 875 15017 876 15073 877 15077 878 15083 879 15091 880 15131 881 15149 882 15187 883 15199 884 15227 885 15233 886 15241 887 15259 888 15263 889 15269 890 15271 891 15277 892 15319 893 15329 894 15349 895 15361 896 15373 897 15413 898 15427 899 15439 900 15461 901 15467 902 15527 903 15541 904 15559 905 15601 906 15607 907 15641 908 15643 909 15647 910 15649 911 15727 912 15733 913 15761 914 15787 915 15791 916 15803 917 15809 918 15817 919 15859 920 15877 921 15887 922 15907 923 15913 924 15919 925 15971 926 15973 927 16007 928 16061 929 16063 930 16073 931 16183 932 16189 933 16193 934 16231 935 16249 936 16301 937 16319 938 16339 939 16349 940 16361 941 16369 942 16417 943 16421 944 16433 945 16451 946 16477 947 16487 948 16529 949 16547 950 16553 951 16561 952 16573 953 16603 954 16607 955 16619 956 16631 957 16651 958 16657 959 16673 960 16691 961 16729 962 16741 963 16747 964 16759 965 16763 966 16823 967 16829 968 16843 969 16901 970 16903 971 16927 972 16937 973 16943 974 16979 975 16993 976 17029 977 17047 978 17093 979 17123 980 17137 981 17189 982 17209 983 17231 984 17291 985 17299 986 17317 987 17321 988 17327 989 17351 990 17387 991 17401 992 17417 993 17419 994 17431 995 17467 996 17477 997 17483 998 17491 999 17509 1000 17551