1 2 2 3 3 5 4 13 5 17 6 31 7 41 8 47 9 59 10 61 11 83 12 89 13 97 14 101 15 103 16 131 17 139 18 167 19 173 20 199 21 227 22 229 23 241 24 251 25 257 26 269 27 271 28 283 29 293 30 307 31 349 32 383 33 397 34 433 35 461 36 467 37 479 38 503 39 509 40 521 41 523 42 563 43 577 44 587 45 593 46 601 47 619 48 643 49 647 50 677 51 691 52 719 53 727 54 733 55 761 56 773 57 787 58 797 59 839 60 857 61 859 62 887 63 929 64 937 65 941 66 983 67 997 68 1013 69 1039 70 1049 71 1069 72 1091 73 1097 74 1109 75 1181 76 1193 77 1217 78 1223 79 1231 80 1237 81 1249 82 1259 83 1277 84 1279 85 1291 86 1301 87 1307 88 1319 89 1361 90 1399 91 1427 92 1433 93 1483 94 1487 95 1511 96 1553 97 1559 98 1567 99 1571 100 1601 101 1609 102 1613 103 1627 104 1637 105 1669 106 1693 107 1697 108 1699 109 1721 110 1753 111 1783 112 1823 113 1847 114 1867 115 1879 116 1889 117 1907 118 1931 119 1949 120 1951 121 1973 122 1979 123 1987 124 1993 125 2063 126 2089 127 2099 128 2141 129 2203 130 2243 131 2267 132 2273 133 2281 134 2287 135 2309 136 2341 137 2351 138 2357 139 2393 140 2399 141 2411 142 2467 143 2477 144 2539 145 2579 146 2593 147 2609 148 2621 149 2659 150 2663 151 2677 152 2687 153 2693 154 2707 155 2719 156 2729 157 2777 158 2789 159 2791 160 2803 161 2819 162 2897 163 2903 164 2917 165 2939 166 2957 167 2999 168 3023 169 3041 170 3079 171 3121 172 3167 173 3169 174 3181 175 3191 176 3209 177 3251 178 3253 179 3307 180 3323 181 3331 182 3359 183 3391 184 3407 185 3449 186 3457 187 3491 188 3499 189 3517 190 3527 191 3533 192 3541 193 3559 194 3617 195 3643 196 3659 197 3671 198 3673 199 3701 200 3769 201 3779 202 3793 203 3797 204 3821 205 3853 206 3863 207 3911 208 3923 209 3947 210 3967 211 3989 212 4003 213 4007 214 4049 215 4073 216 4079 217 4093 218 4133 219 4157 220 4177 221 4219 222 4259 223 4261 224 4273 225 4283 226 4289 227 4297 228 4339 229 4373 230 4409 231 4423 232 4451 233 4457 234 4493 235 4513 236 4549 237 4567 238 4583 239 4597 240 4637 241 4639 242 4651 243 4679 244 4703 245 4721 246 4723 247 4751 248 4787 249 4793 250 4801 251 4871 252 4877 253 4889 254 4903 255 4919 256 4973 257 4987 258 5003 259 5039 260 5081 261 5087 262 5099 263 5171 264 5179 265 5197 266 5281 267 5297 268 5309 269 5333 270 5351 271 5381 272 5393 273 5407 274 5417 275 5431 276 5437 277 5449 278 5477 279 5479 280 5501 281 5507 282 5519 283 5557 284 5647 285 5659 286 5669 287 5683 288 5711 289 5717 290 5801 291 5813 292 5827 293 5843 294 5851 295 5857 296 5869 297 5879 298 5897 299 5927 300 5939 301 5953 302 5981 303 6011 304 6047 305 6053 306 6067 307 6079 308 6089 309 6121 310 6131 311 6151 312 6163 313 6173 314 6221 315 6229 316 6247 317 6257 318 6299 319 6317 320 6359 321 6389 322 6397 323 6473 324 6481 325 6529 326 6551 327 6569 328 6571 329 6599 330 6607 331 6653 332 6691 333 6709 334 6719 335 6733 336 6737 337 6779 338 6781 339 6803 340 6823 341 6863 342 6907 343 6947 344 6949 345 6971 346 6977 347 7013 348 7019 349 7069 350 7103 351 7129 352 7187 353 7213 354 7229 355 7237 356 7243 357 7307 358 7321 359 7349 360 7369 361 7433 362 7481 363 7489 364 7507 365 7517 366 7523 367 7537 368 7549 369 7559 370 7573 371 7577 372 7607 373 7643 374 7649 375 7691 376 7703 377 7727 378 7741 379 7789 380 7817 381 7829 382 7853 383 7867 384 7873 385 7901 386 7927 387 7937 388 8011 389 8039 390 8053 391 8069 392 8081 393 8111 394 8123 395 8147 396 8161 397 8179 398 8209 399 8221 400 8231 401 8237 402 8263 403 8273 404 8287 405 8291 406 8293 407 8329 408 8363 409 8377 410 8419 411 8447 412 8501 413 8539 414 8543 415 8573 416 8581 417 8599 418 8609 419 8623 420 8627 421 8669 422 8693 423 8699 424 8707 425 8741 426 8753 427 8783 428 8819 429 8837 430 8839 431 8867 432 8893 433 8923 434 8951 435 8963 436 9001 437 9007 438 9029 439 9043 440 9049 441 9091 442 9103 443 9127 444 9133 445 9161 446 9173 447 9187 448 9203 449 9239 450 9257 451 9323 452 9337 453 9341 454 9371 455 9397 456 9413 457 9439 458 9467 459 9497 460 9533 461 9539 462 9551 463 9623 464 9649 465 9677 466 9679 467 9719 468 9721 469 9733 470 9743 471 9749 472 9791 473 9803 474 9833 475 9859 476 9883 477 9887 478 9929 479 9931 480 9967 481 10037 482 10069 483 10079 484 10139 485 10141 486 10163 487 10169 488 10177 489 10181 490 10211 491 10223 492 10247 493 10253 494 10267 495 10289 496 10303 497 10321 498 10337 499 10391 500 10429 501 10433 502 10457 503 10463 504 10477 505 10499 506 10513 507 10559 508 10589 509 10597 510 10601 511 10639 512 10657 513 10667 514 10687 515 10709 516 10729 517 10771 518 10799 519 10853 520 10883 521 10937 522 10979 523 10993 524 11003 525 11059 526 11087 527 11093 528 11161 529 11171 530 11177 531 11213 532 11261 533 11273 534 11287 535 11317 536 11329 537 11353 538 11399 539 11423 540 11437 541 11471 542 11483 543 11497 544 11527 545 11549 546 11597 547 11633 548 11681 549 11689 550 11731 551 11777 552 11801 553 11807 554 11863 555 11903 556 11927 557 11933 558 11959 559 11969 560 11987 561 12011 562 12043 563 12071 564 12073 565 12101 566 12109 567 12113 568 12197 569 12211 570 12227 571 12239 572 12241 573 12263 574 12269 575 12277 576 12281 577 12323 578 12347 579 12379 580 12409 581 12421 582 12437 583 12451 584 12473 585 12479 586 12487 587 12491 588 12547 589 12613 590 12619 591 12641 592 12647 593 12659 594 12689 595 12697 596 12743 597 12757 598 12799 599 12809 600 12823 601 12893 602 12899 603 12907 604 12911 605 12941 606 12953 607 12983 608 13009 609 13033 610 13037 611 13093 612 13103 613 13109 614 13121 615 13151 616 13159 617 13163 618 13177 619 13187 620 13229 621 13249 622 13327 623 13331 624 13397 625 13457 626 13499 627 13513 628 13523 629 13537 630 13597 631 13613 632 13627 633 13649 634 13669 635 13691 636 13697 637 13709 638 13711 639 13751 640 13781 641 13789 642 13859 643 13877 644 13879 645 13901 646 13907 647 13921 648 13933 649 13999 650 14033 651 14083 652 14087 653 14159 654 14173 655 14243 656 14321 657 14327 658 14341 659 14369 660 14411 661 14419 662 14423 663 14437 664 14447 665 14461 666 14489 667 14503 668 14537 669 14549 670 14563 671 14591 672 14633 673 14657 674 14699 675 14713 676 14717 677 14741 678 14747 679 14759 680 14783 681 14797 682 14831 683 14843 684 14867 685 14929 686 14951 687 14957 688 14969 689 14983 690 15077 691 15083 692 15091 693 15137 694 15139 695 15161 696 15259 697 15263 698 15277 699 15287 700 15307 701 15319 702 15329 703 15349 704 15361 705 15377 706 15391 707 15413 708 15427 709 15461 710 15473 711 15497 712 15559 713 15581 714 15629 715 15643 716 15683 717 15727 718 15749 719 15767 720 15791 721 15797 722 15809 723 15881 724 15907 725 15923 726 15937 727 15959 728 15973 729 16007 730 16033 731 16057 732 16063 733 16091 734 16103 735 16127 736 16141 737 16183 738 16187 739 16189 740 16217 741 16229 742 16231 743 16253 744 16267 745 16273 746 16301 747 16369 748 16411 749 16421 750 16427 751 16453 752 16477 753 16481 754 16519 755 16547 756 16553 757 16561 758 16603 759 16607 760 16631 761 16649 762 16673 763 16691 764 16883 765 16889 766 16901 767 16931 768 16943 769 16987 770 17027 771 17041 772 17093 773 17099 774 17167 775 17183 776 17191 777 17239 778 17293 779 17321 780 17351 781 17359 782 17377 783 17387 784 17393 785 17471 786 17477 787 17489 788 17519 789 17573 790 17597 791 17657 792 17681 793 17713 794 17729 795 17737 796 17783 797 17807 798 17839 799 17881 800 17891 801 17909 802 17939 803 17981 804 17989 805 18059 806 18077 807 18119 808 18133 809 18143 810 18149 811 18191 812 18199 813 18217 814 18233 815 18269 816 18287 817 18329 818 18353 819 18367 820 18371 821 18401 822 18413 823 18427 824 18443 825 18457 826 18493 827 18521 828 18539 829 18553 830 18583 831 18637 832 18679 833 18731 834 18749 835 18773 836 18787 837 18793 838 18899 839 18913 840 18917 841 18919 842 18947 843 18959 844 19001 845 19031 846 19073 847 19087 848 19141 849 19157 850 19211 851 19213 852 19249 853 19309 854 19319 855 19379 856 19381 857 19403 858 19423 859 19463 860 19501 861 19507 862 19577 863 19603 864 19661 865 19687 866 19697 867 19717 868 19753 869 19759 870 19813 871 19841 872 19913 873 19949 874 19963 875 19997 876 20023 877 20047 878 20051 879 20089 880 20107 881 20117 882 20123 883 20173 884 20177 885 20201 886 20219 887 20233 888 20249 889 20327 890 20333 891 20369 892 20411 893 20509 894 20543 895 20551 896 20593 897 20611 898 20627 899 20639 900 20641 901 20663 902 20681 903 20719 904 20747 905 20753 906 20789 907 20807 908 20809 909 20849 910 20873 911 20879 912 20887 913 20929 914 20947 915 20963 916 21017 917 21059 918 21061 919 21089 920 21157 921 21187 922 21227 923 21269 924 21283 925 21313 926 21341 927 21377 928 21383 929 21397 930 21419 931 21433 932 21467 933 21503 934 21517 935 21521 936 21523 937 21559 938 21563 939 21587 940 21601 941 21647 942 21661 943 21713 944 21727 945 21773 946 21803 947 21817 948 21839 949 21859 950 21871 951 21929 952 21937 953 21997 954 22013 955 22027 956 22063 957 22067 958 22091 959 22109 960 22123 961 22133 962 22147 963 22153 964 22189 965 22193 966 22259 967 22273 968 22277 969 22279 970 22307 971 22343 972 22349 973 22433 974 22469 975 22483 976 22511 977 22571 978 22573 979 22613 980 22637 981 22643 982 22651 983 22669 984 22679 985 22697 986 22699 987 22721 988 22727 989 22739 990 22741 991 22769 992 22777 993 22811 994 22853 995 22907 996 22921 997 22937 998 22963 999 22973 1000 22993