1 2 2 3 3 5 4 11 5 17 6 23 7 29 8 41 9 47 10 53 11 59 12 71 13 83 14 89 15 101 16 107 17 113 18 131 19 137 20 149 21 167 22 173 23 179 24 191 25 197 26 227 27 233 28 239 29 251 30 257 31 263 32 269 33 281 34 293 35 311 36 317 37 347 38 353 39 359 40 383 41 389 42 401 43 419 44 431 45 443 46 449 47 461 48 467 49 479 50 491 51 503 52 509 53 521 54 557 55 563 56 569 57 587 58 593 59 599 60 617 61 641 62 647 63 653 64 659 65 677 66 683 67 701 68 719 69 743 70 761 71 773 72 797 73 809 74 821 75 827 76 839 77 857 78 863 79 881 80 887 81 911 82 929 83 941 84 947 85 953 86 971 87 977 88 983 89 1013 90 1019 91 1031 92 1049 93 1061 94 1091 95 1097 96 1103 97 1109 98 1151 99 1163 100 1181 101 1187 102 1193 103 1217 104 1223 105 1229 106 1259 107 1277 108 1283 109 1289 110 1301 111 1307 112 1319 113 1361 114 1367 115 1373 116 1409 117 1427 118 1433 119 1439 120 1451 121 1481 122 1487 123 1493 124 1499 125 1511 126 1523 127 1553 128 1559 129 1571 130 1583 131 1601 132 1607 133 1613 134 1619 135 1637 136 1667 137 1697 138 1709 139 1721 140 1733 141 1787 142 1811 143 1823 144 1847 145 1871 146 1877 147 1889 148 1901 149 1907 150 1913 151 1931 152 1949 153 1973 154 1979 155 1997 156 2003 157 2027 158 2039 159 2063 160 2069 161 2081 162 2087 163 2099 164 2111 165 2129 166 2141 167 2153 168 2207 169 2213 170 2237 171 2243 172 2267 173 2273 174 2297 175 2309 176 2333 177 2339 178 2351 179 2357 180 2381 181 2393 182 2399 183 2411 184 2417 185 2423 186 2441 187 2447 188 2459 189 2477 190 2531 191 2543 192 2549 193 2579 194 2591 195 2609 196 2621 197 2633 198 2657 199 2663 200 2687 201 2693 202 2699 203 2711 204 2729 205 2741 206 2753 207 2777 208 2789 209 2801 210 2819 211 2837 212 2843 213 2861 214 2879 215 2897 216 2903 217 2909 218 2927 219 2939 220 2957 221 2963 222 2969 223 2999 224 3011 225 3023 226 3041 227 3083 228 3089 229 3119 230 3137 231 3167 232 3191 233 3203 234 3209 235 3221 236 3251 237 3257 238 3299 239 3323 240 3329 241 3347 242 3359 243 3371 244 3389 245 3407 246 3413 247 3449 248 3461 249 3467 250 3491 251 3527 252 3533 253 3539 254 3557 255 3581 256 3593 257 3617 258 3623 259 3659 260 3671 261 3677 262 3701 263 3719 264 3761 265 3767 266 3779 267 3797 268 3803 269 3821 270 3833 271 3851 272 3863 273 3881 274 3911 275 3917 276 3923 277 3929 278 3947 279 3989 280 4001 281 4007 282 4013 283 4019 284 4049 285 4073 286 4079 287 4091 288 4127 289 4133 290 4139 291 4157 292 4211 293 4217 294 4229 295 4241 296 4253 297 4259 298 4271 299 4283 300 4289 301 4337 302 4349 303 4373 304 4391 305 4397 306 4409 307 4421 308 4451 309 4457 310 4463 311 4481 312 4493 313 4517 314 4523 315 4547 316 4583 317 4637 318 4643 319 4649 320 4673 321 4679 322 4691 323 4703 324 4721 325 4733 326 4751 327 4787 328 4793 329 4799 330 4817 331 4871 332 4877 333 4889 334 4919 335 4931 336 4937 337 4943 338 4967 339 4973 340 5003 341 5009 342 5021 343 5039 344 5051 345 5081 346 5087 347 5099 348 5147 349 5153 350 5171 351 5189 352 5231 353 5237 354 5261 355 5273 356 5279 357 5297 358 5303 359 5309 360 5333 361 5351 362 5381 363 5387 364 5393 365 5399 366 5417 367 5441 368 5471 369 5477 370 5483 371 5501 372 5507 373 5519 374 5531 375 5573 376 5591 377 5639 378 5651 379 5657 380 5669 381 5693 382 5711 383 5717 384 5741 385 5783 386 5801 387 5807 388 5813 389 5843 390 5849 391 5861 392 5867 393 5879 394 5897 395 5903 396 5927 397 5939 398 5981 399 5987 400 6011 401 6029 402 6047 403 6053 404 6089 405 6101 406 6113 407 6131 408 6143 409 6173 410 6197 411 6203 412 6221 413 6257 414 6263 415 6269 416 6287 417 6299 418 6311 419 6317 420 6323 421 6329 422 6353 423 6359 424 6389 425 6449 426 6473 427 6491 428 6521 429 6551 430 6563 431 6569 432 6581 433 6599 434 6653 435 6659 436 6689 437 6701 438 6719 439 6737 440 6761 441 6779 442 6791 443 6803 444 6827 445 6833 446 6857 447 6863 448 6869 449 6899 450 6911 451 6917 452 6947 453 6959 454 6971 455 6977 456 6983 457 7001 458 7013 459 7019 460 7043 461 7079 462 7103 463 7109 464 7121 465 7127 466 7151 467 7187 468 7193 469 7211 470 7229 471 7247 472 7253 473 7283 474 7307 475 7331 476 7349 477 7433 478 7451 479 7457 480 7481 481 7487 482 7499 483 7517 484 7523 485 7529 486 7541 487 7547 488 7559 489 7577 490 7583 491 7589 492 7607 493 7643 494 7649 495 7673 496 7691 497 7703 498 7727 499 7757 500 7793 501 7817 502 7823 503 7829 504 7841 505 7853 506 7877 507 7883 508 7901 509 7907 510 7919 511 7937 512 7949 513 8009 514 8039 515 8069 516 8081 517 8087 518 8093 519 8111 520 8117 521 8123 522 8147 523 8171 524 8219 525 8231 526 8237 527 8243 528 8273 529 8291 530 8297 531 8363 532 8369 533 8387 534 8423 535 8429 536 8447 537 8501 538 8513 539 8537 540 8543 541 8573 542 8597 543 8609 544 8627 545 8663 546 8669 547 8681 548 8693 549 8699 550 8741 551 8747 552 8753 553 8783 554 8807 555 8819 556 8831 557 8837 558 8849 559 8861 560 8867 561 8933 562 8951 563 8963 564 8969 565 8999 566 9011 567 9029 568 9041 569 9059 570 9137 571 9161 572 9173 573 9203 574 9209 575 9221 576 9227 577 9239 578 9257 579 9281 580 9293 581 9311 582 9323 583 9341 584 9371 585 9377 586 9413 587 9419 588 9431 589 9437 590 9461 591 9467 592 9473 593 9479 594 9491 595 9497 596 9521 597 9533 598 9539 599 9551 600 9587 601 9623 602 9629 603 9677 604 9689 605 9719 606 9743 607 9749 608 9767 609 9791 610 9803 611 9833 612 9839 613 9851 614 9857 615 9887 616 9923 617 9929 618 9941 619 10007 620 10037 621 10061 622 10067 623 10079 624 10091 625 10103 626 10133 627 10139 628 10151 629 10163 630 10169 631 10181 632 10193 633 10211 634 10223 635 10247 636 10253 637 10259 638 10271 639 10289 640 10301 641 10313 642 10331 643 10337 644 10343 645 10391 646 10427 647 10433 648 10457 649 10463 650 10487 651 10499 652 10529 653 10559 654 10589 655 10601 656 10607 657 10613 658 10631 659 10667 660 10691 661 10709 662 10733 663 10739 664 10781 665 10799 666 10847 667 10853 668 10859 669 10883 670 10889 671 10937 672 10949 673 10973 674 10979 675 11003 676 11027 677 11057 678 11069 679 11087 680 11093 681 11117 682 11159 683 11171 684 11177 685 11213 686 11243 687 11261 688 11273 689 11279 690 11321 691 11351 692 11369 693 11393 694 11399 695 11411 696 11423 697 11447 698 11471 699 11483 700 11489 701 11519 702 11549 703 11579 704 11597 705 11621 706 11633 707 11657 708 11681 709 11699 710 11717 711 11777 712 11783 713 11789 714 11801 715 11807 716 11813 717 11831 718 11867 719 11897 720 11903 721 11909 722 11927 723 11933 724 11939 725 11969 726 11981 727 11987 728 12011 729 12041 730 12071 731 12101 732 12107 733 12113 734 12119 735 12143 736 12149 737 12161 738 12197 739 12203 740 12227 741 12239 742 12251 743 12263 744 12269 745 12281 746 12323 747 12329 748 12347 749 12377 750 12401 751 12413 752 12437 753 12473 754 12479 755 12491 756 12497 757 12503 758 12527 759 12539 760 12569 761 12611 762 12641 763 12647 764 12653 765 12659 766 12671 767 12689 768 12713 769 12743 770 12791 771 12809 772 12821 773 12893 774 12899 775 12911 776 12917 777 12923 778 12941 779 12953 780 12959 781 12983 782 13001 783 13007 784 13037 785 13043 786 13049 787 13103 788 13109 789 13121 790 13127 791 13151 792 13163 793 13187 794 13217 795 13229 796 13241 797 13259 798 13313 799 13331 800 13337 801 13367 802 13397 803 13421 804 13451 805 13457 806 13463 807 13469 808 13487 809 13499 810 13523 811 13553 812 13577 813 13613 814 13619 815 13649 816 13679 817 13691 818 13697 819 13709 820 13721 821 13751 822 13757 823 13763 824 13781 825 13799 826 13829 827 13841 828 13859 829 13877 830 13883 831 13901 832 13907 833 13913 834 13931 835 13967 836 13997 837 14009 838 14033 839 14051 840 14057 841 14081 842 14087 843 14153 844 14159 845 14177 846 14207 847 14243 848 14249 849 14303 850 14321 851 14327 852 14369 853 14387 854 14411 855 14423 856 14447 857 14489 858 14519 859 14537 860 14543 861 14549 862 14561 863 14591 864 14621 865 14627 866 14633 867 14639 868 14657 869 14669 870 14699 871 14717 872 14723 873 14741 874 14747 875 14753 876 14759 877 14771 878 14783 879 14813 880 14831 881 14843 882 14867 883 14879 884 14891 885 14897 886 14939 887 14951 888 14957 889 14969 890 15017 891 15053 892 15077 893 15083 894 15101 895 15107 896 15131 897 15137 898 15149 899 15161 900 15173 901 15227 902 15233 903 15263 904 15269 905 15287 906 15299 907 15329 908 15359 909 15377 910 15383 911 15401 912 15413 913 15443 914 15461 915 15467 916 15473 917 15497 918 15527 919 15551 920 15569 921 15581 922 15629 923 15641 924 15647 925 15671 926 15683 927 15731 928 15737 929 15749 930 15761 931 15767 932 15773 933 15791 934 15797 935 15803 936 15809 937 15881 938 15887 939 15923 940 15959 941 15971 942 16001 943 16007 944 16061 945 16067 946 16073 947 16091 948 16097 949 16103 950 16127 951 16139 952 16187 953 16193 954 16217 955 16223 956 16229 957 16253 958 16301 959 16319 960 16349 961 16361 962 16421 963 16427 964 16433 965 16451 966 16481 967 16487 968 16493 969 16529 970 16547 971 16553 972 16607 973 16619 974 16631 975 16649 976 16661 977 16673 978 16691 979 16703 980 16763 981 16787 982 16811 983 16823 984 16829 985 16871 986 16883 987 16889 988 16901 989 16931 990 16937 991 16943 992 16979 993 17021 994 17027 995 17033 996 17093 997 17099 998 17117 999 17123 1000 17159