1 5 2 7 3 11 4 13 5 17 6 23 7 29 8 37 9 41 10 43 11 47 12 53 13 61 14 73 15 83 16 89 17 97 18 109 19 113 20 131 21 137 22 139 23 163 24 173 25 181 26 191 27 193 28 197 29 199 30 239 31 241 32 251 33 257 34 263 35 269 36 271 37 281 38 283 39 293 40 311 41 317 42 337 43 347 44 353 45 359 46 367 47 373 48 389 49 401 50 409 51 419 52 421 53 433 54 443 55 449 56 463 57 467 58 479 59 491 60 499 61 503 62 509 63 521 64 541 65 569 66 571 67 587 68 601 69 617 70 619 71 631 72 641 73 643 74 647 75 661 76 673 77 677 78 691 79 719 80 727 81 733 82 739 83 757 84 761 85 773 86 797 87 823 88 829 89 853 90 857 91 859 92 877 93 881 94 883 95 919 96 937 97 941 98 947 99 953 100 967 101 977 102 1009 103 1021 104 1031 105 1051 106 1069 107 1087 108 1093 109 1097 110 1103 111 1117 112 1129 113 1151 114 1153 115 1163 116 1181 117 1187 118 1193 119 1201 120 1213 121 1223 122 1229 123 1237 124 1249 125 1259 126 1279 127 1289 128 1301 129 1303 130 1321 131 1327 132 1361 133 1373 134 1381 135 1409 136 1423 137 1429 138 1433 139 1451 140 1453 141 1481 142 1483 143 1487 144 1489 145 1493 146 1499 147 1531 148 1543 149 1549 150 1553 151 1559 152 1567 153 1583 154 1597 155 1607 156 1609 157 1613 158 1619 159 1637 160 1657 161 1669 162 1693 163 1709 164 1733 165 1741 166 1753 167 1759 168 1777 169 1783 170 1787 171 1789 172 1801 173 1811 174 1831 175 1847 176 1861 177 1867 178 1871 179 1877 180 1879 181 1889 182 1907 183 1913 184 1933 185 1949 186 1973 187 1987 188 1993 189 1997 190 1999 191 2011 192 2017 193 2029 194 2039 195 2053 196 2063 197 2069 198 2081 199 2087 200 2089 201 2099 202 2129 203 2137 204 2141 205 2153 206 2161 207 2221 208 2237 209 2239 210 2243 211 2251 212 2267 213 2269 214 2273 215 2287 216 2293 217 2297 218 2309 219 2333 220 2341 221 2377 222 2381 223 2389 224 2393 225 2399 226 2411 227 2417 228 2441 229 2467 230 2473 231 2521 232 2531 233 2543 234 2549 235 2551 236 2591 237 2617 238 2621 239 2647 240 2671 241 2683 242 2689 243 2693 244 2699 245 2707 246 2713 247 2729 248 2741 249 2749 250 2777 251 2789 252 2791 253 2801 254 2819 255 2833 256 2837 257 2851 258 2857 259 2897 260 2909 261 2917 262 2927 263 2953 264 2957 265 2971 266 2999 267 3001 268 3011 269 3019 270 3037 271 3049 272 3061 273 3079 274 3083 275 3089 276 3109 277 3137 278 3163 279 3169 280 3181 281 3203 282 3221 283 3229 284 3257 285 3301 286 3307 287 3313 288 3323 289 3329 290 3331 291 3373 292 3391 293 3407 294 3413 295 3433 296 3449 297 3457 298 3461 299 3463 300 3467 301 3469 302 3517 303 3529 304 3533 305 3539 306 3559 307 3581 308 3583 309 3593 310 3607 311 3613 312 3637 313 3659 314 3671 315 3673 316 3677 317 3691 318 3701 319 3709 320 3761 321 3767 322 3769 323 3779 324 3793 325 3821 326 3823 327 3833 328 3847 329 3853 330 3863 331 3877 332 3881 333 3889 334 3911 335 3917 336 3919 337 3923 338 3929 339 3931 340 3989 341 4007 342 4021 343 4049 344 4051 345 4057 346 4091 347 4093 348 4111 349 4127 350 4129 351 4133 352 4139 353 4157 354 4159 355 4201 356 4217 357 4219 358 4229 359 4241 360 4243 361 4253 362 4273 363 4289 364 4297 365 4337 366 4339 367 4373 368 4397 369 4409 370 4421 371 4441 372 4447 373 4451 374 4457 375 4463 376 4507 377 4513 378 4517 379 4519 380 4523 381 4547 382 4549 383 4567 384 4583 385 4597 386 4603 387 4621 388 4637 389 4643 390 4649 391 4657 392 4673 393 4679 394 4691 395 4723 396 4733 397 4751 398 4759 399 4789 400 4799 401 4801 402 4813 403 4817 404 4831 405 4871 406 4877 407 4903 408 4909 409 4919 410 4933 411 4951 412 4957 413 4969 414 4973 415 4987 416 4993 417 5003 418 5009 419 5023 420 5039 421 5051 422 5059 423 5077 424 5081 425 5099 426 5101 427 5113 428 5147 429 5179 430 5189 431 5197 432 5209 433 5231 434 5233 435 5237 436 5273 437 5279 438 5281 439 5297 440 5309 441 5333 442 5393 443 5407 444 5413 445 5417 446 5419 447 5431 448 5437 449 5441 450 5443 451 5449 452 5477 453 5479 454 5483 455 5501 456 5507 457 5519 458 5527 459 5569 460 5573 461 5581 462 5591 463 5641 464 5647 465 5653 466 5657 467 5659 468 5669 469 5689 470 5693 471 5711 472 5737 473 5741 474 5743 475 5783 476 5813 477 5821 478 5839 479 5849 480 5869 481 5881 482 5939 483 5953 484 5981 485 6011 486 6037 487 6043 488 6047 489 6067 490 6073 491 6089 492 6091 493 6101 494 6113 495 6121 496 6133 497 6143 498 6163 499 6173 500 6197 501 6199 502 6203 503 6211 504 6221 505 6269 506 6271 507 6277 508 6287 509 6301 510 6329 511 6337 512 6343 513 6361 514 6373 515 6397 516 6421 517 6427 518 6449 519 6469 520 6473 521 6481 522 6521 523 6529 524 6547 525 6553 526 6569 527 6571 528 6577 529 6581 530 6599 531 6619 532 6653 533 6659 534 6661 535 6673 536 6701 537 6709 538 6733 539 6761 540 6793 541 6803 542 6827 543 6829 544 6833 545 6863 546 6869 547 6883 548 6949 549 6959 550 6961 551 6971 552 6997 553 7013 554 7027 555 7039 556 7057 557 7069 558 7079 559 7103 560 7109 561 7121 562 7129 563 7151 564 7177 565 7187 566 7193 567 7207 568 7213 569 7243 570 7253 571 7283 572 7307 573 7309 574 7321 575 7331 576 7333 577 7349 578 7351 579 7393 580 7411 581 7417 582 7459 583 7477 584 7481 585 7487 586 7489 587 7517 588 7537 589 7547 590 7549 591 7559 592 7561 593 7573 594 7577 595 7589 596 7607 597 7621 598 7639 599 7643 600 7649 601 7669 602 7673 603 7687 604 7699 605 7717 606 7723 607 7741 608 7753 609 7759 610 7789 611 7793 612 7817 613 7841 614 7853 615 7867 616 7873 617 7877 618 7883 619 7901 620 7927 621 7933 622 7937 623 7949 624 7951 625 7993 626 8009 627 8017 628 8053 629 8069 630 8089 631 8093 632 8101 633 8111 634 8161 635 8167 636 8171 637 8179 638 8219 639 8221 640 8231 641 8233 642 8237 643 8243 644 8263 645 8273 646 8291 647 8297 648 8317 649 8353 650 8389 651 8423 652 8429 653 8443 654 8447 655 8501 656 8521 657 8537 658 8573 659 8581 660 8597 661 8599 662 8609 663 8623 664 8627 665 8629 666 8641 667 8669 668 8677 669 8689 670 8693 671 8699 672 8707 673 8713 674 8719 675 8737 676 8747 677 8753 678 8761 679 8779 680 8783 681 8803 682 8821 683 8837 684 8839 685 8849 686 8863 687 8929 688 8933 689 8969 690 9001 691 9007 692 9011 693 9013 694 9041 695 9049 696 9067 697 9091 698 9109 699 9127 700 9133 701 9137 702 9157 703 9161 704 9173 705 9181 706 9203 707 9209 708 9239 709 9241 710 9281 711 9283 712 9293 713 9311 714 9319 715 9337 716 9341 717 9371 718 9377 719 9391 720 9397 721 9403 722 9413 723 9431 724 9437 725 9461 726 9463 727 9467 728 9473 729 9479 730 9511 731 9521 732 9533 733 9539 734 9547 735 9587 736 9601 737 9613 738 9619 739 9623 740 9629 741 9631 742 9649 743 9677 744 9689 745 9697 746 9721 747 9739 748 9749 749 9767 750 9769 751 9781 752 9791 753 9811 754 9817 755 9833 756 9839 757 9851 758 9857 759 9859 760 9887 761 9901 762 9923 763 9929 764 9941 765 9949 766 9967 767 10009 768 10037 769 10039 770 10061 771 10067 772 10069 773 10079 774 10093 775 10141 776 10151 777 10163 778 10169 779 10177 780 10223 781 10247 782 10253 783 10267 784 10271 785 10273 786 10289 787 10301 788 10303 789 10313 790 10321 791 10333 792 10337 793 10343 794 10357 795 10369 796 10391 797 10399 798 10433 799 10453 800 10457 801 10459 802 10477 803 10499 804 10501 805 10529 806 10531 807 10589 808 10597 809 10601 810 10607 811 10613 812 10627 813 10651 814 10657 815 10663 816 10687 817 10709 818 10723 819 10729 820 10733 821 10739 822 10753 823 10771 824 10781 825 10799 826 10831 827 10847 828 10853 829 10861 830 10889 831 10891 832 10903 833 10909 834 10937 835 10957 836 10973 837 10979 838 10987 839 10993 840 11027 841 11057 842 11059 843 11083 844 11093 845 11113 846 11117 847 11119 848 11131 849 11149 850 11159 851 11161 852 11173 853 11177 854 11213 855 11261 856 11273 857 11287 858 11311 859 11317 860 11329 861 11353 862 11393 863 11411 864 11423 865 11437 866 11443 867 11447 868 11483 869 11489 870 11497 871 11519 872 11587 873 11593 874 11617 875 11621 876 11633 877 11657 878 11681 879 11701 880 11717 881 11743 882 11777 883 11801 884 11813 885 11821 886 11827 887 11833 888 11863 889 11867 890 11897 891 11903 892 11909 893 11933 894 11939 895 11953 896 11969 897 11971 898 11981 899 11987 900 12037 901 12041 902 12043 903 12049 904 12071 905 12073 906 12097 907 12107 908 12109 909 12113 910 12119 911 12149 912 12161 913 12197 914 12203 915 12241 916 12269 917 12277 918 12281 919 12289 920 12301 921 12323 922 12329 923 12347 924 12377 925 12401 926 12409 927 12421 928 12433 929 12437 930 12451 931 12457 932 12473 933 12487 934 12497 935 12503 936 12511 937 12517 938 12527 939 12541 940 12547 941 12553 942 12569 943 12577 944 12583 945 12601 946 12613 947 12637 948 12653 949 12659 950 12671 951 12697 952 12703 953 12713 954 12721 955 12739 956 12757 957 12781 958 12791 959 12809 960 12821 961 12823 962 12841 963 12893 964 12899 965 12907 966 12941 967 12953 968 12959 969 12967 970 12973 971 12983 972 13003 973 13007 974 13009 975 13033 976 13037 977 13043 978 13049 979 13093 980 13109 981 13121 982 13127 983 13159 984 13171 985 13177 986 13183 987 13187 988 13217 989 13229 990 13241 991 13249 992 13259 993 13267 994 13297 995 13313 996 13337 997 13339 998 13397 999 13399 1000 13411