1 11 2 13 3 17 4 23 5 29 6 31 7 37 8 43 9 47 10 59 11 67 12 79 13 101 14 113 15 131 16 137 17 149 18 151 19 157 20 163 21 167 22 179 23 199 24 233 25 241 26 251 27 257 28 263 29 269 30 271 31 277 32 283 33 307 34 353 35 373 36 383 37 389 38 397 39 409 40 419 41 439 42 461 43 491 44 503 45 509 46 523 47 547 48 593 49 601 50 613 51 617 52 631 53 643 54 647 55 659 56 701 57 733 58 743 59 751 60 757 61 769 62 787 63 821 64 853 65 857 66 863 67 877 68 883 69 887 70 907 71 919 72 941 73 953 74 971 75 977 76 983 77 991 78 997 79 1009 80 1019 81 1039 82 1061 83 1091 84 1093 85 1097 86 1103 87 1109 88 1117 89 1123 90 1129 91 1181 92 1193 93 1201 94 1213 95 1217 96 1223 97 1229 98 1231 99 1237 100 1249 101 1259 102 1279 103 1301 104 1321 105 1367 106 1399 107 1433 108 1451 109 1453 110 1471 111 1483 112 1487 113 1489 114 1499 115 1553 116 1571 117 1583 118 1597 119 1607 120 1609 121 1619 122 1627 123 1693 124 1697 125 1709 126 1723 127 1747 128 1759 129 1801 130 1811 131 1823 132 1831 133 1847 134 1867 135 1879 136 1901 137 1913 138 1931 139 1933 140 1949 141 1951 142 1979 143 1987 144 1999 145 2053 146 2063 147 2069 148 2083 149 2087 150 2089 151 2099 152 2141 153 2153 154 2161 155 2203 156 2207 157 2239 158 2273 159 2281 160 2293 161 2297 162 2309 163 2311 164 2339 165 2347 166 2381 167 2393 168 2411 169 2417 170 2423 171 2437 172 2447 173 2459 174 2467 175 2521 176 2531 177 2543 178 2549 179 2551 180 2557 181 2579 182 2621 183 2633 184 2657 185 2663 186 2671 187 2677 188 2683 189 2687 190 2689 191 2699 192 2707 193 2719 194 2741 195 2753 196 2777 197 2789 198 2791 199 2797 200 2803 201 2819 202 2861 203 2897 204 2903 205 2909 206 2917 207 2927 208 2939 209 3001 210 3011 211 3023 212 3037 213 3049 214 3067 215 3079 216 3121 217 3137 218 3163 219 3167 220 3169 221 3187 222 3221 223 3251 224 3253 225 3257 226 3271 227 3299 228 3307 229 3319 230 3361 231 3371 232 3373 233 3389 234 3391 235 3407 236 3461 237 3491 238 3511 239 3517 240 3527 241 3529 242 3539 243 3547 244 3559 245 3581 246 3593 247 3613 248 3617 249 3623 250 3631 251 3637 252 3643 253 3659 254 3701 255 3733 256 3767 257 3769 258 3779 259 3821 260 3833 261 3851 262 3853 263 3863 264 3877 265 3889 266 3907 267 3919 268 3989 269 4003 270 4007 271 4019 272 4027 273 4073 274 4091 275 4093 276 4111 277 4127 278 4129 279 4139 280 4159 281 4201 282 4211 283 4217 284 4229 285 4231 286 4243 287 4259 288 4337 289 4349 290 4357 291 4363 292 4421 293 4441 294 4451 295 4457 296 4463 297 4483 298 4507 299 4519 300 4561 301 4583 302 4591 303 4597 304 4603 305 4639 306 4673 307 4691 308 4703 309 4723 310 4729 311 4759 312 4793 313 4801 314 4813 315 4817 316 4831 317 4931 318 4933 319 4937 320 4943 321 4951 322 4957 323 4967 324 4969 325 4987 326 4999 327 5021 328 5051 329 5077 330 5087 331 5099 332 5107 333 5119 334 5153 335 5171 336 5189 337 5197 338 5209 339 5227 340 5261 341 5273 342 5281 343 5297 344 5303 345 5309 346 5323 347 5347 348 5381 349 5393 350 5413 351 5417 352 5431 353 5437 354 5443 355 5449 356 5479 357 5501 358 5521 359 5531 360 5557 361 5563 362 5569 363 5641 364 5651 365 5653 366 5657 367 5669 368 5683 369 5689 370 5741 371 5783 372 5791 373 5807 374 5827 375 5839 376 5861 377 5881 378 5897 379 5903 380 5923 381 5927 382 5939 383 5981 384 6011 385 6029 386 6037 387 6043 388 6047 389 6067 390 6079 391 6101 392 6113 393 6121 394 6131 395 6133 396 6143 397 6151 398 6163 399 6199 400 6221 401 6257 402 6263 403 6269 404 6271 405 6277 406 6287 407 6299 408 6353 409 6361 410 6373 411 6389 412 6397 413 6427 414 6473 415 6481 416 6491 417 6529 418 6547 419 6581 420 6637 421 6659 422 6679 423 6701 424 6733 425 6737 426 6763 427 6779 428 6833 429 6841 430 6857 431 6863 432 6869 433 6871 434 6883 435 6899 436 6907 437 6961 438 6971 439 6977 440 6983 441 6991 442 6997 443 7019 444 7027 445 7039 446 7103 447 7109 448 7127 449 7129 450 7159 451 7193 452 7211 453 7213 454 7229 455 7237 456 7243 457 7247 458 7321 459 7331 460 7333 461 7349 462 7351 463 7369 464 7433 465 7451 466 7457 467 7477 468 7487 469 7489 470 7499 471 7507 472 7541 473 7561 474 7573 475 7577 476 7583 477 7589 478 7591 479 7603 480 7607 481 7639 482 7673 483 7681 484 7691 485 7703 486 7717 487 7723 488 7727 489 7759 490 7793 491 7817 492 7823 493 7829 494 7867 495 7879 496 7901 497 7933 498 7937 499 7949 500 7951 501 7963 502 8053 503 8069 504 8087 505 8089 506 8161 507 8171 508 8191 509 8209 510 8219 511 8273 512 8291 513 8293 514 8297 515 8311 516 8317 517 8329 518 8423 519 8429 520 8431 521 8443 522 8447 523 8467 524 8501 525 8513 526 8521 527 8537 528 8543 529 8563 530 8599 531 8641 532 8663 533 8669 534 8677 535 8689 536 8699 537 8707 538 8719 539 8741 540 8753 541 8761 542 8783 543 8803 544 8807 545 8819 546 8839 547 8861 548 8893 549 8923 550 8929 551 9001 552 9011 553 9013 554 9029 555 9043 556 9049 557 9059 558 9067 559 9133 560 9137 561 9151 562 9157 563 9187 564 9199 565 9221 566 9241 567 9257 568 9277 569 9283 570 9319 571 9341 572 9371 573 9377 574 9391 575 9397 576 9403 577 9419 578 9439 579 9461 580 9473 581 9491 582 9497 583 9511 584 9539 585 9547 586 9601 587 9613 588 9623 589 9629 590 9631 591 9643 592 9649 593 9679 594 9721 595 9733 596 9743 597 9749 598 9767 599 9769 600 9787 601 9833 602 9851 603 9857 604 9871 605 9883 606 9887 607 9907 608 9941 609 9973 610 10007 611 10009 612 10039 613 10061 614 10091 615 10093 616 10103 617 10111 618 10139 619 10159 620 10181 621 10193 622 10211 623 10223 624 10243 625 10247 626 10259 627 10267 628 10301 629 10313 630 10321 631 10331 632 10333 633 10337 634 10343 635 10357 636 10369 637 10399 638 10433 639 10453 640 10457 641 10463 642 10477 643 10487 644 10499 645 10589 646 10597 647 10607 648 10627 649 10639 650 10691 651 10709 652 10711 653 10723 654 10729 655 10739 656 10781 657 10831 658 10837 659 10847 660 10859 661 10867 662 10937 663 10949 664 10957 665 10979 666 10987 667 11057 668 11069 669 11071 670 11083 671 11087 672 11119 673 11161 674 11171 675 11173 676 11177 677 11197 678 11239 679 11261 680 11273 681 11311 682 11317 683 11329 684 11393 685 11411 686 11423 687 11437 688 11443 689 11447 690 11467 691 11549 692 11551 693 11579 694 11587 695 11621 696 11633 697 11657 698 11677 699 11689 700 11699 701 11719 702 11777 703 11783 704 11789 705 11807 706 11827 707 11839 708 11897 709 11903 710 11909 711 11923 712 11927 713 11939 714 11959 715 11981 716 12011 717 12037 718 12043 719 12049 720 12101 721 12113 722 12143 723 12149 724 12157 725 12163 726 12241 727 12251 728 12253 729 12263 730 12269 731 12277 732 12289 733 12373 734 12377 735 12391 736 12409 737 12473 738 12491 739 12497 740 12503 741 12511 742 12517 743 12527 744 12539 745 12547 746 12601 747 12611 748 12613 749 12637 750 12647 751 12659 752 12713 753 12721 754 12743 755 12757 756 12763 757 12799 758 12821 759 12841 760 12853 761 12889 762 12899 763 12907 764 12919 765 12941 766 12953 767 12973 768 12983 769 13003 770 13007 771 13009 772 13093 773 13103 774 13109 775 13127 776 13147 777 13159 778 13217 779 13229 780 13249 781 13259 782 13267 783 13313 784 13331 785 13337 786 13367 787 13399 788 13421 789 13441 790 13451 791 13457 792 13463 793 13469 794 13477 795 13487 796 13499 797 13553 798 13577 799 13591 800 13597 801 13619 802 13627 803 13681 804 13691 805 13693 806 13697 807 13709 808 13711 809 13723 810 13729 811 13759 812 13781 813 13829 814 13831 815 13859 816 13879 817 13901 818 13913 819 13921 820 13931 821 13933 822 13963 823 13967 824 13999 825 14033 826 14051 827 14057 828 14071 829 14083 830 14087 831 14107 832 14153 833 14173 834 14177 835 14197 836 14207 837 14281 838 14293 839 14303 840 14323 841 14327 842 14347 843 14401 844 14411 845 14423 846 14431 847 14437 848 14447 849 14449 850 14479 851 14533 852 14537 853 14543 854 14549 855 14551 856 14557 857 14563 858 14621 859 14633 860 14653 861 14657 862 14669 863 14683 864 14699 865 14741 866 14753 867 14771 868 14783 869 14797 870 14827 871 14891 872 14897 873 14923 874 14929 875 14939 876 14947 877 15013 878 15017 879 15031 880 15101 881 15121 882 15131 883 15137 884 15149 885 15187 886 15199 887 15233 888 15241 889 15263 890 15269 891 15271 892 15277 893 15287 894 15289 895 15299 896 15307 897 15319 898 15361 899 15373 900 15377 901 15383 902 15391 903 15427 904 15439 905 15461 906 15473 907 15493 908 15497 909 15511 910 15527 911 15559 912 15581 913 15601 914 15629 915 15643 916 15647 917 15649 918 15667 919 15679 920 15731 921 15733 922 15737 923 15749 924 15767 925 15787 926 15877 927 15887 928 15889 929 15907 930 15919 931 15971 932 15973 933 15991 934 16007 935 16061 936 16073 937 16091 938 16097 939 16103 940 16111 941 16127 942 16139 943 16193 944 16217 945 16223 946 16229 947 16231 948 16249 949 16267 950 16301 951 16333 952 16349 953 16363 954 16369 955 16421 956 16433 957 16451 958 16453 959 16477 960 16487 961 16519 962 16553 963 16561 964 16573 965 16603 966 16607 967 16619 968 16661 969 16673 970 16691 971 16693 972 16703 973 16729 974 16747 975 16759 976 16811 977 16823 978 16829 979 16831 980 16843 981 16879 982 16901 983 16921 984 16931 985 16937 986 16943 987 16963 988 16979 989 16987 990 17021 991 17033 992 17041 993 17053 994 17077 995 17099 996 17107 997 17183 998 17189 999 17191 1000 17203