1 13 2 31 3 37 4 61 5 73 6 89 7 97 8 109 9 113 10 151 11 157 12 181 13 193 14 199 15 211 16 229 17 241 18 271 19 277 20 313 21 331 22 349 23 367 24 373 25 389 26 397 27 401 28 421 29 433 30 449 31 457 32 523 33 541 34 571 35 601 36 607 37 613 38 619 39 631 40 661 41 673 42 691 43 701 44 727 45 733 46 751 47 757 48 761 49 769 50 811 51 853 52 877 53 929 54 937 55 953 56 991 57 997 58 1009 59 1021 60 1033 61 1051 62 1063 63 1069 64 1093 65 1109 66 1117 67 1123 68 1171 69 1193 70 1201 71 1213 72 1231 73 1237 74 1291 75 1297 76 1321 77 1327 78 1373 79 1381 80 1429 81 1453 82 1459 83 1471 84 1489 85 1531 86 1543 87 1549 88 1583 89 1597 90 1609 91 1621 92 1637 93 1657 94 1669 95 1693 96 1733 97 1741 98 1747 99 1753 100 1759 101 1777 102 1789 103 1801 104 1861 105 1873 106 1933 107 1987 108 1993 109 2011 110 2113 111 2131 112 2137 113 2153 114 2161 115 2179 116 2213 117 2221 118 2269 119 2273 120 2281 121 2287 122 2293 123 2311 124 2341 125 2371 126 2377 127 2383 128 2389 129 2423 130 2437 131 2467 132 2473 133 2503 134 2521 135 2551 136 2593 137 2609 138 2617 139 2633 140 2671 141 2677 142 2689 143 2713 144 2731 145 2741 146 2749 147 2791 148 2797 149 2833 150 2851 151 2857 152 2909 153 2953 154 3001 155 3037 156 3041 157 3049 158 3061 159 3067 160 3121 161 3169 162 3181 163 3209 164 3217 165 3221 166 3253 167 3259 168 3301 169 3307 170 3313 171 3331 172 3361 173 3373 174 3413 175 3433 176 3449 177 3457 178 3499 179 3511 180 3529 181 3541 182 3559 183 3571 184 3607 185 3613 186 3631 187 3637 188 3673 189 3691 190 3697 191 3701 192 3727 193 3733 194 3793 195 3877 196 3881 197 3889 198 3931 199 4021 200 4027 201 4051 202 4057 203 4093 204 4099 205 4129 206 4153 207 4159 208 4177 209 4201 210 4231 211 4261 212 4289 213 4297 214 4349 215 4357 216 4423 217 4441 218 4507 219 4513 220 4549 221 4561 222 4591 223 4597 224 4603 225 4621 226 4651 227 4657 228 4723 229 4729 230 4789 231 4801 232 4813 233 4817 234 4831 235 4861 236 4903 237 4933 238 4951 239 4969 240 4987 241 4993 242 5011 243 5059 244 5077 245 5101 246 5107 247 5113 248 5153 249 5189 250 5197 251 5209 252 5233 253 5281 254 5351 255 5407 256 5413 257 5419 258 5431 259 5437 260 5443 261 5521 262 5557 263 5563 264 5569 265 5573 266 5581 267 5641 268 5653 269 5683 270 5689 271 5693 272 5701 273 5717 274 5737 275 5743 276 5791 277 5813 278 5821 279 5827 280 5851 281 5857 282 5881 283 5953 284 6029 285 6037 286 6067 287 6073 288 6091 289 6113 290 6121 291 6151 292 6211 293 6217 294 6221 295 6229 296 6271 297 6301 298 6329 299 6337 300 6361 301 6367 302 6373 303 6389 304 6397 305 6421 306 6451 307 6469 308 6473 309 6481 310 6491 311 6521 312 6529 313 6571 314 6577 315 6607 316 6619 317 6637 318 6661 319 6673 320 6691 321 6703 322 6733 323 6737 324 6781 325 6829 326 6833 327 6841 328 6871 329 6961 330 6991 331 6997 332 7027 333 7043 334 7057 335 7129 336 7159 337 7213 338 7229 339 7237 340 7309 341 7321 342 7333 343 7351 344 7369 345 7393 346 7411 347 7417 348 7459 349 7477 350 7529 351 7537 352 7561 353 7573 354 7591 355 7621 356 7669 357 7673 358 7681 359 7717 360 7741 361 7753 362 7789 363 7793 364 7867 365 7873 366 7927 367 7933 368 7951 369 7963 370 7993 371 8011 372 8053 373 8089 374 8093 375 8101 376 8161 377 8179 378 8191 379 8221 380 8233 381 8263 382 8269 383 8293 384 8311 385 8317 386 8329 387 8369 388 8431 389 8461 390 8467 391 8513 392 8521 393 8573 394 8581 395 8629 396 8641 397 8669 398 8677 399 8681 400 8689 401 8707 402 8713 403 8719 404 8731 405 8737 406 8753 407 8761 408 8821 409 8887 410 8893 411 8923 412 8929 413 8933 414 8941 415 9001 416 9013 417 9043 418 9067 419 9091 420 9103 421 9109 422 9127 423 9133 424 9151 425 9157 426 9173 427 9181 428 9187 429 9241 430 9257 431 9277 432 9337 433 9343 434 9391 435 9397 436 9421 437 9433 438 9439 439 9511 440 9601 441 9613 442 9631 443 9643 444 9649 445 9661 446 9689 447 9721 448 9733 449 9769 450 9781 451 9811 452 9817 453 9829 454 9859 455 9871 456 9901 457 9931 458 9941 459 9949 460 9967 461 10093 462 10141 463 10169 464 10177 465 10273 466 10313 467 10321 468 10333 469 10357 470 10429 471 10433 472 10453 473 10501 474 10513 475 10589 476 10597 477 10613 478 10639 479 10651 480 10657 481 10711 482 10723 483 10729 484 10739 485 10753 486 10771 487 10781 488 10831 489 10861 490 10891 491 10903 492 10909 493 10949 494 10957 495 10987 496 11071 497 11093 498 11113 499 11119 500 11131 501 11161 502 11173 503 11177 504 11197 505 11251 506 11257 507 11287 508 11299 509 11311 510 11317 511 11321 512 11353 513 11369 514 11437 515 11491 516 11497 517 11551 518 11587 519 11593 520 11597 521 11617 522 11633 523 11657 524 11677 525 11681 526 11701 527 11719 528 11731 529 11813 530 11821 531 11833 532 11941 533 11953 534 11971 535 12037 536 12043 537 12073 538 12097 539 12109 540 12149 541 12157 542 12241 543 12269 544 12277 545 12281 546 12289 547 12373 548 12379 549 12391 550 12401 551 12409 552 12413 553 12421 554 12433 555 12451 556 12457 557 12511 558 12541 559 12547 560 12553 561 12569 562 12577 563 12583 564 12589 565 12601 566 12613 567 12619 568 12637 569 12689 570 12697 571 12713 572 12721 573 12757 574 12763 575 12781 576 12823 577 12829 578 12841 579 12853 580 12889 581 12967 582 12973 583 13009 584 13033 585 13049 586 13063 587 13093 588 13171 589 13177 590 13241 591 13267 592 13291 593 13297 594 13309 595 13381 596 13399 597 13411 598 13417 599 13421 600 13441 601 13469 602 13537 603 13553 604 13591 605 13597 606 13627 607 13633 608 13681 609 13693 610 13711 611 13723 612 13729 613 13781 614 13831 615 13873 616 13913 617 13921 618 13933 619 14011 620 14029 621 14057 622 14071 623 14107 624 14143 625 14149 626 14173 627 14177 628 14251 629 14281 630 14341 631 14389 632 14401 633 14431 634 14449 635 14461 636 14519 637 14533 638 14551 639 14557 640 14593 641 14629 642 14653 643 14713 644 14731 645 14737 646 14797 647 14813 648 14821 649 14923 650 14983 651 15013 652 15053 653 15061 654 15073 655 15091 656 15107 657 15121 658 15187 659 15193 660 15199 661 15233 662 15241 663 15271 664 15307 665 15313 666 15331 667 15361 668 15373 669 15391 670 15427 671 15451 672 15473 673 15493 674 15527 675 15541 676 15583 677 15601 678 15607 679 15649 680 15661 681 15733 682 15809 683 15817 684 15823 685 15859 686 15877 687 15889 688 15901 689 15907 690 15913 691 15973 692 15991 693 16033 694 16057 695 16069 696 16073 697 16189 698 16193 699 16231 700 16249 701 16267 702 16273 703 16333 704 16363 705 16369 706 16381 707 16411 708 16417 709 16453 710 16477 711 16553 712 16561 713 16567 714 16573 715 16633 716 16651 717 16657 718 16693 719 16729 720 16741 721 16747 722 16831 723 16843 724 16903 725 16921 726 16981 727 16987 728 16993 729 17011 730 17029 731 17033 732 17041 733 17047 734 17053 735 17077 736 17123 737 17191 738 17239 739 17293 740 17299 741 17317 742 17333 743 17341 744 17359 745 17377 746 17389 747 17393 748 17401 749 17419 750 17431 751 17443 752 17449 753 17491 754 17497 755 17539 756 17551 757 17569 758 17581 759 17683 760 17707 761 17713 762 17729 763 17749 764 17839 765 17851 766 17863 767 17881 768 17911 769 17923 770 17959 771 17971 772 17977 773 17989 774 18013 775 18061 776 18089 777 18121 778 18169 779 18181 780 18199 781 18211 782 18217 783 18223 784 18229 785 18253 786 18289 787 18301 788 18313 789 18379 790 18397 791 18427 792 18433 793 18451 794 18457 795 18461 796 18481 797 18517 798 18541 799 18553 800 18593 801 18617 802 18637 803 18661 804 18679 805 18691 806 18749 807 18757 808 18787 809 18793 810 18913 811 18973 812 19001 813 19009 814 19051 815 19069 816 19081 817 19141 818 19213 819 19219 820 19231 821 19237 822 19267 823 19273 824 19301 825 19333 826 19381 827 19417 828 19429 829 19433 830 19441 831 19471 832 19477 833 19483 834 19489 835 19501 836 19507 837 19531 838 19597 839 19603 840 19609 841 19661 842 19681 843 19709 844 19753 845 19777 846 19793 847 19801 848 19813 849 19853 850 19861 851 19867 852 19993 853 20011 854 20023 855 20029 856 20071 857 20089 858 20101 859 20107 860 20113 861 20149 862 20161 863 20173 864 20233 865 20261 866 20269 867 20333 868 20341 869 20347 870 20353 871 20389 872 20411 873 20431 874 20509 875 20521 876 20551 877 20563 878 20593 879 20599 880 20693 881 20719 882 20731 883 20749 884 20773 885 20849 886 20857 887 20921 888 20947 889 20983 890 21001 891 21013 892 21061 893 21121 894 21149 895 21157 896 21163 897 21193 898 21211 899 21269 900 21277 901 21283 902 21313 903 21391 904 21397 905 21481 906 21493 907 21517 908 21523 909 21529 910 21569 911 21601 912 21613 913 21649 914 21661 915 21739 916 21751 917 21787 918 21817 919 21841 920 21871 921 21929 922 21937 923 21943 924 21961 925 21991 926 21997 927 22039 928 22051 929 22093 930 22111 931 22123 932 22129 933 22147 934 22153 935 22159 936 22171 937 22189 938 22273 939 22291 940 22369 941 22381 942 22409 943 22433 944 22441 945 22447 946 22453 947 22483 948 22501 949 22511 950 22531 951 22543 952 22549 953 22573 954 22621 955 22651 956 22709 957 22717 958 22741 959 22769 960 22777 961 22861 962 22921 963 22973 964 23011 965 23017 966 23041 967 23053 968 23071 969 23131 970 23167 971 23173 972 23189 973 23197 974 23203 975 23209 976 23227 977 23251 978 23293 979 23297 980 23311 981 23473 982 23497 983 23549 984 23557 985 23581 986 23593 987 23629 988 23671 989 23753 990 23761 991 23767 992 23773 993 23833 994 23857 995 23869 996 23887 997 23893 998 23911 999 23917 1000 23929