1 2 2 3 3 5 4 7 5 23 6 37 7 41 8 53 9 59 10 61 11 73 12 79 13 103 14 109 15 131 16 139 17 149 18 157 19 163 20 179 21 181 22 191 23 193 24 199 25 211 26 229 27 233 28 257 29 263 30 293 31 307 32 331 33 347 34 353 35 359 36 367 37 373 38 383 39 389 40 409 41 421 42 431 43 443 44 449 45 479 46 491 47 499 48 503 49 547 50 557 51 577 52 587 53 593 54 601 55 613 56 631 57 661 58 673 59 677 60 683 61 691 62 701 63 709 64 727 65 733 66 739 67 743 68 751 69 757 70 761 71 773 72 797 73 809 74 811 75 839 76 857 77 859 78 883 79 911 80 919 81 929 82 941 83 947 84 983 85 1031 86 1051 87 1063 88 1069 89 1097 90 1103 91 1109 92 1129 93 1153 94 1163 95 1213 96 1229 97 1279 98 1283 99 1289 100 1291 101 1297 102 1303 103 1361 104 1367 105 1399 106 1409 107 1423 108 1427 109 1447 110 1451 111 1471 112 1481 113 1487 114 1493 115 1499 116 1531 117 1553 118 1583 119 1597 120 1607 121 1619 122 1621 123 1657 124 1663 125 1693 126 1697 127 1709 128 1759 129 1777 130 1787 131 1831 132 1847 133 1861 134 1867 135 1877 136 1889 137 1901 138 1913 139 1949 140 1951 141 1979 142 1987 143 1997 144 1999 145 2003 146 2017 147 2027 148 2029 149 2039 150 2069 151 2083 152 2087 153 2099 154 2129 155 2203 156 2207 157 2213 158 2243 159 2267 160 2269 161 2281 162 2287 163 2311 164 2333 165 2339 166 2347 167 2351 168 2357 169 2371 170 2377 171 2383 172 2389 173 2393 174 2399 175 2417 176 2437 177 2441 178 2467 179 2473 180 2503 181 2531 182 2539 183 2549 184 2551 185 2579 186 2591 187 2617 188 2621 189 2657 190 2687 191 2699 192 2707 193 2711 194 2719 195 2753 196 2767 197 2797 198 2801 199 2819 200 2833 201 2903 202 2909 203 2917 204 2939 205 2953 206 2969 207 2971 208 3019 209 3023 210 3049 211 3067 212 3079 213 3083 214 3119 215 3121 216 3137 217 3163 218 3169 219 3181 220 3187 221 3191 222 3203 223 3209 224 3251 225 3253 226 3259 227 3271 228 3307 229 3313 230 3319 231 3347 232 3361 233 3371 234 3373 235 3391 236 3433 237 3461 238 3469 239 3491 240 3499 241 3511 242 3517 243 3533 244 3541 245 3557 246 3559 247 3571 248 3607 249 3617 250 3631 251 3643 252 3659 253 3671 254 3673 255 3677 256 3701 257 3733 258 3739 259 3761 260 3803 261 3823 262 3863 263 3889 264 3917 265 3923 266 3943 267 3967 268 3989 269 4003 270 4007 271 4013 272 4021 273 4027 274 4049 275 4051 276 4057 277 4073 278 4093 279 4111 280 4127 281 4129 282 4153 283 4157 284 4159 285 4211 286 4217 287 4229 288 4231 289 4241 290 4253 291 4259 292 4273 293 4337 294 4357 295 4363 296 4391 297 4409 298 4421 299 4423 300 4441 301 4451 302 4457 303 4519 304 4547 305 4591 306 4597 307 4603 308 4621 309 4637 310 4649 311 4663 312 4673 313 4679 314 4703 315 4721 316 4723 317 4759 318 4783 319 4787 320 4789 321 4793 322 4799 323 4889 324 4909 325 4919 326 4931 327 4933 328 4943 329 4967 330 4969 331 4973 332 4993 333 5003 334 5009 335 5021 336 5077 337 5099 338 5107 339 5147 340 5153 341 5167 342 5179 343 5189 344 5197 345 5227 346 5231 347 5233 348 5261 349 5273 350 5309 351 5333 352 5351 353 5381 354 5399 355 5417 356 5441 357 5471 358 5479 359 5483 360 5519 361 5521 362 5527 363 5557 364 5569 365 5573 366 5581 367 5623 368 5641 369 5651 370 5659 371 5669 372 5683 373 5689 374 5701 375 5711 376 5741 377 5749 378 5779 379 5783 380 5807 381 5813 382 5827 383 5839 384 5843 385 5851 386 5861 387 5867 388 5879 389 5881 390 5897 391 5903 392 5923 393 6011 394 6037 395 6047 396 6067 397 6073 398 6079 399 6113 400 6121 401 6131 402 6133 403 6151 404 6197 405 6203 406 6211 407 6221 408 6229 409 6247 410 6257 411 6263 412 6271 413 6277 414 6301 415 6317 416 6329 417 6337 418 6359 419 6361 420 6367 421 6379 422 6449 423 6481 424 6521 425 6551 426 6563 427 6571 428 6599 429 6619 430 6659 431 6661 432 6673 433 6703 434 6733 435 6763 436 6781 437 6793 438 6803 439 6823 440 6829 441 6833 442 6857 443 6869 444 6871 445 6883 446 6911 447 6917 448 6947 449 6967 450 6971 451 6977 452 6983 453 6991 454 6997 455 7001 456 7013 457 7019 458 7027 459 7103 460 7127 461 7151 462 7177 463 7211 464 7213 465 7229 466 7237 467 7297 468 7307 469 7333 470 7351 471 7369 472 7433 473 7481 474 7499 475 7507 476 7517 477 7523 478 7529 479 7537 480 7541 481 7547 482 7549 483 7559 484 7589 485 7603 486 7607 487 7649 488 7669 489 7687 490 7691 491 7703 492 7723 493 7727 494 7753 495 7789 496 7853 497 7867 498 7877 499 7907 500 7919 501 7927 502 7933 503 7937 504 7949 505 7993 506 8017 507 8059 508 8069 509 8081 510 8087 511 8089 512 8093 513 8101 514 8111 515 8117 516 8123 517 8171 518 8219 519 8221 520 8231 521 8243 522 8273 523 8287 524 8317 525 8329 526 8353 527 8389 528 8419 529 8423 530 8429 531 8443 532 8461 533 8467 534 8501 535 8513 536 8527 537 8537 538 8539 539 8543 540 8573 541 8599 542 8623 543 8627 544 8641 545 8647 546 8663 547 8669 548 8689 549 8693 550 8707 551 8753 552 8779 553 8783 554 8807 555 8831 556 8837 557 8839 558 8867 559 8893 560 8941 561 8963 562 8971 563 9001 564 9007 565 9011 566 9013 567 9041 568 9043 569 9091 570 9127 571 9137 572 9151 573 9173 574 9199 575 9203 576 9209 577 9221 578 9227 579 9241 580 9281 581 9311 582 9323 583 9343 584 9349 585 9377 586 9391 587 9419 588 9421 589 9433 590 9437 591 9463 592 9533 593 9547 594 9613 595 9629 596 9631 597 9643 598 9649 599 9677 600 9679 601 9689 602 9743 603 9749 604 9767 605 9787 606 9811 607 9833 608 9857 609 9883 610 9887 611 9901 612 9929 613 9931 614 9941 615 9973 616 10009 617 10039 618 10061 619 10067 620 10079 621 10093 622 10099 623 10111 624 10141 625 10169 626 10181 627 10193 628 10223 629 10243 630 10259 631 10267 632 10289 633 10301 634 10303 635 10313 636 10331 637 10357 638 10427 639 10429 640 10453 641 10463 642 10487 643 10513 644 10529 645 10567 646 10597 647 10613 648 10627 649 10631 650 10651 651 10657 652 10663 653 10667 654 10687 655 10709 656 10733 657 10753 658 10781 659 10831 660 10847 661 10853 662 10859 663 10861 664 10883 665 10891 666 10909 667 10937 668 10979 669 10987 670 11003 671 11047 672 11093 673 11113 674 11119 675 11149 676 11161 677 11171 678 11197 679 11239 680 11251 681 11261 682 11273 683 11287 684 11299 685 11329 686 11383 687 11393 688 11399 689 11411 690 11423 691 11443 692 11467 693 11471 694 11483 695 11489 696 11519 697 11551 698 11587 699 11593 700 11597 701 11617 702 11633 703 11701 704 11717 705 11731 706 11777 707 11779 708 11783 709 11801 710 11813 711 11821 712 11839 713 11887 714 11897 715 11923 716 11933 717 11939 718 11953 719 11959 720 11969 721 11981 722 11987 723 12041 724 12071 725 12107 726 12109 727 12119 728 12143 729 12149 730 12197 731 12203 732 12253 733 12269 734 12301 735 12323 736 12329 737 12343 738 12373 739 12377 740 12391 741 12401 742 12409 743 12433 744 12437 745 12451 746 12487 747 12491 748 12497 749 12503 750 12511 751 12517 752 12527 753 12539 754 12547 755 12553 756 12637 757 12647 758 12659 759 12671 760 12689 761 12697 762 12703 763 12721 764 12757 765 12799 766 12821 767 12853 768 12889 769 12907 770 12917 771 12941 772 12953 773 12959 774 12983 775 13001 776 13003 777 13037 778 13043 779 13049 780 13063 781 13099 782 13109 783 13127 784 13187 785 13241 786 13249 787 13297 788 13309 789 13327 790 13397 791 13411 792 13417 793 13441 794 13457 795 13469 796 13477 797 13513 798 13537 799 13553 800 13567 801 13591 802 13613 803 13619 804 13669 805 13679 806 13691 807 13697 808 13721 809 13751 810 13759 811 13763 812 13799 813 13807 814 13841 815 13859 816 13873 817 13879 818 13903 819 13921 820 13931 821 13963 822 13999 823 14009 824 14011 825 14029 826 14033 827 14057 828 14087 829 14107 830 14143 831 14153 832 14159 833 14173 834 14177 835 14221 836 14243 837 14249 838 14293 839 14303 840 14327 841 14347 842 14387 843 14389 844 14401 845 14411 846 14431 847 14461 848 14533 849 14537 850 14543 851 14551 852 14557 853 14561 854 14563 855 14639 856 14657 857 14683 858 14699 859 14713 860 14717 861 14723 862 14741 863 14747 864 14779 865 14783 866 14831 867 14843 868 14851 869 14867 870 14869 871 14879 872 14897 873 14929 874 14939 875 14957 876 14983 877 15013 878 15053 879 15061 880 15073 881 15083 882 15091 883 15137 884 15149 885 15161 886 15193 887 15199 888 15227 889 15263 890 15269 891 15271 892 15277 893 15287 894 15299 895 15307 896 15313 897 15331 898 15377 899 15383 900 15451 901 15461 902 15493 903 15497 904 15559 905 15581 906 15619 907 15641 908 15643 909 15647 910 15649 911 15661 912 15667 913 15749 914 15761 915 15787 916 15797 917 15803 918 15809 919 15817 920 15823 921 15859 922 15877 923 15887 924 15959 925 15971 926 15973 927 16001 928 16007 929 16033 930 16057 931 16061 932 16067 933 16069 934 16087 935 16111 936 16139 937 16183 938 16187 939 16189 940 16193 941 16217 942 16229 943 16253 944 16267 945 16273 946 16301 947 16339 948 16349 949 16361 950 16369 951 16381 952 16411 953 16417 954 16421 955 16451 956 16481 957 16487 958 16519 959 16553 960 16561 961 16567 962 16619 963 16633 964 16691 965 16699 966 16703 967 16729 968 16741 969 16747 970 16759 971 16823 972 16879 973 16883 974 16901 975 16903 976 16921 977 16927 978 16931 979 16937 980 16943 981 16963 982 16981 983 16987 984 17033 985 17053 986 17077 987 17107 988 17117 989 17137 990 17191 991 17291 992 17293 993 17299 994 17317 995 17321 996 17333 997 17341 998 17359 999 17377 1000 17401