0 2 1 11 2 23 3 31 4 41 5 53 6 61 7 71 8 83 9 97 10 101 11 113 12 127 13 131 14 149 15 151 16 163 17 173 18 181 19 191 20 211 21 211 22 223 23 233 24 241 25 251 26 263 27 271 28 281 29 293 30 307 31 311 32 331 33 331 34 347 35 353 36 367 37 373 38 383 39 397 40 401 41 419 42 421 43 431 44 443 45 457 46 461 47 479 48 487 49 491 50 503 51 521 52 521 53 541 54 541 55 557 56 563 57 571 58 587 59 593 60 601 61 613 62 631 63 631 64 641 65 653 66 661 67 673 68 683 69 691 70 701 71 719 72 727 73 733 74 743 75 751 76 761 77 773 78 787 79 797 80 809 81 811 82 821 83 839 84 853 85 853 86 863 87 877 88 881 89 907 90 907 91 911 92 929 93 937 94 941 95 953 96 967 97 971 98 983 99 991 100 1009 101 1013 102 1021 103 1031 104 1049 105 1051 106 1061 107 1087 108 1087 109 1091 110 1103 111 1117 112 1123 113 1151 114 1151 115 1151 116 1163 117 1171 118 1181 119 1193 120 1201 121 1213 122 1223 123 1231 124 1249 125 1259 126 1277 127 1277 128 1283 129 1291 130 1301 131 1319 132 1321 133 1361 134 1361 135 1361 136 1361 137 1373 138 1381 139 1399 140 1409 141 1423 142 1423 143 1433 144 1447 145 1451 146 1471 147 1471 148 1481 149 1493 150 1511 151 1511 152 1523 153 1531 154 1543 155 1553 156 1567 157 1571 158 1583 159 1597 160 1601 161 1613 162 1621 163 1637 164 1657 165 1657 166 1663 167 1693 168 1693 169 1693 170 1709 171 1721 172 1721 173 1733 174 1741 175 1753 176 1777 177 1777 178 1783 179 1801 180 1801 181 1811 182 1823 183 1831 184 1847 185 1861 186 1861 187 1871 188 1889 189 1901 190 1901 191 1913 192 1931 193 1931 194 1949 195 1951 196 1973 197 1973 198 1987 199 1993 200 2003 201 2011 202 2027 203 2039 204 2053 205 2053 206 2063 207 2081 208 2081 209 2099 210 2111 211 2111 212 2129 213 2131 214 2141 215 2153 216 2161 217 2179 218 2203 219 2203 220 2203 221 2213 222 2221 223 2237 224 2243 225 2251 226 2267 227 2273 228 2281 229 2293 230 2309 231 2311 232 2333 233 2333 234 2341 235 2351 236 2371 237 2371 238 2381 239 2393 240 2411 241 2411 242 2423 243 2437 244 2441 245 2459 246 2467 247 2473 248 2503 249 2503 250 2503 251 2521 252 2521 253 2531 254 2543 255 2551 256 2579 257 2579 258 2591 259 2591 260 2609 261 2617 262 2621 263 2633 264 2647 265 2657 266 2663 267 2671 268 2683 269 2693 270 2707 271 2711 272 2729 273 2731 274 2741 275 2753 276 2767 277 2777 278 2789 279 2791 280 2801 281 2819 282 2833 283 2833 284 2843 285 2851 286 2861 287 2879 288 2887 289 2897 290 2903 291 2917 292 2927 293 2939 294 2953 295 2953 296 2963 297 2971 298 2999 299 2999 300 3001 301 3011 302 3023 303 3037 304 3041 305 3061 306 3061 307 3079 308 3083 309 3109 310 3109 311 3119 312 3121 313 3137 314 3163 315 3163 316 3163 317 3181 318 3181 319 3191 320 3203 321 3217 322 3221 323 3251 324 3251 325 3251 326 3271 327 3271 328 3299 329 3299 330 3301 331 3313 332 3323 333 3331 334 3343 335 3359 336 3361 337 3371 338 3389 339 3391 340 3407 341 3413 342 3433 343 3433 344 3449 345 3457 346 3461 347 3491 348 3491 349 3491 350 3511 351 3511 352 3527 353 3533 354 3541 355 3557 356 3571 357 3571 358 3581 359 3593 360 3607 361 3613 362 3623 363 3631 364 3643 365 3659 366 3671 367 3671 368 3691 369 3691 370 3701 371 3719 372 3727 373 3733 374 3761 375 3761 376 3761 377 3779 378 3793 379 3793 380 3803 381 3821 382 3821 383 3833 384 3847 385 3851 386 3863 387 3877 388 3881 389 3907 390 3907 391 3911 392 3923 393 3931 394 3943 395 3967 396 3967 397 3989 398 3989 399 4001 400 4001 401 4013 402 4021 403 4049 404 4049 405 4051 406 4073 407 4073 408 4091 409 4091 410 4111 411 4111 412 4127 413 4133 414 4153 415 4153 416 4177 417 4177 418 4201 419 4201 420 4201 421 4211 422 4229 423 4231 424 4241 425 4253 426 4261 427 4271 428 4283 429 4297 430 4327 431 4327 432 4327 433 4337 434 4349 435 4357 436 4363 437 4373 438 4391 439 4391 440 4409 441 4421 442 4421 443 4441 444 4441 445 4451 446 4463 447 4481 448 4481 449 4493 450 4507 451 4513 452 4523 453 4547 454 4547 455 4561 456 4561 457 4583 458 4583 459 4591 460 4603 461 4621 462 4621 463 4637 464 4643 465 4651 466 4663 467 4673 468 4691 469 4691 470 4703 471 4721 472 4721 473 4733 474 4751 475 4751 476 4783 477 4783 478 4783 479 4793 480 4801 481 4813 482 4831 483 4831 484 4861 485 4861 486 4861 487 4871 488 4889 489 4903 490 4903 491 4919 492 4931 493 4931 494 4943 495 4951 496 4967 497 4973 498 4987 499 4993 500 5003 501 5011 502 5021 503 5039 504 5051 505 5051 506 5077 507 5077 508 5081 509 5099 510 5101 511 5113 512 5147 513 5147 514 5147 515 5153 516 5167 517 5171 518 5189 519 5197 520 5209 521 5227 522 5227 523 5231 524 5261 525 5261 526 5261 527 5273 528 5281 529 5297 530 5303 531 5323 532 5323 533 5333 534 5347 535 5351 536 5381 537 5381 538 5381 539 5393 540 5407 541 5413 542 5431 543 5431 544 5441 545 5471 546 5471 547 5471 548 5483 549 5501 550 5501 551 5519 552 5521 553 5531 554 5557 555 5557 556 5563 557 5573 558 5581 559 5591 560 5623 561 5623 562 5623 563 5639 564 5641 565 5651 566 5669 567 5683 568 5683 569 5693 570 5701 571 5711 572 5737 573 5737 574 5741 575 5779 576 5779 577 5779 578 5783 579 5791 580 5801 581 5813 582 5821 583 5839 584 5843 585 5851 586 5861 587 5879 588 5881 589 5897 590 5903 591 5923 592 5923 593 5939 594 5953 595 5953 596 5981 597 5981 598 5981 599 6007 600 6007 601 6011 602 6029 603 6037 604 6043 605 6053 606 6067 607 6073 608 6089 609 6091 610 6101 611 6113 612 6121 613 6131 614 6143 615 6151 616 6163 617 6173 618 6197 619 6197 620 6203 621 6211 622 6221 623 6247 624 6247 625 6257 626 6263 627 6271 628 6287 629 6299 630 6301 631 6311 632 6323 633 6337 634 6343 635 6353 636 6361 637 6373 638 6389 639 6397 640 6421 641 6421 642 6421 643 6449 644 6449 645 6451 646 6469 647 6473 648 6481 649 6491 650 6521 651 6521 652 6521 653 6547 654 6547 655 6551 656 6563 657 6571 658 6581 659 6599 660 6607 661 6619 662 6637 663 6637 664 6653 665 6653 666 6661 667 6673 668 6689 669 6691 670 6701 671 6719 672 6733 673 6733 674 6761 675 6761 676 6761 677 6779 678 6781 679 6791 680 6803 681 6823 682 6823 683 6833 684 6841 685 6857 686 6863 687 6871 688 6883 689 6899 690 6907 691 6911 692 6947 693 6947 694 6947 695 6959 696 6961 697 6971 698 6983 699 6991 700 7001 701 7013 702 7027 703 7039 704 7043 705 7057 706 7069 707 7079 708 7103 709 7103 710 7103 711 7121 712 7121 713 7151 714 7151 715 7151 716 7177 717 7177 718 7187 719 7193 720 7207 721 7211 722 7229 723 7237 724 7243 725 7253 726 7283 727 7283 728 7283 729 7297 730 7307 731 7321 732 7321 733 7331 734 7349 735 7351 736 7369 737 7393 738 7393 739 7393 740 7411 741 7411 742 7433 743 7433 744 7451 745 7451 746 7477 747 7477 748 7481 749 7499 750 7507 751 7517 752 7523 753 7537 754 7541 755 7559 756 7561 757 7573 758 7583 759 7591 760 7603 761 7621 762 7621 763 7639 764 7643 765 7669 766 7669 767 7673 768 7681 769 7691 770 7703 771 7717 772 7723 773 7741 774 7741 775 7753 776 7789 777 7789 778 7789 779 7793 780 7817 781 7817 782 7823 783 7841 784 7841 785 7853 786 7867 787 7873 788 7883 789 7901 790 7901 791 7919 792 7927 793 7933 794 7949 795 7951 796 7963 797 7993 798 7993 799 7993 800 8009 801 8011 802 8039 803 8039 804 8053 805 8053 806 8069 807 8081 808 8081 809 8093 810 8101 811 8111 812 8123 813 8147 814 8147 815 8161 816 8161 817 8171 818 8191 819 8191 820 8209 821 8219 822 8221 823 8231 824 8243 825 8263 826 8263 827 8273 828 8287 829 8291 830 8311 831 8311 832 8329 833 8353 834 8353 835 8353 836 8363 837 8377 838 8387 839 8419 840 8419 841 8419 842 8423 843 8431 844 8443 845 8461 846 8461 847 8501 848 8501 849 8501 850 8501 851 8513 852 8521 853 8537 854 8543 855 8563 856 8563 857 8573 858 8581 859 8597 860 8609 861 8623 862 8623 863 8641 864 8641 865 8663 866 8663 867 8677 868 8681 869 8693 870 8707 871 8713 872 8731 873 8731 874 8741 875 8753 876 8761 877 8779 878 8783 879 8803 880 8803 881 8819 882 8821 883 8831 884 8849 885 8861 886 8861 887 8887 888 8887 889 8893 890 8923 891 8923 892 8923 893 8933 894 8941 895 8951 896 8963 897 8971 898 8999 899 8999 900 9001 901 9011 902 9029 903 9041 904 9041 905 9059 906 9067 907 9091 908 9091 909 9091 910 9103 911 9127 912 9127 913 9133 914 9151 915 9151 916 9161 917 9173 918 9181 919 9199 920 9203 921 9221 922 9221 923 9239 924 9241 925 9257 926 9277 927 9277 928 9281 929 9293 930 9311 931 9311 932 9323 933 9337 934 9341 935 9371 936 9371 937 9371 938 9391 939 9391 940 9403 941 9413 942 9421 943 9431 944 9461 945 9461 946 9461 947 9473 948 9491 949 9491 950 9511 951 9511 952 9521 953 9533 954 9547 955 9551 956 9587 957 9587 958 9587 959 9601 960 9601 961 9613 962 9623 963 9631 964 9643 965 9661 966 9661 967 9677 968 9689 969 9697 970 9719 971 9719 972 9721 973 9733 974 9743 975 9767 976 9767 977 9781 978 9781 979 9791 980 9803 981 9811 982 9829 983 9833 984 9851 985 9851 986 9871 987 9871 988 9883 989 9901 990 9901 991 9923 992 9923 993 9931 994 9941 995 9967 996 9967 997 9973 998 10007 999 10007 1000 10007