1 11 2 17 3 29 4 41 5 47 6 59 7 71 8 77 9 89 10 101 11 107 12 119 13 131 14 137 15 149 16 161 17 167 18 179 19 191 20 197 21 209 22 221 23 227 24 239 25 251 26 257 27 269 28 281 29 287 30 299 31 311 32 317 33 329 34 341 35 347 36 359 37 371 38 377 39 389 40 401 41 407 42 419 43 431 44 437 45 449 46 461 47 467 48 479 49 491 50 497 51 509 52 521 53 527 54 539 55 551 56 557 57 569 58 581 59 587 60 599 61 611 62 617 63 629 64 641 65 647 66 659 67 671 68 677 69 689 70 701 71 707 72 719 73 731 74 737 75 749 76 761 77 767 78 779 79 791 80 797 81 809 82 821 83 827 84 839 85 851 86 857 87 869 88 881 89 887 90 899 91 911 92 917 93 929 94 941 95 947 96 959 97 971 98 977 99 989 100 1001 101 1007 102 1019 103 1031 104 1037 105 1049 106 1061 107 1067 108 1079 109 1091 110 1097 111 1109 112 1121 113 1127 114 1139 115 1151 116 1157 117 1169 118 1181 119 1187 120 1199 121 1211 122 1217 123 1229 124 1241 125 1247 126 1259 127 1271 128 1277 129 1289 130 1301 131 1307 132 1319 133 1331 134 1337 135 1349 136 1361 137 1367 138 1379 139 1391 140 1397 141 1409 142 1421 143 1427 144 1439 145 1451 146 1457 147 1469 148 1481 149 1487 150 1499 151 1511 152 1517 153 1529 154 1541 155 1547 156 1559 157 1571 158 1577 159 1589 160 1601 161 1607 162 1619 163 1631 164 1637 165 1649 166 1661 167 1667 168 1679 169 1691 170 1697 171 1709 172 1721 173 1727 174 1739 175 1751 176 1757 177 1769 178 1781 179 1787 180 1799 181 1811 182 1817 183 1829 184 1841 185 1847 186 1859 187 1871 188 1877 189 1889 190 1901 191 1907 192 1919 193 1931 194 1937 195 1949 196 1961 197 1967 198 1979 199 1991 200 1997 201 2009 202 2021 203 2027 204 2039 205 2051 206 2057 207 2069 208 2081 209 2087 210 2099 211 2111 212 2117 213 2129 214 2141 215 2147 216 2159 217 2171 218 2177 219 2189 220 2201 221 2207 222 2219 223 2231 224 2237 225 2249 226 2261 227 2267 228 2279 229 2291 230 2297 231 2309 232 2321 233 2327 234 2339 235 2351 236 2357 237 2369 238 2381 239 2387 240 2399 241 2411 242 2417 243 2429 244 2441 245 2447 246 2459 247 2471 248 2477 249 2489 250 2501 251 2507 252 2519 253 2531 254 2537 255 2549 256 2561 257 2567 258 2579 259 2591 260 2597 261 2609 262 2621 263 2627 264 2639 265 2651 266 2657 267 2669 268 2681 269 2687 270 2699 271 2711 272 2717 273 2729 274 2741 275 2747 276 2759 277 2771 278 2777 279 2789 280 2801 281 2807 282 2819 283 2831 284 2837 285 2849 286 2861 287 2867 288 2879 289 2891 290 2897 291 2909 292 2921 293 2927 294 2939 295 2951 296 2957 297 2969 298 2981 299 2987 300 2999 301 3011 302 3017 303 3029 304 3041 305 3047 306 3059 307 3071 308 3077 309 3089 310 3101 311 3107 312 3119 313 3131 314 3137 315 3149 316 3161 317 3167 318 3179 319 3191 320 3197 321 3209 322 3221 323 3227 324 3239 325 3251 326 3257 327 3269 328 3281 329 3287 330 3299 331 3311 332 3317 333 3329 334 3341 335 3347 336 3359 337 3371 338 3377 339 3389 340 3401 341 3407 342 3419 343 3431 344 3437 345 3449 346 3461 347 3467 348 3479 349 3491 350 3497 351 3509 352 3521 353 3527 354 3539 355 3551 356 3557 357 3569 358 3581 359 3587 360 3599 361 3611 362 3617 363 3629 364 3641 365 3647 366 3659 367 3671 368 3677 369 3689 370 3701 371 3707 372 3719 373 3731 374 3737 375 3749 376 3761 377 3767 378 3779 379 3791 380 3797 381 3809 382 3821 383 3827 384 3839 385 3851 386 3857 387 3869 388 3881 389 3887 390 3899 391 3911 392 3917 393 3929 394 3941 395 3947 396 3959 397 3971 398 3977 399 3989 400 4001 401 4007 402 4019 403 4031 404 4037 405 4049 406 4061 407 4067 408 4079 409 4091 410 4097 411 4109 412 4121 413 4127 414 4139 415 4151 416 4157 417 4169 418 4181 419 4187 420 4199 421 4211 422 4217 423 4229 424 4241 425 4247 426 4259 427 4271 428 4277 429 4289 430 4301 431 4307 432 4319 433 4331 434 4337 435 4349 436 4361 437 4367 438 4379 439 4391 440 4397 441 4409 442 4421 443 4427 444 4439 445 4451 446 4457 447 4469 448 4481 449 4487 450 4499 451 4511 452 4517 453 4529 454 4541 455 4547 456 4559 457 4571 458 4577 459 4589 460 4601 461 4607 462 4619 463 4631 464 4637 465 4649 466 4661 467 4667 468 4679 469 4691 470 4697 471 4709 472 4721 473 4727 474 4739 475 4751 476 4757 477 4769 478 4781 479 4787 480 4799 481 4811 482 4817 483 4829 484 4841 485 4847 486 4859 487 4871 488 4877 489 4889 490 4901 491 4907 492 4919 493 4931 494 4937 495 4949 496 4961 497 4967 498 4979 499 4991 500 4997 501 5009 502 5021 503 5027 504 5039 505 5051 506 5057 507 5069 508 5081 509 5087 510 5099 511 5111 512 5117 513 5129 514 5141 515 5147 516 5159 517 5171 518 5177 519 5189 520 5201 521 5207 522 5219 523 5231 524 5237 525 5249 526 5261 527 5267 528 5279 529 5291 530 5297 531 5309 532 5321 533 5327 534 5339 535 5351 536 5357 537 5369 538 5381 539 5387 540 5399 541 5411 542 5417 543 5429 544 5441 545 5447 546 5459 547 5471 548 5477 549 5489 550 5501 551 5507 552 5519 553 5531 554 5537 555 5549 556 5561 557 5567 558 5579 559 5591 560 5597 561 5609 562 5621 563 5627 564 5639 565 5651 566 5657 567 5669 568 5681 569 5687 570 5699 571 5711 572 5717 573 5729 574 5741 575 5747 576 5759 577 5771 578 5777 579 5789 580 5801 581 5807 582 5819 583 5831 584 5837 585 5849 586 5861 587 5867 588 5879 589 5891 590 5897 591 5909 592 5921 593 5927 594 5939 595 5951 596 5957 597 5969 598 5981 599 5987 600 5999 601 6011 602 6017 603 6029 604 6041 605 6047 606 6059 607 6071 608 6077 609 6089 610 6101 611 6107 612 6119 613 6131 614 6137 615 6149 616 6161 617 6167 618 6179 619 6191 620 6197 621 6209 622 6221 623 6227 624 6239 625 6251 626 6257 627 6269 628 6281 629 6287 630 6299 631 6311 632 6317 633 6329 634 6341 635 6347 636 6359 637 6371 638 6377 639 6389 640 6401 641 6407 642 6419 643 6431 644 6437 645 6449 646 6461 647 6467 648 6479 649 6491 650 6497 651 6509 652 6521 653 6527 654 6539 655 6551 656 6557 657 6569 658 6581 659 6587 660 6599 661 6611 662 6617 663 6629 664 6641 665 6647 666 6659 667 6671 668 6677 669 6689 670 6701 671 6707 672 6719 673 6731 674 6737 675 6749 676 6761 677 6767 678 6779 679 6791 680 6797 681 6809 682 6821 683 6827 684 6839 685 6851 686 6857 687 6869 688 6881 689 6887 690 6899 691 6911 692 6917 693 6929 694 6941 695 6947 696 6959 697 6971 698 6977 699 6989 700 7001 701 7007 702 7019 703 7031 704 7037 705 7049 706 7061 707 7067 708 7079 709 7091 710 7097 711 7109 712 7121 713 7127 714 7139 715 7151 716 7157 717 7169 718 7181 719 7187 720 7199 721 7211 722 7217 723 7229 724 7241 725 7247 726 7259 727 7271 728 7277 729 7289 730 7301 731 7307 732 7319 733 7331 734 7337 735 7349 736 7361 737 7367 738 7379 739 7391 740 7397 741 7409 742 7421 743 7427 744 7439 745 7451 746 7457 747 7469 748 7481 749 7487 750 7499 751 7511 752 7517 753 7529 754 7541 755 7547 756 7559 757 7571 758 7577 759 7589 760 7601 761 7607 762 7619 763 7631 764 7637 765 7649 766 7661 767 7667 768 7679 769 7691 770 7697 771 7709 772 7721 773 7727 774 7739 775 7751 776 7757 777 7769 778 7781 779 7787 780 7799 781 7811 782 7817 783 7829 784 7841 785 7847 786 7859 787 7871 788 7877 789 7889 790 7901 791 7907 792 7919 793 7931 794 7937 795 7949 796 7961 797 7967 798 7979 799 7991 800 7997 801 8009 802 8021 803 8027 804 8039 805 8051 806 8057 807 8069 808 8081 809 8087 810 8099 811 8111 812 8117 813 8129 814 8141 815 8147 816 8159 817 8171 818 8177 819 8189 820 8201 821 8207 822 8219 823 8231 824 8237 825 8249 826 8261 827 8267 828 8279 829 8291 830 8297 831 8309 832 8321 833 8327 834 8339 835 8351 836 8357 837 8369 838 8381 839 8387 840 8399 841 8411 842 8417 843 8429 844 8441 845 8447 846 8459 847 8471 848 8477 849 8489 850 8501 851 8507 852 8519 853 8531 854 8537 855 8549 856 8561 857 8567 858 8579 859 8591 860 8597 861 8609 862 8621 863 8627 864 8639 865 8651 866 8657 867 8669 868 8681 869 8687 870 8699 871 8711 872 8717 873 8729 874 8741 875 8747 876 8759 877 8771 878 8777 879 8789 880 8801 881 8807 882 8819 883 8831 884 8837 885 8849 886 8861 887 8867 888 8879 889 8891 890 8897 891 8909 892 8921 893 8927 894 8939 895 8951 896 8957 897 8969 898 8981 899 8987 900 8999 901 9011 902 9017 903 9029 904 9041 905 9047 906 9059 907 9071 908 9077 909 9089 910 9101 911 9107 912 9119 913 9131 914 9137 915 9149 916 9161 917 9167 918 9179 919 9191 920 9197 921 9209 922 9221 923 9227 924 9239 925 9251 926 9257 927 9269 928 9281 929 9287 930 9299 931 9311 932 9317 933 9329 934 9341 935 9347 936 9359 937 9371 938 9377 939 9389 940 9401 941 9407 942 9419 943 9431 944 9437 945 9449 946 9461 947 9467 948 9479 949 9491 950 9497 951 9509 952 9521 953 9527 954 9539 955 9551 956 9557 957 9569 958 9581 959 9587 960 9599 961 9611 962 9617 963 9629 964 9641 965 9647 966 9659 967 9671 968 9677 969 9689 970 9701 971 9707 972 9719 973 9731 974 9737 975 9749 976 9761 977 9767 978 9779 979 9791 980 9797 981 9809 982 9821 983 9827 984 9839 985 9851 986 9857 987 9869 988 9881 989 9887 990 9899 991 9911 992 9917 993 9929 994 9941 995 9947 996 9959 997 9971 998 9977 999 9989 1000 10001