1 2 2 3 3 13 4 17 5 47 6 61 7 79 8 83 9 101 10 113 11 127 12 149 13 157 14 167 15 179 16 193 17 211 18 223 19 233 20 277 21 281 22 311 23 347 24 409 25 421 26 431 27 443 28 457 29 479 30 487 31 509 32 523 33 541 34 563 35 607 36 619 37 641 38 673 39 677 40 739 41 743 42 751 43 761 44 773 45 787 46 809 47 827 48 839 49 853 50 883 51 919 52 937 53 941 54 971 55 1051 56 1069 57 1091 58 1103 59 1117 60 1201 61 1213 62 1223 63 1249 64 1279 65 1289 66 1301 67 1367 68 1381 69 1399 70 1433 71 1447 72 1487 73 1499 74 1531 75 1543 76 1553 77 1579 78 1597 79 1601 80 1609 81 1619 82 1663 83 1667 84 1697 85 1733 86 1741 87 1777 88 1861 89 1873 90 1931 91 1949 92 1993 93 1997 94 2027 95 2063 96 2081 97 2129 98 2137 99 2203 100 2213 101 2239 102 2269 103 2357 104 2371 105 2389 106 2393 107 2411 108 2423 109 2437 110 2459 111 2467 112 2477 113 2503 114 2521 115 2543 116 2591 117 2609 118 2621 119 2657 120 2687 121 2719 122 2731 123 2741 124 2753 125 2767 126 2789 127 2797 128 2819 129 2833 130 2851 131 2917 132 2939 133 3049 134 3061 135 3083 136 3119 137 3137 138 3163 139 3181 140 3203 141 3229 142 3251 143 3259 144 3313 145 3347 146 3361 147 3391 148 3413 149 3449 150 3457 151 3467 152 3511 153 3533 154 3559 155 3581 156 3643 157 3677 158 3691 159 3709 160 3779 161 3797 162 3823 163 3853 164 3863 165 3889 166 3907 167 3911 168 3919 169 3929 170 4007 171 4021 172 4051 173 4073 174 4127 175 4139 176 4153 177 4219 178 4241 179 4259 180 4271 181 4337 182 4373 183 4391 184 4447 185 4457 186 4483 187 4513 188 4523 189 4549 190 4567 191 4637 192 4703 193 4721 194 4733 195 4787 196 4799 197 4813 198 4831 199 4909 200 4919 201 4931 202 4967 203 5011 204 5051 205 5077 206 5099 207 5107 208 5209 209 5227 210 5231 211 5261 212 5297 213 5381 214 5393 215 5407 216 5437 217 5503 218 5557 219 5569 220 5591 221 5623 222 5657 223 5689 224 5693 225 5701 226 5711 227 5737 228 5821 229 5843 230 5869 231 5953 232 5987 233 6053 234 6067 235 6089 236 6133 237 6151 238 6163 239 6173 240 6199 241 6217 242 6221 243 6229 244 6287 245 6317 246 6353 247 6361 248 6397 249 6427 250 6449 251 6481 252 6529 253 6547 254 6551 255 6569 256 6581 257 6661 258 6679 259 6691 260 6701 261 6779 262 6793 263 6823 264 6833 265 6899 266 6911 267 6947 268 6977 269 6991 270 7013 271 7043 272 7057 273 7079 274 7109 275 7207 276 7211 277 7219 278 7229 279 7307 280 7321 281 7351 282 7417 283 7537 284 7541 285 7549 286 7559 287 7603 288 7607 289 7669 290 7673 291 7681 292 7691 293 7703 294 7717 295 7757 296 7823 297 7867 298 7879 299 7901 300 7933 301 7937 302 8011 303 8069 304 8087 305 8179 306 8209 307 8219 308 8231 309 8263 310 8297 311 8311 312 8329 313 8363 314 8377 315 8429 316 8443 317 8461 318 8527 319 8539 320 8597 321 8627 322 8641 323 8663 324 8681 325 8693 326 8707 327 8737 328 8747 329 8803 330 8839 331 8861 332 8923 333 8971 334 9001 335 9011 336 9059 337 9067 338 9103 339 9133 340 9187 341 9199 342 9209 343 9221 344 9257 345 9319 346 9323 347 9341 348 9397 349 9419 350 9433 351 9463 352 9473 353 9521 354 9539 355 9551 356 9587 357 9631 358 9649 359 9661 360 9697 361 9719 362 9749 363 9781 364 9803 365 9829 366 9851 367 9859 368 10067 369 10079 370 10093 371 10111 372 10133 373 10159 374 10177 375 10181 376 10211 377 10243 378 10247 379 10313 380 10321 381 10331 382 10343 383 10357 384 10453 385 10463 386 10529 387 10607 388 10639 389 10651 390 10687 391 10709 392 10739 393 10753 394 10771 395 10837 396 10859 397 10903 398 10937 399 10973 400 11003 401 11047 402 11057 403 11069 404 11083 405 11113 406 11149 407 11171 408 11299 409 11311 410 11321 411 11369 412 11399 413 11443 414 11497 415 11519 416 11597 417 11633 418 11677 419 11699 420 11717 421 11743 422 11783 423 11827 424 11831 425 11839 426 11897 427 11927 428 11941 429 11959 430 11971 431 11981 432 12007 433 12037 434 12073 435 12113 436 12157 437 12161 438 12227 439 12289 440 12301 441 12323 442 12377 443 12421 444 12433 445 12487 446 12491 447 12553 448 12601 449 12619 450 12641 451 12653 452 12689 453 12697 454 12763 455 12799 456 12821 457 12829 458 12917 459 12953 460 12983 461 13037 462 13049 463 13063 464 13093 465 13103 466 13147 467 13151 468 13159 469 13217 470 13291 471 13313 472 13327 473 13367 474 13411 475 13477 476 13499 477 13577 478 13591 479 13613 480 13679 481 13687 482 13697 483 13709 484 13723 485 13763 486 13789 487 13807 488 13829 489 13841 490 13873 491 13877 492 13907 493 13921 494 14009 495 14071 496 14083 497 14149 498 14159 499 14207 500 14251 501 14281 502 14303 503 14347 504 14369 505 14401 506 14423 507 14449 508 14479 509 14489 510 14533 511 14537 512 14621 513 14633 514 14669 515 14699 516 14713 517 14731 518 14753 519 14779 520 14797 521 14831 522 14867 523 14897 524 14929 525 14951 526 15017 527 15061 528 15073 529 15083 530 15131 531 15139 532 15149 533 15161 534 15193 535 15227 536 15241 537 15259 538 15263 539 15271 540 15307 541 15329 542 15359 543 15373 544 15391 545 15413 546 15439 547 15461 548 15527 549 15601 550 15667 551 15733 552 15787 553 15791 554 15809 555 15887 556 15901 557 15919 558 15923 559 16007 560 16033 561 16063 562 16073 563 16139 564 16183 565 16187 566 16217 567 16231 568 16249 569 16253 570 16319 571 16349 572 16363 573 16381 574 16447 575 16451 576 16481 577 16547 578 16561 579 16649 580 16657 581 16693 582 16759 583 16811 584 16843 585 16921 586 16931 587 16943 588 16979 589 16987 590 17041 591 17053 592 17107 593 17207 594 17239 595 17317 596 17327 597 17383 598 17393 599 17419 600 17449 601 17471 602 17551 603 17569 604 17573 605 17581 606 17657 607 17669 608 17683 609 17713 610 17749 611 17789 612 17837 613 17881 614 17903 615 17911 616 17921 617 17977 618 17987 619 18013 620 18043 621 18097 622 18119 623 18131 624 18211 625 18229 626 18233 627 18251 628 18307 629 18329 630 18427 631 18439 632 18461 633 18493 634 18541 635 18593 636 18637 637 18691 638 18713 639 18757 640 18911 641 18959 642 19069 643 19087 644 19121 645 19157 646 19219 647 19231 648 19267 649 19289 650 19319 651 19333 652 19373 653 19417 654 19421 655 19429 656 19483 657 19531 658 19553 659 19571 660 19583 661 19597 662 19681 663 19751 664 19759 665 19813 666 19861 667 19891 668 19913 669 19927 670 19949 671 19979 672 19993 673 20011 674 20023 675 20089 676 20143 677 20147 678 20177 679 20231 680 20287 681 20297 682 20323 683 20341 684 20353 685 20389 686 20407 687 20411 688 20441 689 20477 690 20507 691 20521 692 20543 693 20551 694 20627 695 20639 696 20693 697 20719 698 20749 699 20759 700 20771 701 20807 702 20873 703 20903 704 20939 705 20947 706 20983 707 21001 708 21013 709 21023 710 21067 711 21089 712 21101 713 21211 714 21221 715 21247 716 21269 717 21277 718 21313 719 21379 720 21397 721 21401 722 21419 723 21467 724 21529 725 21563 726 21577 727 21599 728 21617 729 21661 730 21673 731 21683 732 21727 733 21739 734 21841 735 21859 736 21863 737 21871 738 21881 739 21893 740 21929 741 21937 742 21991 743 22003 744 22013 745 22039 746 22079 747 22091 748 22123 749 22157 750 22171 751 22189 752 22193 753 22259 754 22277 755 22303 756 22343 757 22369 758 22391 759 22409 760 22453 761 22501 762 22531 763 22541 764 22567 765 22619 766 22651 767 22699 768 22717 769 22721 770 22739 771 22751 772 22783 773 22787 774 22817 775 22853 776 22861 777 22871 778 22937 779 22963 780 22993 781 23003 782 23029 783 23059 784 23081 785 23117 786 23201 787 23227 788 23279 789 23293 790 23311 791 23333 792 23399 793 23447 794 23509 795 23531 796 23557 797 23609 798 23623 799 23663 800 23689 801 23719 802 23741 803 23773 804 23873 805 23887 806 23909 807 23917 808 23971 809 23993 810 24019 811 24049 812 24071 813 24103 814 24107 815 24137 816 24151 817 24169 818 24181 819 24203 820 24239 821 24247 822 24371 823 24379 824 24481 825 24499 826 24533 827 24547 828 24631 829 24697 830 24709 831 24763 832 24767 833 24841 834 24851 835 24877 836 24907 837 24917 838 24943 839 25031 840 25097 841 25127 842 25163 843 25171 844 25229 845 25237 846 25247 847 25303 848 25339 849 25357 850 25391 851 25423 852 25457 853 25471 854 25523 855 25537 856 25577 857 25589 858 25603 859 25621 860 25633 861 25643 862 25801 863 25819 864 25841 865 25867 866 25889 867 25919 868 25933 869 25951 870 25999 871 26017 872 26021 873 26029 874 26083 875 26153 876 26161 877 26171 878 26183 879 26227 880 26237 881 26249 882 26263 883 26293 884 26347 885 26417 886 26479 887 26501 888 26513 889 26557 890 26633 891 26681 892 26699 893 26711 894 26777 895 26813 896 26821 897 26879 898 26953 899 27011 900 27073 901 27077 902 27107 903 27143 904 27239 905 27253 906 27271 907 27283 908 27337 909 27407 910 27437 911 27481 912 27539 913 27583 914 27689 915 27701 916 27733 917 27737 918 27767 919 27799 920 27803 921 27847 922 27943 923 27953 924 27997 925 28001 926 28019 927 28031 928 28097 929 28111 930 28151 931 28163 932 28229 933 28283 934 28309 935 28349 936 28393 937 28463 938 28493 939 28537 940 28547 941 28559 942 28573 943 28591 944 28603 945 28657 946 28661 947 28669 948 28723 949 28771 950 28789 951 28793 952 28837 953 28859 954 28867 955 28921 956 28933 957 29009 958 29021 959 29101 960 29123 961 29131 962 29153 963 29167 964 29207 965 29251 966 29339 967 29383 968 29387 969 29453 970 29483 971 29527 972 29537 973 29581 974 29629 975 29669 976 29717 977 29761 978 29867 979 29879 980 29959 981 29989 982 30011 983 30047 984 30091 985 30109 986 30113 987 30187 988 30197 989 30223 990 30241 991 30253 992 30307 993 30319 994 30341 995 30509 996 30517 997 30539 998 30553 999 30593 1000 30637