1 2 2 3 3 5 4 7 5 13 6 17 7 19 8 29 9 37 10 71 11 83 12 101 13 103 14 107 15 113 16 127 17 137 18 139 19 149 20 157 21 191 22 211 23 223 24 227 25 233 26 239 27 241 28 257 29 269 30 277 31 311 32 331 33 347 34 353 35 359 36 367 37 373 38 379 39 389 40 397 41 409 42 431 43 443 44 461 45 463 46 467 47 479 48 487 49 499 50 509 51 563 52 571 53 587 54 593 55 599 56 601 57 607 58 613 59 617 60 619 61 683 62 691 63 701 64 719 65 727 66 733 67 739 68 757 69 769 70 811 71 821 72 823 73 827 74 839 75 853 76 857 77 859 78 877 79 911 80 941 81 947 82 953 83 967 84 977 85 997 86 1009 87 1031 88 1051 89 1061 90 1063 91 1087 92 1093 93 1097 94 1109 95 1117 96 1129 97 1151 98 1163 99 1171 100 1181 101 1187 102 1193 103 1201 104 1213 105 1217 106 1229 107 1237 108 1249 109 1283 110 1291 111 1301 112 1303 113 1307 114 1319 115 1321 116 1327 117 1423 118 1427 119 1433 120 1439 121 1447 122 1453 123 1459 124 1489 125 1511 126 1523 127 1531 128 1543 129 1553 130 1559 131 1567 132 1579 133 1597 134 1609 135 1663 136 1667 137 1693 138 1697 139 1699 140 1709 141 1783 142 1787 143 1801 144 1871 145 1901 146 1907 147 1913 148 1933 149 1949 150 2003 151 2011 152 2027 153 2039 154 2053 155 2069 156 2089 157 2111 158 2131 159 2141 160 2143 161 2153 162 2161 163 2179 164 2243 165 2251 166 2267 167 2273 168 2281 169 2287 170 2293 171 2297 172 2309 173 2351 174 2371 175 2381 176 2383 177 2393 178 2399 179 2417 180 2437 181 2503 182 2521 183 2539 184 2549 185 2557 186 2591 187 2621 188 2633 189 2647 190 2657 191 2659 192 2677 193 2689 194 2711 195 2731 196 2741 197 2753 198 2767 199 2777 200 2789 201 2797 202 2843 203 2851 204 2861 205 2879 206 2887 207 2897 208 2909 209 2917 210 2963 211 2971 212 2999 213 3001 214 3019 215 3037 216 3049 217 3083 218 3119 219 3121 220 3137 221 3169 222 3191 223 3203 224 3221 225 3253 226 3257 227 3259 228 3323 229 3331 230 3343 231 3347 232 3359 233 3361 234 3373 235 3389 236 3461 237 3463 238 3467 239 3499 240 3517 241 3529 242 3571 243 3581 244 3583 245 3593 246 3607 247 3613 248 3617 249 3637 250 3671 251 3691 252 3701 253 3719 254 3727 255 3733 256 3739 257 3769 258 3803 259 3821 260 3823 261 3833 262 3847 263 3853 264 3877 265 3889 266 3911 267 3923 268 3931 269 3943 270 3947 271 3967 272 3989 273 4051 274 4073 275 4079 276 4093 277 4099 278 4129 279 4201 280 4217 281 4219 282 4229 283 4271 284 4283 285 4327 286 4337 287 4339 288 4349 289 4357 290 4391 291 4421 292 4423 293 4441 294 4447 295 4457 296 4523 297 4547 298 4561 299 4567 300 4597 301 4643 302 4651 303 4663 304 4673 305 4679 306 4729 307 4751 308 4783 309 4787 310 4793 311 4799 312 4801 313 4813 314 4817 315 4871 316 4903 317 4919 318 4933 319 4937 320 4957 321 4969 322 5003 323 5011 324 5021 325 5023 326 5039 327 5059 328 5077 329 5147 330 5153 331 5167 332 5179 333 5189 334 5197 335 5209 336 5231 337 5261 338 5273 339 5279 340 5281 341 5297 342 5309 343 5351 344 5381 345 5387 346 5393 347 5399 348 5407 349 5413 350 5417 351 5419 352 5437 353 5449 354 5471 355 5483 356 5501 357 5503 358 5507 359 5519 360 5521 361 5527 362 5557 363 5569 364 5591 365 5623 366 5639 367 5641 368 5647 369 5653 370 5657 371 5659 372 5669 373 5689 374 5711 375 5741 376 5743 377 5779 378 5843 379 5851 380 5861 381 5867 382 5879 383 5881 384 5897 385 5981 386 5987 387 6007 388 6029 389 6037 390 6091 391 6101 392 6113 393 6121 394 6133 395 6203 396 6211 397 6221 398 6247 399 6257 400 6269 401 6277 402 6311 403 6323 404 6343 405 6353 406 6359 407 6361 408 6367 409 6373 410 6379 411 6389 412 6397 413 6451 414 6473 415 6481 416 6529 417 6551 418 6563 419 6571 420 6581 421 6599 422 6607 423 6619 424 6637 425 6691 426 6701 427 6703 428 6719 429 6733 430 6737 431 6791 432 6803 433 6823 434 6827 435 6833 436 6841 437 6857 438 6869 439 6911 440 6947 441 6959 442 6961 443 6967 444 6977 445 6997 446 7043 447 7079 448 7109 449 7129 450 7151 451 7187 452 7193 453 7207 454 7213 455 7219 456 7229 457 7237 458 7283 459 7307 460 7321 461 7333 462 7349 463 7369 464 7411 465 7433 466 7457 467 7459 468 7477 469 7489 470 7523 471 7541 472 7547 473 7559 474 7561 475 7573 476 7577 477 7589 478 7643 479 7673 480 7681 481 7687 482 7699 483 7717 484 7793 485 7817 486 7829 487 7883 488 7901 489 7907 490 7919 491 7927 492 7933 493 7937 494 7949 495 8011 496 8039 497 8053 498 8059 499 8069 500 8089 501 8111 502 8123 503 8147 504 8161 505 8167 506 8179 507 8209 508 8231 509 8243 510 8263 511 8273 512 8287 513 8293 514 8297 515 8317 516 8329 517 8363 518 8387 519 8419 520 8429 521 8501 522 8513 523 8521 524 8527 525 8537 526 8539 527 8623 528 8627 529 8641 530 8647 531 8669 532 8677 533 8689 534 8731 535 8741 536 8747 537 8753 538 8761 539 8779 540 8831 541 8861 542 8863 543 8867 544 8887 545 8893 546 8929 547 8951 548 8963 549 8971 550 8999 551 9001 552 9007 553 9013 554 9029 555 9049 556 9091 557 9103 558 9127 559 9133 560 9137 561 9157 562 9203 563 9221 564 9227 565 9239 566 9241 567 9257 568 9277 569 9311 570 9323 571 9341 572 9343 573 9377 574 9397 575 9431 576 9461 577 9463 578 9467 579 9473 580 9479 581 9497 582 9551 583 9587 584 9601 585 9613 586 9619 587 9629 588 9649 589 9719 590 9721 591 9733 592 9739 593 9749 594 9769 595 9791 596 9803 597 9811 598 9833 599 9839 600 9857 601 9859 602 9923 603 9931 604 9941 605 9967 606 9973 607 10009 608 10061 609 10067 610 10079 611 10093 612 10099 613 10151 614 10163 615 10181 616 10193 617 10271 618 10301 619 10303 620 10313 621 10321 622 10333 623 10337 624 10357 625 10369 626 10391 627 10427 628 10433 629 10453 630 10457 631 10459 632 10477 633 10531 634 10559 635 10567 636 10589 637 10597 638 10631 639 10651 640 10663 641 10667 642 10687 643 10709 644 10729 645 10771 646 10781 647 10799 648 10837 649 10883 650 10891 651 10903 652 10937 653 10939 654 10949 655 10957 656 11003 657 11027 658 11047 659 11057 660 11059 661 11069 662 11131 663 11159 664 11161 665 11173 666 11177 667 11197 668 11243 669 11251 670 11261 671 11273 672 11279 673 11287 674 11299 675 11317 676 11329 677 11351 678 11383 679 11393 680 11399 681 11437 682 11471 683 11483 684 11491 685 11503 686 11519 687 11527 688 11549 689 11621 690 11633 691 11657 692 11677 693 11689 694 11731 695 11743 696 11777 697 11779 698 11789 699 11831 700 11863 701 11867 702 11887 703 11897 704 11909 705 11971 706 11981 707 11987 708 12007 709 12037 710 12049 711 12071 712 12101 713 12107 714 12113 715 12119 716 12149 717 12157 718 12203 719 12211 720 12227 721 12239 722 12241 723 12253 724 12269 725 12277 726 12289 727 12323 728 12343 729 12347 730 12373 731 12377 732 12379 733 12409 734 12451 735 12473 736 12479 737 12487 738 12497 739 12517 740 12583 741 12601 742 12613 743 12619 744 12637 745 12671 746 12703 747 12713 748 12721 749 12739 750 12757 751 12791 752 12821 753 12823 754 12841 755 12853 756 12889 757 12911 758 12923 759 12941 760 12953 761 12959 762 12967 763 12973 764 12979 765 13009 766 13043 767 13063 768 13093 769 13099 770 13109 771 13151 772 13163 773 13171 774 13183 775 13187 776 13217 777 13219 778 13229 779 13249 780 13291 781 13313 782 13327 783 13337 784 13339 785 13411 786 13421 787 13441 788 13457 789 13469 790 13477 791 13523 792 13553 793 13567 794 13577 795 13597 796 13679 797 13681 798 13687 799 13693 800 13697 801 13709 802 13729 803 13751 804 13763 805 13781 806 13799 807 13807 808 13829 809 13883 810 13901 811 13903 812 13907 813 13913 814 13921 815 13933 816 14011 817 14033 818 14057 819 14143 820 14153 821 14159 822 14173 823 14177 824 14197 825 14243 826 14251 827 14281 828 14293 829 14387 830 14401 831 14407 832 14419 833 14437 834 14449 835 14503 836 14519 837 14533 838 14537 839 14549 840 14557 841 14591 842 14621 843 14627 844 14633 845 14639 846 14653 847 14657 848 14669 849 14723 850 14731 851 14741 852 14747 853 14753 854 14759 855 14767 856 14779 857 14797 858 14831 859 14843 860 14851 861 14867 862 14879 863 14887 864 14897 865 14929 866 14951 867 14983 868 15013 869 15017 870 15083 871 15091 872 15101 873 15107 874 15121 875 15137 876 15139 877 15149 878 15227 879 15233 880 15241 881 15259 882 15269 883 15277 884 15289 885 15331 886 15359 887 15361 888 15373 889 15377 890 15443 891 15451 892 15461 893 15467 894 15473 895 15493 896 15497 897 15551 898 15581 899 15583 900 15601 901 15607 902 15619 903 15629 904 15649 905 15671 906 15683 907 15727 908 15733 909 15737 910 15739 911 15749 912 15791 913 15803 914 15823 915 15859 916 15877 917 15889 918 15923 919 15959 920 15973 921 16061 922 16063 923 16067 924 16073 925 16087 926 16097 927 16183 928 16187 929 16193 930 16217 931 16229 932 16249 933 16301 934 16319 935 16333 936 16339 937 16349 938 16369 939 16411 940 16421 941 16427 942 16433 943 16447 944 16453 945 16477 946 16547 947 16553 948 16561 949 16567 950 16573 951 16631 952 16651 953 16661 954 16673 955 16693 956 16699 957 16729 958 16763 959 16787 960 16829 961 16871 962 16883 963 16901 964 16903 965 16921 966 16927 967 16937 968 17011 969 17021 970 17027 971 17033 972 17041 973 17047 974 17053 975 17077 976 17123 977 17159 978 17167 979 17189 980 17209 981 17231 982 17293 983 17299 984 17317 985 17351 986 17383 987 17387 988 17393 989 17401 990 17417 991 17419 992 17449 993 17471 994 17483 995 17491 996 17519 997 17539 998 17569 999 17623 1000 17627