1 2 2 3 3 7 4 17 5 37 6 47 7 53 8 59 9 61 10 71 11 79 12 83 13 89 14 97 15 101 16 103 17 131 18 149 19 157 20 173 21 191 22 197 23 239 24 241 25 251 26 263 27 269 28 271 29 277 30 283 31 307 32 331 33 337 34 347 35 353 36 379 37 383 38 397 39 401 40 431 41 439 42 457 43 479 44 487 45 491 46 521 47 523 48 541 49 571 50 601 51 613 52 617 53 619 54 643 55 647 56 653 57 659 58 661 59 683 60 709 61 719 62 733 63 739 64 761 65 769 66 773 67 811 68 823 69 827 70 853 71 863 72 883 73 907 74 911 75 929 76 941 77 947 78 967 79 977 80 991 81 1019 82 1021 83 1051 84 1061 85 1087 86 1093 87 1097 88 1109 89 1117 90 1123 91 1129 92 1153 93 1181 94 1187 95 1193 96 1217 97 1223 98 1229 99 1231 100 1249 101 1259 102 1277 103 1283 104 1297 105 1301 106 1303 107 1319 108 1367 109 1381 110 1399 111 1427 112 1447 113 1459 114 1471 115 1481 116 1489 117 1493 118 1499 119 1511 120 1531 121 1553 122 1559 123 1567 124 1579 125 1583 126 1601 127 1607 128 1619 129 1657 130 1663 131 1669 132 1693 133 1699 134 1709 135 1741 136 1747 137 1753 138 1787 139 1789 140 1811 141 1823 142 1847 143 1861 144 1867 145 1889 146 1901 147 1907 148 1931 149 1933 150 1951 151 1999 152 2011 153 2027 154 2029 155 2039 156 2053 157 2063 158 2069 159 2089 160 2129 161 2131 162 2143 163 2179 164 2213 165 2221 166 2237 167 2243 168 2251 169 2273 170 2281 171 2293 172 2309 173 2311 174 2339 175 2351 176 2357 177 2371 178 2377 179 2399 180 2411 181 2447 182 2503 183 2539 184 2591 185 2593 186 2609 187 2617 188 2621 189 2633 190 2657 191 2659 192 2683 193 2687 194 2693 195 2707 196 2711 197 2713 198 2729 199 2753 200 2777 201 2789 202 2791 203 2797 204 2801 205 2837 206 2857 207 2879 208 2903 209 2909 210 2917 211 2939 212 2963 213 2969 214 3011 215 3061 216 3067 217 3079 218 3083 219 3089 220 3109 221 3119 222 3163 223 3167 224 3181 225 3191 226 3203 227 3217 228 3221 229 3251 230 3257 231 3259 232 3271 233 3299 234 3307 235 3343 236 3361 237 3371 238 3373 239 3391 240 3433 241 3449 242 3463 243 3467 244 3499 245 3527 246 3529 247 3533 248 3539 249 3541 250 3557 251 3559 252 3581 253 3593 254 3623 255 3631 256 3637 257 3643 258 3673 259 3691 260 3719 261 3727 262 3761 263 3767 264 3769 265 3797 266 3821 267 3823 268 3863 269 3881 270 3907 271 3917 272 3919 273 3929 274 3943 275 4001 276 4003 277 4007 278 4013 279 4019 280 4027 281 4049 282 4051 283 4079 284 4091 285 4093 286 4139 287 4153 288 4157 289 4201 290 4211 291 4217 292 4219 293 4231 294 4283 295 4289 296 4327 297 4349 298 4373 299 4421 300 4481 301 4483 302 4493 303 4507 304 4513 305 4519 306 4549 307 4561 308 4567 309 4583 310 4591 311 4643 312 4657 313 4703 314 4721 315 4751 316 4759 317 4783 318 4789 319 4801 320 4831 321 4877 322 4889 323 4909 324 4937 325 4943 326 4951 327 4967 328 4969 329 4999 330 5003 331 5009 332 5077 333 5101 334 5113 335 5147 336 5171 337 5179 338 5197 339 5231 340 5233 341 5273 342 5281 343 5323 344 5347 345 5407 346 5413 347 5417 348 5419 349 5437 350 5441 351 5477 352 5479 353 5501 354 5503 355 5507 356 5527 357 5531 358 5563 359 5573 360 5641 361 5647 362 5657 363 5689 364 5693 365 5701 366 5711 367 5737 368 5741 369 5743 370 5783 371 5813 372 5849 373 5879 374 5881 375 5903 376 5923 377 5939 378 5981 379 5987 380 6011 381 6037 382 6043 383 6053 384 6067 385 6079 386 6091 387 6113 388 6131 389 6163 390 6173 391 6199 392 6211 393 6221 394 6229 395 6257 396 6263 397 6269 398 6287 399 6299 400 6301 401 6323 402 6353 403 6359 404 6361 405 6373 406 6379 407 6451 408 6473 409 6481 410 6547 411 6551 412 6569 413 6581 414 6607 415 6659 416 6661 417 6691 418 6701 419 6733 420 6737 421 6763 422 6793 423 6823 424 6827 425 6829 426 6833 427 6857 428 6863 429 6869 430 6871 431 6883 432 6899 433 6911 434 6917 435 6959 436 6977 437 6983 438 7019 439 7027 440 7039 441 7057 442 7103 443 7109 444 7121 445 7129 446 7151 447 7193 448 7207 449 7219 450 7247 451 7297 452 7309 453 7321 454 7333 455 7349 456 7369 457 7393 458 7411 459 7433 460 7451 461 7477 462 7481 463 7487 464 7489 465 7507 466 7523 467 7529 468 7537 469 7541 470 7547 471 7573 472 7583 473 7591 474 7603 475 7621 476 7639 477 7669 478 7673 479 7703 480 7717 481 7757 482 7759 483 7789 484 7823 485 7829 486 7853 487 7867 488 7873 489 7877 490 7883 491 7933 492 7949 493 7951 494 7993 495 8011 496 8017 497 8039 498 8053 499 8069 500 8087 501 8093 502 8101 503 8111 504 8147 505 8167 506 8179 507 8231 508 8233 509 8237 510 8243 511 8273 512 8293 513 8297 514 8353 515 8369 516 8387 517 8419 518 8429 519 8431 520 8447 521 8461 522 8467 523 8513 524 8521 525 8539 526 8543 527 8563 528 8581 529 8609 530 8629 531 8669 532 8699 533 8707 534 8713 535 8719 536 8731 537 8737 538 8779 539 8803 540 8807 541 8821 542 8831 543 8837 544 8839 545 8861 546 8863 547 8887 548 8933 549 8951 550 9001 551 9011 552 9013 553 9041 554 9049 555 9103 556 9127 557 9173 558 9181 559 9199 560 9221 561 9239 562 9277 563 9283 564 9293 565 9323 566 9343 567 9371 568 9377 569 9403 570 9421 571 9437 572 9461 573 9463 574 9479 575 9497 576 9511 577 9521 578 9547 579 9613 580 9643 581 9649 582 9677 583 9689 584 9719 585 9733 586 9743 587 9803 588 9829 589 9839 590 9851 591 9857 592 9859 593 9871 594 9887 595 9907 596 9923 597 9929 598 9931 599 9941 600 9949 601 9967 602 9973 603 10039 604 10061 605 10067 606 10079 607 10111 608 10133 609 10139 610 10141 611 10159 612 10169 613 10177 614 10211 615 10223 616 10247 617 10253 618 10267 619 10271 620 10273 621 10301 622 10321 623 10343 624 10357 625 10391 626 10399 627 10429 628 10459 629 10487 630 10499 631 10513 632 10529 633 10531 634 10589 635 10607 636 10631 637 10639 638 10687 639 10711 640 10723 641 10733 642 10753 643 10771 644 10781 645 10799 646 10831 647 10837 648 10847 649 10859 650 10861 651 10889 652 10891 653 10957 654 10979 655 10987 656 10993 657 11047 658 11057 659 11059 660 11069 661 11087 662 11093 663 11113 664 11117 665 11119 666 11171 667 11173 668 11213 669 11239 670 11251 671 11257 672 11261 673 11287 674 11317 675 11329 676 11351 677 11369 678 11383 679 11399 680 11411 681 11423 682 11437 683 11471 684 11489 685 11519 686 11527 687 11549 688 11551 689 11579 690 11587 691 11617 692 11621 693 11633 694 11657 695 11677 696 11681 697 11717 698 11719 699 11731 700 11777 701 11801 702 11813 703 11821 704 11831 705 11833 706 11839 707 11897 708 11903 709 11909 710 11923 711 11927 712 11933 713 11939 714 11941 715 11959 716 11987 717 12041 718 12049 719 12097 720 12107 721 12113 722 12143 723 12163 724 12197 725 12227 726 12241 727 12269 728 12281 729 12301 730 12323 731 12373 732 12377 733 12379 734 12409 735 12433 736 12457 737 12473 738 12479 739 12487 740 12491 741 12497 742 12503 743 12511 744 12527 745 12539 746 12553 747 12577 748 12583 749 12613 750 12647 751 12659 752 12671 753 12697 754 12739 755 12743 756 12791 757 12809 758 12821 759 12899 760 12941 761 12953 762 12959 763 12967 764 12973 765 12979 766 13009 767 13033 768 13037 769 13043 770 13093 771 13103 772 13121 773 13127 774 13147 775 13163 776 13177 777 13187 778 13219 779 13241 780 13249 781 13291 782 13309 783 13313 784 13337 785 13397 786 13399 787 13411 788 13451 789 13463 790 13469 791 13513 792 13523 793 13537 794 13553 795 13591 796 13597 797 13619 798 13633 799 13679 800 13681 801 13691 802 13693 803 13709 804 13711 805 13751 806 13789 807 13799 808 13807 809 13873 810 13877 811 13879 812 13883 813 13901 814 13907 815 13913 816 13921 817 13933 818 13963 819 13967 820 14009 821 14033 822 14057 823 14071 824 14081 825 14087 826 14107 827 14149 828 14153 829 14159 830 14197 831 14221 832 14243 833 14249 834 14341 835 14347 836 14369 837 14389 838 14407 839 14419 840 14431 841 14437 842 14447 843 14461 844 14479 845 14503 846 14537 847 14551 848 14557 849 14591 850 14621 851 14629 852 14633 853 14653 854 14713 855 14717 856 14723 857 14747 858 14753 859 14759 860 14767 861 14779 862 14783 863 14813 864 14821 865 14869 866 14879 867 14923 868 14947 869 14983 870 15017 871 15061 872 15077 873 15091 874 15101 875 15121 876 15137 877 15161 878 15187 879 15193 880 15199 881 15217 882 15277 883 15287 884 15289 885 15299 886 15307 887 15329 888 15331 889 15349 890 15359 891 15373 892 15377 893 15383 894 15401 895 15443 896 15467 897 15497 898 15511 899 15527 900 15559 901 15569 902 15581 903 15607 904 15629 905 15641 906 15667 907 15679 908 15683 909 15749 910 15761 911 15773 912 15787 913 15809 914 15817 915 15881 916 15887 917 15889 918 15907 919 15913 920 15923 921 15937 922 16001 923 16007 924 16033 925 16061 926 16063 927 16069 928 16091 929 16111 930 16127 931 16139 932 16189 933 16193 934 16217 935 16223 936 16229 937 16231 938 16249 939 16333 940 16363 941 16381 942 16411 943 16417 944 16421 945 16427 946 16451 947 16453 948 16477 949 16487 950 16529 951 16547 952 16553 953 16561 954 16603 955 16607 956 16619 957 16633 958 16691 959 16693 960 16699 961 16703 962 16741 963 16759 964 16787 965 16811 966 16829 967 16843 968 16879 969 16889 970 16901 971 16921 972 16927 973 16937 974 16979 975 16981 976 17021 977 17041 978 17077 979 17093 980 17117 981 17159 982 17167 983 17183 984 17189 985 17191 986 17203 987 17209 988 17239 989 17257 990 17291 991 17299 992 17317 993 17321 994 17333 995 17351 996 17359 997 17377 998 17393 999 17417 1000 17443