1 7 2 13 3 17 4 19 5 29 6 37 7 47 8 53 9 59 10 61 11 67 12 71 13 73 14 89 15 103 16 107 17 131 18 137 19 163 20 181 21 191 22 197 23 211 24 227 25 229 26 241 27 269 28 277 29 283 30 307 31 311 32 313 33 337 34 353 35 359 36 379 37 389 38 401 39 409 40 419 41 431 42 433 43 439 44 443 45 449 46 457 47 461 48 467 49 479 50 503 51 509 52 547 53 557 54 563 55 569 56 599 57 601 58 607 59 613 60 641 61 659 62 673 63 677 64 683 65 691 66 709 67 727 68 751 69 757 70 761 71 773 72 797 73 809 74 811 75 821 76 829 77 839 78 881 79 887 80 907 81 919 82 929 83 941 84 953 85 971 86 1009 87 1013 88 1021 89 1031 90 1039 91 1049 92 1051 93 1063 94 1069 95 1087 96 1097 97 1103 98 1109 99 1123 100 1129 101 1151 102 1153 103 1163 104 1181 105 1187 106 1193 107 1201 108 1223 109 1259 110 1277 111 1279 112 1291 113 1297 114 1301 115 1303 116 1307 117 1327 118 1381 119 1399 120 1423 121 1427 122 1429 123 1451 124 1453 125 1459 126 1471 127 1481 128 1523 129 1549 130 1553 131 1559 132 1583 133 1619 134 1663 135 1669 136 1697 137 1699 138 1723 139 1753 140 1783 141 1787 142 1789 143 1801 144 1823 145 1831 146 1847 147 1867 148 1873 149 1877 150 1879 151 1889 152 1907 153 1913 154 1931 155 1933 156 1949 157 1997 158 2003 159 2069 160 2087 161 2089 162 2129 163 2137 164 2143 165 2161 166 2179 167 2203 168 2213 169 2239 170 2251 171 2267 172 2269 173 2293 174 2297 175 2309 176 2339 177 2377 178 2393 179 2417 180 2423 181 2441 182 2459 183 2467 184 2473 185 2531 186 2539 187 2543 188 2551 189 2557 190 2591 191 2617 192 2621 193 2633 194 2657 195 2663 196 2671 197 2677 198 2689 199 2693 200 2699 201 2707 202 2711 203 2741 204 2749 205 2767 206 2789 207 2791 208 2801 209 2833 210 2887 211 2903 212 2909 213 2917 214 2939 215 2957 216 2963 217 2969 218 3011 219 3023 220 3037 221 3041 222 3049 223 3061 224 3079 225 3083 226 3119 227 3121 228 3137 229 3163 230 3167 231 3187 232 3203 233 3217 234 3253 235 3259 236 3271 237 3301 238 3313 239 3319 240 3329 241 3331 242 3361 243 3407 244 3413 245 3433 246 3491 247 3511 248 3529 249 3533 250 3539 251 3557 252 3559 253 3583 254 3613 255 3617 256 3631 257 3643 258 3659 259 3673 260 3691 261 3701 262 3727 263 3733 264 3739 265 3767 266 3779 267 3793 268 3797 269 3823 270 3851 271 3863 272 3881 273 3907 274 3911 275 3917 276 3929 277 3931 278 3947 279 3989 280 4003 281 4007 282 4019 283 4021 284 4027 285 4057 286 4073 287 4079 288 4099 289 4111 290 4127 291 4129 292 4139 293 4153 294 4157 295 4159 296 4177 297 4229 298 4253 299 4273 300 4283 301 4289 302 4327 303 4357 304 4391 305 4397 306 4447 307 4451 308 4457 309 4481 310 4483 311 4493 312 4517 313 4523 314 4549 315 4567 316 4639 317 4649 318 4651 319 4673 320 4691 321 4729 322 4733 323 4751 324 4759 325 4783 326 4789 327 4799 328 4801 329 4817 330 4871 331 4889 332 4903 333 4909 334 4931 335 4943 336 4967 337 4973 338 4999 339 5011 340 5021 341 5023 342 5077 343 5101 344 5113 345 5119 346 5147 347 5171 348 5179 349 5189 350 5227 351 5237 352 5261 353 5273 354 5279 355 5281 356 5297 357 5303 358 5351 359 5393 360 5399 361 5417 362 5419 363 5437 364 5443 365 5449 366 5477 367 5503 368 5507 369 5519 370 5521 371 5527 372 5563 373 5573 374 5639 375 5641 376 5647 377 5651 378 5653 379 5657 380 5669 381 5683 382 5711 383 5717 384 5741 385 5743 386 5791 387 5807 388 5821 389 5849 390 5857 391 5867 392 5879 393 5881 394 5923 395 5939 396 5981 397 5987 398 6011 399 6029 400 6037 401 6047 402 6089 403 6113 404 6133 405 6143 406 6163 407 6217 408 6221 409 6229 410 6247 411 6257 412 6263 413 6271 414 6277 415 6287 416 6311 417 6317 418 6337 419 6343 420 6353 421 6359 422 6361 423 6389 424 6397 425 6427 426 6469 427 6521 428 6551 429 6553 430 6607 431 6619 432 6637 433 6659 434 6661 435 6679 436 6689 437 6703 438 6709 439 6733 440 6761 441 6763 442 6781 443 6791 444 6803 445 6827 446 6833 447 6841 448 6857 449 6871 450 6883 451 6907 452 6961 453 6983 454 6991 455 6997 456 7001 457 7039 458 7103 459 7121 460 7127 461 7129 462 7211 463 7213 464 7229 465 7243 466 7253 467 7297 468 7309 469 7333 470 7351 471 7369 472 7393 473 7411 474 7433 475 7457 476 7459 477 7477 478 7487 479 7499 480 7507 481 7517 482 7529 483 7547 484 7577 485 7583 486 7603 487 7621 488 7649 489 7669 490 7681 491 7717 492 7723 493 7727 494 7741 495 7753 496 7759 497 7793 498 7829 499 7841 500 7873 501 7877 502 7879 503 7883 504 7901 505 7907 506 7919 507 7949 508 7993 509 8009 510 8039 511 8053 512 8081 513 8089 514 8111 515 8117 516 8123 517 8147 518 8167 519 8171 520 8191 521 8219 522 8221 523 8231 524 8237 525 8243 526 8269 527 8273 528 8287 529 8291 530 8329 531 8369 532 8419 533 8461 534 8467 535 8521 536 8527 537 8537 538 8539 539 8543 540 8563 541 8573 542 8609 543 8623 544 8627 545 8629 546 8641 547 8663 548 8693 549 8699 550 8719 551 8731 552 8737 553 8741 554 8747 555 8753 556 8783 557 8821 558 8839 559 8861 560 8863 561 8867 562 8893 563 8941 564 8963 565 8999 566 9001 567 9013 568 9059 569 9091 570 9103 571 9109 572 9137 573 9157 574 9227 575 9239 576 9241 577 9281 578 9283 579 9293 580 9319 581 9337 582 9371 583 9377 584 9403 585 9431 586 9437 587 9461 588 9463 589 9491 590 9497 591 9511 592 9587 593 9601 594 9613 595 9619 596 9643 597 9679 598 9689 599 9719 600 9733 601 9739 602 9743 603 9749 604 9767 605 9803 606 9817 607 9833 608 9857 609 9859 610 9883 611 9901 612 9907 613 9941 614 9949 615 9967 616 9973 617 10007 618 10009 619 10037 620 10061 621 10079 622 10091 623 10103 624 10111 625 10133 626 10139 627 10151 628 10181 629 10253 630 10271 631 10273 632 10313 633 10321 634 10331 635 10343 636 10357 637 10369 638 10399 639 10429 640 10433 641 10453 642 10463 643 10477 644 10487 645 10501 646 10559 647 10597 648 10601 649 10607 650 10613 651 10627 652 10651 653 10657 654 10711 655 10723 656 10729 657 10753 658 10771 659 10781 660 10847 661 10853 662 10859 663 10861 664 10883 665 10891 666 10949 667 10973 668 10979 669 11057 670 11071 671 11083 672 11087 673 11093 674 11113 675 11131 676 11173 677 11177 678 11197 679 11213 680 11321 681 11351 682 11369 683 11437 684 11443 685 11447 686 11467 687 11471 688 11497 689 11503 690 11519 691 11549 692 11551 693 11579 694 11593 695 11597 696 11617 697 11621 698 11677 699 11717 700 11719 701 11743 702 11801 703 11827 704 11831 705 11833 706 11839 707 11867 708 11887 709 11897 710 11923 711 11933 712 11939 713 11941 714 11969 715 11971 716 11981 717 12007 718 12011 719 12041 720 12049 721 12101 722 12113 723 12203 724 12211 725 12239 726 12241 727 12263 728 12269 729 12289 730 12323 731 12329 732 12343 733 12347 734 12379 735 12413 736 12421 737 12437 738 12451 739 12457 740 12473 741 12487 742 12503 743 12511 744 12517 745 12541 746 12553 747 12577 748 12583 749 12589 750 12601 751 12611 752 12613 753 12619 754 12641 755 12713 756 12721 757 12743 758 12791 759 12809 760 12823 761 12829 762 12889 763 12917 764 12953 765 12959 766 12967 767 12973 768 12983 769 13001 770 13003 771 13007 772 13033 773 13037 774 13049 775 13093 776 13109 777 13127 778 13151 779 13163 780 13183 781 13217 782 13229 783 13249 784 13297 785 13327 786 13331 787 13339 788 13399 789 13411 790 13421 791 13451 792 13457 793 13463 794 13469 795 13477 796 13487 797 13499 798 13523 799 13537 800 13553 801 13567 802 13577 803 13619 804 13627 805 13633 806 13669 807 13679 808 13687 809 13691 810 13693 811 13697 812 13711 813 13729 814 13751 815 13757 816 13781 817 13799 818 13829 819 13831 820 13841 821 13859 822 13901 823 13907 824 13999 825 14029 826 14033 827 14051 828 14071 829 14083 830 14107 831 14143 832 14149 833 14153 834 14173 835 14197 836 14207 837 14221 838 14243 839 14281 840 14321 841 14323 842 14327 843 14347 844 14401 845 14419 846 14423 847 14431 848 14437 849 14447 850 14449 851 14461 852 14479 853 14489 854 14537 855 14543 856 14561 857 14593 858 14639 859 14653 860 14669 861 14683 862 14699 863 14717 864 14737 865 14813 866 14821 867 14827 868 14843 869 14851 870 14867 871 14887 872 14897 873 14939 874 14947 875 14951 876 14957 877 14969 878 14983 879 15017 880 15061 881 15077 882 15091 883 15107 884 15121 885 15149 886 15187 887 15193 888 15199 889 15217 890 15233 891 15259 892 15269 893 15271 894 15287 895 15289 896 15299 897 15313 898 15319 899 15329 900 15359 901 15383 902 15413 903 15427 904 15439 905 15443 906 15461 907 15493 908 15551 909 15559 910 15607 911 15641 912 15643 913 15661 914 15671 915 15683 916 15727 917 15731 918 15761 919 15767 920 15787 921 15809 922 15859 923 15889 924 15901 925 15907 926 15919 927 15923 928 15937 929 15959 930 16033 931 16057 932 16061 933 16063 934 16067 935 16069 936 16073 937 16091 938 16103 939 16127 940 16139 941 16141 942 16183 943 16187 944 16193 945 16223 946 16231 947 16273 948 16301 949 16333 950 16339 951 16349 952 16361 953 16381 954 16421 955 16427 956 16433 957 16453 958 16529 959 16553 960 16603 961 16633 962 16651 963 16673 964 16693 965 16703 966 16747 967 16759 968 16787 969 16811 970 16829 971 16843 972 16871 973 16883 974 16901 975 16903 976 16921 977 16927 978 16931 979 16937 980 16981 981 17027 982 17041 983 17047 984 17053 985 17077 986 17093 987 17099 988 17159 989 17183 990 17189 991 17207 992 17257 993 17293 994 17299 995 17321 996 17341 997 17377 998 17389 999 17417 1000 17419