1 2 2 7 3 11 4 13 5 17 6 41 7 47 8 67 9 89 10 101 11 103 12 109 13 113 14 131 15 137 16 139 17 151 18 181 19 191 20 199 21 223 22 241 23 251 24 263 25 269 26 277 27 283 28 293 29 311 30 313 31 317 32 349 33 359 34 373 35 389 36 397 37 439 38 443 39 449 40 457 41 461 42 463 43 467 44 479 45 487 46 491 47 499 48 503 49 523 50 547 51 563 52 569 53 571 54 599 55 613 56 617 57 631 58 641 59 643 60 653 61 659 62 661 63 673 64 677 65 691 66 709 67 743 68 773 69 787 70 797 71 809 72 811 73 827 74 839 75 877 76 881 77 883 78 887 79 911 80 919 81 937 82 947 83 971 84 983 85 991 86 1009 87 1013 88 1021 89 1039 90 1051 91 1061 92 1069 93 1091 94 1093 95 1153 96 1163 97 1181 98 1187 99 1213 100 1229 101 1231 102 1259 103 1307 104 1319 105 1321 106 1327 107 1361 108 1373 109 1399 110 1409 111 1433 112 1439 113 1459 114 1481 115 1483 116 1487 117 1493 118 1511 119 1523 120 1531 121 1543 122 1567 123 1579 124 1583 125 1607 126 1613 127 1657 128 1667 129 1669 130 1697 131 1709 132 1721 133 1741 134 1747 135 1753 136 1787 137 1789 138 1831 139 1861 140 1871 141 1877 142 1879 143 1931 144 2003 145 2017 146 2027 147 2029 148 2053 149 2069 150 2083 151 2089 152 2099 153 2113 154 2129 155 2137 156 2179 157 2203 158 2207 159 2239 160 2243 161 2269 162 2273 163 2287 164 2309 165 2311 166 2339 167 2351 168 2357 169 2371 170 2377 171 2381 172 2383 173 2393 174 2399 175 2417 176 2437 177 2447 178 2477 179 2503 180 2531 181 2539 182 2549 183 2551 184 2557 185 2579 186 2591 187 2617 188 2621 189 2657 190 2659 191 2677 192 2687 193 2699 194 2711 195 2713 196 2719 197 2729 198 2731 199 2741 200 2749 201 2753 202 2791 203 2797 204 2801 205 2833 206 2851 207 2861 208 2879 209 2887 210 2897 211 2903 212 2927 213 2939 214 2953 215 2969 216 2971 217 2999 218 3049 219 3061 220 3067 221 3079 222 3089 223 3109 224 3181 225 3209 226 3221 227 3251 228 3253 229 3271 230 3301 231 3307 232 3313 233 3319 234 3323 235 3331 236 3347 237 3373 238 3407 239 3449 240 3457 241 3461 242 3491 243 3527 244 3529 245 3547 246 3557 247 3571 248 3581 249 3583 250 3593 251 3617 252 3623 253 3631 254 3671 255 3701 256 3767 257 3769 258 3793 259 3797 260 3823 261 3853 262 3877 263 3917 264 3919 265 3923 266 3929 267 3931 268 3943 269 3947 270 3967 271 4003 272 4013 273 4019 274 4027 275 4049 276 4051 277 4079 278 4091 279 4093 280 4111 281 4133 282 4139 283 4153 284 4157 285 4177 286 4201 287 4217 288 4243 289 4253 290 4271 291 4289 292 4297 293 4327 294 4357 295 4363 296 4391 297 4397 298 4441 299 4451 300 4463 301 4481 302 4493 303 4519 304 4549 305 4591 306 4637 307 4639 308 4643 309 4663 310 4679 311 4723 312 4787 313 4789 314 4793 315 4799 316 4801 317 4813 318 4817 319 4889 320 4919 321 4967 322 4973 323 4987 324 4993 325 5003 326 5009 327 5011 328 5023 329 5059 330 5087 331 5113 332 5147 333 5167 334 5189 335 5197 336 5227 337 5231 338 5233 339 5237 340 5261 341 5297 342 5309 343 5323 344 5333 345 5351 346 5407 347 5419 348 5441 349 5443 350 5471 351 5483 352 5503 353 5507 354 5531 355 5563 356 5569 357 5581 358 5657 359 5659 360 5669 361 5683 362 5689 363 5711 364 5737 365 5743 366 5749 367 5783 368 5791 369 5843 370 5851 371 5857 372 5861 373 5879 374 5881 375 5897 376 5923 377 5927 378 6007 379 6011 380 6029 381 6037 382 6047 383 6053 384 6067 385 6091 386 6101 387 6131 388 6199 389 6203 390 6211 391 6221 392 6229 393 6271 394 6277 395 6311 396 6353 397 6359 398 6367 399 6373 400 6379 401 6449 402 6451 403 6529 404 6547 405 6551 406 6553 407 6569 408 6577 409 6581 410 6607 411 6619 412 6637 413 6653 414 6659 415 6661 416 6679 417 6689 418 6701 419 6703 420 6733 421 6763 422 6781 423 6793 424 6803 425 6827 426 6833 427 6863 428 6899 429 6907 430 6917 431 6961 432 6967 433 6971 434 6977 435 7001 436 7027 437 7069 438 7079 439 7103 440 7129 441 7151 442 7159 443 7211 444 7229 445 7237 446 7243 447 7247 448 7253 449 7309 450 7321 451 7333 452 7349 453 7411 454 7417 455 7451 456 7459 457 7477 458 7489 459 7499 460 7507 461 7523 462 7529 463 7549 464 7559 465 7573 466 7577 467 7583 468 7591 469 7603 470 7621 471 7669 472 7673 473 7681 474 7703 475 7723 476 7757 477 7759 478 7793 479 7841 480 7877 481 7879 482 7907 483 7919 484 7933 485 7949 486 7951 487 8011 488 8017 489 8053 490 8081 491 8093 492 8117 493 8123 494 8147 495 8179 496 8191 497 8219 498 8269 499 8273 500 8287 501 8291 502 8293 503 8297 504 8317 505 8329 506 8353 507 8363 508 8369 509 8377 510 8419 511 8429 512 8443 513 8447 514 8461 515 8467 516 8521 517 8527 518 8537 519 8539 520 8543 521 8573 522 8627 523 8629 524 8641 525 8647 526 8663 527 8669 528 8677 529 8681 530 8707 531 8713 532 8741 533 8747 534 8803 535 8819 536 8821 537 8831 538 8837 539 8839 540 8887 541 8923 542 8941 543 8951 544 8963 545 8969 546 9011 547 9013 548 9029 549 9043 550 9049 551 9059 552 9137 553 9151 554 9157 555 9161 556 9187 557 9199 558 9203 559 9239 560 9311 561 9323 562 9337 563 9341 564 9343 565 9377 566 9391 567 9397 568 9403 569 9413 570 9421 571 9437 572 9463 573 9473 574 9491 575 9497 576 9511 577 9533 578 9539 579 9547 580 9551 581 9587 582 9619 583 9661 584 9679 585 9689 586 9721 587 9739 588 9769 589 9791 590 9811 591 9833 592 9839 593 9857 594 9859 595 9883 596 9887 597 9929 598 9931 599 9967 600 10007 601 10009 602 10037 603 10039 604 10061 605 10069 606 10093 607 10099 608 10103 609 10133 610 10139 611 10141 612 10159 613 10169 614 10181 615 10193 616 10211 617 10223 618 10243 619 10247 620 10267 621 10273 622 10313 623 10333 624 10343 625 10357 626 10369 627 10453 628 10457 629 10487 630 10529 631 10531 632 10559 633 10627 634 10631 635 10639 636 10663 637 10691 638 10709 639 10723 640 10729 641 10733 642 10753 643 10789 644 10799 645 10837 646 10883 647 10889 648 10891 649 10903 650 10909 651 10939 652 10957 653 10973 654 10979 655 10987 656 11003 657 11057 658 11071 659 11083 660 11093 661 11113 662 11117 663 11131 664 11149 665 11161 666 11177 667 11213 668 11239 669 11251 670 11257 671 11273 672 11279 673 11287 674 11311 675 11317 676 11321 677 11351 678 11399 679 11411 680 11423 681 11447 682 11491 683 11497 684 11551 685 11579 686 11587 687 11593 688 11597 689 11621 690 11699 691 11777 692 11779 693 11789 694 11801 695 11813 696 11827 697 11833 698 11839 699 11909 700 11923 701 11927 702 11933 703 11941 704 11953 705 11969 706 11971 707 11987 708 12007 709 12073 710 12097 711 12101 712 12107 713 12109 714 12119 715 12143 716 12149 717 12157 718 12161 719 12197 720 12227 721 12269 722 12281 723 12289 724 12301 725 12323 726 12379 727 12401 728 12421 729 12457 730 12473 731 12491 732 12497 733 12539 734 12541 735 12553 736 12569 737 12577 738 12619 739 12637 740 12641 741 12647 742 12659 743 12671 744 12697 745 12703 746 12713 747 12743 748 12791 749 12821 750 12823 751 12841 752 12853 753 12889 754 12893 755 12917 756 12923 757 12953 758 12967 759 12979 760 13007 761 13063 762 13099 763 13127 764 13151 765 13159 766 13163 767 13171 768 13187 769 13219 770 13241 771 13249 772 13291 773 13313 774 13327 775 13337 776 13339 777 13367 778 13399 779 13411 780 13487 781 13499 782 13513 783 13537 784 13553 785 13567 786 13597 787 13613 788 13619 789 13649 790 13681 791 13687 792 13691 793 13693 794 13709 795 13711 796 13723 797 13757 798 13759 799 13763 800 13841 801 13859 802 13877 803 13883 804 13901 805 13921 806 13931 807 13933 808 13967 809 13997 810 14009 811 14011 812 14029 813 14033 814 14051 815 14057 816 14071 817 14107 818 14143 819 14197 820 14207 821 14249 822 14281 823 14293 824 14369 825 14387 826 14389 827 14407 828 14411 829 14419 830 14423 831 14437 832 14449 833 14489 834 14519 835 14533 836 14537 837 14543 838 14551 839 14557 840 14561 841 14563 842 14593 843 14627 844 14629 845 14633 846 14657 847 14683 848 14717 849 14731 850 14737 851 14747 852 14753 853 14759 854 14767 855 14771 856 14797 857 14831 858 14867 859 14879 860 14891 861 14929 862 15013 863 15031 864 15053 865 15073 866 15077 867 15083 868 15101 869 15107 870 15139 871 15149 872 15187 873 15227 874 15233 875 15241 876 15259 877 15269 878 15277 879 15289 880 15307 881 15313 882 15319 883 15329 884 15359 885 15361 886 15401 887 15413 888 15427 889 15443 890 15451 891 15467 892 15493 893 15497 894 15511 895 15527 896 15581 897 15601 898 15607 899 15629 900 15641 901 15661 902 15667 903 15671 904 15727 905 15737 906 15749 907 15761 908 15773 909 15791 910 15797 911 15803 912 15859 913 15881 914 15901 915 15923 916 15937 917 15971 918 15973 919 16033 920 16057 921 16097 922 16103 923 16111 924 16127 925 16139 926 16183 927 16189 928 16193 929 16223 930 16229 931 16231 932 16249 933 16273 934 16301 935 16319 936 16333 937 16363 938 16369 939 16381 940 16433 941 16447 942 16451 943 16477 944 16487 945 16493 946 16547 947 16607 948 16619 949 16631 950 16633 951 16649 952 16651 953 16661 954 16673 955 16699 956 16729 957 16823 958 16843 959 16879 960 16889 961 16903 962 16927 963 16979 964 16981 965 16987 966 16993 967 17021 968 17029 969 17033 970 17047 971 17053 972 17077 973 17093 974 17099 975 17167 976 17183 977 17189 978 17191 979 17203 980 17207 981 17239 982 17293 983 17317 984 17321 985 17327 986 17341 987 17377 988 17401 989 17417 990 17449 991 17467 992 17477 993 17489 994 17491 995 17509 996 17519 997 17539 998 17551 999 17569 1000 17581