1 13 2 19 3 37 4 43 5 61 6 73 7 97 8 103 9 109 10 127 11 139 12 151 13 157 14 163 15 181 16 193 17 199 18 211 19 241 20 271 21 307 22 313 23 337 24 349 25 373 26 379 27 409 28 421 29 433 30 439 31 457 32 487 33 499 34 523 35 547 36 577 37 601 38 607 39 613 40 619 41 631 42 661 43 691 44 709 45 727 46 733 47 739 48 751 49 757 50 769 51 787 52 823 53 859 54 883 55 919 56 967 57 991 58 1009 59 1021 60 1039 61 1063 62 1069 63 1087 64 1093 65 1123 66 1129 67 1153 68 1249 69 1279 70 1291 71 1297 72 1321 73 1327 74 1381 75 1399 76 1423 77 1429 78 1447 79 1459 80 1471 81 1483 82 1543 83 1567 84 1621 85 1627 86 1657 87 1663 88 1669 89 1699 90 1723 91 1747 92 1753 93 1783 94 1831 95 1873 96 1879 97 1933 98 1951 99 1999 100 2011 101 2017 102 2029 103 2083 104 2089 105 2131 106 2137 107 2161 108 2179 109 2203 110 2239 111 2251 112 2269 113 2281 114 2293 115 2341 116 2347 117 2383 118 2437 119 2521 120 2557 121 2593 122 2617 123 2647 124 2671 125 2677 126 2707 127 2713 128 2719 129 2731 130 2749 131 2791 132 2797 133 2887 134 2917 135 2953 136 2971 137 3019 138 3049 139 3061 140 3067 141 3109 142 3121 143 3163 144 3181 145 3187 146 3217 147 3229 148 3253 149 3271 150 3301 151 3307 152 3313 153 3319 154 3343 155 3361 156 3373 157 3457 158 3463 159 3469 160 3517 161 3529 162 3541 163 3607 164 3613 165 3631 166 3637 167 3643 168 3673 169 3709 170 3727 171 3739 172 3769 173 3823 174 3847 175 3877 176 3889 177 3907 178 3919 179 3931 180 4021 181 4051 182 4057 183 4093 184 4099 185 4129 186 4153 187 4177 188 4201 189 4219 190 4231 191 4243 192 4261 193 4297 194 4327 195 4339 196 4357 197 4447 198 4483 199 4507 200 4519 201 4549 202 4561 203 4591 204 4597 205 4621 206 4639 207 4651 208 4657 209 4663 210 4723 211 4729 212 4759 213 4801 214 4831 215 4861 216 4903 217 4909 218 4933 219 4951 220 4957 221 4969 222 4993 223 4999 224 5011 225 5023 226 5101 227 5119 228 5167 229 5281 230 5323 231 5413 232 5419 233 5479 234 5521 235 5527 236 5569 237 5623 238 5653 239 5659 240 5683 241 5689 242 5701 243 5737 244 5743 245 5779 246 5791 247 5821 248 5827 249 5839 250 5851 251 5857 252 5869 253 5953 254 6007 255 6043 256 6073 257 6121 258 6151 259 6163 260 6199 261 6247 262 6277 263 6301 264 6337 265 6343 266 6361 267 6367 268 6379 269 6397 270 6421 271 6427 272 6451 273 6481 274 6571 275 6577 276 6619 277 6637 278 6661 279 6679 280 6691 281 6703 282 6709 283 6733 284 6793 285 6823 286 6829 287 6841 288 6871 289 6907 290 6961 291 6967 292 6991 293 6997 294 7027 295 7057 296 7129 297 7207 298 7213 299 7237 300 7243 301 7309 302 7333 303 7351 304 7369 305 7393 306 7411 307 7459 308 7477 309 7489 310 7537 311 7561 312 7573 313 7591 314 7639 315 7669 316 7687 317 7723 318 7741 319 7759 320 7789 321 7867 322 7879 323 7933 324 7951 325 7963 326 7993 327 8053 328 8059 329 8089 330 8101 331 8167 332 8179 333 8209 334 8221 335 8263 336 8269 337 8287 338 8293 339 8311 340 8317 341 8353 342 8377 343 8389 344 8419 345 8443 346 8461 347 8527 348 8563 349 8581 350 8623 351 8629 352 8641 353 8647 354 8677 355 8689 356 8707 357 8713 358 8719 359 8731 360 8737 361 8803 362 8821 363 8839 364 8863 365 8887 366 8893 367 8929 368 8941 369 8971 370 9007 371 9043 372 9049 373 9067 374 9109 375 9127 376 9133 377 9151 378 9181 379 9187 380 9199 381 9277 382 9283 383 9343 384 9391 385 9397 386 9403 387 9421 388 9433 389 9463 390 9511 391 9547 392 9601 393 9613 394 9619 395 9631 396 9643 397 9661 398 9679 399 9697 400 9721 401 9739 402 9769 403 9781 404 9787 405 9817 406 9829 407 9859 408 9871 409 9883 410 9901 411 9907 412 9931 413 9949 414 9967 415 10039 416 10069 417 10093 418 10141 419 10159 420 10267 421 10303 422 10321 423 10333 424 10357 425 10399 426 10429 427 10459 428 10477 429 10501 430 10513 431 10531 432 10597 433 10627 434 10651 435 10687 436 10711 437 10723 438 10729 439 10753 440 10771 441 10789 442 10837 443 10861 444 10867 445 10891 446 10957 447 10987 448 10993 449 11047 450 11059 451 11083 452 11131 453 11149 454 11161 455 11173 456 11197 457 11239 458 11287 459 11299 460 11317 461 11329 462 11353 463 11383 464 11443 465 11467 466 11491 467 11497 468 11503 469 11527 470 11587 471 11677 472 11701 473 11719 474 11731 475 11743 476 11779 477 11827 478 11833 479 11839 480 11863 481 11887 482 11923 483 11941 484 11953 485 11971 486 12043 487 12097 488 12109 489 12157 490 12163 491 12211 492 12253 493 12277 494 12289 495 12301 496 12373 497 12379 498 12391 499 12409 500 12421 501 12457 502 12487 503 12517 504 12541 505 12547 506 12583 507 12601 508 12613 509 12619 510 12637 511 12697 512 12703 513 12721 514 12757 515 12763 516 12823 517 12829 518 12853 519 12919 520 12967 521 12979 522 13003 523 13009 524 13063 525 13093 526 13099 527 13147 528 13159 529 13171 530 13177 531 13183 532 13219 533 13249 534 13267 535 13297 536 13309 537 13327 538 13339 539 13381 540 13411 541 13417 542 13441 543 13513 544 13537 545 13567 546 13591 547 13627 548 13633 549 13693 550 13723 551 13789 552 13807 553 13831 554 13921 555 13933 556 13999 557 14071 558 14083 559 14107 560 14143 561 14149 562 14281 563 14293 564 14323 565 14341 566 14419 567 14431 568 14449 569 14461 570 14503 571 14551 572 14557 573 14563 574 14593 575 14653 576 14683 577 14713 578 14731 579 14737 580 14779 581 14797 582 14821 583 14827 584 14869 585 14887 586 14923 587 14947 588 15013 589 15073 590 15121 591 15139 592 15187 593 15217 594 15241 595 15259 596 15271 597 15277 598 15289 599 15307 600 15313 601 15319 602 15349 603 15361 604 15439 605 15493 606 15541 607 15559 608 15601 609 15607 610 15619 611 15643 612 15661 613 15667 614 15733 615 15787 616 15817 617 15823 618 15859 619 15913 620 15919 621 15937 622 15991 623 16033 624 16057 625 16063 626 16087 627 16111 628 16141 629 16183 630 16231 631 16249 632 16333 633 16363 634 16381 635 16411 636 16417 637 16447 638 16453 639 16573 640 16603 641 16633 642 16651 643 16657 644 16693 645 16699 646 16729 647 16747 648 16759 649 16831 650 16843 651 16879 652 16921 653 16927 654 16963 655 16981 656 16993 657 17011 658 17029 659 17041 660 17047 661 17053 662 17077 663 17107 664 17137 665 17167 666 17191 667 17203 668 17239 669 17257 670 17293 671 17299 672 17317 673 17341 674 17359 675 17377 676 17383 677 17389 678 17401 679 17419 680 17443 681 17449 682 17491 683 17497 684 17539 685 17551 686 17569 687 17581 688 17599 689 17659 690 17683 691 17737 692 17749 693 17761 694 17791 695 17839 696 17971 697 17977 698 17989 699 18013 700 18043 701 18049 702 18061 703 18121 704 18127 705 18133 706 18169 707 18181 708 18199 709 18211 710 18217 711 18223 712 18229 713 18253 714 18379 715 18397 716 18427 717 18433 718 18439 719 18451 720 18457 721 18481 722 18493 723 18517 724 18541 725 18553 726 18637 727 18661 728 18679 729 18787 730 18793 731 18859 732 18913 733 18979 734 19009 735 19051 736 19069 737 19081 738 19141 739 19183 740 19213 741 19231 742 19237 743 19249 744 19267 745 19273 746 19309 747 19381 748 19387 749 19417 750 19423 751 19441 752 19471 753 19477 754 19483 755 19489 756 19501 757 19507 758 19597 759 19681 760 19687 761 19699 762 19717 763 19801 764 19861 765 19867 766 19963 767 19993 768 20011 769 20023 770 20047 771 20071 772 20101 773 20107 774 20113 775 20143 776 20173 777 20233 778 20269 779 20287 780 20323 781 20341 782 20347 783 20353 784 20359 785 20389 786 20407 787 20431 788 20443 789 20479 790 20509 791 20521 792 20551 793 20563 794 20593 795 20611 796 20707 797 20719 798 20731 799 20743 800 20749 801 20857 802 20887 803 20899 804 20929 805 20947 806 20983 807 21001 808 21019 809 21067 810 21121 811 21139 812 21169 813 21187 814 21193 815 21211 816 21277 817 21379 818 21397 819 21433 820 21481 821 21493 822 21499 823 21517 824 21523 825 21559 826 21577 827 21589 828 21613 829 21673 830 21739 831 21751 832 21757 833 21799 834 21841 835 21871 836 21943 837 21961 838 21991 839 22003 840 22027 841 22039 842 22063 843 22093 844 22123 845 22129 846 22147 847 22159 848 22171 849 22273 850 22441 851 22447 852 22453 853 22483 854 22531 855 22549 856 22567 857 22573 858 22639 859 22651 860 22669 861 22699 862 22717 863 22783 864 22807 865 22861 866 22921 867 23011 868 23029 869 23041 870 23053 871 23059 872 23071 873 23143 874 23167 875 23173 876 23197 877 23209 878 23227 879 23251 880 23269 881 23311 882 23473 883 23509 884 23581 885 23593 886 23599 887 23623 888 23629 889 23671 890 23677 891 23719 892 23743 893 23773 894 23833 895 23857 896 23911 897 23917 898 23977 899 24001 900 24019 901 24043 902 24091 903 24097 904 24103 905 24109 906 24121 907 24133 908 24151 909 24181 910 24229 911 24247 912 24337 913 24391 914 24439 915 24481 916 24517 917 24547 918 24631 919 24697 920 24709 921 24763 922 24781 923 24793 924 24841 925 24859 926 24877 927 24889 928 24943 929 24967 930 25057 931 25087 932 25111 933 25147 934 25153 935 25171 936 25183 937 25219 938 25243 939 25303 940 25309 941 25339 942 25411 943 25423 944 25447 945 25453 946 25471 947 25537 948 25561 949 25603 950 25609 951 25621 952 25639 953 25657 954 25693 955 25717 956 25741 957 25747 958 25759 959 25771 960 25801 961 25819 962 25849 963 25867 964 25873 965 25903 966 25933 967 25939 968 25969 969 26017 970 26041 971 26053 972 26119 973 26161 974 26227 975 26251 976 26293 977 26317 978 26347 979 26371 980 26407 981 26431 982 26437 983 26479 984 26539 985 26557 986 26647 987 26683 988 26713 989 26737 990 26821 991 26833 992 26839 993 26863 994 26881 995 26893 996 27031 997 27043 998 27061 999 27091 1000 27103