1 2 2 5 3 11 4 23 5 29 6 31 7 37 8 47 9 59 10 61 11 67 12 73 13 79 14 83 15 89 16 103 17 107 18 113 19 127 20 137 21 139 22 149 23 157 24 167 25 233 26 239 27 241 28 251 29 257 30 271 31 277 32 283 33 307 34 311 35 313 36 349 37 359 38 367 39 373 40 379 41 389 42 409 43 421 44 431 45 433 46 439 47 443 48 449 49 457 50 479 51 487 52 521 53 547 54 563 55 577 56 593 57 599 58 601 59 619 60 641 61 643 62 653 63 659 64 673 65 677 66 683 67 719 68 733 69 757 70 761 71 773 72 787 73 823 74 827 75 829 76 883 77 907 78 919 79 929 80 937 81 947 82 953 83 967 84 971 85 997 86 1009 87 1021 88 1061 89 1063 90 1069 91 1091 92 1093 93 1097 94 1109 95 1117 96 1171 97 1181 98 1193 99 1237 100 1249 101 1277 102 1283 103 1289 104 1291 105 1297 106 1303 107 1307 108 1361 109 1381 110 1399 111 1409 112 1423 113 1453 114 1459 115 1471 116 1481 117 1483 118 1487 119 1489 120 1511 121 1543 122 1553 123 1559 124 1571 125 1579 126 1583 127 1607 128 1609 129 1613 130 1621 131 1627 132 1637 133 1697 134 1709 135 1753 136 1787 137 1789 138 1823 139 1831 140 1847 141 1861 142 1877 143 1907 144 1951 145 1979 146 1987 147 1997 148 1999 149 2003 150 2017 151 2027 152 2029 153 2053 154 2069 155 2087 156 2099 157 2111 158 2129 159 2131 160 2137 161 2141 162 2143 163 2153 164 2203 165 2207 166 2213 167 2221 168 2251 169 2267 170 2269 171 2273 172 2281 173 2297 174 2309 175 2339 176 2341 177 2347 178 2371 179 2377 180 2393 181 2423 182 2437 183 2441 184 2467 185 2473 186 2477 187 2503 188 2521 189 2543 190 2549 191 2551 192 2557 193 2591 194 2609 195 2617 196 2647 197 2657 198 2659 199 2663 200 2683 201 2687 202 2693 203 2707 204 2719 205 2729 206 2741 207 2767 208 2789 209 2797 210 2819 211 2837 212 2851 213 2857 214 2879 215 2887 216 2909 217 2939 218 2953 219 2957 220 2969 221 2971 222 3001 223 3011 224 3019 225 3023 226 3037 227 3049 228 3061 229 3067 230 3119 231 3163 232 3169 233 3181 234 3191 235 3203 236 3209 237 3221 238 3253 239 3257 240 3299 241 3301 242 3313 243 3329 244 3347 245 3361 246 3371 247 3373 248 3407 249 3463 250 3469 251 3499 252 3517 253 3527 254 3529 255 3533 256 3539 257 3547 258 3581 259 3583 260 3607 261 3617 262 3623 263 3643 264 3659 265 3671 266 3673 267 3677 268 3691 269 3697 270 3701 271 3719 272 3739 273 3761 274 3769 275 3779 276 3821 277 3851 278 3853 279 3863 280 3877 281 3889 282 3911 283 3919 284 3923 285 3967 286 3989 287 4001 288 4003 289 4021 290 4049 291 4051 292 4091 293 4093 294 4099 295 4133 296 4139 297 4157 298 4159 299 4201 300 4211 301 4217 302 4231 303 4241 304 4253 305 4271 306 4289 307 4337 308 4373 309 4441 310 4457 311 4483 312 4507 313 4517 314 4519 315 4549 316 4561 317 4567 318 4583 319 4597 320 4621 321 4639 322 4649 323 4673 324 4679 325 4691 326 4703 327 4721 328 4723 329 4729 330 4733 331 4751 332 4783 333 4787 334 4793 335 4801 336 4831 337 4861 338 4877 339 4889 340 4903 341 4909 342 4919 343 4943 344 4951 345 4957 346 4973 347 4993 348 4999 349 5003 350 5011 351 5021 352 5023 353 5077 354 5081 355 5087 356 5099 357 5101 358 5113 359 5171 360 5189 361 5197 362 5227 363 5233 364 5237 365 5273 366 5297 367 5303 368 5309 369 5347 370 5393 371 5399 372 5417 373 5419 374 5431 375 5437 376 5443 377 5471 378 5519 379 5527 380 5563 381 5569 382 5573 383 5581 384 5591 385 5639 386 5641 387 5647 388 5653 389 5711 390 5737 391 5741 392 5743 393 5749 394 5779 395 5783 396 5801 397 5813 398 5843 399 5879 400 5881 401 5927 402 5953 403 5987 404 6043 405 6053 406 6067 407 6079 408 6089 409 6113 410 6131 411 6133 412 6163 413 6197 414 6203 415 6221 416 6229 417 6257 418 6269 419 6271 420 6277 421 6287 422 6299 423 6317 424 6329 425 6353 426 6359 427 6379 428 6397 429 6449 430 6451 431 6469 432 6491 433 6521 434 6547 435 6551 436 6569 437 6571 438 6581 439 6619 440 6661 441 6673 442 6679 443 6703 444 6719 445 6737 446 6781 447 6791 448 6793 449 6803 450 6833 451 6857 452 6869 453 6911 454 6917 455 6947 456 6949 457 6959 458 6967 459 6983 460 6991 461 7019 462 7057 463 7121 464 7129 465 7151 466 7159 467 7177 468 7187 469 7193 470 7213 471 7219 472 7229 473 7247 474 7253 475 7283 476 7297 477 7307 478 7309 479 7331 480 7349 481 7351 482 7411 483 7433 484 7457 485 7481 486 7489 487 7499 488 7507 489 7523 490 7537 491 7573 492 7583 493 7591 494 7603 495 7673 496 7681 497 7703 498 7717 499 7817 500 7823 501 7829 502 7853 503 7867 504 7877 505 7879 506 7883 507 7901 508 7907 509 7927 510 7949 511 8011 512 8017 513 8039 514 8053 515 8069 516 8089 517 8117 518 8161 519 8167 520 8171 521 8179 522 8191 523 8209 524 8219 525 8221 526 8233 527 8287 528 8291 529 8293 530 8317 531 8329 532 8363 533 8369 534 8423 535 8443 536 8461 537 8501 538 8513 539 8521 540 8527 541 8539 542 8563 543 8623 544 8629 545 8647 546 8669 547 8677 548 8689 549 8693 550 8699 551 8707 552 8713 553 8737 554 8741 555 8761 556 8783 557 8803 558 8807 559 8819 560 8831 561 8837 562 8839 563 8849 564 8861 565 8867 566 8929 567 8933 568 9011 569 9013 570 9029 571 9043 572 9049 573 9127 574 9151 575 9161 576 9181 577 9199 578 9203 579 9209 580 9221 581 9227 582 9241 583 9257 584 9277 585 9283 586 9293 587 9311 588 9319 589 9323 590 9349 591 9371 592 9377 593 9391 594 9413 595 9431 596 9437 597 9491 598 9497 599 9521 600 9533 601 9539 602 9547 603 9587 604 9601 605 9643 606 9661 607 9677 608 9679 609 9697 610 9719 611 9721 612 9739 613 9743 614 9767 615 9769 616 9781 617 9833 618 9839 619 9851 620 9871 621 9883 622 9887 623 9907 624 9929 625 9931 626 9941 627 10007 628 10009 629 10037 630 10061 631 10069 632 10079 633 10103 634 10111 635 10133 636 10159 637 10163 638 10177 639 10181 640 10193 641 10243 642 10247 643 10253 644 10259 645 10273 646 10289 647 10331 648 10343 649 10357 650 10399 651 10427 652 10433 653 10457 654 10459 655 10463 656 10477 657 10487 658 10529 659 10559 660 10597 661 10627 662 10631 663 10687 664 10709 665 10711 666 10723 667 10729 668 10733 669 10753 670 10771 671 10789 672 10799 673 10831 674 10847 675 10859 676 10867 677 10883 678 10903 679 10909 680 10939 681 10949 682 10973 683 10979 684 10993 685 11003 686 11069 687 11087 688 11093 689 11113 690 11119 691 11149 692 11213 693 11239 694 11257 695 11273 696 11279 697 11287 698 11317 699 11321 700 11329 701 11383 702 11399 703 11411 704 11437 705 11447 706 11489 707 11491 708 11519 709 11593 710 11597 711 11617 712 11681 713 11701 714 11719 715 11731 716 11743 717 11779 718 11783 719 11789 720 11801 721 11807 722 11821 723 11831 724 11833 725 11839 726 11863 727 11897 728 11903 729 11927 730 11933 731 11941 732 11953 733 11971 734 11981 735 12007 736 12011 737 12071 738 12073 739 12101 740 12107 741 12109 742 12113 743 12119 744 12143 745 12197 746 12227 747 12241 748 12277 749 12281 750 12289 751 12301 752 12323 753 12347 754 12373 755 12379 756 12413 757 12421 758 12451 759 12457 760 12473 761 12479 762 12487 763 12491 764 12497 765 12511 766 12527 767 12541 768 12589 769 12601 770 12641 771 12659 772 12697 773 12713 774 12739 775 12743 776 12757 777 12763 778 12821 779 12823 780 12841 781 12853 782 12889 783 12911 784 12923 785 12959 786 12967 787 12973 788 12979 789 12983 790 13003 791 13007 792 13037 793 13043 794 13049 795 13103 796 13109 797 13151 798 13159 799 13171 800 13177 801 13183 802 13229 803 13249 804 13259 805 13267 806 13291 807 13309 808 13313 809 13327 810 13331 811 13337 812 13339 813 13381 814 13411 815 13421 816 13451 817 13463 818 13477 819 13499 820 13523 821 13553 822 13577 823 13619 824 13633 825 13649 826 13681 827 13687 828 13691 829 13693 830 13723 831 13729 832 13789 833 13807 834 13829 835 13859 836 13873 837 13901 838 13903 839 13921 840 13963 841 13967 842 13997 843 13999 844 14009 845 14011 846 14057 847 14071 848 14081 849 14149 850 14173 851 14177 852 14197 853 14207 854 14243 855 14281 856 14321 857 14323 858 14341 859 14369 860 14387 861 14389 862 14401 863 14411 864 14419 865 14437 866 14479 867 14533 868 14537 869 14543 870 14551 871 14561 872 14591 873 14653 874 14657 875 14699 876 14713 877 14723 878 14731 879 14747 880 14759 881 14797 882 14821 883 14827 884 14851 885 14869 886 14879 887 14887 888 14891 889 14897 890 14929 891 14969 892 15031 893 15053 894 15077 895 15091 896 15101 897 15107 898 15121 899 15131 900 15173 901 15241 902 15263 903 15271 904 15277 905 15313 906 15319 907 15331 908 15373 909 15377 910 15391 911 15401 912 15413 913 15443 914 15451 915 15511 916 15527 917 15541 918 15559 919 15569 920 15583 921 15607 922 15619 923 15629 924 15641 925 15647 926 15667 927 15683 928 15731 929 15737 930 15739 931 15787 932 15791 933 15809 934 15859 935 15889 936 15901 937 15907 938 15913 939 15919 940 15923 941 15937 942 15959 943 15973 944 15991 945 16001 946 16007 947 16033 948 16057 949 16061 950 16063 951 16069 952 16073 953 16091 954 16103 955 16139 956 16183 957 16229 958 16253 959 16267 960 16273 961 16363 962 16369 963 16417 964 16427 965 16433 966 16447 967 16451 968 16453 969 16477 970 16481 971 16547 972 16573 973 16607 974 16619 975 16649 976 16651 977 16661 978 16673 979 16699 980 16729 981 16763 982 16787 983 16811 984 16823 985 16871 986 16879 987 16889 988 16901 989 16903 990 16921 991 16943 992 16963 993 16981 994 16993 995 17033 996 17093 997 17107 998 17117 999 17123 1000 17167