1 5 2 7 3 13 4 19 5 23 6 29 7 31 8 37 9 43 10 47 11 53 12 61 13 67 14 71 15 73 16 79 17 97 18 101 19 103 20 109 21 113 22 127 23 139 24 149 25 151 26 157 27 163 28 167 29 173 30 181 31 191 32 193 33 197 34 199 35 211 36 223 37 229 38 239 39 241 40 263 41 269 42 271 43 277 44 281 45 293 46 311 47 313 48 317 49 331 50 337 51 349 52 359 53 367 54 373 55 379 56 383 57 389 58 397 59 409 60 421 61 431 62 439 63 449 64 461 65 463 66 479 67 487 68 491 69 503 70 509 71 523 72 541 73 547 74 557 75 571 76 577 77 599 78 607 79 613 80 617 81 619 82 631 83 647 84 653 85 659 86 661 87 673 88 677 89 701 90 709 91 719 92 727 93 733 94 743 95 751 96 757 97 769 98 773 99 787 100 797 101 821 102 823 103 827 104 829 105 839 106 853 107 859 108 863 109 877 110 883 111 887 112 907 113 911 114 919 115 937 116 941 117 967 118 983 119 991 120 997 121 1009 122 1013 123 1021 124 1031 125 1033 126 1039 127 1051 128 1061 129 1063 130 1069 131 1087 132 1093 133 1103 134 1109 135 1117 136 1123 137 1129 138 1151 139 1153 140 1171 141 1181 142 1201 143 1213 144 1223 145 1229 146 1231 147 1237 148 1249 149 1277 150 1279 151 1289 152 1291 153 1297 154 1301 155 1303 156 1319 157 1321 158 1327 159 1367 160 1373 161 1381 162 1399 163 1423 164 1429 165 1439 166 1447 167 1453 168 1471 169 1483 170 1487 171 1489 172 1493 173 1499 174 1511 175 1531 176 1543 177 1549 178 1559 179 1567 180 1583 181 1597 182 1607 183 1609 184 1613 185 1621 186 1637 187 1663 188 1667 189 1669 190 1693 191 1709 192 1723 193 1733 194 1741 195 1747 196 1759 197 1783 198 1789 199 1823 200 1831 201 1847 202 1861 203 1867 204 1871 205 1873 206 1877 207 1879 208 1901 209 1933 210 1949 211 1951 212 1973 213 1987 214 1993 215 1997 216 1999 217 2011 218 2017 219 2029 220 2039 221 2053 222 2063 223 2069 224 2083 225 2087 226 2111 227 2129 228 2131 229 2137 230 2141 231 2143 232 2161 233 2207 234 2213 235 2221 236 2237 237 2239 238 2269 239 2287 240 2293 241 2297 242 2309 243 2311 244 2333 245 2339 246 2341 247 2351 248 2357 249 2371 250 2377 251 2381 252 2383 253 2389 254 2399 255 2423 256 2437 257 2447 258 2467 259 2473 260 2477 261 2503 262 2521 263 2539 264 2543 265 2549 266 2551 267 2557 268 2591 269 2593 270 2617 271 2621 272 2633 273 2647 274 2659 275 2663 276 2671 277 2677 278 2683 279 2687 280 2689 281 2693 282 2707 283 2711 284 2713 285 2719 286 2741 287 2749 288 2767 289 2789 290 2791 291 2797 292 2801 293 2803 294 2837 295 2843 296 2851 297 2857 298 2861 299 2879 300 2887 301 2903 302 2909 303 2917 304 2927 305 2957 306 2969 307 2999 308 3001 309 3011 310 3019 311 3023 312 3037 313 3049 314 3061 315 3067 316 3079 317 3109 318 3119 319 3121 320 3137 321 3167 322 3169 323 3181 324 3187 325 3191 326 3217 327 3221 328 3229 329 3253 330 3271 331 3301 332 3307 333 3313 334 3319 335 3343 336 3347 337 3359 338 3361 339 3373 340 3389 341 3391 342 3407 343 3413 344 3433 345 3461 346 3463 347 3469 348 3499 349 3511 350 3517 351 3527 352 3529 353 3533 354 3541 355 3547 356 3557 357 3559 358 3571 359 3581 360 3583 361 3607 362 3613 363 3623 364 3631 365 3637 366 3643 367 3671 368 3673 369 3677 370 3691 371 3697 372 3701 373 3709 374 3719 375 3727 376 3733 377 3739 378 3767 379 3769 380 3793 381 3797 382 3821 383 3823 384 3847 385 3851 386 3853 387 3863 388 3877 389 3907 390 3911 391 3917 392 3919 393 3931 394 3943 395 3967 396 3989 397 4003 398 4007 399 4013 400 4019 401 4021 402 4079 403 4093 404 4099 405 4111 406 4127 407 4133 408 4157 409 4159 410 4201 411 4219 412 4229 413 4231 414 4243 415 4253 416 4261 417 4271 418 4273 419 4297 420 4327 421 4349 422 4357 423 4363 424 4373 425 4391 426 4397 427 4421 428 4423 429 4441 430 4447 431 4463 432 4481 433 4483 434 4493 435 4507 436 4517 437 4519 438 4523 439 4549 440 4561 441 4567 442 4583 443 4591 444 4597 445 4603 446 4621 447 4637 448 4639 449 4649 450 4663 451 4679 452 4691 453 4703 454 4723 455 4733 456 4751 457 4759 458 4783 459 4789 460 4799 461 4801 462 4813 463 4817 464 4831 465 4861 466 4871 467 4877 468 4903 469 4909 470 4919 471 4933 472 4943 473 4951 474 4957 475 4967 476 4969 477 4973 478 4987 479 4993 480 4999 481 5011 482 5021 483 5023 484 5039 485 5059 486 5077 487 5087 488 5101 489 5107 490 5119 491 5153 492 5167 493 5179 494 5189 495 5197 496 5209 497 5227 498 5231 499 5233 500 5237 501 5261 502 5279 503 5281 504 5303 505 5309 506 5333 507 5351 508 5381 509 5399 510 5407 511 5413 512 5419 513 5431 514 5437 515 5443 516 5471 517 5477 518 5479 519 5501 520 5503 521 5519 522 5521 523 5527 524 5557 525 5563 526 5573 527 5581 528 5591 529 5623 530 5639 531 5641 532 5647 533 5653 534 5657 535 5659 536 5669 537 5683 538 5689 539 5693 540 5701 541 5711 542 5717 543 5741 544 5743 545 5749 546 5779 547 5783 548 5791 549 5807 550 5813 551 5821 552 5827 553 5839 554 5851 555 5857 556 5861 557 5869 558 5879 559 5881 560 5903 561 5923 562 5927 563 5981 564 6007 565 6029 566 6037 567 6043 568 6047 569 6053 570 6067 571 6073 572 6079 573 6091 574 6101 575 6121 576 6133 577 6143 578 6151 579 6173 580 6197 581 6199 582 6203 583 6211 584 6217 585 6221 586 6229 587 6247 588 6263 589 6269 590 6271 591 6277 592 6287 593 6301 594 6311 595 6317 596 6329 597 6337 598 6343 599 6359 600 6367 601 6373 602 6379 603 6389 604 6397 605 6421 606 6427 607 6469 608 6481 609 6529 610 6547 611 6551 612 6553 613 6571 614 6577 615 6581 616 6599 617 6607 618 6619 619 6637 620 6653 621 6661 622 6679 623 6691 624 6701 625 6703 626 6709 627 6719 628 6733 629 6763 630 6781 631 6791 632 6793 633 6823 634 6829 635 6833 636 6841 637 6863 638 6869 639 6871 640 6883 641 6907 642 6911 643 6917 644 6949 645 6959 646 6967 647 6983 648 6991 649 6997 650 7013 651 7027 652 7039 653 7043 654 7057 655 7069 656 7079 657 7103 658 7109 659 7127 660 7129 661 7151 662 7159 663 7177 664 7207 665 7211 666 7213 667 7219 668 7229 669 7237 670 7243 671 7247 672 7253 673 7297 674 7309 675 7333 676 7349 677 7351 678 7393 679 7411 680 7417 681 7459 682 7477 683 7487 684 7489 685 7507 686 7517 687 7541 688 7547 689 7549 690 7559 691 7561 692 7573 693 7583 694 7589 695 7591 696 7603 697 7607 698 7621 699 7639 700 7669 701 7673 702 7681 703 7687 704 7703 705 7717 706 7727 707 7741 708 7757 709 7759 710 7789 711 7823 712 7829 713 7841 714 7853 715 7877 716 7879 717 7883 718 7901 719 7919 720 7927 721 7933 722 7949 723 7951 724 7993 725 8009 726 8017 727 8039 728 8053 729 8069 730 8087 731 8089 732 8093 733 8101 734 8111 735 8117 736 8161 737 8167 738 8179 739 8191 740 8209 741 8219 742 8221 743 8231 744 8233 745 8237 746 8263 747 8269 748 8287 749 8293 750 8311 751 8317 752 8329 753 8387 754 8389 755 8423 756 8429 757 8431 758 8443 759 8447 760 8461 761 8467 762 8501 763 8513 764 8521 765 8527 766 8539 767 8543 768 8563 769 8573 770 8581 771 8597 772 8599 773 8623 774 8629 775 8641 776 8647 777 8663 778 8669 779 8677 780 8689 781 8693 782 8719 783 8731 784 8737 785 8741 786 8779 787 8783 788 8803 789 8807 790 8821 791 8831 792 8837 793 8839 794 8849 795 8861 796 8863 797 8887 798 8893 799 8923 800 8933 801 8941 802 8951 803 8971 804 8999 805 9001 806 9007 807 9013 808 9029 809 9049 810 9059 811 9091 812 9103 813 9109 814 9127 815 9133 816 9151 817 9157 818 9173 819 9181 820 9199 821 9221 822 9227 823 9239 824 9241 825 9277 826 9283 827 9293 828 9311 829 9319 830 9337 831 9341 832 9343 833 9349 834 9391 835 9397 836 9413 837 9421 838 9431 839 9433 840 9437 841 9439 842 9461 843 9463 844 9479 845 9511 846 9521 847 9533 848 9547 849 9551 850 9601 851 9613 852 9619 853 9623 854 9629 855 9631 856 9643 857 9661 858 9677 859 9679 860 9689 861 9697 862 9719 863 9733 864 9743 865 9749 866 9767 867 9769 868 9781 869 9787 870 9791 871 9829 872 9839 873 9857 874 9859 875 9871 876 9883 877 9887 878 9901 879 9907 880 9941 881 9949 882 9967 883 9973 884 10007 885 10037 886 10039 887 10061 888 10067 889 10069 890 10079 891 10093 892 10099 893 10103 894 10111 895 10133 896 10141 897 10151 898 10159 899 10177 900 10181 901 10193 902 10223 903 10247 904 10253 905 10267 906 10271 907 10273 908 10301 909 10303 910 10321 911 10333 912 10343 913 10357 914 10369 915 10391 916 10399 917 10429 918 10453 919 10459 920 10463 921 10477 922 10487 923 10501 924 10513 925 10529 926 10559 927 10567 928 10589 929 10597 930 10607 931 10613 932 10627 933 10631 934 10639 935 10657 936 10663 937 10687 938 10709 939 10711 940 10723 941 10729 942 10733 943 10753 944 10781 945 10789 946 10799 947 10831 948 10837 949 10847 950 10853 951 10861 952 10867 953 10891 954 10903 955 10909 956 10949 957 10957 958 10973 959 10987 960 10993 961 11047 962 11069 963 11071 964 11083 965 11087 966 11093 967 11117 968 11119 969 11131 970 11149 971 11159 972 11173 973 11197 974 11213 975 11239 976 11251 977 11257 978 11261 979 11279 980 11287 981 11299 982 11311 983 11317 984 11351 985 11353 986 11369 987 11383 988 11399 989 11423 990 11437 991 11443 992 11447 993 11467 994 11471 995 11497 996 11503 997 11519 998 11527 999 11549 1000 11551