1 7 2 13 3 19 4 31 5 37 6 41 7 43 8 61 9 67 10 73 11 79 12 83 13 97 14 103 15 107 16 109 17 113 18 127 19 139 20 151 21 157 22 163 23 167 24 173 25 181 26 191 27 193 28 199 29 211 30 223 31 229 32 239 33 241 34 251 35 269 36 271 37 277 38 283 39 293 40 307 41 313 42 317 43 331 44 337 45 347 46 349 47 359 48 367 49 373 50 379 51 397 52 409 53 419 54 421 55 433 56 439 57 449 58 457 59 461 60 463 61 487 62 499 63 503 64 521 65 523 66 541 67 547 68 563 69 569 70 571 71 577 72 587 73 601 74 607 75 613 76 619 77 631 78 643 79 659 80 661 81 673 82 677 83 691 84 701 85 709 86 727 87 733 88 739 89 751 90 757 91 761 92 769 93 773 94 787 95 797 96 811 97 823 98 827 99 829 100 839 101 853 102 859 103 877 104 881 105 883 106 887 107 907 108 911 109 919 110 929 111 937 112 967 113 971 114 983 115 991 116 997 117 1009 118 1013 119 1019 120 1021 121 1031 122 1033 123 1039 124 1049 125 1051 126 1061 127 1063 128 1069 129 1087 130 1091 131 1093 132 1097 133 1103 134 1117 135 1123 136 1129 137 1153 138 1163 139 1171 140 1187 141 1201 142 1213 143 1217 144 1229 145 1231 146 1237 147 1249 148 1259 149 1279 150 1283 151 1289 152 1291 153 1297 154 1301 155 1303 156 1321 157 1327 158 1361 159 1381 160 1399 161 1409 162 1423 163 1427 164 1429 165 1439 166 1447 167 1453 168 1459 169 1471 170 1483 171 1489 172 1493 173 1499 174 1511 175 1531 176 1543 177 1549 178 1553 179 1559 180 1567 181 1579 182 1583 183 1597 184 1601 185 1609 186 1619 187 1621 188 1627 189 1637 190 1657 191 1663 192 1669 193 1693 194 1699 195 1721 196 1723 197 1741 198 1747 199 1753 200 1759 201 1777 202 1783 203 1787 204 1789 205 1801 206 1823 207 1831 208 1847 209 1861 210 1867 211 1871 212 1873 213 1877 214 1879 215 1889 216 1907 217 1931 218 1933 219 1949 220 1951 221 1973 222 1979 223 1987 224 1993 225 1999 226 2011 227 2017 228 2029 229 2053 230 2063 231 2083 232 2087 233 2089 234 2099 235 2113 236 2131 237 2137 238 2141 239 2143 240 2153 241 2161 242 2179 243 2203 244 2221 245 2237 246 2239 247 2251 248 2267 249 2269 250 2273 251 2281 252 2287 253 2293 254 2297 255 2309 256 2311 257 2333 258 2341 259 2347 260 2351 261 2357 262 2371 263 2377 264 2381 265 2383 266 2389 267 2393 268 2417 269 2423 270 2437 271 2459 272 2467 273 2473 274 2477 275 2503 276 2521 277 2531 278 2539 279 2549 280 2551 281 2557 282 2591 283 2593 284 2609 285 2617 286 2647 287 2659 288 2663 289 2671 290 2677 291 2683 292 2687 293 2689 294 2707 295 2713 296 2719 297 2729 298 2731 299 2749 300 2767 301 2777 302 2791 303 2797 304 2801 305 2803 306 2819 307 2833 308 2843 309 2851 310 2857 311 2879 312 2887 313 2897 314 2917 315 2939 316 2953 317 2957 318 2963 319 2969 320 2971 321 2999 322 3001 323 3011 324 3019 325 3023 326 3037 327 3041 328 3049 329 3061 330 3067 331 3079 332 3083 333 3109 334 3119 335 3121 336 3163 337 3169 338 3181 339 3187 340 3191 341 3203 342 3209 343 3217 344 3221 345 3229 346 3251 347 3253 348 3257 349 3259 350 3271 351 3299 352 3301 353 3307 354 3313 355 3319 356 3323 357 3331 358 3343 359 3359 360 3361 361 3373 362 3389 363 3391 364 3407 365 3413 366 3433 367 3449 368 3457 369 3463 370 3467 371 3469 372 3499 373 3511 374 3517 375 3527 376 3529 377 3533 378 3539 379 3541 380 3547 381 3559 382 3571 383 3581 384 3583 385 3593 386 3607 387 3613 388 3623 389 3631 390 3637 391 3643 392 3659 393 3671 394 3673 395 3691 396 3697 397 3701 398 3709 399 3727 400 3733 401 3739 402 3769 403 3779 404 3793 405 3803 406 3821 407 3823 408 3833 409 3847 410 3851 411 3853 412 3863 413 3877 414 3889 415 3907 416 3919 417 3931 418 3943 419 3947 420 3967 421 3989 422 4001 423 4003 424 4013 425 4019 426 4021 427 4027 428 4051 429 4057 430 4073 431 4079 432 4091 433 4093 434 4099 435 4111 436 4127 437 4129 438 4133 439 4153 440 4157 441 4159 442 4177 443 4201 444 4211 445 4219 446 4229 447 4231 448 4241 449 4243 450 4261 451 4273 452 4283 453 4297 454 4327 455 4339 456 4357 457 4363 458 4391 459 4397 460 4409 461 4423 462 4441 463 4447 464 4451 465 4457 466 4463 467 4481 468 4483 469 4493 470 4507 471 4513 472 4519 473 4547 474 4549 475 4561 476 4567 477 4591 478 4597 479 4603 480 4621 481 4637 482 4639 483 4651 484 4657 485 4663 486 4679 487 4703 488 4723 489 4729 490 4759 491 4783 492 4787 493 4789 494 4793 495 4799 496 4801 497 4813 498 4831 499 4861 500 4871 501 4889 502 4903 503 4909 504 4933 505 4937 506 4943 507 4951 508 4957 509 4969 510 4987 511 4993 512 4999 513 5003 514 5009 515 5011 516 5023 517 5039 518 5051 519 5059 520 5077 521 5081 522 5101 523 5107 524 5113 525 5119 526 5167 527 5179 528 5189 529 5197 530 5209 531 5227 532 5233 533 5237 534 5261 535 5273 536 5279 537 5281 538 5323 539 5333 540 5347 541 5351 542 5381 543 5387 544 5399 545 5407 546 5413 547 5417 548 5419 549 5431 550 5437 551 5441 552 5443 553 5449 554 5479 555 5483 556 5501 557 5503 558 5507 559 5519 560 5521 561 5527 562 5557 563 5563 564 5569 565 5573 566 5581 567 5623 568 5641 569 5647 570 5651 571 5653 572 5657 573 5659 574 5669 575 5683 576 5689 577 5693 578 5701 579 5711 580 5717 581 5737 582 5741 583 5743 584 5749 585 5779 586 5783 587 5791 588 5807 589 5821 590 5827 591 5839 592 5849 593 5851 594 5857 595 5867 596 5869 597 5879 598 5881 599 5923 600 5927 601 5939 602 5953 603 5981 604 6007 605 6011 606 6029 607 6037 608 6043 609 6047 610 6067 611 6073 612 6079 613 6089 614 6091 615 6113 616 6121 617 6131 618 6133 619 6151 620 6163 621 6173 622 6197 623 6199 624 6211 625 6217 626 6229 627 6247 628 6257 629 6263 630 6269 631 6271 632 6277 633 6299 634 6301 635 6311 636 6317 637 6337 638 6343 639 6353 640 6361 641 6367 642 6373 643 6379 644 6389 645 6397 646 6421 647 6427 648 6451 649 6469 650 6481 651 6491 652 6529 653 6547 654 6551 655 6553 656 6569 657 6571 658 6577 659 6581 660 6599 661 6607 662 6619 663 6637 664 6653 665 6661 666 6673 667 6679 668 6689 669 6691 670 6703 671 6709 672 6719 673 6733 674 6761 675 6763 676 6781 677 6793 678 6803 679 6823 680 6829 681 6833 682 6841 683 6869 684 6871 685 6883 686 6899 687 6907 688 6911 689 6947 690 6949 691 6961 692 6967 693 6971 694 6977 695 6983 696 6991 697 6997 698 7013 699 7027 700 7039 701 7057 702 7069 703 7103 704 7109 705 7121 706 7129 707 7151 708 7159 709 7177 710 7193 711 7207 712 7211 713 7213 714 7219 715 7229 716 7237 717 7243 718 7253 719 7297 720 7307 721 7309 722 7321 723 7333 724 7349 725 7351 726 7369 727 7393 728 7411 729 7417 730 7433 731 7457 732 7459 733 7477 734 7489 735 7499 736 7507 737 7517 738 7523 739 7537 740 7547 741 7549 742 7559 743 7561 744 7573 745 7591 746 7603 747 7607 748 7621 749 7639 750 7643 751 7649 752 7669 753 7673 754 7681 755 7687 756 7699 757 7717 758 7723 759 7727 760 7741 761 7753 762 7757 763 7759 764 7789 765 7829 766 7841 767 7853 768 7867 769 7873 770 7879 771 7919 772 7927 773 7933 774 7937 775 7949 776 7951 777 7963 778 7993 779 8009 780 8011 781 8017 782 8053 783 8059 784 8069 785 8081 786 8087 787 8089 788 8093 789 8101 790 8123 791 8147 792 8161 793 8167 794 8171 795 8179 796 8191 797 8209 798 8221 799 8231 800 8233 801 8237 802 8263 803 8269 804 8273 805 8287 806 8291 807 8293 808 8297 809 8311 810 8317 811 8329 812 8353 813 8363 814 8369 815 8377 816 8387 817 8389 818 8419 819 8423 820 8429 821 8431 822 8443 823 8461 824 8467 825 8501 826 8521 827 8527 828 8537 829 8539 830 8543 831 8563 832 8573 833 8581 834 8599 835 8609 836 8623 837 8627 838 8629 839 8641 840 8647 841 8677 842 8681 843 8689 844 8693 845 8707 846 8713 847 8719 848 8731 849 8737 850 8753 851 8761 852 8779 853 8783 854 8803 855 8819 856 8821 857 8839 858 8849 859 8861 860 8863 861 8887 862 8893 863 8923 864 8929 865 8933 866 8941 867 8951 868 8969 869 8971 870 8999 871 9001 872 9007 873 9011 874 9013 875 9029 876 9043 877 9049 878 9059 879 9067 880 9091 881 9103 882 9109 883 9127 884 9133 885 9151 886 9157 887 9161 888 9181 889 9187 890 9199 891 9221 892 9227 893 9239 894 9241 895 9257 896 9277 897 9281 898 9283 899 9293 900 9319 901 9323 902 9337 903 9341 904 9343 905 9349 906 9371 907 9391 908 9397 909 9403 910 9413 911 9419 912 9421 913 9431 914 9433 915 9439 916 9463 917 9467 918 9473 919 9479 920 9491 921 9497 922 9511 923 9533 924 9547 925 9551 926 9587 927 9601 928 9613 929 9619 930 9623 931 9629 932 9631 933 9643 934 9649 935 9661 936 9677 937 9679 938 9697 939 9721 940 9733 941 9739 942 9743 943 9749 944 9767 945 9769 946 9781 947 9787 948 9803 949 9811 950 9817 951 9829 952 9839 953 9859 954 9871 955 9883 956 9887 957 9901 958 9907 959 9931 960 9941 961 9949 962 9967 963 9973 964 10007 965 10009 966 10037 967 10039 968 10069 969 10079 970 10093 971 10099 972 10111 973 10139 974 10141 975 10159 976 10163 977 10177 978 10193 979 10211 980 10243 981 10247 982 10253 983 10259 984 10267 985 10271 986 10273 987 10289 988 10301 989 10303 990 10313 991 10321 992 10331 993 10333 994 10337 995 10357 996 10369 997 10391 998 10399 999 10429 1000 10433