1 17 2 19 3 37 4 41 5 71 6 73 7 79 8 83 9 89 10 101 11 103 12 113 13 131 14 137 15 139 16 149 17 151 18 157 19 163 20 167 21 179 22 193 23 197 24 199 25 211 26 227 27 229 28 233 29 241 30 257 31 263 32 277 33 281 34 283 35 293 36 307 37 311 38 313 39 317 40 331 41 337 42 359 43 397 44 401 45 409 46 419 47 421 48 433 49 449 50 457 51 461 52 463 53 467 54 487 55 499 56 521 57 523 58 547 59 557 60 563 61 569 62 571 63 577 64 587 65 593 66 599 67 601 68 607 69 613 70 617 71 619 72 631 73 643 74 653 75 659 76 661 77 677 78 691 79 709 80 719 81 739 82 743 83 761 84 769 85 773 86 787 87 797 88 809 89 811 90 821 91 823 92 827 93 829 94 839 95 857 96 881 97 883 98 907 99 911 100 919 101 937 102 947 103 953 104 967 105 971 106 977 107 997 108 1009 109 1031 110 1033 111 1049 112 1051 113 1061 114 1063 115 1091 116 1093 117 1097 118 1103 119 1109 120 1117 121 1123 122 1129 123 1151 124 1153 125 1163 126 1171 127 1181 128 1187 129 1193 130 1201 131 1213 132 1217 133 1223 134 1229 135 1231 136 1237 137 1249 138 1259 139 1277 140 1279 141 1289 142 1297 143 1301 144 1303 145 1307 146 1319 147 1321 148 1327 149 1361 150 1381 151 1423 152 1427 153 1429 154 1433 155 1439 156 1447 157 1459 158 1481 159 1483 160 1487 161 1489 162 1511 163 1523 164 1549 165 1553 166 1571 167 1579 168 1583 169 1597 170 1601 171 1607 172 1609 173 1613 174 1619 175 1621 176 1627 177 1637 178 1657 179 1663 180 1667 181 1693 182 1699 183 1721 184 1733 185 1741 186 1747 187 1753 188 1777 189 1801 190 1811 191 1823 192 1831 193 1847 194 1861 195 1867 196 1871 197 1873 198 1907 199 1913 200 1931 201 1933 202 1949 203 1951 204 1993 205 1997 206 1999 207 2003 208 2063 209 2081 210 2083 211 2087 212 2089 213 2099 214 2111 215 2113 216 2129 217 2131 218 2137 219 2153 220 2161 221 2179 222 2203 223 2207 224 2213 225 2221 226 2237 227 2239 228 2243 229 2251 230 2267 231 2269 232 2273 233 2281 234 2287 235 2293 236 2297 237 2309 238 2311 239 2333 240 2339 241 2341 242 2347 243 2351 244 2357 245 2371 246 2377 247 2381 248 2383 249 2389 250 2393 251 2399 252 2411 253 2417 254 2423 255 2437 256 2441 257 2447 258 2459 259 2467 260 2473 261 2477 262 2503 263 2521 264 2531 265 2539 266 2543 267 2549 268 2551 269 2557 270 2579 271 2593 272 2609 273 2617 274 2621 275 2633 276 2647 277 2657 278 2659 279 2663 280 2671 281 2677 282 2683 283 2687 284 2699 285 2707 286 2711 287 2713 288 2719 289 2729 290 2753 291 2767 292 2777 293 2789 294 2791 295 2801 296 2803 297 2833 298 2837 299 2843 300 2851 301 2857 302 2861 303 2879 304 2887 305 2897 306 2917 307 2953 308 2957 309 2963 310 2969 311 2971 312 3001 313 3019 314 3023 315 3049 316 3079 317 3089 318 3109 319 3121 320 3137 321 3163 322 3167 323 3169 324 3181 325 3187 326 3191 327 3203 328 3209 329 3217 330 3221 331 3229 332 3251 333 3253 334 3257 335 3259 336 3271 337 3299 338 3301 339 3307 340 3313 341 3319 342 3323 343 3329 344 3347 345 3359 346 3361 347 3371 348 3373 349 3389 350 3391 351 3407 352 3433 353 3449 354 3467 355 3469 356 3491 357 3527 358 3529 359 3533 360 3539 361 3557 362 3559 363 3571 364 3593 365 3617 366 3623 367 3631 368 3637 369 3643 370 3659 371 3671 372 3673 373 3677 374 3691 375 3697 376 3701 377 3709 378 3727 379 3733 380 3739 381 3761 382 3769 383 3793 384 3833 385 3847 386 3863 387 3877 388 3881 389 3889 390 3911 391 3917 392 3919 393 3923 394 3929 395 3943 396 3989 397 4003 398 4007 399 4019 400 4049 401 4051 402 4057 403 4073 404 4127 405 4133 406 4153 407 4177 408 4201 409 4211 410 4217 411 4219 412 4241 413 4243 414 4253 415 4259 416 4261 417 4273 418 4289 419 4297 420 4327 421 4337 422 4339 423 4357 424 4363 425 4373 426 4391 427 4397 428 4409 429 4421 430 4423 431 4441 432 4447 433 4451 434 4457 435 4463 436 4481 437 4483 438 4493 439 4507 440 4513 441 4517 442 4519 443 4523 444 4547 445 4549 446 4561 447 4567 448 4583 449 4591 450 4597 451 4603 452 4621 453 4637 454 4639 455 4643 456 4649 457 4651 458 4657 459 4663 460 4673 461 4679 462 4691 463 4703 464 4721 465 4723 466 4729 467 4733 468 4751 469 4759 470 4783 471 4787 472 4789 473 4793 474 4799 475 4801 476 4813 477 4817 478 4831 479 4861 480 4871 481 4877 482 4889 483 4903 484 4909 485 4919 486 4931 487 4933 488 4937 489 4943 490 4951 491 4957 492 4967 493 4969 494 4973 495 4987 496 4993 497 4999 498 5003 499 5009 500 5011 501 5021 502 5023 503 5039 504 5051 505 5059 506 5077 507 5081 508 5087 509 5099 510 5101 511 5107 512 5113 513 5119 514 5147 515 5171 516 5189 517 5197 518 5209 519 5227 520 5231 521 5233 522 5237 523 5261 524 5273 525 5279 526 5281 527 5297 528 5303 529 5309 530 5323 531 5333 532 5347 533 5351 534 5381 535 5393 536 5399 537 5407 538 5413 539 5417 540 5419 541 5431 542 5437 543 5441 544 5449 545 5477 546 5479 547 5507 548 5519 549 5521 550 5527 551 5531 552 5569 553 5573 554 5581 555 5641 556 5647 557 5651 558 5657 559 5669 560 5683 561 5689 562 5693 563 5701 564 5711 565 5717 566 5737 567 5741 568 5743 569 5749 570 5779 571 5783 572 5791 573 5801 574 5839 575 5843 576 5849 577 5861 578 5881 579 5897 580 5923 581 5927 582 5939 583 5953 584 5987 585 6029 586 6037 587 6043 588 6047 589 6053 590 6067 591 6073 592 6089 593 6091 594 6121 595 6131 596 6163 597 6197 598 6199 599 6203 600 6217 601 6221 602 6247 603 6257 604 6277 605 6287 606 6299 607 6301 608 6311 609 6317 610 6323 611 6329 612 6337 613 6343 614 6353 615 6359 616 6361 617 6367 618 6373 619 6379 620 6389 621 6397 622 6421 623 6427 624 6449 625 6451 626 6469 627 6473 628 6481 629 6491 630 6521 631 6529 632 6547 633 6551 634 6553 635 6563 636 6569 637 6571 638 6577 639 6581 640 6599 641 6607 642 6619 643 6637 644 6653 645 6659 646 6673 647 6689 648 6691 649 6701 650 6703 651 6709 652 6719 653 6733 654 6737 655 6761 656 6763 657 6779 658 6781 659 6793 660 6803 661 6823 662 6833 663 6841 664 6857 665 6863 666 6883 667 6899 668 6917 669 6947 670 6949 671 6959 672 6961 673 6967 674 6971 675 6977 676 6983 677 6991 678 7001 679 7013 680 7027 681 7043 682 7057 683 7069 684 7079 685 7109 686 7121 687 7129 688 7177 689 7187 690 7193 691 7207 692 7219 693 7237 694 7243 695 7247 696 7253 697 7283 698 7297 699 7307 700 7309 701 7321 702 7331 703 7333 704 7349 705 7351 706 7369 707 7393 708 7411 709 7417 710 7433 711 7451 712 7457 713 7459 714 7477 715 7481 716 7487 717 7489 718 7499 719 7507 720 7523 721 7529 722 7537 723 7561 724 7573 725 7577 726 7583 727 7589 728 7591 729 7603 730 7621 731 7673 732 7691 733 7699 734 7717 735 7723 736 7727 737 7741 738 7753 739 7757 740 7759 741 7789 742 7793 743 7817 744 7823 745 7829 746 7873 747 7877 748 7879 749 7883 750 7907 751 7937 752 7963 753 7993 754 8009 755 8011 756 8017 757 8039 758 8081 759 8087 760 8089 761 8093 762 8101 763 8147 764 8167 765 8179 766 8209 767 8231 768 8233 769 8237 770 8243 771 8263 772 8269 773 8273 774 8291 775 8293 776 8297 777 8329 778 8353 779 8363 780 8369 781 8377 782 8387 783 8389 784 8419 785 8423 786 8429 787 8431 788 8443 789 8447 790 8467 791 8501 792 8513 793 8521 794 8527 795 8537 796 8563 797 8597 798 8599 799 8627 800 8641 801 8647 802 8677 803 8681 804 8689 805 8707 806 8713 807 8719 808 8731 809 8737 810 8741 811 8747 812 8753 813 8761 814 8779 815 8783 816 8803 817 8807 818 8819 819 8821 820 8831 821 8837 822 8839 823 8849 824 8861 825 8863 826 8867 827 8887 828 8893 829 8923 830 8929 831 8933 832 8941 833 8951 834 8963 835 8969 836 8971 837 8999 838 9001 839 9007 840 9011 841 9013 842 9029 843 9041 844 9043 845 9049 846 9059 847 9067 848 9091 849 9103 850 9109 851 9127 852 9133 853 9137 854 9151 855 9157 856 9161 857 9173 858 9181 859 9187 860 9199 861 9203 862 9209 863 9221 864 9227 865 9239 866 9241 867 9257 868 9277 869 9281 870 9283 871 9293 872 9311 873 9319 874 9323 875 9337 876 9341 877 9343 878 9349 879 9371 880 9377 881 9391 882 9397 883 9403 884 9413 885 9419 886 9421 887 9431 888 9433 889 9437 890 9439 891 9461 892 9463 893 9467 894 9473 895 9479 896 9491 897 9497 898 9511 899 9521 900 9533 901 9539 902 9547 903 9551 904 9587 905 9601 906 9613 907 9619 908 9623 909 9629 910 9631 911 9643 912 9649 913 9661 914 9677 915 9679 916 9689 917 9697 918 9719 919 9721 920 9733 921 9739 922 9743 923 9749 924 9767 925 9769 926 9781 927 9787 928 9791 929 9803 930 9811 931 9817 932 9829 933 9833 934 9839 935 9851 936 9857 937 9859 938 9871 939 9883 940 9887 941 9901 942 9907 943 9923 944 9929 945 9931 946 9941 947 9949 948 9967 949 9973