1 5 2 7 3 23 4 29 5 31 6 37 7 47 8 53 9 61 10 71 11 101 12 103 13 109 14 127 15 149 16 151 17 157 18 167 19 173 20 181 21 191 22 197 23 223 24 239 25 263 26 269 27 271 28 277 29 293 30 317 31 349 32 359 33 367 34 383 35 389 36 397 37 421 38 461 39 479 40 503 41 509 42 541 43 557 44 607 45 613 46 647 47 653 48 661 49 677 50 701 51 719 52 733 53 743 54 751 55 757 56 773 57 797 58 821 59 839 60 853 61 863 62 877 63 887 64 941 65 967 66 983 67 1013 68 1031 69 1069 70 1087 71 1103 72 1109 73 1117 74 1151 75 1181 76 1223 77 1229 78 1277 79 1301 80 1303 81 1319 82 1327 83 1367 84 1423 85 1439 86 1447 87 1453 88 1471 89 1487 90 1493 91 1511 92 1543 93 1549 94 1559 95 1583 96 1607 97 1613 98 1621 99 1637 100 1669 101 1693 102 1709 103 1733 104 1741 105 1759 106 1783 107 1789 108 1823 109 1847 110 1861 111 1871 112 1877 113 1879 114 1901 115 1949 116 1973 117 1997 118 1999 119 2029 120 2039 121 2063 122 2069 123 2111 124 2141 125 2207 126 2213 127 2221 128 2237 129 2239 130 2269 131 2309 132 2333 133 2351 134 2357 135 2381 136 2389 137 2399 138 2423 139 2447 140 2477 141 2543 142 2549 143 2591 144 2621 145 2647 146 2663 147 2677 148 2687 149 2693 150 2719 151 2741 152 2749 153 2767 154 2789 155 2791 156 2837 157 2861 158 2879 159 2903 160 2909 161 2917 162 2927 163 2957 164 2999 165 3023 166 3061 167 3079 168 3109 169 3119 170 3167 171 3191 172 3229 173 3253 174 3271 175 3319 176 3359 177 3389 178 3391 179 3407 180 3413 181 3461 182 3463 183 3517 184 3527 185 3533 186 3541 187 3557 188 3559 189 3581 190 3613 191 3623 192 3637 193 3671 194 3677 195 3719 196 3727 197 3733 198 3767 199 3821 200 3823 201 3847 202 3853 203 3863 204 3877 205 3919 206 3943 207 3967 208 3989 209 4007 210 4013 211 4021 212 4079 213 4093 214 4111 215 4127 216 4133 217 4157 218 4229 219 4253 220 4271 221 4349 222 4357 223 4373 224 4391 225 4397 226 4421 227 4423 228 4463 229 4493 230 4517 231 4519 232 4549 233 4567 234 4583 235 4597 236 4637 237 4663 238 4679 239 4703 240 4733 241 4751 242 4759 243 4783 244 4799 245 4861 246 4871 247 4877 248 4903 249 4909 250 4919 251 4933 252 4943 253 4951 254 4967 255 4973 256 4999 257 5021 258 5023 259 5039 260 5077 261 5087 262 5119 263 5167 264 5189 265 5231 266 5237 267 5261 268 5279 269 5303 270 5309 271 5333 272 5351 273 5381 274 5399 275 5413 276 5431 277 5437 278 5471 279 5477 280 5479 281 5501 282 5503 283 5519 284 5527 285 5573 286 5581 287 5591 288 5623 289 5639 290 5653 291 5669 292 5693 293 5711 294 5717 295 5741 296 5743 297 5749 298 5783 299 5791 300 5807 301 5813 302 5821 303 5839 304 5861 305 5869 306 5879 307 5927 308 5981 309 6007 310 6029 311 6037 312 6047 313 6053 314 6101 315 6133 316 6143 317 6151 318 6173 319 6197 320 6221 321 6247 322 6263 323 6269 324 6287 325 6311 326 6317 327 6343 328 6359 329 6389 330 6397 331 6421 332 6469 333 6551 334 6599 335 6637 336 6653 337 6701 338 6703 339 6709 340 6719 341 6733 342 6781 343 6791 344 6823 345 6863 346 6869 347 6911 348 6949 349 6959 350 6983 351 6991 352 6997 353 7013 354 7069 355 7079 356 7103 357 7109 358 7127 359 7159 360 7229 361 7237 362 7247 363 7253 364 7333 365 7349 366 7351 367 7487 368 7517 369 7541 370 7559 371 7573 372 7583 373 7589 374 7591 375 7607 376 7669 377 7687 378 7703 379 7717 380 7727 381 7741 382 7757 383 7759 384 7789 385 7823 386 7829 387 7853 388 7877 389 7879 390 7901 391 7919 392 7927 393 7949 394 7951 395 8039 396 8053 397 8069 398 8093 399 8101 400 8117 401 8167 402 8221 403 8231 404 8237 405 8269 406 8287 407 8311 408 8389 409 8423 410 8431 411 8447 412 8461 413 8501 414 8527 415 8543 416 8573 417 8581 418 8597 419 8629 420 8663 421 8669 422 8677 423 8693 424 8719 425 8741 426 8783 427 8807 428 8837 429 8861 430 8863 431 8887 432 8933 433 8999 434 9007 435 9013 436 9029 437 9103 438 9127 439 9133 440 9151 441 9157 442 9173 443 9181 444 9221 445 9239 446 9293 447 9311 448 9319 449 9341 450 9343 451 9397 452 9413 453 9421 454 9431 455 9437 456 9461 457 9463 458 9479 459 9511 460 9533 461 9551 462 9613 463 9623 464 9629 465 9631 466 9677 467 9679 468 9719 469 9733 470 9743 471 9749 472 9767 473 9781 474 9791 475 9839 476 9871 477 9887 478 9941 479 9949 480 10007 481 10037 482 10039 483 10061 484 10069 485 10079 486 10093 487 10103 488 10111 489 10133 490 10159 491 10223 492 10247 493 10253 494 10271 495 10301 496 10303 497 10333 498 10343 499 10357 500 10399 501 10453 502 10463 503 10477 504 10487 505 10501 506 10559 507 10567 508 10589 509 10607 510 10631 511 10639 512 10663 513 10687 514 10709 515 10733 516 10781 517 10799 518 10831 519 10847 520 10853 521 10903 522 10949 523 10973 524 11047 525 11069 526 11087 527 11093 528 11117 529 11119 530 11159 531 11197 532 11213 533 11239 534 11261 535 11279 536 11317 537 11351 538 11383 539 11399 540 11423 541 11437 542 11447 543 11471 544 11519 545 11527 546 11549 547 11597 548 11621 549 11677 550 11717 551 11783 552 11789 553 11807 554 11813 555 11863 556 11903 557 11909 558 11927 559 11933 560 11959 561 11981 562 12037 563 12071 564 12109 565 12119 566 12143 567 12149 568 12157 569 12197 570 12239 571 12263 572 12269 573 12373 574 12413 575 12437 576 12479 577 12487 578 12503 579 12517 580 12527 581 12541 582 12589 583 12647 584 12653 585 12671 586 12703 587 12743 588 12757 589 12781 590 12791 591 12829 592 12893 593 12911 594 12917 595 12919 596 12967 597 12983 598 13007 599 13037 600 13093 601 13103 602 13109 603 13127 604 13183 605 13229 606 13309 607 13327 608 13367 609 13381 610 13397 611 13463 612 13469 613 13477 614 13487 615 13567 616 13597 617 13613 618 13669 619 13679 620 13693 621 13709 622 13711 623 13757 624 13759 625 13799 626 13807 627 13829 628 13877 629 13879 630 13901 631 13903 632 13967 633 13997 634 13999 635 14029 636 14087 637 14143 638 14149 639 14159 640 14173 641 14207 642 14221 643 14293 644 14303 645 14327 646 14341 647 14423 648 14431 649 14437 650 14447 651 14461 652 14479 653 14503 654 14519 655 14533 656 14543 657 14549 658 14551 659 14557 660 14591 661 14621 662 14629 663 14639 664 14653 665 14669 666 14717 667 14759 668 14767 669 14783 670 14813 671 14831 672 14869 673 14879 674 14951 675 14957 676 15031 677 15053 678 15077 679 15173 680 15199 681 15263 682 15269 683 15277 684 15287 685 15359 686 15383 687 15391 688 15413 689 15439 690 15461 691 15493 692 15511 693 15527 694 15541 695 15551 696 15559 697 15581 698 15583 699 15629 700 15647 701 15671 702 15727 703 15733 704 15749 705 15767 706 15773 707 15791 708 15797 709 15887 710 15901 711 15959 712 15991 713 16007 714 16061 715 16063 716 16087 717 16103 718 16189 719 16223 720 16229 721 16253 722 16301 723 16319 724 16349 725 16381 726 16421 727 16453 728 16477 729 16487 730 16493 731 16567 732 16573 733 16607 734 16631 735 16693 736 16703 737 16741 738 16759 739 16871 740 16879 741 16901 742 16943 743 17021 744 17047 745 17053 746 17077 747 17093 748 17117 749 17159 750 17167 751 17183 752 17189 753 17191 754 17231 755 17239 756 17293 757 17317 758 17327 759 17341 760 17351 761 17359 762 17389 763 17431 764 17471 765 17477 766 17519 767 17551 768 17573 769 17597 770 17599 771 17669 772 17749 773 17783 774 17789 775 17807 776 17839 777 17863 778 17903 779 17957 780 17959 781 17981 782 17989 783 18013 784 18047 785 18061 786 18077 787 18119 788 18127 789 18143 790 18149 791 18181 792 18191 793 18223 794 18229 795 18253 796 18269 797 18287 798 18301 799 18311 800 18341 801 18397 802 18413 803 18461 804 18493 805 18517 806 18583 807 18637 808 18671 809 18679 810 18719 811 18743 812 18749 813 18773 814 18797 815 18839 816 18869 817 18917 818 18919 819 18959 820 18973 821 19013 822 19037 823 19069 824 19079 825 19157 826 19183 827 19207 828 19213 829 19301 830 19309 831 19319 832 19333 833 19373 834 19381 835 19421 836 19423 837 19429 838 19463 839 19477 840 19541 841 19543 842 19559 843 19583 844 19661 845 19709 846 19717 847 19727 848 19751 849 19759 850 19813 851 19853 852 19861 853 19919 854 19927 855 19949 856 19973 857 19991 858 19997 859 20021 860 20023 861 20047 862 20063 863 20071 864 20101 865 20117 866 20149 867 20173 868 20183 869 20261 870 20269 871 20287 872 20327 873 20333 874 20357 875 20389 876 20399 877 20477 878 20509 879 20533 880 20543 881 20599 882 20639 883 20663 884 20693 885 20717 886 20719 887 20749 888 20759 889 20773 890 20789 891 20807 892 20879 893 20887 894 20983 895 21013 896 21023 897 21031 898 21101 899 21143 900 21149 901 21157 902 21191 903 21221 904 21247 905 21269 906 21277 907 21317 908 21319 909 21383 910 21397 911 21407 912 21487 913 21493 914 21503 915 21557 916 21589 917 21599 918 21613 919 21647 920 21701 921 21727 922 21767 923 21773 924 21821 925 21839 926 21863 927 21871 928 21893 929 21911 930 21991 931 22013 932 22031 933 22037 934 22039 935 22063 936 22079 937 22093 938 22109 939 22111 940 22133 941 22157 942 22159 943 22189 944 22229 945 22247 946 22277 947 22303 948 22343 949 22349 950 22367 951 22381 952 22391 953 22397 954 22447 955 22453 956 22469 957 22511 958 22549 959 22613 960 22637 961 22639 962 22669 963 22679 964 22709 965 22717 966 22727 967 22741 968 22751 969 22807 970 22853 971 22861 972 22871 973 22877 974 22901 975 22943 976 22973 977 23021 978 23039 979 23053 980 23071 981 23117 982 23159 983 23197 984 23269 985 23279 986 23293 987 23327 988 23333 989 23357 990 23399 991 23431 992 23447 993 23549 994 23557 995 23567 996 23581 997 23599 998 23623 999 23629 1000 23663