1 2 2 5 3 19 4 37 5 41 6 43 7 47 8 59 9 61 10 67 11 83 12 97 13 103 14 113 15 127 16 151 17 173 18 179 19 191 20 193 21 197 22 233 23 239 24 251 25 263 26 269 27 271 28 277 29 313 30 317 31 331 32 359 33 383 34 401 35 443 36 449 37 463 38 467 39 521 40 563 41 587 42 599 43 617 44 631 45 641 46 647 47 653 48 659 49 673 50 677 51 709 52 727 53 739 54 809 55 821 56 853 57 857 58 859 59 863 60 881 61 929 62 941 63 971 64 997 65 1009 66 1013 67 1019 68 1039 69 1049 70 1117 71 1129 72 1153 73 1171 74 1193 75 1201 76 1217 77 1223 78 1229 79 1259 80 1279 81 1283 82 1291 83 1297 84 1307 85 1327 86 1427 87 1433 88 1447 89 1483 90 1487 91 1493 92 1511 93 1531 94 1553 95 1579 96 1583 97 1601 98 1607 99 1609 100 1619 101 1621 102 1637 103 1667 104 1669 105 1693 106 1697 107 1747 108 1759 109 1783 110 1787 111 1811 112 1823 113 1871 114 1877 115 1879 116 1901 117 1949 118 1987 119 2027 120 2029 121 2039 122 2069 123 2081 124 2087 125 2099 126 2113 127 2143 128 2153 129 2213 130 2243 131 2273 132 2309 133 2347 134 2357 135 2417 136 2423 137 2441 138 2447 139 2477 140 2521 141 2531 142 2557 143 2621 144 2657 145 2687 146 2693 147 2699 148 2713 149 2719 150 2749 151 2777 152 2843 153 2897 154 2903 155 2917 156 2939 157 2953 158 2969 159 2971 160 3011 161 3037 162 3089 163 3119 164 3121 165 3163 166 3169 167 3251 168 3253 169 3257 170 3299 171 3301 172 3307 173 3319 174 3323 175 3331 176 3347 177 3373 178 3389 179 3391 180 3457 181 3461 182 3467 183 3527 184 3529 185 3533 186 3581 187 3583 188 3593 189 3623 190 3659 191 3671 192 3677 193 3701 194 3727 195 3733 196 3769 197 3797 198 3823 199 3851 200 3863 201 3881 202 3911 203 3917 204 3919 205 3923 206 3943 207 3989 208 4001 209 4027 210 4049 211 4057 212 4073 213 4079 214 4099 215 4127 216 4139 217 4153 218 4253 219 4259 220 4271 221 4273 222 4283 223 4289 224 4327 225 4339 226 4349 227 4397 228 4409 229 4457 230 4463 231 4481 232 4493 233 4517 234 4523 235 4547 236 4549 237 4561 238 4591 239 4643 240 4679 241 4691 242 4721 243 4729 244 4733 245 4759 246 4789 247 4817 248 4889 249 4933 250 4937 251 4943 252 4951 253 4957 254 4969 255 4999 256 5009 257 5011 258 5021 259 5023 260 5051 261 5077 262 5087 263 5099 264 5119 265 5147 266 5167 267 5209 268 5227 269 5233 270 5273 271 5279 272 5281 273 5297 274 5303 275 5309 276 5323 277 5333 278 5347 279 5387 280 5407 281 5413 282 5417 283 5437 284 5477 285 5483 286 5501 287 5507 288 5527 289 5563 290 5569 291 5591 292 5623 293 5689 294 5701 295 5711 296 5717 297 5779 298 5821 299 5827 300 5867 301 5903 302 5953 303 6029 304 6043 305 6067 306 6089 307 6113 308 6163 309 6229 310 6247 311 6271 312 6299 313 6301 314 6311 315 6317 316 6323 317 6329 318 6353 319 6359 320 6367 321 6389 322 6421 323 6449 324 6451 325 6521 326 6547 327 6563 328 6569 329 6571 330 6653 331 6661 332 6701 333 6719 334 6737 335 6779 336 6791 337 6793 338 6829 339 6857 340 6883 341 6911 342 6977 343 6983 344 6991 345 6997 346 7001 347 7039 348 7069 349 7109 350 7127 351 7159 352 7177 353 7187 354 7213 355 7243 356 7349 357 7411 358 7457 359 7459 360 7499 361 7517 362 7523 363 7541 364 7577 365 7583 366 7589 367 7603 368 7607 369 7621 370 7673 371 7681 372 7703 373 7727 374 7741 375 7757 376 7793 377 7817 378 7877 379 7879 380 7907 381 7933 382 7949 383 8011 384 8039 385 8053 386 8069 387 8081 388 8089 389 8111 390 8147 391 8219 392 8243 393 8269 394 8273 395 8353 396 8363 397 8369 398 8419 399 8423 400 8429 401 8447 402 8467 403 8537 404 8543 405 8573 406 8597 407 8609 408 8623 409 8627 410 8629 411 8641 412 8693 413 8719 414 8741 415 8747 416 8807 417 8819 418 8839 419 8887 420 8963 421 8969 422 9041 423 9043 424 9049 425 9059 426 9103 427 9109 428 9127 429 9173 430 9199 431 9209 432 9239 433 9241 434 9277 435 9293 436 9371 437 9377 438 9413 439 9419 440 9431 441 9439 442 9467 443 9497 444 9511 445 9539 446 9587 447 9623 448 9629 449 9631 450 9643 451 9743 452 9767 453 9811 454 9829 455 9833 456 9839 457 9851 458 9859 459 9901 460 9907 461 9973 462 10037 463 10039 464 10061 465 10069 466 10079 467 10093 468 10151 469 10169 470 10177 471 10193 472 10243 473 10247 474 10259 475 10267 476 10273 477 10313 478 10333 479 10391 480 10433 481 10459 482 10463 483 10477 484 10487 485 10513 486 10529 487 10559 488 10601 489 10607 490 10613 491 10667 492 10691 493 10733 494 10781 495 10799 496 10847 497 10853 498 10909 499 10937 500 10993 501 11003 502 11057 503 11059 504 11149 505 11171 506 11197 507 11213 508 11239 509 11257 510 11261 511 11279 512 11317 513 11329 514 11393 515 11399 516 11411 517 11423 518 11443 519 11467 520 11483 521 11489 522 11549 523 11579 524 11597 525 11617 526 11621 527 11633 528 11657 529 11689 530 11731 531 11779 532 11783 533 11801 534 11807 535 11867 536 11887 537 11897 538 11941 539 11959 540 11987 541 12011 542 12041 543 12071 544 12097 545 12119 546 12149 547 12161 548 12163 549 12227 550 12239 551 12269 552 12277 553 12281 554 12323 555 12373 556 12413 557 12421 558 12433 559 12437 560 12473 561 12479 562 12487 563 12491 564 12503 565 12511 566 12527 567 12547 568 12569 569 12637 570 12647 571 12653 572 12689 573 12713 574 12721 575 12763 576 12799 577 12829 578 12889 579 12893 580 12899 581 12907 582 12917 583 12919 584 12979 585 13003 586 13007 587 13043 588 13093 589 13103 590 13121 591 13159 592 13183 593 13229 594 13249 595 13259 596 13297 597 13451 598 13457 599 13463 600 13469 601 13499 602 13523 603 13537 604 13577 605 13619 606 13687 607 13697 608 13709 609 13711 610 13751 611 13781 612 13841 613 13859 614 13877 615 13907 616 13931 617 13933 618 13997 619 13999 620 14051 621 14081 622 14143 623 14159 624 14249 625 14321 626 14327 627 14341 628 14347 629 14389 630 14431 631 14489 632 14503 633 14519 634 14543 635 14549 636 14557 637 14639 638 14657 639 14717 640 14747 641 14753 642 14797 643 14813 644 14843 645 14867 646 14869 647 14879 648 14939 649 14947 650 14951 651 14957 652 15017 653 15083 654 15101 655 15131 656 15137 657 15139 658 15161 659 15193 660 15269 661 15287 662 15289 663 15299 664 15329 665 15359 666 15373 667 15383 668 15413 669 15427 670 15473 671 15493 672 15497 673 15541 674 15551 675 15559 676 15607 677 15619 678 15629 679 15683 680 15727 681 15737 682 15749 683 15767 684 15773 685 15791 686 15817 687 15823 688 15859 689 15881 690 15887 691 15901 692 15959 693 15971 694 16063 695 16067 696 16103 697 16183 698 16229 699 16249 700 16319 701 16349 702 16363 703 16381 704 16417 705 16433 706 16447 707 16453 708 16493 709 16529 710 16553 711 16561 712 16567 713 16607 714 16649 715 16703 716 16747 717 16763 718 16787 719 16811 720 16831 721 16843 722 16883 723 16921 724 16931 725 16937 726 16979 727 16993 728 17029 729 17041 730 17047 731 17239 732 17291 733 17327 734 17333 735 17359 736 17383 737 17387 738 17443 739 17449 740 17467 741 17491 742 17519 743 17573 744 17579 745 17581 746 17609 747 17627 748 17657 749 17659 750 17669 751 17737 752 17747 753 17789 754 17807 755 17881 756 17903 757 17921 758 17929 759 17939 760 17957 761 17981 762 17987 763 17989 764 18077 765 18131 766 18133 767 18143 768 18191 769 18199 770 18211 771 18223 772 18229 773 18253 774 18269 775 18289 776 18311 777 18329 778 18353 779 18379 780 18397 781 18401 782 18433 783 18443 784 18539 785 18553 786 18583 787 18637 788 18691 789 18719 790 18743 791 18773 792 18787 793 18797 794 18919 795 18947 796 18959 797 19001 798 19013 799 19031 800 19037 801 19081 802 19087 803 19181 804 19211 805 19213 806 19219 807 19237 808 19249 809 19259 810 19273 811 19289 812 19301 813 19373 814 19379 815 19417 816 19421 817 19423 818 19427 819 19441 820 19447 821 19463 822 19477 823 19483 824 19531 825 19553 826 19559 827 19571 828 19577 829 19583 830 19603 831 19681 832 19687 833 19697 834 19717 835 19739 836 19763 837 19777 838 19793 839 19843 840 19853 841 19891 842 19913 843 19961 844 19979 845 19991 846 19997 847 20011 848 20029 849 20047 850 20051 851 20117 852 20143 853 20147 854 20173 855 20183 856 20201 857 20231 858 20233 859 20261 860 20269 861 20369 862 20389 863 20393 864 20399 865 20441 866 20443 867 20533 868 20551 869 20593 870 20639 871 20663 872 20707 873 20717 874 20719 875 20731 876 20759 877 20807 878 20849 879 20873 880 20921 881 20959 882 20963 883 20981 884 21001 885 21011 886 21017 887 21059 888 21067 889 21139 890 21163 891 21193 892 21221 893 21283 894 21313 895 21319 896 21341 897 21397 898 21407 899 21419 900 21467 901 21487 902 21503 903 21517 904 21523 905 21529 906 21599 907 21611 908 21617 909 21683 910 21757 911 21803 912 21817 913 21863 914 21893 915 21937 916 21943 917 21961 918 22031 919 22037 920 22051 921 22073 922 22079 923 22091 924 22093 925 22147 926 22157 927 22229 928 22271 929 22277 930 22279 931 22283 932 22291 933 22303 934 22349 935 22369 936 22391 937 22409 938 22433 939 22469 940 22481 941 22483 942 22549 943 22573 944 22613 945 22619 946 22621 947 22637 948 22643 949 22709 950 22717 951 22727 952 22741 953 22769 954 22817 955 22853 956 22877 957 22907 958 22921 959 22963 960 22973 961 23027 962 23029 963 23039 964 23057 965 23071 966 23081 967 23087 968 23099 969 23117 970 23167 971 23203 972 23293 973 23297 974 23311 975 23321 976 23339 977 23369 978 23447 979 23459 980 23497 981 23593 982 23633 983 23663 984 23669 985 23747 986 23761 987 23767 988 23773 989 23819 990 23873 991 23887 992 23909 993 23911 994 23977 995 23993 996 24019 997 24023 998 24061 999 24071 1000 24077