1 2 2 3 3 5 4 19 5 23 6 31 7 41 8 61 9 67 10 71 11 73 12 79 13 83 14 101 15 103 16 109 17 127 18 137 19 139 20 151 21 157 22 167 23 173 24 179 25 181 26 191 27 193 28 233 29 239 30 251 31 257 32 263 33 277 34 283 35 313 36 337 37 349 38 353 39 359 40 373 41 379 42 383 43 389 44 397 45 401 46 419 47 421 48 443 49 457 50 463 51 479 52 491 53 499 54 503 55 509 56 557 57 563 58 569 59 571 60 601 61 613 62 617 63 631 64 641 65 659 66 677 67 691 68 701 69 709 70 719 71 739 72 761 73 769 74 773 75 787 76 797 77 809 78 821 79 827 80 829 81 853 82 881 83 883 84 887 85 919 86 977 87 1009 88 1019 89 1021 90 1033 91 1039 92 1063 93 1087 94 1091 95 1093 96 1163 97 1171 98 1187 99 1193 100 1201 101 1217 102 1231 103 1237 104 1249 105 1277 106 1291 107 1303 108 1307 109 1327 110 1373 111 1381 112 1399 113 1409 114 1423 115 1429 116 1433 117 1439 118 1451 119 1453 120 1481 121 1487 122 1489 123 1511 124 1523 125 1549 126 1559 127 1567 128 1571 129 1609 130 1613 131 1621 132 1657 133 1663 134 1669 135 1693 136 1699 137 1723 138 1741 139 1747 140 1783 141 1823 142 1847 143 1867 144 1873 145 1877 146 1889 147 1913 148 1931 149 1949 150 1973 151 1979 152 1987 153 1993 154 2011 155 2017 156 2053 157 2069 158 2081 159 2087 160 2089 161 2099 162 2141 163 2143 164 2153 165 2161 166 2203 167 2207 168 2221 169 2267 170 2281 171 2287 172 2293 173 2297 174 2309 175 2311 176 2351 177 2371 178 2377 179 2383 180 2393 181 2399 182 2411 183 2417 184 2441 185 2459 186 2473 187 2477 188 2503 189 2521 190 2539 191 2549 192 2579 193 2609 194 2617 195 2647 196 2671 197 2677 198 2683 199 2689 200 2711 201 2729 202 2753 203 2777 204 2789 205 2791 206 2797 207 2801 208 2843 209 2857 210 2897 211 2903 212 2917 213 2927 214 2963 215 2971 216 2999 217 3001 218 3019 219 3023 220 3041 221 3079 222 3109 223 3119 224 3203 225 3221 226 3251 227 3253 228 3259 229 3307 230 3313 231 3319 232 3331 233 3347 234 3359 235 3361 236 3371 237 3373 238 3389 239 3413 240 3433 241 3457 242 3463 243 3467 244 3517 245 3529 246 3533 247 3539 248 3559 249 3571 250 3581 251 3583 252 3607 253 3623 254 3631 255 3637 256 3643 257 3659 258 3671 259 3677 260 3691 261 3733 262 3761 263 3793 264 3797 265 3821 266 3847 267 3851 268 3877 269 3881 270 3889 271 3917 272 3919 273 3943 274 3967 275 3989 276 4001 277 4007 278 4049 279 4051 280 4073 281 4079 282 4093 283 4099 284 4111 285 4129 286 4139 287 4153 288 4157 289 4201 290 4217 291 4219 292 4243 293 4259 294 4261 295 4271 296 4273 297 4327 298 4349 299 4373 300 4391 301 4397 302 4421 303 4447 304 4457 305 4483 306 4493 307 4507 308 4513 309 4517 310 4519 311 4523 312 4561 313 4591 314 4597 315 4603 316 4637 317 4643 318 4691 319 4703 320 4729 321 4751 322 4789 323 4793 324 4801 325 4831 326 4871 327 4903 328 4909 329 4931 330 4937 331 4943 332 4951 333 4987 334 5003 335 5009 336 5021 337 5023 338 5107 339 5119 340 5153 341 5167 342 5171 343 5189 344 5197 345 5227 346 5233 347 5261 348 5273 349 5279 350 5281 351 5297 352 5303 353 5323 354 5333 355 5351 356 5387 357 5437 358 5441 359 5471 360 5477 361 5479 362 5507 363 5531 364 5557 365 5563 366 5573 367 5591 368 5623 369 5639 370 5641 371 5651 372 5653 373 5657 374 5659 375 5669 376 5683 377 5689 378 5693 379 5701 380 5743 381 5779 382 5791 383 5807 384 5827 385 5849 386 5851 387 5857 388 5861 389 5869 390 5881 391 5897 392 5903 393 5939 394 5981 395 5987 396 6007 397 6011 398 6037 399 6047 400 6073 401 6113 402 6121 403 6143 404 6151 405 6199 406 6203 407 6221 408 6257 409 6277 410 6287 411 6299 412 6329 413 6337 414 6379 415 6421 416 6427 417 6469 418 6521 419 6551 420 6553 421 6569 422 6577 423 6599 424 6607 425 6637 426 6659 427 6673 428 6701 429 6709 430 6719 431 6733 432 6761 433 6763 434 6779 435 6781 436 6803 437 6823 438 6829 439 6857 440 6863 441 6869 442 6871 443 6911 444 6917 445 6961 446 6977 447 6991 448 7001 449 7019 450 7027 451 7057 452 7069 453 7079 454 7121 455 7129 456 7177 457 7187 458 7211 459 7213 460 7229 461 7243 462 7247 463 7253 464 7283 465 7309 466 7333 467 7349 468 7369 469 7393 470 7417 471 7451 472 7459 473 7481 474 7487 475 7499 476 7507 477 7523 478 7529 479 7547 480 7549 481 7559 482 7561 483 7577 484 7591 485 7673 486 7687 487 7699 488 7703 489 7717 490 7741 491 7757 492 7759 493 7789 494 7793 495 7817 496 7823 497 7841 498 7867 499 7877 500 7879 501 7883 502 7919 503 7927 504 8011 505 8017 506 8053 507 8059 508 8087 509 8089 510 8101 511 8111 512 8117 513 8123 514 8167 515 8233 516 8237 517 8263 518 8273 519 8287 520 8291 521 8329 522 8353 523 8369 524 8377 525 8419 526 8429 527 8447 528 8461 529 8501 530 8513 531 8521 532 8563 533 8581 534 8609 535 8627 536 8641 537 8647 538 8669 539 8689 540 8713 541 8719 542 8731 543 8737 544 8747 545 8753 546 8779 547 8803 548 8819 549 8821 550 8831 551 8837 552 8839 553 8849 554 8863 555 8923 556 8969 557 8971 558 9007 559 9013 560 9029 561 9041 562 9043 563 9049 564 9137 565 9151 566 9157 567 9161 568 9181 569 9187 570 9199 571 9203 572 9227 573 9241 574 9257 575 9277 576 9283 577 9293 578 9323 579 9349 580 9403 581 9413 582 9431 583 9437 584 9439 585 9461 586 9467 587 9473 588 9479 589 9521 590 9601 591 9613 592 9619 593 9623 594 9643 595 9649 596 9677 597 9679 598 9697 599 9719 600 9721 601 9733 602 9749 603 9787 604 9791 605 9803 606 9817 607 9839 608 9923 609 9929 610 9931 611 9941 612 9967 613 10009 614 10037 615 10039 616 10067 617 10091 618 10093 619 10103 620 10111 621 10141 622 10181 623 10211 624 10243 625 10247 626 10259 627 10301 628 10303 629 10313 630 10321 631 10333 632 10337 633 10343 634 10357 635 10369 636 10391 637 10427 638 10429 639 10433 640 10453 641 10459 642 10463 643 10499 644 10513 645 10529 646 10559 647 10567 648 10597 649 10627 650 10631 651 10639 652 10651 653 10667 654 10687 655 10709 656 10711 657 10729 658 10733 659 10739 660 10771 661 10781 662 10789 663 10831 664 10847 665 10853 666 10867 667 10883 668 10891 669 10937 670 10939 671 10949 672 10957 673 10973 674 10979 675 10993 676 11003 677 11027 678 11047 679 11057 680 11059 681 11069 682 11149 683 11161 684 11171 685 11197 686 11213 687 11239 688 11257 689 11287 690 11311 691 11321 692 11369 693 11383 694 11393 695 11443 696 11467 697 11471 698 11483 699 11489 700 11503 701 11519 702 11527 703 11549 704 11551 705 11587 706 11593 707 11621 708 11633 709 11657 710 11681 711 11699 712 11701 713 11731 714 11743 715 11789 716 11801 717 11807 718 11821 719 11827 720 11831 721 11833 722 11839 723 11867 724 11903 725 11923 726 11927 727 11933 728 11939 729 11959 730 11981 731 12011 732 12043 733 12049 734 12107 735 12119 736 12149 737 12157 738 12163 739 12211 740 12241 741 12251 742 12263 743 12269 744 12277 745 12301 746 12323 747 12329 748 12347 749 12379 750 12421 751 12433 752 12437 753 12457 754 12473 755 12487 756 12503 757 12511 758 12527 759 12539 760 12541 761 12547 762 12553 763 12569 764 12583 765 12611 766 12619 767 12637 768 12641 769 12647 770 12653 771 12659 772 12689 773 12697 774 12739 775 12743 776 12781 777 12791 778 12799 779 12821 780 12823 781 12829 782 12853 783 12893 784 12899 785 12911 786 12953 787 12959 788 12967 789 12973 790 12983 791 13003 792 13007 793 13033 794 13043 795 13093 796 13099 797 13103 798 13109 799 13121 800 13147 801 13163 802 13171 803 13177 804 13183 805 13217 806 13219 807 13229 808 13291 809 13337 810 13397 811 13411 812 13417 813 13421 814 13441 815 13457 816 13513 817 13523 818 13537 819 13591 820 13613 821 13619 822 13633 823 13669 824 13679 825 13693 826 13697 827 13709 828 13729 829 13757 830 13759 831 13799 832 13807 833 13831 834 13841 835 13859 836 13883 837 13907 838 13913 839 13921 840 13931 841 13997 842 14011 843 14033 844 14057 845 14071 846 14143 847 14149 848 14153 849 14159 850 14173 851 14177 852 14207 853 14243 854 14249 855 14341 856 14389 857 14411 858 14419 859 14437 860 14447 861 14449 862 14461 863 14489 864 14503 865 14519 866 14543 867 14549 868 14557 869 14561 870 14563 871 14593 872 14633 873 14669 874 14683 875 14699 876 14713 877 14731 878 14737 879 14753 880 14767 881 14779 882 14813 883 14821 884 14843 885 14867 886 14879 887 14891 888 14923 889 14951 890 14969 891 15013 892 15017 893 15031 894 15073 895 15083 896 15091 897 15107 898 15131 899 15137 900 15139 901 15161 902 15193 903 15199 904 15233 905 15241 906 15259 907 15269 908 15287 909 15299 910 15319 911 15329 912 15331 913 15349 914 15373 915 15391 916 15401 917 15443 918 15473 919 15497 920 15511 921 15527 922 15541 923 15551 924 15559 925 15601 926 15643 927 15647 928 15649 929 15661 930 15667 931 15683 932 15727 933 15733 934 15739 935 15749 936 15761 937 15767 938 15773 939 15791 940 15797 941 15817 942 15859 943 15877 944 15881 945 15919 946 15923 947 15971 948 15973 949 16001 950 16033 951 16057 952 16061 953 16067 954 16073 955 16091 956 16139 957 16183 958 16187 959 16223 960 16249 961 16253 962 16273 963 16301 964 16319 965 16363 966 16369 967 16411 968 16427 969 16433 970 16451 971 16453 972 16481 973 16567 974 16603 975 16607 976 16619 977 16661 978 16673 979 16693 980 16703 981 16729 982 16787 983 16823 984 16831 985 16889 986 16921 987 16927 988 16937 989 16963 990 16979 991 16981 992 16987 993 16993 994 17011 995 17021 996 17027 997 17033 998 17047 999 17093 1000 17099