1 59 2 61 3 79 4 103 5 109 6 131 7 149 8 151 9 163 10 179 11 239 12 257 13 271 14 281 15 293 16 313 17 359 18 367 19 389 20 401 21 419 22 449 23 479 24 491 25 499 26 541 27 569 28 571 29 593 30 601 31 619 32 673 33 677 34 683 35 691 36 709 37 719 38 733 39 761 40 769 41 821 42 823 43 829 44 839 45 857 46 877 47 883 48 911 49 919 50 947 51 953 52 971 53 983 54 1009 55 1019 56 1031 57 1049 58 1061 59 1087 60 1093 61 1097 62 1129 63 1151 64 1163 65 1181 66 1223 67 1229 68 1249 69 1279 70 1283 71 1289 72 1301 73 1319 74 1321 75 1381 76 1409 77 1433 78 1439 79 1451 80 1459 81 1481 82 1489 83 1493 84 1531 85 1549 86 1571 87 1579 88 1601 89 1619 90 1621 91 1657 92 1669 93 1699 94 1709 95 1721 96 1741 97 1753 98 1759 99 1783 100 1801 101 1811 102 1867 103 1873 104 1877 105 1889 106 1901 107 1907 108 1931 109 1949 110 1951 111 1979 112 1987 113 1997 114 2017 115 2029 116 2039 117 2053 118 2069 119 2083 120 2089 121 2141 122 2153 123 2161 124 2179 125 2207 126 2221 127 2237 128 2251 129 2267 130 2269 131 2281 132 2287 133 2311 134 2339 135 2351 136 2357 137 2371 138 2383 139 2389 140 2411 141 2423 142 2441 143 2447 144 2459 145 2543 146 2557 147 2579 148 2609 149 2621 150 2633 151 2657 152 2659 153 2671 154 2683 155 2687 156 2693 157 2699 158 2713 159 2729 160 2731 161 2791 162 2801 163 2803 164 2837 165 2851 166 2861 167 2879 168 2887 169 2903 170 2917 171 2957 172 2969 173 2999 174 3001 175 3011 176 3019 177 3037 178 3061 179 3079 180 3089 181 3119 182 3121 183 3169 184 3187 185 3203 186 3217 187 3221 188 3229 189 3251 190 3253 191 3257 192 3271 193 3299 194 3307 195 3313 196 3319 197 3323 198 3359 199 3371 200 3373 201 3407 202 3449 203 3461 204 3463 205 3467 206 3469 207 3491 208 3517 209 3529 210 3539 211 3547 212 3557 213 3571 214 3583 215 3593 216 3631 217 3637 218 3671 219 3691 220 3697 221 3701 222 3709 223 3719 224 3733 225 3761 226 3889 227 3911 228 3917 229 3923 230 3929 231 3931 232 3947 233 3989 234 4001 235 4013 236 4019 237 4027 238 4051 239 4073 240 4093 241 4099 242 4127 243 4129 244 4139 245 4153 246 4159 247 4177 248 4201 249 4219 250 4231 251 4241 252 4243 253 4253 254 4261 255 4327 256 4349 257 4357 258 4363 259 4373 260 4397 261 4441 262 4447 263 4451 264 4457 265 4481 266 4493 267 4517 268 4549 269 4561 270 4583 271 4591 272 4597 273 4649 274 4651 275 4679 276 4691 277 4723 278 4751 279 4783 280 4787 281 4789 282 4793 283 4801 284 4831 285 4877 286 4909 287 4919 288 4933 289 4951 290 4957 291 4987 292 4993 293 4999 294 5009 295 5011 296 5023 297 5039 298 5059 299 5099 300 5101 301 5119 302 5147 303 5171 304 5179 305 5189 306 5209 307 5261 308 5273 309 5279 310 5303 311 5309 312 5323 313 5351 314 5381 315 5399 316 5407 317 5413 318 5419 319 5437 320 5441 321 5449 322 5479 323 5483 324 5501 325 5507 326 5519 327 5521 328 5563 329 5569 330 5591 331 5639 332 5647 333 5653 334 5669 335 5689 336 5711 337 5741 338 5749 339 5779 340 5783 341 5801 342 5813 343 5821 344 5869 345 5879 346 5881 347 5897 348 5903 349 5923 350 5927 351 5939 352 6011 353 6029 354 6043 355 6067 356 6089 357 6091 358 6101 359 6113 360 6131 361 6151 362 6211 363 6221 364 6229 365 6263 366 6277 367 6301 368 6323 369 6329 370 6361 371 6367 372 6379 373 6421 374 6427 375 6449 376 6473 377 6521 378 6529 379 6547 380 6563 381 6569 382 6571 383 6599 384 6637 385 6659 386 6661 387 6673 388 6679 389 6691 390 6703 391 6761 392 6779 393 6781 394 6791 395 6793 396 6803 397 6827 398 6829 399 6869 400 6871 401 6899 402 6907 403 6911 404 6947 405 6961 406 6971 407 6977 408 6991 409 7019 410 7057 411 7069 412 7079 413 7103 414 7121 415 7129 416 7151 417 7177 418 7187 419 7219 420 7237 421 7247 422 7307 423 7331 424 7349 425 7411 426 7451 427 7457 428 7459 429 7481 430 7487 431 7489 432 7499 433 7523 434 7541 435 7561 436 7577 437 7583 438 7589 439 7591 440 7603 441 7621 442 7639 443 7649 444 7669 445 7691 446 7703 447 7717 448 7741 449 7753 450 7759 451 7817 452 7853 453 7877 454 7883 455 7901 456 7919 457 7927 458 7933 459 7951 460 7993 461 8009 462 8011 463 8017 464 8039 465 8059 466 8081 467 8087 468 8089 469 8101 470 8111 471 8147 472 8167 473 8191 474 8219 475 8221 476 8231 477 8233 478 8243 479 8269 480 8273 481 8287 482 8291 483 8293 484 8297 485 8377 486 8387 487 8389 488 8419 489 8429 490 8431 491 8447 492 8461 493 8501 494 8521 495 8527 496 8539 497 8543 498 8573 499 8599 500 8609 501 8623 502 8629 503 8641 504 8663 505 8689 506 8713 507 8719 508 8731 509 8741 510 8779 511 8807 512 8819 513 8821 514 8837 515 8849 516 8861 517 8887 518 8923 519 8929 520 8941 521 8951 522 8969 523 8999 524 9001 525 9007 526 9011 527 9013 528 9041 529 9049 530 9091 531 9103 532 9109 533 9137 534 9151 535 9161 536 9173 537 9181 538 9203 539 9209 540 9241 541 9277 542 9281 543 9283 544 9311 545 9319 546 9323 547 9343 548 9371 549 9391 550 9413 551 9419 552 9437 553 9439 554 9463 555 9467 556 9473 557 9479 558 9497 559 9511 560 9521 561 9547 562 9551 563 9587 564 9601 565 9613 566 9619 567 9629 568 9677 569 9679 570 9721 571 9739 572 9791 573 9811 574 9817 575 9833 576 9859 577 9901 578 9907 579 9931 580 9941 581 9949 582 10039 583 10061 584 10067 585 10069 586 10091 587 10103 588 10139 589 10141 590 10151 591 10159 592 10211 593 10247 594 10267 595 10271 596 10289 597 10303 598 10313 599 10331 600 10337 601 10343 602 10369 603 10391 604 10399 605 10429 606 10433 607 10457 608 10477 609 10487 610 10501 611 10567 612 10589 613 10601 614 10613 615 10627 616 10631 617 10639 618 10651 619 10667 620 10709 621 10723 622 10729 623 10733 624 10771 625 10789 626 10831 627 10837 628 10847 629 10853 630 10859 631 10861 632 10883 633 10889 634 10891 635 10949 636 10993 637 11059 638 11069 639 11071 640 11083 641 11117 642 11119 643 11149 644 11159 645 11161 646 11171 647 11177 648 11213 649 11251 650 11261 651 11279 652 11299 653 11329 654 11399 655 11411 656 11423 657 11443 658 11447 659 11471 660 11489 661 11491 662 11497 663 11549 664 11579 665 11587 666 11617 667 11621 668 11681 669 11689 670 11699 671 11719 672 11743 673 11807 674 11821 675 11827 676 11831 677 11839 678 11863 679 11867 680 11887 681 11897 682 11903 683 11909 684 11923 685 11939 686 11959 687 11969 688 11971 689 11981 690 12007 691 12041 692 12049 693 12071 694 12073 695 12101 696 12107 697 12109 698 12119 699 12143 700 12149 701 12161 702 12203 703 12227 704 12241 705 12263 706 12269 707 12281 708 12289 709 12301 710 12323 711 12329 712 12377 713 12379 714 12391 715 12413 716 12421 717 12433 718 12451 719 12479 720 12497 721 12503 722 12511 723 12539 724 12541 725 12553 726 12569 727 12577 728 12589 729 12601 730 12619 731 12637 732 12641 733 12647 734 12689 735 12739 736 12743 737 12757 738 12781 739 12829 740 12889 741 12893 742 12907 743 12917 744 12941 745 12959 746 12979 747 13033 748 13037 749 13049 750 13063 751 13099 752 13109 753 13121 754 13151 755 13163 756 13183 757 13219 758 13229 759 13259 760 13267 761 13291 762 13309 763 13313 764 13327 765 13331 766 13337 767 13397 768 13411 769 13417 770 13451 771 13457 772 13463 773 13469 774 13487 775 13499 776 13513 777 13567 778 13577 779 13613 780 13627 781 13633 782 13649 783 13669 784 13681 785 13687 786 13691 787 13693 788 13709 789 13711 790 13721 791 13729 792 13751 793 13757 794 13759 795 13781 796 13799 797 13829 798 13831 799 13841 800 13859 801 13879 802 13921 803 13931 804 13933 805 13963 806 13967 807 14009 808 14029 809 14071 810 14081 811 14087 812 14149 813 14159 814 14197 815 14243 816 14249 817 14293 818 14321 819 14341 820 14369 821 14389 822 14401 823 14411 824 14419 825 14447 826 14461 827 14489 828 14519 829 14543 830 14551 831 14557 832 14561 833 14593 834 14621 835 14629 836 14639 837 14669 838 14731 839 14737 840 14741 841 14747 842 14753 843 14759 844 14771 845 14779 846 14797 847 14821 848 14827 849 14831 850 14851 851 14867 852 14887 853 14891 854 14897 855 14923 856 14929 857 14947 858 14951 859 14969 860 14983 861 15017 862 15073 863 15077 864 15091 865 15101 866 15121 867 15139 868 15149 869 15173 870 15187 871 15199 872 15227 873 15241 874 15259 875 15269 876 15289 877 15299 878 15307 879 15313 880 15319 881 15331 882 15349 883 15359 884 15361 885 15373 886 15391 887 15401 888 15443 889 15451 890 15461 891 15497 892 15551 893 15569 894 15583 895 15601 896 15607 897 15619 898 15629 899 15641 900 15643 901 15647 902 15649 903 15671 904 15679 905 15683 906 15727 907 15731 908 15749 909 15761 910 15787 911 15791 912 15797 913 15803 914 15809 915 15817 916 15881 917 15889 918 15913 919 15919 920 15937 921 15959 922 15971 923 15973 924 15991 925 16001 926 16007 927 16063 928 16067 929 16087 930 16091 931 16111 932 16139 933 16141 934 16193 935 16217 936 16229 937 16231 938 16249 939 16273 940 16301 941 16319 942 16333 943 16339 944 16349 945 16363 946 16369 947 16381 948 16411 949 16427 950 16447 951 16451 952 16481 953 16519 954 16529 955 16553 956 16567 957 16619 958 16631 959 16633 960 16651 961 16661 962 16691 963 16693 964 16699 965 16747 966 16823 967 16829 968 16831 969 16843 970 16879 971 16889 972 16901 973 16921 974 16931 975 16981 976 16987 977 16993 978 17033 979 17041 980 17047 981 17053 982 17099 983 17123 984 17137 985 17159 986 17191 987 17207 988 17231 989 17239 990 17291 991 17299 992 17321 993 17333 994 17351 995 17387 996 17393 997 17401 998 17417 999 17431 1000 17449