1 11 2 23 3 31 4 41 5 43 6 47 7 53 8 59 9 61 10 67 11 73 12 79 13 89 14 97 15 109 16 131 17 151 18 163 19 167 20 173 21 179 22 181 23 193 24 197 25 199 26 229 27 251 28 263 29 271 30 281 31 283 32 293 33 307 34 313 35 317 36 337 37 349 38 383 39 401 40 419 41 421 42 433 43 439 44 449 45 457 46 491 47 503 48 521 49 523 50 541 51 547 52 557 53 569 54 577 55 631 56 641 57 643 58 647 59 653 60 659 61 661 62 673 63 677 64 709 65 743 66 751 67 761 68 773 69 787 70 797 71 809 72 829 73 863 74 881 75 883 76 887 77 907 78 919 79 929 80 937 81 971 82 983 83 991 84 1013 85 1019 86 1021 87 1033 88 1039 89 1049 90 1069 91 1091 92 1103 93 1123 94 1153 95 1223 96 1231 97 1259 98 1277 99 1279 100 1289 101 1297 102 1361 103 1367 104 1373 105 1381 106 1399 107 1409 108 1429 109 1451 110 1471 111 1481 112 1483 113 1487 114 1493 115 1499 116 1549 117 1571 118 1583 119 1601 120 1607 121 1613 122 1619 123 1621 124 1627 125 1637 126 1657 127 1669 128 1721 129 1723 130 1733 131 1741 132 1747 133 1753 134 1759 135 1777 136 1789 137 1811 138 1823 139 1831 140 1847 141 1861 142 1867 143 1873 144 1877 145 1879 146 1889 147 1931 148 1951 149 1973 150 1979 151 1987 152 1993 153 1997 154 1999 155 2017 156 2029 157 2063 158 2081 159 2083 160 2087 161 2099 162 2113 163 2129 164 2137 165 2203 166 2207 167 2213 168 2221 169 2237 170 2239 171 2269 172 2311 173 2333 174 2339 175 2341 176 2347 177 2357 178 2377 179 2389 180 2411 181 2423 182 2441 183 2447 184 2459 185 2467 186 2473 187 2477 188 2531 189 2543 190 2551 191 2579 192 2593 193 2609 194 2617 195 2663 196 2671 197 2683 198 2687 199 2693 200 2699 201 2707 202 2713 203 2719 204 2729 205 2749 206 2791 207 2801 208 2803 209 2819 210 2833 211 2837 212 2857 213 2903 214 2927 215 2939 216 2953 217 2957 218 2969 219 3011 220 3023 221 3041 222 3061 223 3067 224 3079 225 3089 226 3109 227 3163 228 3167 229 3181 230 3187 231 3209 232 3217 233 3229 234 3251 235 3271 236 3299 237 3301 238 3307 239 3313 240 3319 241 3329 242 3371 243 3391 244 3407 245 3413 246 3433 247 3449 248 3457 249 3469 250 3491 251 3511 252 3527 253 3533 254 3539 255 3541 256 3547 257 3557 258 3559 259 3623 260 3631 261 3643 262 3659 263 3673 264 3677 265 3697 266 3709 267 3761 268 3767 269 3779 270 3793 271 3797 272 3851 273 3863 274 3881 275 3907 276 3917 277 3919 278 3929 279 4001 280 4003 281 4007 282 4013 283 4019 284 4021 285 4027 286 4049 287 4057 288 4091 289 4111 290 4127 291 4133 292 4139 293 4153 294 4157 295 4159 296 4177 297 4211 298 4231 299 4241 300 4243 301 4253 302 4259 303 4261 304 4273 305 4289 306 4297 307 4363 308 4373 309 4397 310 4409 311 4451 312 4463 313 4481 314 4483 315 4493 316 4507 317 4513 318 4517 319 4519 320 4549 321 4583 322 4591 323 4603 324 4621 325 4637 326 4639 327 4649 328 4657 329 4691 330 4703 331 4721 332 4723 333 4733 334 4759 335 4789 336 4831 337 4861 338 4877 339 4889 340 4909 341 4931 342 4943 343 4951 344 4967 345 4973 346 4987 347 4993 348 4999 349 5009 350 5051 351 5081 352 5087 353 5099 354 5101 355 5107 356 5113 357 5119 358 5171 359 5227 360 5233 361 5237 362 5303 363 5323 364 5333 365 5347 366 5431 367 5441 368 5443 369 5477 370 5479 371 5531 372 5563 373 5573 374 5581 375 5651 376 5683 377 5693 378 5701 379 5717 380 5737 381 5749 382 5783 383 5791 384 5801 385 5807 386 5813 387 5821 388 5827 389 5839 390 5849 391 5857 392 5869 393 5903 394 5923 395 5927 396 5939 397 5953 398 6011 399 6043 400 6047 401 6053 402 6067 403 6073 404 6079 405 6089 406 6131 407 6143 408 6151 409 6163 410 6173 411 6197 412 6199 413 6217 414 6229 415 6263 416 6271 417 6287 418 6299 419 6301 420 6317 421 6329 422 6337 423 6421 424 6427 425 6449 426 6469 427 6491 428 6521 429 6547 430 6553 431 6569 432 6577 433 6653 434 6659 435 6661 436 6673 437 6679 438 6689 439 6709 440 6761 441 6763 442 6779 443 6781 444 6793 445 6829 446 6863 447 6871 448 6883 449 6899 450 6907 451 6917 452 6949 453 6971 454 6983 455 6991 456 7001 457 7013 458 7019 459 7027 460 7039 461 7057 462 7069 463 7103 464 7121 465 7127 466 7159 467 7177 468 7211 469 7243 470 7247 471 7253 472 7297 473 7309 474 7331 475 7351 476 7393 477 7417 478 7451 479 7481 480 7487 481 7499 482 7507 483 7517 484 7529 485 7537 486 7549 487 7583 488 7591 489 7603 490 7607 491 7621 492 7639 493 7649 494 7669 495 7691 496 7703 497 7723 498 7727 499 7741 500 7753 501 7757 502 7759 503 7789 504 7823 505 7841 506 7853 507 7867 508 7873 509 7877 510 7879 511 7951 512 7963 513 7993 514 8009 515 8017 516 8081 517 8087 518 8093 519 8101 520 8117 521 8171 522 8191 523 8219 524 8221 525 8233 526 8237 527 8269 528 8291 529 8311 530 8353 531 8369 532 8377 533 8389 534 8423 535 8431 536 8443 537 8447 538 8461 539 8467 540 8543 541 8563 542 8573 543 8581 544 8597 545 8599 546 8609 547 8629 548 8663 549 8681 550 8693 551 8699 552 8707 553 8713 554 8719 555 8737 556 8783 557 8803 558 8807 559 8819 560 8821 561 8837 562 8839 563 8849 564 8923 565 8933 566 8941 567 8969 568 9011 569 9041 570 9043 571 9059 572 9067 573 9109 574 9151 575 9161 576 9173 577 9181 578 9187 579 9199 580 9209 581 9281 582 9283 583 9293 584 9319 585 9337 586 9349 587 9371 588 9391 589 9403 590 9413 591 9419 592 9421 593 9433 594 9437 595 9439 596 9491 597 9511 598 9521 599 9533 600 9539 601 9547 602 9623 603 9631 604 9643 605 9661 606 9677 607 9679 608 9689 609 9697 610 9743 611 9767 612 9781 613 9787 614 9817 615 9829 616 9851 617 9871 618 9883 619 9887 620 9901 621 9907 622 9929 623 9949 624 10007 625 10037 626 10039 627 10069 628 10091 629 10103 630 10111 631 10133 632 10139 633 10141 634 10159 635 10169 636 10177 637 10211 638 10223 639 10243 640 10247 641 10253 642 10259 643 10267 644 10273 645 10289 646 10331 647 10343 648 10399 649 10429 650 10463 651 10487 652 10499 653 10501 654 10513 655 10529 656 10601 657 10607 658 10613 659 10627 660 10639 661 10657 662 10691 663 10711 664 10723 665 10733 666 10739 667 10753 668 10789 669 10831 670 10847 671 10853 672 10859 673 10861 674 10867 675 10889 676 10909 677 10973 678 10979 679 10987 680 10993 681 11071 682 11083 683 11087 684 11093 685 11113 686 11117 687 11119 688 11149 689 11171 690 11213 691 11239 692 11257 693 11311 694 11321 695 11353 696 11369 697 11411 698 11423 699 11443 700 11447 701 11467 702 11489 703 11497 704 11551 705 11579 706 11587 707 11593 708 11597 709 11617 710 11681 711 11699 712 11701 713 11717 714 11719 715 11783 716 11801 717 11807 718 11813 719 11821 720 11827 721 11833 722 11839 723 11903 724 11923 725 11927 726 11933 727 11939 728 11941 729 11953 730 11959 731 11969 732 12011 733 12041 734 12043 735 12073 736 12097 737 12109 738 12143 739 12161 740 12163 741 12197 742 12251 743 12263 744 12281 745 12301 746 12329 747 12391 748 12401 749 12413 750 12421 751 12433 752 12437 753 12457 754 12491 755 12503 756 12511 757 12527 758 12539 759 12541 760 12547 761 12553 762 12569 763 12577 764 12589 765 12611 766 12641 767 12647 768 12653 769 12659 770 12689 771 12697 772 12743 773 12763 774 12781 775 12799 776 12809 777 12829 778 12893 779 12899 780 12907 781 12917 782 12919 783 12983 784 13001 785 13003 786 13007 787 13033 788 13037 789 13049 790 13103 791 13121 792 13127 793 13147 794 13159 795 13177 796 13241 797 13259 798 13267 799 13297 800 13309 801 13331 802 13367 803 13381 804 13397 805 13399 806 13417 807 13451 808 13463 809 13487 810 13499 811 13513 812 13537 813 13591 814 13613 815 13619 816 13627 817 13633 818 13649 819 13669 820 13691 821 13711 822 13721 823 13723 824 13757 825 13759 826 13789 827 13831 828 13841 829 13859 830 13873 831 13877 832 13879 833 13931 834 13963 835 13967 836 13997 837 13999 838 14009 839 14029 840 14051 841 14071 842 14081 843 14083 844 14087 845 14107 846 14149 847 14207 848 14221 849 14249 850 14303 851 14321 852 14323 853 14327 854 14341 855 14347 856 14369 857 14389 858 14411 859 14423 860 14431 861 14447 862 14461 863 14479 864 14489 865 14543 866 14551 867 14561 868 14563 869 14593 870 14629 871 14683 872 14699 873 14713 874 14717 875 14737 876 14771 877 14783 878 14813 879 14821 880 14827 881 14869 882 14891 883 14923 884 14939 885 14947 886 14957 887 14969 888 15031 889 15053 890 15061 891 15073 892 15077 893 15131 894 15161 895 15173 896 15187 897 15193 898 15199 899 15217 900 15263 901 15271 902 15287 903 15299 904 15307 905 15313 906 15319 907 15329 908 15349 909 15383 910 15391 911 15401 912 15413 913 15427 914 15439 915 15511 916 15527 917 15541 918 15559 919 15569 920 15641 921 15643 922 15647 923 15661 924 15667 925 15679 926 15731 927 15761 928 15767 929 15773 930 15787 931 15797 932 15809 933 15817 934 15881 935 15887 936 15901 937 15907 938 15913 939 15919 940 15937 941 15971 942 15991 943 16001 944 16007 945 16033 946 16057 947 16069 948 16091 949 16103 950 16111 951 16127 952 16139 953 16141 954 16189 955 16223 956 16231 957 16253 958 16267 959 16273 960 16361 961 16363 962 16381 963 16417 964 16451 965 16481 966 16487 967 16493 968 16519 969 16529 970 16603 971 16607 972 16619 973 16633 974 16649 975 16657 976 16691 977 16703 978 16741 979 16747 980 16759 981 16811 982 16823 983 16831 984 16843 985 16879 986 16889 987 16931 988 16943 989 16963 990 16979 991 16981 992 16987 993 16993 994 17029 995 17093 996 17099 997 17107 998 17117 999 17137 1000 17183