1 2 2 3 3 5 4 13 5 17 6 23 7 29 8 31 9 47 10 59 11 83 12 89 13 97 14 109 15 127 16 131 17 151 18 167 19 181 20 199 21 223 22 229 23 241 24 251 25 283 26 293 27 307 28 311 29 317 30 331 31 337 32 347 33 349 34 353 35 359 36 367 37 373 38 379 39 389 40 401 41 421 42 457 43 461 44 463 45 491 46 503 47 509 48 521 49 523 50 557 51 571 52 599 53 601 54 607 55 617 56 619 57 631 58 643 59 659 60 677 61 683 62 701 63 727 64 739 65 743 66 751 67 757 68 761 69 769 70 797 71 811 72 821 73 827 74 829 75 839 76 877 77 883 78 887 79 907 80 919 81 929 82 947 83 977 84 983 85 997 86 1013 87 1019 88 1031 89 1039 90 1051 91 1063 92 1069 93 1097 94 1103 95 1123 96 1129 97 1151 98 1153 99 1187 100 1193 101 1213 102 1217 103 1237 104 1249 105 1259 106 1279 107 1283 108 1297 109 1327 110 1373 111 1423 112 1427 113 1429 114 1439 115 1453 116 1459 117 1481 118 1487 119 1489 120 1499 121 1531 122 1543 123 1549 124 1553 125 1579 126 1597 127 1601 128 1613 129 1619 130 1621 131 1637 132 1657 133 1699 134 1733 135 1747 136 1753 137 1759 138 1783 139 1787 140 1811 141 1831 142 1867 143 1871 144 1877 145 1879 146 1889 147 1907 148 1931 149 1949 150 1973 151 1997 152 2011 153 2027 154 2087 155 2089 156 2111 157 2129 158 2131 159 2141 160 2179 161 2207 162 2239 163 2243 164 2251 165 2269 166 2273 167 2281 168 2287 169 2333 170 2339 171 2341 172 2371 173 2377 174 2381 175 2383 176 2389 177 2411 178 2423 179 2437 180 2477 181 2539 182 2543 183 2549 184 2551 185 2557 186 2593 187 2609 188 2617 189 2633 190 2647 191 2657 192 2659 193 2663 194 2671 195 2677 196 2683 197 2707 198 2713 199 2719 200 2729 201 2741 202 2749 203 2753 204 2767 205 2777 206 2801 207 2857 208 2861 209 2887 210 2927 211 2939 212 2957 213 2963 214 2969 215 2999 216 3011 217 3023 218 3037 219 3067 220 3083 221 3089 222 3163 223 3203 224 3217 225 3229 226 3251 227 3253 228 3257 229 3259 230 3299 231 3301 232 3307 233 3319 234 3359 235 3361 236 3371 237 3389 238 3407 239 3413 240 3433 241 3449 242 3461 243 3467 244 3469 245 3499 246 3511 247 3517 248 3529 249 3539 250 3583 251 3593 252 3607 253 3613 254 3643 255 3671 256 3673 257 3677 258 3691 259 3701 260 3709 261 3733 262 3761 263 3769 264 3847 265 3853 266 3877 267 3881 268 3907 269 3911 270 3929 271 3967 272 3989 273 4001 274 4003 275 4019 276 4021 277 4027 278 4049 279 4051 280 4091 281 4111 282 4127 283 4133 284 4139 285 4153 286 4159 287 4201 288 4211 289 4217 290 4219 291 4229 292 4253 293 4261 294 4271 295 4283 296 4289 297 4357 298 4391 299 4397 300 4423 301 4447 302 4463 303 4481 304 4483 305 4507 306 4513 307 4517 308 4561 309 4597 310 4621 311 4637 312 4639 313 4643 314 4657 315 4663 316 4679 317 4721 318 4733 319 4799 320 4801 321 4813 322 4861 323 4871 324 4889 325 4903 326 4919 327 4933 328 4937 329 4957 330 4969 331 4973 332 5003 333 5009 334 5021 335 5023 336 5039 337 5087 338 5113 339 5119 340 5147 341 5167 342 5171 343 5179 344 5189 345 5233 346 5237 347 5261 348 5273 349 5279 350 5281 351 5303 352 5309 353 5323 354 5333 355 5347 356 5351 357 5381 358 5399 359 5417 360 5419 361 5431 362 5441 363 5471 364 5507 365 5519 366 5531 367 5557 368 5563 369 5581 370 5591 371 5623 372 5639 373 5641 374 5653 375 5657 376 5669 377 5689 378 5717 379 5737 380 5749 381 5791 382 5807 383 5821 384 5839 385 5849 386 5861 387 5869 388 5881 389 5923 390 5927 391 5939 392 5987 393 6007 394 6011 395 6029 396 6043 397 6047 398 6067 399 6091 400 6101 401 6113 402 6131 403 6133 404 6143 405 6151 406 6163 407 6197 408 6211 409 6247 410 6257 411 6271 412 6277 413 6299 414 6311 415 6317 416 6323 417 6343 418 6353 419 6361 420 6367 421 6379 422 6389 423 6397 424 6421 425 6451 426 6469 427 6473 428 6481 429 6547 430 6569 431 6599 432 6637 433 6653 434 6659 435 6679 436 6691 437 6703 438 6709 439 6719 440 6737 441 6763 442 6781 443 6791 444 6793 445 6827 446 6833 447 6857 448 6883 449 6899 450 6949 451 6967 452 6977 453 6991 454 6997 455 7013 456 7019 457 7027 458 7057 459 7069 460 7079 461 7121 462 7127 463 7129 464 7159 465 7193 466 7213 467 7219 468 7229 469 7237 470 7253 471 7297 472 7321 473 7351 474 7369 475 7393 476 7411 477 7433 478 7451 479 7481 480 7489 481 7507 482 7517 483 7523 484 7529 485 7537 486 7547 487 7549 488 7559 489 7589 490 7603 491 7607 492 7673 493 7687 494 7727 495 7741 496 7867 497 7873 498 7879 499 7883 500 7901 501 7919 502 7927 503 7993 504 8011 505 8017 506 8117 507 8147 508 8179 509 8191 510 8221 511 8233 512 8243 513 8263 514 8269 515 8273 516 8287 517 8297 518 8311 519 8317 520 8353 521 8369 522 8387 523 8389 524 8419 525 8423 526 8467 527 8501 528 8513 529 8521 530 8527 531 8539 532 8563 533 8573 534 8597 535 8599 536 8609 537 8623 538 8647 539 8663 540 8677 541 8693 542 8699 543 8707 544 8713 545 8731 546 8737 547 8741 548 8779 549 8783 550 8803 551 8893 552 8941 553 8999 554 9001 555 9007 556 9011 557 9029 558 9041 559 9049 560 9109 561 9133 562 9151 563 9157 564 9283 565 9311 566 9319 567 9323 568 9341 569 9349 570 9371 571 9377 572 9391 573 9397 574 9403 575 9413 576 9431 577 9439 578 9497 579 9521 580 9533 581 9547 582 9551 583 9623 584 9629 585 9631 586 9643 587 9649 588 9661 589 9679 590 9689 591 9749 592 9767 593 9781 594 9791 595 9803 596 9851 597 9857 598 9859 599 9901 600 9907 601 9923 602 9929 603 9931 604 10007 605 10037 606 10067 607 10069 608 10093 609 10103 610 10139 611 10151 612 10169 613 10177 614 10181 615 10211 616 10267 617 10273 618 10303 619 10321 620 10333 621 10453 622 10459 623 10463 624 10477 625 10499 626 10501 627 10513 628 10529 629 10531 630 10559 631 10567 632 10597 633 10613 634 10663 635 10709 636 10723 637 10753 638 10771 639 10789 640 10853 641 10859 642 10889 643 10891 644 10903 645 10909 646 10949 647 10973 648 10979 649 10987 650 10993 651 11057 652 11059 653 11071 654 11113 655 11149 656 11159 657 11171 658 11197 659 11251 660 11257 661 11279 662 11311 663 11329 664 11369 665 11411 666 11447 667 11489 668 11503 669 11579 670 11587 671 11597 672 11617 673 11633 674 11657 675 11681 676 11701 677 11731 678 11743 679 11777 680 11783 681 11789 682 11801 683 11807 684 11833 685 11863 686 11887 687 11897 688 11923 689 11939 690 11981 691 11987 692 12007 693 12037 694 12041 695 12049 696 12071 697 12097 698 12101 699 12107 700 12109 701 12113 702 12119 703 12149 704 12157 705 12163 706 12227 707 12239 708 12241 709 12253 710 12263 711 12277 712 12281 713 12323 714 12343 715 12377 716 12379 717 12391 718 12409 719 12413 720 12421 721 12433 722 12437 723 12457 724 12473 725 12491 726 12497 727 12517 728 12539 729 12541 730 12553 731 12577 732 12589 733 12637 734 12653 735 12659 736 12697 737 12703 738 12739 739 12757 740 12781 741 12799 742 12809 743 12823 744 12829 745 12853 746 12893 747 12899 748 12911 749 12917 750 12919 751 12953 752 12979 753 12983 754 13007 755 13009 756 13033 757 13043 758 13063 759 13109 760 13121 761 13147 762 13151 763 13159 764 13163 765 13177 766 13183 767 13187 768 13219 769 13229 770 13241 771 13249 772 13291 773 13313 774 13327 775 13337 776 13367 777 13381 778 13411 779 13421 780 13451 781 13477 782 13487 783 13513 784 13523 785 13537 786 13553 787 13567 788 13613 789 13619 790 13633 791 13669 792 13681 793 13687 794 13691 795 13757 796 13759 797 13781 798 13829 799 13831 800 13873 801 13883 802 13903 803 13907 804 13913 805 13921 806 13963 807 13997 808 13999 809 14009 810 14029 811 14033 812 14057 813 14081 814 14107 815 14143 816 14153 817 14173 818 14207 819 14243 820 14249 821 14293 822 14303 823 14327 824 14347 825 14369 826 14419 827 14423 828 14519 829 14533 830 14537 831 14543 832 14549 833 14633 834 14639 835 14669 836 14713 837 14723 838 14741 839 14747 840 14753 841 14779 842 14797 843 14831 844 14887 845 14923 846 14947 847 14951 848 14957 849 15013 850 15017 851 15031 852 15053 853 15091 854 15121 855 15137 856 15149 857 15161 858 15173 859 15187 860 15193 861 15217 862 15263 863 15269 864 15271 865 15289 866 15299 867 15307 868 15319 869 15329 870 15331 871 15377 872 15391 873 15401 874 15413 875 15439 876 15443 877 15461 878 15467 879 15493 880 15497 881 15541 882 15551 883 15569 884 15583 885 15641 886 15647 887 15661 888 15667 889 15671 890 15683 891 15727 892 15733 893 15761 894 15767 895 15787 896 15791 897 15797 898 15809 899 15817 900 15823 901 15877 902 15881 903 15889 904 15901 905 15907 906 15913 907 15919 908 15923 909 15937 910 15959 911 15973 912 15991 913 16001 914 16033 915 16087 916 16091 917 16103 918 16139 919 16141 920 16183 921 16193 922 16217 923 16249 924 16253 925 16301 926 16319 927 16349 928 16363 929 16411 930 16417 931 16427 932 16447 933 16451 934 16493 935 16519 936 16529 937 16547 938 16553 939 16561 940 16567 941 16573 942 16603 943 16619 944 16631 945 16633 946 16661 947 16691 948 16699 949 16787 950 16811 951 16823 952 16831 953 16843 954 16871 955 16889 956 16903 957 16921 958 16937 959 16943 960 16979 961 17029 962 17041 963 17047 964 17053 965 17203 966 17207 967 17209 968 17231 969 17257 970 17291 971 17293 972 17299 973 17321 974 17327 975 17341 976 17377 977 17383 978 17389 979 17393 980 17417 981 17431 982 17443 983 17449 984 17477 985 17491 986 17519 987 17539 988 17551 989 17579 990 17597 991 17623 992 17627 993 17657 994 17659 995 17669 996 17681 997 17737 998 17747 999 17749 1000 17761