1 23 2 37 3 47 4 67 5 79 6 83 7 89 8 113 9 127 10 131 11 163 12 167 13 233 14 251 15 277 16 293 17 307 18 317 19 331 20 337 21 353 22 359 23 367 24 379 25 383 26 389 27 409 28 439 29 443 30 449 31 479 32 503 33 547 34 557 35 577 36 587 37 613 38 631 39 647 40 677 41 683 42 691 43 701 44 709 45 719 46 727 47 739 48 751 49 757 50 773 51 787 52 797 53 839 54 853 55 863 56 877 57 919 58 929 59 941 60 953 61 967 62 971 63 983 64 991 65 1013 66 1039 67 1087 68 1097 69 1109 70 1117 71 1129 72 1163 73 1171 74 1181 75 1193 76 1201 77 1217 78 1249 79 1259 80 1283 81 1297 82 1327 83 1361 84 1373 85 1381 86 1399 87 1409 88 1423 89 1433 90 1439 91 1471 92 1493 93 1523 94 1531 95 1549 96 1553 97 1559 98 1583 99 1597 100 1601 101 1613 102 1627 103 1657 104 1663 105 1709 106 1733 107 1741 108 1783 109 1801 110 1811 111 1823 112 1847 113 1861 114 1867 115 1889 116 1973 117 1979 118 1987 119 1993 120 2011 121 2017 122 2039 123 2053 124 2063 125 2099 126 2137 127 2153 128 2161 129 2179 130 2207 131 2213 132 2281 133 2293 134 2333 135 2347 136 2351 137 2357 138 2371 139 2377 140 2389 141 2393 142 2423 143 2437 144 2441 145 2459 146 2467 147 2473 148 2477 149 2503 150 2521 151 2531 152 2543 153 2557 154 2579 155 2633 156 2647 157 2671 158 2683 159 2693 160 2699 161 2719 162 2741 163 2753 164 2767 165 2777 166 2797 167 2819 168 2833 169 2837 170 2843 171 2851 172 2857 173 2861 174 2879 175 2887 176 2897 177 2909 178 2917 179 2927 180 2939 181 2953 182 2957 183 3011 184 3023 185 3037 186 3049 187 3083 188 3089 189 3137 190 3163 191 3187 192 3209 193 3229 194 3271 195 3319 196 3323 197 3407 198 3413 199 3433 200 3491 201 3499 202 3517 203 3533 204 3547 205 3571 206 3593 207 3607 208 3613 209 3617 210 3623 211 3631 212 3643 213 3659 214 3677 215 3691 216 3697 217 3709 218 3719 219 3727 220 3739 221 3761 222 3779 223 3793 224 3797 225 3833 226 3847 227 3863 228 3877 229 3889 230 3907 231 3911 232 3923 233 3967 234 3989 235 4007 236 4027 237 4057 238 4073 239 4111 240 4133 241 4139 242 4153 243 4177 244 4201 245 4211 246 4253 247 4283 248 4289 249 4297 250 4349 251 4357 252 4363 253 4373 254 4447 255 4451 256 4493 257 4507 258 4513 259 4567 260 4591 261 4621 262 4643 263 4663 264 4673 265 4703 266 4729 267 4733 268 4751 269 4793 270 4817 271 4831 272 4871 273 4889 274 4903 275 4909 276 4919 277 4937 278 4943 279 4951 280 4957 281 4973 282 4987 283 4999 284 5003 285 5039 286 5051 287 5059 288 5077 289 5081 290 5119 291 5147 292 5153 293 5167 294 5179 295 5189 296 5197 297 5209 298 5227 299 5297 300 5309 301 5323 302 5333 303 5347 304 5351 305 5399 306 5407 307 5413 308 5437 309 5449 310 5471 311 5483 312 5527 313 5531 314 5557 315 5569 316 5581 317 5591 318 5647 319 5669 320 5683 321 5689 322 5701 323 5711 324 5717 325 5779 326 5791 327 5801 328 5813 329 5821 330 5843 331 5857 332 5861 333 5897 334 5903 335 5939 336 5981 337 5987 338 6011 339 6029 340 6037 341 6043 342 6047 343 6053 344 6067 345 6079 346 6101 347 6113 348 6121 349 6143 350 6151 351 6163 352 6173 353 6211 354 6217 355 6229 356 6247 357 6257 358 6277 359 6287 360 6311 361 6329 362 6337 363 6343 364 6353 365 6379 366 6389 367 6427 368 6469 369 6481 370 6521 371 6529 372 6547 373 6563 374 6577 375 6581 376 6599 377 6607 378 6619 379 6637 380 6653 381 6679 382 6709 383 6719 384 6733 385 6857 386 6883 387 6911 388 6967 389 6971 390 6983 391 6991 392 6997 393 7019 394 7027 395 7043 396 7057 397 7069 398 7079 399 7151 400 7159 401 7177 402 7187 403 7193 404 7207 405 7219 406 7229 407 7237 408 7243 409 7247 410 7283 411 7297 412 7321 413 7369 414 7393 415 7417 416 7433 417 7477 418 7481 419 7499 420 7507 421 7517 422 7529 423 7541 424 7577 425 7607 426 7621 427 7639 428 7643 429 7649 430 7681 431 7687 432 7703 433 7717 434 7723 435 7727 436 7741 437 7789 438 7853 439 7867 440 7873 441 7883 442 7919 443 7927 444 7933 445 7963 446 7993 447 8017 448 8039 449 8053 450 8059 451 8069 452 8101 453 8111 454 8147 455 8161 456 8167 457 8179 458 8191 459 8209 460 8237 461 8243 462 8263 463 8269 464 8273 465 8287 466 8297 467 8311 468 8353 469 8363 470 8369 471 8377 472 8419 473 8423 474 8447 475 8461 476 8467 477 8501 478 8513 479 8521 480 8527 481 8573 482 8609 483 8623 484 8647 485 8663 486 8669 487 8693 488 8699 489 8707 490 8737 491 8741 492 8753 493 8761 494 8779 495 8831 496 8849 497 8887 498 8929 499 8941 500 8951 501 9007 502 9029 503 9049 504 9059 505 9133 506 9137 507 9151 508 9157 509 9173 510 9181 511 9203 512 9257 513 9293 514 9311 515 9323 516 9337 517 9349 518 9371 519 9377 520 9391 521 9403 522 9413 523 9467 524 9497 525 9511 526 9521 527 9539 528 9587 529 9601 530 9619 531 9623 532 9661 533 9689 534 9697 535 9739 536 9743 537 9787 538 9803 539 9811 540 9833 541 9887 542 9901 543 9907 544 9923 545 9941 546 9949 547 9973 548 10061 549 10079 550 10099 551 10111 552 10133 553 10151 554 10163 555 10169 556 10193 557 10211 558 10223 559 10247 560 10259 561 10289 562 10313 563 10321 564 10337 565 10343 566 10357 567 10369 568 10391 569 10399 570 10463 571 10477 572 10487 573 10513 574 10559 575 10567 576 10589 577 10601 578 10613 579 10627 580 10639 581 10663 582 10691 583 10729 584 10733 585 10739 586 10753 587 10771 588 10781 589 10789 590 10799 591 10831 592 10837 593 10847 594 10867 595 10883 596 10909 597 10949 598 10973 599 10979 600 10987 601 10993 602 11003 603 11027 604 11087 605 11093 606 11131 607 11149 608 11197 609 11213 610 11239 611 11251 612 11257 613 11279 614 11287 615 11317 616 11329 617 11369 618 11383 619 11393 620 11423 621 11437 622 11443 623 11503 624 11527 625 11579 626 11587 627 11593 628 11657 629 11689 630 11743 631 11783 632 11813 633 11821 634 11827 635 11897 636 11909 637 11923 638 11927 639 11959 640 11981 641 11987 642 12011 643 12037 644 12049 645 12101 646 12113 647 12149 648 12197 649 12203 650 12227 651 12263 652 12269 653 12289 654 12301 655 12323 656 12329 657 12343 658 12347 659 12373 660 12391 661 12401 662 12421 663 12437 664 12451 665 12457 666 12473 667 12479 668 12491 669 12503 670 12511 671 12517 672 12527 673 12553 674 12577 675 12601 676 12637 677 12641 678 12671 679 12689 680 12697 681 12703 682 12713 683 12721 684 12739 685 12743 686 12757 687 12781 688 12791 689 12799 690 12809 691 12893 692 12899 693 12911 694 12923 695 12941 696 12959 697 12967 698 12979 699 12983 700 13037 701 13049 702 13063 703 13099 704 13103 705 13127 706 13171 707 13183 708 13187 709 13229 710 13241 711 13249 712 13259 713 13313 714 13327 715 13331 716 13381 717 13417 718 13451 719 13469 720 13477 721 13487 722 13499 723 13513 724 13523 725 13537 726 13553 727 13567 728 13577 729 13591 730 13597 731 13613 732 13619 733 13627 734 13633 735 13649 736 13687 737 13729 738 13751 739 13763 740 13781 741 13789 742 13799 743 13807 744 13841 745 13859 746 13873 747 13883 748 13907 749 13913 750 13921 751 13963 752 13967 753 14029 754 14033 755 14057 756 14071 757 14107 758 14149 759 14153 760 14159 761 14173 762 14207 763 14221 764 14243 765 14281 766 14293 767 14303 768 14327 769 14341 770 14347 771 14369 772 14407 773 14431 774 14437 775 14461 776 14479 777 14489 778 14503 779 14519 780 14533 781 14537 782 14557 783 14621 784 14633 785 14639 786 14653 787 14669 788 14683 789 14699 790 14713 791 14717 792 14723 793 14731 794 14737 795 14741 796 14759 797 14783 798 14797 799 14821 800 14827 801 14843 802 14879 803 14891 804 14897 805 14923 806 14929 807 14939 808 14951 809 14969 810 14983 811 15013 812 15017 813 15031 814 15053 815 15061 816 15077 817 15083 818 15091 819 15101 820 15107 821 15121 822 15131 823 15149 824 15173 825 15187 826 15217 827 15227 828 15233 829 15241 830 15259 831 15263 832 15277 833 15299 834 15307 835 15319 836 15349 837 15377 838 15383 839 15391 840 15401 841 15413 842 15427 843 15451 844 15461 845 15473 846 15497 847 15511 848 15527 849 15541 850 15551 851 15559 852 15569 853 15619 854 15629 855 15667 856 15749 857 15773 858 15787 859 15791 860 15809 861 15817 862 15877 863 15881 864 15919 865 15923 866 15937 867 15959 868 15991 869 16001 870 16007 871 16033 872 16073 873 16087 874 16091 875 16103 876 16127 877 16183 878 16249 879 16253 880 16267 881 16273 882 16301 883 16319 884 16333 885 16339 886 16349 887 16381 888 16417 889 16421 890 16433 891 16447 892 16481 893 16493 894 16519 895 16529 896 16553 897 16561 898 16603 899 16657 900 16673 901 16699 902 16703 903 16729 904 16843 905 16871 906 16883 907 16927 908 16931 909 16943 910 16963 911 17011 912 17021 913 17041 914 17077 915 17093 916 17099 917 17107 918 17117 919 17123 920 17137 921 17159 922 17183 923 17231 924 17239 925 17257 926 17317 927 17321 928 17333 929 17341 930 17351 931 17359 932 17383 933 17467 934 17471 935 17509 936 17539 937 17551 938 17569 939 17573 940 17609 941 17623 942 17627 943 17669 944 17713 945 17737 946 17761 947 17783 948 17807 949 17863 950 17881 951 17891 952 17929 953 17939 954 17977 955 17981 956 18013 957 18077 958 18089 959 18097 960 18127 961 18143 962 18149 963 18169 964 18181 965 18191 966 18199 967 18229 968 18233 969 18269 970 18307 971 18329 972 18353 973 18367 974 18379 975 18397 976 18413 977 18427 978 18439 979 18451 980 18457 981 18481 982 18493 983 18503 984 18517 985 18553 986 18583 987 18587 988 18617 989 18637 990 18661 991 18671 992 18679 993 18691 994 18701 995 18749 996 18773 997 18787 998 18793 999 18797 1000 18839