1 11 2 13 3 17 4 31 5 37 6 71 7 73 8 79 9 97 10 101 11 107 12 113 13 127 14 131 15 137 16 139 17 149 18 151 19 157 20 163 21 167 22 173 23 179 24 181 25 191 26 193 27 197 28 199 29 211 30 223 31 227 32 229 33 233 34 239 35 241 36 251 37 271 38 277 39 281 40 283 41 293 42 311 43 313 44 317 45 331 46 337 47 347 48 349 49 353 50 359 51 367 52 373 53 379 54 383 55 389 56 397 57 419 58 421 59 433 60 439 61 443 62 449 63 457 64 461 65 463 66 467 67 479 68 491 69 499 70 521 71 547 72 557 73 563 74 569 75 571 76 577 77 587 78 593 79 599 80 613 81 617 82 619 83 631 84 641 85 643 86 647 87 653 88 659 89 661 90 673 91 677 92 683 93 691 94 701 95 709 96 719 97 727 98 733 99 739 100 743 101 751 102 757 103 761 104 769 105 773 106 787 107 797 108 811 109 821 110 823 111 839 112 857 113 863 114 877 115 881 116 883 117 887 118 907 119 911 120 919 121 929 122 937 123 941 124 947 125 953 126 967 127 971 128 977 129 983 130 991 131 997 132 1009 133 1013 134 1019 135 1021 136 1031 137 1033 138 1039 139 1049 140 1051 141 1061 142 1063 143 1069 144 1087 145 1091 146 1093 147 1097 148 1103 149 1109 150 1117 151 1123 152 1129 153 1151 154 1153 155 1163 156 1171 157 1181 158 1187 159 1193 160 1201 161 1213 162 1217 163 1223 164 1229 165 1231 166 1237 167 1249 168 1259 169 1277 170 1279 171 1283 172 1289 173 1291 174 1297 175 1301 176 1303 177 1307 178 1319 179 1321 180 1327 181 1361 182 1367 183 1373 184 1381 185 1399 186 1409 187 1423 188 1427 189 1429 190 1433 191 1439 192 1447 193 1451 194 1453 195 1459 196 1471 197 1481 198 1483 199 1487 200 1489 201 1493 202 1499 203 1511 204 1523 205 1531 206 1543 207 1549 208 1553 209 1559 210 1567 211 1571 212 1579 213 1583 214 1597 215 1601 216 1607 217 1609 218 1613 219 1619 220 1621 221 1627 222 1637 223 1657 224 1663 225 1667 226 1669 227 1693 228 1697 229 1699 230 1709 231 1721 232 1723 233 1733 234 1741 235 1747 236 1753 237 1759 238 1777 239 1783 240 1787 241 1789 242 1801 243 1811 244 1823 245 1831 246 1847 247 1861 248 1867 249 1871 250 1873 251 1877 252 1879 253 1889 254 1901 255 1907 256 1913 257 1931 258 1933 259 1949 260 1951 261 1973 262 1979 263 1987 264 1993 265 1997 266 1999 267 2003 268 2011 269 2027 270 2029 271 2039 272 2053 273 2063 274 2069 275 2081 276 2083 277 2089 278 2099 279 2111 280 2113 281 2129 282 2131 283 2137 284 2141 285 2143 286 2153 287 2161 288 2179 289 2203 290 2207 291 2213 292 2221 293 2237 294 2239 295 2243 296 2251 297 2267 298 2269 299 2273 300 2281 301 2287 302 2293 303 2297 304 2309 305 2311 306 2333 307 2339 308 2341 309 2347 310 2351 311 2357 312 2371 313 2377 314 2381 315 2383 316 2389 317 2393 318 2399 319 2411 320 2417 321 2423 322 2437 323 2441 324 2447 325 2459 326 2467 327 2473 328 2477 329 2503 330 2521 331 2531 332 2539 333 2543 334 2549 335 2551 336 2557 337 2579 338 2591 339 2593 340 2609 341 2617 342 2621 343 2633 344 2647 345 2657 346 2659 347 2663 348 2671 349 2677 350 2683 351 2687 352 2689 353 2693 354 2699 355 2707 356 2711 357 2713 358 2719 359 2729 360 2731 361 2741 362 2749 363 2753 364 2767 365 2777 366 2789 367 2791 368 2797 369 2801 370 2803 371 2819 372 2833 373 2837 374 2843 375 2851 376 2857 377 2879 378 2887 379 2897 380 2903 381 2909 382 2917 383 2927 384 2939 385 2953 386 2957 387 2963 388 2969 389 2971 390 2999 391 3001 392 3011 393 3019 394 3023 395 3037 396 3041 397 3049 398 3061 399 3067 400 3079 401 3083 402 3089 403 3109 404 3119 405 3121 406 3137 407 3163 408 3167 409 3169 410 3181 411 3187 412 3191 413 3203 414 3209 415 3217 416 3221 417 3229 418 3251 419 3253 420 3257 421 3259 422 3271 423 3299 424 3301 425 3307 426 3313 427 3319 428 3323 429 3329 430 3331 431 3343 432 3347 433 3359 434 3361 435 3371 436 3373 437 3389 438 3391 439 3407 440 3413 441 3433 442 3449 443 3457 444 3461 445 3463 446 3467 447 3469 448 3491 449 3499 450 3511 451 3517 452 3527 453 3529 454 3533 455 3539 456 3541 457 3547 458 3557 459 3559 460 3571 461 3581 462 3583 463 3593 464 3607 465 3613 466 3617 467 3623 468 3631 469 3637 470 3643 471 3659 472 3671 473 3673 474 3677 475 3691 476 3697 477 3701 478 3709 479 3719 480 3727 481 3733 482 3739 483 3761 484 3767 485 3769 486 3779 487 3793 488 3797 489 3803 490 3821 491 3823 492 3833 493 3847 494 3851 495 3853 496 3863 497 3877 498 3881 499 3889 500 3907 501 3911 502 3917 503 3919 504 3923 505 3929 506 3931 507 3943 508 3947 509 3967 510 3989 511 4001 512 4003 513 4007 514 4013 515 4019 516 4021 517 4049 518 4057 519 4073 520 4091 521 4093 522 4099 523 4111 524 4127 525 4129 526 4133 527 4139 528 4153 529 4157 530 4159 531 4177 532 4201 533 4211 534 4217 535 4219 536 4229 537 4231 538 4241 539 4243 540 4253 541 4259 542 4261 543 4271 544 4273 545 4283 546 4289 547 4297 548 4327 549 4337 550 4339 551 4349 552 4357 553 4363 554 4373 555 4391 556 4397 557 4409 558 4421 559 4423 560 4441 561 4447 562 4451 563 4457 564 4463 565 4481 566 4483 567 4493 568 4507 569 4513 570 4517 571 4519 572 4523 573 4547 574 4549 575 4561 576 4567 577 4583 578 4591 579 4597 580 4603 581 4621 582 4637 583 4639 584 4643 585 4649 586 4651 587 4657 588 4663 589 4673 590 4679 591 4691 592 4703 593 4721 594 4723 595 4729 596 4733 597 4751 598 4759 599 4783 600 4787 601 4789 602 4793 603 4799 604 4813 605 4817 606 4831 607 4861 608 4871 609 4877 610 4889 611 4903 612 4909 613 4919 614 4931 615 4933 616 4937 617 4943 618 4951 619 4957 620 4967 621 4969 622 4973 623 4987 624 4993 625 4999 626 5003 627 5009 628 5011 629 5023 630 5039 631 5051 632 5059 633 5077 634 5081 635 5087 636 5099 637 5101 638 5107 639 5113 640 5119 641 5147 642 5153 643 5167 644 5171 645 5179 646 5189 647 5197 648 5227 649 5231 650 5233 651 5237 652 5261 653 5273 654 5279 655 5281 656 5297 657 5303 658 5309 659 5323 660 5333 661 5347 662 5351 663 5381 664 5387 665 5393 666 5399 667 5407 668 5413 669 5417 670 5419 671 5431 672 5437 673 5441 674 5443 675 5449 676 5471 677 5477 678 5479 679 5483 680 5501 681 5503 682 5507 683 5519 684 5521 685 5527 686 5531 687 5557 688 5563 689 5569 690 5573 691 5581 692 5591 693 5639 694 5641 695 5647 696 5651 697 5653 698 5657 699 5659 700 5669 701 5683 702 5689 703 5693 704 5701 705 5711 706 5717 707 5737 708 5741 709 5743 710 5749 711 5779 712 5783 713 5791 714 5801 715 5807 716 5813 717 5821 718 5827 719 5839 720 5843 721 5851 722 5857 723 5861 724 5867 725 5869 726 5879 727 5881 728 5897 729 5903 730 5923 731 5927 732 5939 733 5953 734 5981 735 5987 736 6007 737 6011 738 6029 739 6037 740 6043 741 6067 742 6073 743 6079 744 6089 745 6091 746 6101 747 6113 748 6121 749 6131 750 6133 751 6143 752 6151 753 6163 754 6173 755 6197 756 6199 757 6203 758 6211 759 6217 760 6221 761 6229 762 6247 763 6257 764 6263 765 6269 766 6271 767 6277 768 6287 769 6299 770 6301 771 6311 772 6317 773 6323 774 6329 775 6337 776 6343 777 6353 778 6359 779 6361 780 6367 781 6373 782 6379 783 6389 784 6397 785 6421 786 6427 787 6449 788 6451 789 6469 790 6473 791 6481 792 6491 793 6521 794 6529 795 6547 796 6551 797 6553 798 6563 799 6569 800 6571 801 6577 802 6581 803 6599 804 6607 805 6619 806 6637 807 6653 808 6659 809 6661 810 6673 811 6679 812 6689 813 6691 814 6701 815 6703 816 6709 817 6719 818 6733 819 6737 820 6761 821 6763 822 6779 823 6781 824 6791 825 6793 826 6823 827 6827 828 6829 829 6833 830 6841 831 6857 832 6863 833 6869 834 6871 835 6883 836 6899 837 6907 838 6911 839 6917 840 6947 841 6949 842 6959 843 6961 844 6967 845 6971 846 6977 847 6983 848 6991 849 6997 850 7001 851 7013 852 7019 853 7027 854 7039 855 7043 856 7057 857 7069 858 7079 859 7103 860 7109 861 7121 862 7127 863 7129 864 7151 865 7159 866 7177 867 7187 868 7193 869 7207 870 7211 871 7213 872 7219 873 7229 874 7237 875 7243 876 7247 877 7253 878 7283 879 7297 880 7307 881 7309 882 7321 883 7331 884 7333 885 7349 886 7351 887 7369 888 7393 889 7411 890 7417 891 7433 892 7451 893 7457 894 7459 895 7477 896 7481 897 7487 898 7489 899 7499 900 7507 901 7517 902 7523 903 7529 904 7537 905 7541 906 7547 907 7549 908 7559 909 7561 910 7573 911 7577 912 7583 913 7589 914 7591 915 7603 916 7607 917 7621 918 7639 919 7643 920 7649 921 7669 922 7673 923 7681 924 7687 925 7691 926 7699 927 7703 928 7717 929 7723 930 7727 931 7741 932 7753 933 7757 934 7759 935 7789 936 7793 937 7817 938 7823 939 7829 940 7841 941 7853 942 7867 943 7873 944 7877 945 7879 946 7883 947 7901 948 7907 949 7919 950 7927 951 7933 952 7937 953 7949 954 7951 955 7963 956 7993 957 8009 958 8011 959 8017 960 8039 961 8069 962 8081 963 8087 964 8089 965 8093 966 8101 967 8111 968 8117 969 8123 970 8147 971 8161 972 8167 973 8171 974 8179 975 8191 976 8209 977 8219 978 8221 979 8231 980 8233 981 8237 982 8243 983 8263 984 8269 985 8273 986 8287 987 8291 988 8293 989 8297 990 8311 991 8317 992 8329 993 8353 994 8363 995 8369 996 8377 997 8387 998 8389 999 8419 1000 8423