1 7 2 23 3 29 4 47 5 79 6 83 7 89 8 101 9 107 10 113 11 131 12 137 13 149 14 157 15 163 16 173 17 181 18 193 19 197 20 227 21 229 22 241 23 257 24 271 25 293 26 311 27 331 28 347 29 353 30 379 31 383 32 397 33 401 34 421 35 439 36 449 37 457 38 461 39 499 40 521 41 557 42 563 43 599 44 601 45 607 46 617 47 619 48 641 49 643 50 647 51 659 52 673 53 701 54 719 55 769 56 821 57 827 58 829 59 839 60 863 61 883 62 907 63 919 64 929 65 967 66 977 67 983 68 1009 69 1019 70 1021 71 1033 72 1049 73 1091 74 1103 75 1163 76 1187 77 1193 78 1213 79 1229 80 1237 81 1283 82 1291 83 1327 84 1367 85 1409 86 1427 87 1433 88 1439 89 1447 90 1451 91 1453 92 1471 93 1483 94 1493 95 1511 96 1549 97 1607 98 1613 99 1619 100 1621 101 1697 102 1699 103 1721 104 1733 105 1759 106 1777 107 1801 108 1877 109 1949 110 1979 111 1993 112 1997 113 1999 114 2011 115 2029 116 2039 117 2141 118 2203 119 2213 120 2239 121 2243 122 2287 123 2297 124 2309 125 2341 126 2399 127 2411 128 2423 129 2447 130 2459 131 2467 132 2477 133 2557 134 2593 135 2617 136 2633 137 2647 138 2663 139 2677 140 2687 141 2711 142 2713 143 2741 144 2753 145 2767 146 2777 147 2789 148 2791 149 2797 150 2803 151 2833 152 2837 153 2857 154 2897 155 2927 156 2939 157 2971 158 3011 159 3019 160 3023 161 3041 162 3049 163 3067 164 3089 165 3121 166 3203 167 3257 168 3259 169 3299 170 3313 171 3319 172 3331 173 3343 174 3359 175 3461 176 3467 177 3469 178 3499 179 3533 180 3539 181 3547 182 3581 183 3583 184 3607 185 3613 186 3617 187 3623 188 3659 189 3733 190 3767 191 3769 192 3779 193 3797 194 3803 195 3823 196 3833 197 3847 198 3853 199 3877 200 3889 201 3923 202 3989 203 4007 204 4049 205 4051 206 4073 207 4079 208 4091 209 4111 210 4133 211 4153 212 4157 213 4177 214 4201 215 4217 216 4253 217 4259 218 4261 219 4271 220 4297 221 4337 222 4339 223 4373 224 4409 225 4421 226 4451 227 4481 228 4517 229 4523 230 4561 231 4603 232 4637 233 4673 234 4679 235 4723 236 4787 237 4789 238 4799 239 4831 240 4871 241 4889 242 4909 243 4933 244 4937 245 4943 246 4969 247 4987 248 5009 249 5039 250 5051 251 5087 252 5099 253 5147 254 5153 255 5179 256 5189 257 5197 258 5209 259 5233 260 5273 261 5303 262 5309 263 5347 264 5351 265 5381 266 5387 267 5393 268 5399 269 5407 270 5417 271 5431 272 5437 273 5443 274 5471 275 5477 276 5507 277 5521 278 5573 279 5581 280 5623 281 5657 282 5659 283 5689 284 5693 285 5701 286 5717 287 5737 288 5741 289 5779 290 5801 291 5843 292 5879 293 5897 294 5923 295 5927 296 5939 297 5953 298 5981 299 6037 300 6043 301 6079 302 6101 303 6143 304 6151 305 6173 306 6199 307 6203 308 6217 309 6221 310 6247 311 6257 312 6263 313 6269 314 6299 315 6329 316 6343 317 6359 318 6373 319 6449 320 6469 321 6473 322 6481 323 6521 324 6529 325 6563 326 6571 327 6607 328 6637 329 6673 330 6679 331 6689 332 6691 333 6701 334 6719 335 6733 336 6737 337 6781 338 6827 339 6829 340 6841 341 6857 342 6871 343 6899 344 6911 345 6947 346 6977 347 6983 348 6991 349 6997 350 7001 351 7013 352 7039 353 7057 354 7121 355 7207 356 7229 357 7247 358 7309 359 7321 360 7459 361 7499 362 7507 363 7523 364 7529 365 7541 366 7549 367 7577 368 7583 369 7649 370 7691 371 7703 372 7727 373 7757 374 7793 375 7829 376 7853 377 7873 378 7927 379 7949 380 7993 381 8039 382 8053 383 8069 384 8093 385 8101 386 8111 387 8117 388 8147 389 8191 390 8219 391 8231 392 8263 393 8273 394 8291 395 8297 396 8311 397 8317 398 8329 399 8369 400 8377 401 8419 402 8521 403 8527 404 8537 405 8539 406 8597 407 8599 408 8623 409 8629 410 8677 411 8689 412 8741 413 8747 414 8783 415 8803 416 8819 417 8831 418 8849 419 8861 420 8863 421 8887 422 8893 423 8929 424 8969 425 8999 426 9011 427 9043 428 9059 429 9067 430 9109 431 9161 432 9173 433 9203 434 9277 435 9311 436 9319 437 9323 438 9341 439 9377 440 9397 441 9413 442 9421 443 9433 444 9437 445 9467 446 9497 447 9511 448 9533 449 9539 450 9551 451 9587 452 9619 453 9623 454 9649 455 9661 456 9689 457 9721 458 9733 459 9739 460 9791 461 9803 462 9839 463 9851 464 9857 465 9859 466 9883 467 9887 468 9901 469 9941 470 10009 471 10069 472 10079 473 10103 474 10111 475 10133 476 10139 477 10151 478 10159 479 10163 480 10169 481 10177 482 10181 483 10223 484 10259 485 10267 486 10289 487 10303 488 10331 489 10343 490 10427 491 10429 492 10433 493 10453 494 10477 495 10567 496 10589 497 10597 498 10607 499 10631 500 10651 501 10667 502 10691 503 10709 504 10723 505 10733 506 10789 507 10831 508 10853 509 10859 510 10891 511 10903 512 10937 513 10939 514 10957 515 10973 516 11059 517 11117 518 11159 519 11171 520 11177 521 11239 522 11261 523 11273 524 11279 525 11317 526 11399 527 11423 528 11443 529 11467 530 11471 531 11483 532 11489 533 11497 534 11527 535 11549 536 11579 537 11587 538 11593 539 11689 540 11699 541 11717 542 11743 543 11779 544 11789 545 11807 546 11813 547 11887 548 11903 549 11909 550 11927 551 11959 552 11969 553 11981 554 11987 555 12011 556 12037 557 12043 558 12071 559 12107 560 12109 561 12211 562 12227 563 12251 564 12263 565 12289 566 12301 567 12329 568 12379 569 12401 570 12437 571 12479 572 12487 573 12491 574 12497 575 12527 576 12539 577 12541 578 12553 579 12637 580 12739 581 12743 582 12763 583 12809 584 12821 585 12823 586 12853 587 12899 588 12907 589 12973 590 12983 591 13003 592 13009 593 13037 594 13043 595 13049 596 13063 597 13093 598 13109 599 13127 600 13163 601 13171 602 13177 603 13229 604 13267 605 13291 606 13313 607 13331 608 13337 609 13397 610 13417 611 13457 612 13487 613 13499 614 13537 615 13553 616 13577 617 13591 618 13613 619 13627 620 13649 621 13681 622 13693 623 13751 624 13757 625 13763 626 13799 627 13807 628 13829 629 13841 630 13859 631 13877 632 13879 633 13901 634 13903 635 13913 636 13921 637 13999 638 14071 639 14083 640 14143 641 14177 642 14221 643 14249 644 14293 645 14303 646 14323 647 14327 648 14369 649 14387 650 14389 651 14407 652 14437 653 14447 654 14543 655 14549 656 14557 657 14621 658 14627 659 14633 660 14639 661 14657 662 14669 663 14713 664 14717 665 14737 666 14747 667 14813 668 14821 669 14831 670 14867 671 14957 672 14969 673 15013 674 15077 675 15083 676 15131 677 15137 678 15139 679 15149 680 15161 681 15199 682 15233 683 15241 684 15277 685 15289 686 15349 687 15359 688 15383 689 15391 690 15413 691 15497 692 15541 693 15569 694 15643 695 15647 696 15683 697 15733 698 15739 699 15749 700 15761 701 15767 702 15773 703 15803 704 15817 705 15877 706 15887 707 15907 708 15919 709 15923 710 15959 711 15971 712 15991 713 16033 714 16067 715 16069 716 16097 717 16139 718 16183 719 16187 720 16193 721 16217 722 16223 723 16231 724 16253 725 16301 726 16333 727 16339 728 16361 729 16447 730 16451 731 16481 732 16487 733 16519 734 16553 735 16561 736 16603 737 16661 738 16699 739 16747 740 16759 741 16763 742 16823 743 16829 744 16889 745 16903 746 16931 747 16979 748 16987 749 17027 750 17029 751 17033 752 17047 753 17053 754 17077 755 17093 756 17123 757 17167 758 17183 759 17189 760 17207 761 17231 762 17239 763 17291 764 17293 765 17333 766 17341 767 17351 768 17377 769 17387 770 17389 771 17401 772 17417 773 17491 774 17539 775 17551 776 17573 777 17581 778 17597 779 17659 780 17681 781 17789 782 17807 783 17839 784 17851 785 17863 786 17923 787 17929 788 17981 789 17987 790 17989 791 18059 792 18127 793 18133 794 18143 795 18149 796 18169 797 18223 798 18251 799 18287 800 18289 801 18307 802 18329 803 18353 804 18367 805 18379 806 18397 807 18401 808 18413 809 18433 810 18443 811 18503 812 18517 813 18587 814 18593 815 18617 816 18671 817 18773 818 18917 819 18973 820 18979 821 19001 822 19031 823 19037 824 19079 825 19087 826 19121 827 19139 828 19157 829 19181 830 19183 831 19237 832 19249 833 19301 834 19309 835 19319 836 19373 837 19379 838 19387 839 19403 840 19417 841 19421 842 19423 843 19429 844 19457 845 19463 846 19469 847 19501 848 19507 849 19559 850 19571 851 19583 852 19603 853 19609 854 19681 855 19699 856 19709 857 19727 858 19763 859 19777 860 19793 861 19913 862 19919 863 19949 864 19963 865 19973 866 19991 867 19993 868 19997 869 20029 870 20101 871 20143 872 20147 873 20177 874 20183 875 20201 876 20249 877 20261 878 20357 879 20399 880 20411 881 20477 882 20521 883 20599 884 20627 885 20639 886 20663 887 20681 888 20693 889 20743 890 20749 891 20773 892 20789 893 20809 894 20849 895 20903 896 20939 897 20947 898 20963 899 21013 900 21019 901 21143 902 21149 903 21157 904 21187 905 21193 906 21221 907 21227 908 21269 909 21277 910 21283 911 21313 912 21317 913 21347 914 21377 915 21407 916 21419 917 21467 918 21491 919 21499 920 21503 921 21517 922 21521 923 21557 924 21559 925 21569 926 21577 927 21601 928 21611 929 21613 930 21683 931 21727 932 21737 933 21739 934 21767 935 21821 936 21839 937 22013 938 22027 939 22031 940 22063 941 22093 942 22109 943 22129 944 22147 945 22259 946 22277 947 22283 948 22291 949 22303 950 22307 951 22349 952 22367 953 22369 954 22433 955 22469 956 22531 957 22541 958 22567 959 22571 960 22613 961 22637 962 22669 963 22697 964 22727 965 22739 966 22751 967 22783 968 22787 969 22811 970 22817 971 22853 972 22877 973 22901 974 23003 975 23039 976 23057 977 23059 978 23081 979 23087 980 23099 981 23117 982 23159 983 23197 984 23203 985 23269 986 23279 987 23321 988 23333 989 23339 990 23369 991 23417 992 23459 993 23473 994 23531 995 23563 996 23567 997 23603 998 23609 999 23623 1000 23627