1 7 2 11 3 29 4 43 5 47 6 61 7 79 8 83 9 97 10 101 11 137 12 151 13 173 14 191 15 223 16 227 17 241 18 263 19 277 20 281 21 313 22 317 23 331 24 349 25 353 26 367 27 389 28 421 29 439 30 443 31 457 32 461 33 479 34 547 35 569 36 587 37 601 38 619 39 641 40 659 41 673 42 677 43 691 44 709 45 727 46 821 47 839 48 853 49 857 50 907 51 911 52 929 53 947 54 983 55 997 56 1019 57 1033 58 1051 59 1069 60 1087 61 1091 62 1109 63 1123 64 1163 65 1181 66 1213 67 1217 68 1231 69 1249 70 1289 71 1303 72 1307 73 1321 74 1361 75 1429 76 1433 77 1447 78 1451 79 1483 80 1487 81 1523 82 1559 83 1609 84 1613 85 1627 86 1663 87 1667 88 1699 89 1721 90 1753 91 1789 92 1811 93 1847 94 1861 95 1879 96 1901 97 1933 98 1951 99 1973 100 1987 101 2027 102 2063 103 2081 104 2099 105 2113 106 2131 107 2153 108 2203 109 2207 110 2221 111 2239 112 2243 113 2293 114 2297 115 2311 116 2333 117 2347 118 2351 119 2383 120 2423 121 2437 122 2441 123 2459 124 2473 125 2477 126 2531 127 2549 128 2617 129 2621 130 2657 131 2671 132 2689 133 2693 134 2707 135 2711 136 2729 137 2797 138 2801 139 2819 140 2833 141 2837 142 2851 143 2887 144 2909 145 2927 146 2963 147 2999 148 3049 149 3067 150 3089 151 3121 152 3229 153 3251 154 3301 155 3319 156 3323 157 3359 158 3373 159 3391 160 3413 161 3449 162 3463 163 3467 164 3499 165 3517 166 3539 167 3557 168 3571 169 3593 170 3607 171 3643 172 3697 173 3701 174 3719 175 3733 176 3769 177 3823 178 3863 179 3877 180 3881 181 3917 182 3931 183 3967 184 3989 185 4003 186 4007 187 4021 188 4057 189 4079 190 4093 191 4111 192 4129 193 4133 194 4201 195 4219 196 4241 197 4259 198 4273 199 4327 200 4349 201 4363 202 4421 203 4457 204 4493 205 4507 206 4547 207 4561 208 4583 209 4597 210 4637 211 4651 212 4673 213 4691 214 4723 215 4759 216 4799 217 4813 218 4817 219 4831 220 4871 221 4889 222 4903 223 4943 224 4957 225 4993 226 5011 227 5051 228 5087 229 5101 230 5119 231 5209 232 5227 233 5231 234 5281 235 5303 236 5393 237 5407 238 5443 239 5479 240 5483 241 5501 242 5519 243 5569 244 5573 245 5591 246 5623 247 5641 248 5659 249 5717 250 5749 251 5807 252 5821 253 5839 254 5843 255 5857 256 5861 257 5879 258 5897 259 5987 260 6037 261 6073 262 6091 263 6113 264 6131 265 6163 266 6199 267 6203 268 6217 269 6221 270 6257 271 6271 272 6311 273 6329 274 6343 275 6361 276 6379 277 6397 278 6451 279 6469 280 6473 281 6491 282 6563 283 6577 284 6581 285 6599 286 6653 287 6689 288 6703 289 6761 290 6779 291 6793 292 6829 293 6833 294 6869 295 6883 296 6959 297 6977 298 6991 299 7013 300 7027 301 7103 302 7121 303 7193 304 7207 305 7211 306 7229 307 7243 308 7247 309 7283 310 7297 311 7333 312 7351 313 7369 314 7459 315 7477 316 7481 317 7499 318 7517 319 7549 320 7589 321 7603 322 7607 323 7621 324 7639 325 7643 326 7823 327 7841 328 7873 329 7877 330 7927 331 7949 332 7963 333 8017 334 8039 335 8053 336 8089 337 8093 338 8111 339 8147 340 8161 341 8179 342 8219 343 8233 344 8237 345 8269 346 8273 347 8287 348 8291 349 8363 350 8377 351 8431 352 8467 353 8521 354 8539 355 8543 356 8597 357 8629 358 8647 359 8669 360 8719 361 8737 362 8741 363 8831 364 8849 365 8863 366 8867 367 8971 368 9007 369 9011 370 9029 371 9043 372 9133 373 9137 374 9151 375 9173 376 9187 377 9209 378 9227 379 9241 380 9277 381 9281 382 9349 383 9371 384 9403 385 9421 386 9439 387 9461 388 9479 389 9497 390 9511 391 9533 392 9547 393 9551 394 9587 395 9601 396 9619 397 9623 398 9677 399 9749 400 9767 401 9781 402 9803 403 9817 404 9839 405 9857 406 9871 407 9907 408 9929 409 10037 410 10069 411 10091 412 10141 413 10159 414 10163 415 10177 416 10181 417 10253 418 10267 419 10271 420 10289 421 10303 422 10321 423 10343 424 10357 425 10429 426 10433 427 10487 428 10501 429 10559 430 10613 431 10627 432 10631 433 10663 434 10667 435 10739 436 10753 437 10771 438 10789 439 10847 440 10861 441 10883 442 10937 443 10973 444 10987 445 11027 446 11059 447 11113 448 11117 449 11131 450 11149 451 11171 452 11239 453 11243 454 11257 455 11261 456 11279 457 11311 458 11329 459 11351 460 11369 461 11383 462 11423 463 11437 464 11491 465 11527 466 11549 467 11617 468 11621 469 11657 470 11689 471 11743 472 11779 473 11783 474 11801 475 11833 476 11887 477 11909 478 11923 479 11927 480 11941 481 11959 482 11981 483 12049 484 12071 485 12107 486 12143 487 12157 488 12161 489 12197 490 12211 491 12251 492 12269 493 12301 494 12323 495 12373 496 12377 497 12391 498 12409 499 12413 500 12503 501 12517 502 12539 503 12553 504 12589 505 12611 506 12647 507 12697 508 12791 509 12809 510 12823 511 12841 512 12899 513 12917 514 12953 515 12967 516 13003 517 13007 518 13043 519 13093 520 13147 521 13151 522 13183 523 13187 524 13219 525 13241 526 13259 527 13291 528 13309 529 13313 530 13327 531 13331 532 13367 533 13381 534 13399 535 13417 536 13421 537 13457 538 13597 539 13619 540 13633 541 13669 542 13687 543 13691 544 13709 545 13723 546 13759 547 13763 548 13781 549 13799 550 13831 551 13903 552 13907 553 13921 554 13997 555 14011 556 14029 557 14033 558 14051 559 14083 560 14087 561 14159 562 14173 563 14177 564 14249 565 14281 566 14303 567 14321 568 14389 569 14407 570 14411 571 14447 572 14461 573 14479 574 14519 575 14533 576 14537 577 14551 578 14591 579 14627 580 14699 581 14713 582 14717 583 14731 584 14753 585 14767 586 14771 587 14821 588 14843 589 14879 590 14897 591 14929 592 14947 593 14951 594 14969 595 14983 596 15073 597 15077 598 15091 599 15131 600 15149 601 15199 602 15217 603 15271 604 15289 605 15307 606 15329 607 15361 608 15383 609 15401 610 15451 611 15473 612 15527 613 15541 614 15559 615 15581 616 15649 617 15667 618 15671 619 15739 620 15761 621 15797 622 15887 623 15901 624 15919 625 15923 626 15937 627 15959 628 15973 629 15991 630 16063 631 16067 632 16103 633 16139 634 16189 635 16193 636 16229 637 16301 638 16319 639 16333 640 16369 641 16427 642 16477 643 16481 644 16553 645 16567 646 16603 647 16607 648 16657 649 16661 650 16693 651 16729 652 16747 653 16787 654 16823 655 16927 656 16931 657 16963 658 16981 659 17021 660 17053 661 17093 662 17107 663 17183 664 17291 665 17327 666 17341 667 17359 668 17377 669 17417 670 17431 671 17449 672 17467 673 17471 674 17489 675 17539 676 17579 677 17597 678 17669 679 17683 680 17737 681 17791 682 17827 683 17863 684 17881 685 17903 686 17921 687 17939 688 17957 689 17971 690 17989 691 18043 692 18047 693 18061 694 18097 695 18119 696 18133 697 18169 698 18191 699 18223 700 18313 701 18353 702 18367 703 18371 704 18439 705 18443 706 18457 707 18461 708 18493 709 18583 710 18587 711 18637 712 18691 713 18713 714 18731 715 18749 716 18803 717 18839 718 18911 719 18947 720 18979 721 19001 722 19037 723 19051 724 19069 725 19073 726 19087 727 19141 728 19163 729 19181 730 19213 731 19231 732 19249 733 19267 734 19289 735 19379 736 19429 737 19433 738 19447 739 19469 740 19483 741 19501 742 19541 743 19559 744 19577 745 19609 746 19681 747 19699 748 19717 749 19739 750 19753 751 19793 752 19843 753 19861 754 19919 755 19937 756 19973 757 19991 758 20023 759 20063 760 20113 761 20117 762 20149 763 20261 764 20297 765 20333 766 20347 767 20369 768 20441 769 20477 770 20509 771 20549 772 20563 773 20599 774 20639 775 20693 776 20707 777 20743 778 20747 779 20873 780 20887 781 20959 782 20963 783 20981 784 21013 785 21017 786 21031 787 21067 788 21089 789 21107 790 21121 791 21139 792 21143 793 21157 794 21179 795 21193 796 21211 797 21247 798 21269 799 21283 800 21319 801 21323 802 21341 803 21377 804 21391 805 21467 806 21481 807 21499 808 21503 809 21517 810 21521 811 21557 812 21589 813 21611 814 21647 815 21661 816 21683 817 21701 818 21737 819 21751 820 21773 821 21787 822 21841 823 21859 824 21863 825 21881 826 22003 827 22039 828 22079 829 22093 830 22111 831 22129 832 22133 833 22147 834 22259 835 22273 836 22277 837 22291 838 22349 839 22367 840 22381 841 22453 842 22511 843 22543 844 22619 845 22637 846 22651 847 22669 848 22691 849 22709 850 22727 851 22741 852 22777 853 22817 854 22853 855 22871 856 22907 857 22921 858 22943 859 22961 860 22993 861 23011 862 23029 863 23087 864 23159 865 23173 866 23209 867 23227 868 23321 869 23339 870 23357 871 23371 872 23447 873 23497 874 23537 875 23609 876 23623 877 23627 878 23663 879 23677 880 23753 881 23767 882 23789 883 23857 884 23879 885 23893 886 23911 887 23929 888 24001 889 24019 890 24023 891 24077 892 24091 893 24109 894 24113 895 24181 896 24203 897 24239 898 24329 899 24379 900 24419 901 24469 902 24473 903 24509 904 24527 905 24631 906 24671 907 24793 908 24847 909 24851 910 24919 911 24923 912 24977 913 25013 914 25031 915 25117 916 25121 917 25153 918 25171 919 25189 920 25229 921 25243 922 25247 923 25261 924 25301 925 25373 926 25391 927 25409 928 25423 929 25463 930 25589 931 25603 932 25621 933 25639 934 25643 935 25657 936 25679 937 25693 938 25733 939 25747 940 25801 941 25819 942 25841 943 25873 944 25913 945 25931 946 25981 947 25999 948 26003 949 26017 950 26021 951 26053 952 26107 953 26111 954 26161 955 26183 956 26237 957 26251 958 26309 959 26399 960 26417 961 26431 962 26449 963 26489 964 26539 965 26557 966 26561 967 26597 968 26633 969 26647 970 26669 971 26683 972 26687 973 26701 974 26723 975 26737 976 26759 977 26777 978 26813 979 26849 980 26863 981 26881 982 26903 983 26921 984 26953 985 26993 986 27011 987 27043 988 27061 989 27191 990 27241 991 27259 992 27277 993 27281 994 27299 995 27367 996 27407 997 27457 998 27479 999 27529 1000 27551