1 2 2 3 3 13 4 17 5 37 6 47 7 59 8 61 9 79 10 83 11 101 12 103 13 113 14 127 15 149 16 157 17 167 18 179 19 191 20 193 21 211 22 223 23 233 24 257 25 277 26 281 27 311 28 347 29 367 30 389 31 409 32 421 33 431 34 433 35 443 36 457 37 479 38 487 39 499 40 509 41 521 42 523 43 541 44 563 45 587 46 607 47 619 48 631 49 641 50 653 51 673 52 677 53 719 54 739 55 743 56 751 57 761 58 773 59 787 60 809 61 827 62 829 63 839 64 853 65 883 66 919 67 937 68 941 69 971 70 983 71 1049 72 1051 73 1069 74 1091 75 1093 76 1103 77 1117 78 1181 79 1201 80 1213 81 1223 82 1249 83 1279 84 1289 85 1291 86 1301 87 1367 88 1381 89 1399 90 1423 91 1433 92 1447 93 1487 94 1489 95 1499 96 1511 97 1531 98 1543 99 1553 100 1579 101 1597 102 1601 103 1609 104 1619 105 1621 106 1663 107 1667 108 1697 109 1709 110 1733 111 1741 112 1753 113 1777 114 1861 115 1873 116 1907 117 1931 118 1949 119 1951 120 1973 121 1993 122 1997 123 2017 124 2027 125 2039 126 2063 127 2081 128 2083 129 2129 130 2137 131 2203 132 2213 133 2237 134 2239 135 2269 136 2281 137 2347 138 2357 139 2371 140 2389 141 2393 142 2411 143 2423 144 2437 145 2459 146 2467 147 2477 148 2503 149 2521 150 2543 151 2591 152 2609 153 2621 154 2633 155 2657 156 2677 157 2687 158 2699 159 2719 160 2731 161 2741 162 2753 163 2767 164 2789 165 2797 166 2819 167 2833 168 2851 169 2897 170 2917 171 2939 172 2963 173 3049 174 3061 175 3083 176 3119 177 3137 178 3163 179 3181 180 3203 181 3229 182 3251 183 3259 184 3271 185 3313 186 3347 187 3359 188 3361 189 3391 190 3413 191 3449 192 3457 193 3467 194 3469 195 3491 196 3511 197 3533 198 3557 199 3559 200 3581 201 3623 202 3643 203 3677 204 3691 205 3709 206 3733 207 3779 208 3797 209 3821 210 3823 211 3853 212 3863 213 3889 214 3907 215 3911 216 3919 217 3929 218 3931 219 4007 220 4019 221 4021 222 4051 223 4073 224 4127 225 4129 226 4139 227 4153 228 4217 229 4219 230 4241 231 4259 232 4261 233 4271 234 4283 235 4327 236 4337 237 4349 238 4373 239 4391 240 4447 241 4457 242 4481 243 4483 244 4513 245 4523 246 4547 247 4549 248 4567 249 4591 250 4637 251 4657 252 4679 253 4703 254 4721 255 4723 256 4733 257 4787 258 4789 259 4799 260 4813 261 4831 262 4877 263 4909 264 4919 265 4931 266 4943 267 4967 268 4987 269 5009 270 5011 271 5051 272 5077 273 5099 274 5107 275 5119 276 5209 277 5227 278 5231 279 5261 280 5273 281 5297 282 5381 283 5393 284 5407 285 5437 286 5449 287 5471 288 5503 289 5557 290 5569 291 5581 292 5591 293 5623 294 5647 295 5657 296 5669 297 5689 298 5693 299 5701 300 5711 301 5737 302 5779 303 5801 304 5821 305 5843 306 5867 307 5869 308 5953 309 5987 310 6043 311 6053 312 6067 313 6089 314 6131 315 6133 316 6151 317 6163 318 6173 319 6197 320 6199 321 6217 322 6221 323 6229 324 6263 325 6287 326 6317 327 6329 328 6353 329 6361 330 6373 331 6397 332 6427 333 6449 334 6481 335 6529 336 6547 337 6551 338 6569 339 6571 340 6581 341 6637 342 6659 343 6661 344 6679 345 6691 346 6701 347 6703 348 6779 349 6791 350 6793 351 6823 352 6833 353 6857 354 6899 355 6911 356 6947 357 6967 358 6977 359 6991 360 7013 361 7043 362 7057 363 7079 364 7109 365 7121 366 7187 367 7207 368 7211 369 7219 370 7229 371 7253 372 7297 373 7307 374 7321 375 7351 376 7417 377 7451 378 7517 379 7537 380 7541 381 7549 382 7559 383 7561 384 7583 385 7603 386 7607 387 7649 388 7669 389 7673 390 7681 391 7691 392 7703 393 7717 394 7757 395 7759 396 7823 397 7867 398 7879 399 7901 400 7933 401 7937 402 8011 403 8069 404 8087 405 8089 406 8111 407 8179 408 8209 409 8219 410 8221 411 8231 412 8243 413 8263 414 8287 415 8297 416 8311 417 8329 418 8353 419 8363 420 8377 421 8419 422 8429 423 8443 424 8461 425 8527 426 8539 427 8573 428 8597 429 8627 430 8641 431 8663 432 8681 433 8693 434 8707 435 8737 436 8747 437 8803 438 8837 439 8839 440 8861 441 8923 442 8969 443 8971 444 9001 445 9011 446 9013 447 9059 448 9067 449 9103 450 9133 451 9187 452 9199 453 9209 454 9221 455 9257 456 9277 457 9319 458 9323 459 9341 460 9343 461 9397 462 9419 463 9431 464 9433 465 9463 466 9473 467 9497 468 9521 469 9539 470 9551 471 9587 472 9629 473 9631 474 9649 475 9661 476 9697 477 9719 478 9739 479 9749 480 9781 481 9803 482 9829 483 9851 484 9859 485 9871 486 10067 487 10069 488 10079 489 10091 490 10093 491 10111 492 10133 493 10159 494 10177 495 10181 496 10211 497 10223 498 10243 499 10247 500 10267 501 10289 502 10313 503 10321 504 10331 505 10333 506 10343 507 10357 508 10399 509 10453 510 10463 511 10487 512 10529 513 10531 514 10597 515 10607 516 10639 517 10651 518 10663 519 10687 520 10709 521 10729 522 10739 523 10753 524 10771 525 10837 526 10859 527 10861 528 10883 529 10903 530 10937 531 10949 532 10973 533 10993 534 11003 535 11047 536 11057 537 11059 538 11069 539 11083 540 11113 541 11149 542 11171 543 11213 544 11257 545 11279 546 11299 547 11311 548 11321 549 11369 550 11399 551 11411 552 11443 553 11497 554 11519 555 11587 556 11597 557 11633 558 11677 559 11699 560 11717 561 11719 562 11743 563 11783 564 11807 565 11827 566 11831 567 11839 568 11897 569 11927 570 11939 571 11941 572 11959 573 11971 574 11981 575 12007 576 12037 577 12049 578 12071 579 12073 580 12113 581 12157 582 12161 583 12203 584 12227 585 12269 586 12289 587 12301 588 12323 589 12377 590 12379 591 12401 592 12421 593 12433 594 12487 595 12491 596 12511 597 12553 598 12577 599 12601 600 12619 601 12641 602 12653 603 12689 604 12697 605 12763 606 12799 607 12821 608 12829 609 12841 610 12907 611 12917 612 12953 613 12973 614 12983 615 13037 616 13049 617 13063 618 13093 619 13103 620 13127 621 13147 622 13151 623 13159 624 13171 625 13217 626 13259 627 13291 628 13313 629 13327 630 13367 631 13411 632 13457 633 13477 634 13499 635 13523 636 13567 637 13577 638 13591 639 13613 640 13633 641 13679 642 13687 643 13697 644 13709 645 13721 646 13723 647 13763 648 13789 649 13807 650 13829 651 13831 652 13841 653 13873 654 13877 655 13907 656 13921 657 13963 658 14009 659 14029 660 14051 661 14071 662 14083 663 14149 664 14159 665 14207 666 14249 667 14251 668 14281 669 14293 670 14303 671 14347 672 14369 673 14401 674 14423 675 14447 676 14449 677 14479 678 14489 679 14533 680 14537 681 14557 682 14621 683 14633 684 14669 685 14699 686 14713 687 14731 688 14753 689 14779 690 14797 691 14821 692 14831 693 14843 694 14867 695 14887 696 14897 697 14929 698 14951 699 15017 700 15061 701 15073 702 15083 703 15107 704 15131 705 15139 706 15149 707 15161 708 15173 709 15193 710 15217 711 15227 712 15241 713 15259 714 15263 715 15271 716 15307 717 15329 718 15349 719 15359 720 15373 721 15391 722 15413 723 15439 724 15461 725 15527 726 15569 727 15601 728 15667 729 15679 730 15733 731 15767 732 15787 733 15791 734 15809 735 15877 736 15887 737 15901 738 15919 739 15923 740 16007 741 16033 742 16063 743 16073 744 16097 745 16139 746 16141 747 16183 748 16187 749 16217 750 16229 751 16231 752 16249 753 16253 754 16273 755 16319 756 16339 757 16349 758 16361 759 16363 760 16381 761 16427 762 16447 763 16451 764 16481 765 16493 766 16547 767 16561 768 16603 769 16649 770 16657 771 16691 772 16693 773 16759 774 16811 775 16823 776 16843 777 16889 778 16921 779 16931 780 16943 781 16979 782 16987 783 17021 784 17041 785 17053 786 17107 787 17207 788 17239 789 17317 790 17327 791 17351 792 17383 793 17393 794 17417 795 17419 796 17449 797 17471 798 17483 799 17551 800 17569 801 17573 802 17581 803 17657 804 17659 805 17669 806 17681 807 17683 808 17713 809 17747 810 17749 811 17789 812 17791 813 17837 814 17881 815 17903 816 17911 817 17921 818 17923 819 17977 820 17987 821 17989 822 18013 823 18043 824 18077 825 18097 826 18119 827 18121 828 18131 829 18143 830 18211 831 18229 832 18233 833 18251 834 18253 835 18307 836 18329 837 18341 838 18427 839 18439 840 18451 841 18461 842 18493 843 18517 844 18539 845 18541 846 18583 847 18593 848 18637 849 18671 850 18691 851 18713 852 18757 853 18803 854 18869 855 18911 856 18913 857 18959 858 18979 859 19001 860 19069 861 19087 862 19121 863 19157 864 19219 865 19231 866 19267 867 19289 868 19309 869 19319 870 19333 871 19373 872 19417 873 19421 874 19429 875 19441 876 19463 877 19483 878 19507 879 19531 880 19553 881 19571 882 19583 883 19597 884 19661 885 19681 886 19727 887 19751 888 19759 889 19793 890 19813 891 19861 892 19891 893 19913 894 19927 895 19949 896 19979 897 19991 898 19993 899 20011 900 20023 901 20089 902 20101 903 20123 904 20143 905 20147 906 20177 907 20231 908 20233 909 20287 910 20297 911 20323 912 20341 913 20353 914 20389 915 20407 916 20411 917 20431 918 20441 919 20477 920 20507 921 20521 922 20543 923 20551 924 20563 925 20627 926 20639 927 20693 928 20717 929 20719 930 20749 931 20759 932 20771 933 20807 934 20849 935 20873 936 20903 937 20939 938 20947 939 20959 940 20981 941 20983 942 21001 943 21013 944 21023 945 21067 946 21089 947 21101 948 21157 949 21179 950 21211 951 21221 952 21247 953 21269 954 21277 955 21313 956 21377 957 21379 958 21397 959 21401 960 21419 961 21467 962 21487 963 21529 964 21563 965 21577 966 21599 967 21617 968 21661 969 21673 970 21683 971 21727 972 21739 973 21751 974 21773 975 21817 976 21839 977 21841 978 21859 979 21863 980 21871 981 21881 982 21893 983 21929 984 21937 985 21991 986 22003 987 22013 988 22037 989 22039 990 22079 991 22091 992 22123 993 22147 994 22157 995 22171 996 22189 997 22193 998 22259 999 22277 1000 22279