1 5 2 17 3 19 4 47 5 61 6 67 7 71 8 73 9 103 10 107 11 127 12 149 13 167 14 179 15 181 16 193 17 197 18 233 19 239 20 241 21 251 22 257 23 277 24 293 25 307 26 317 27 347 28 359 29 367 30 373 31 379 32 383 33 419 34 431 35 439 36 443 37 457 38 461 39 467 40 479 41 491 42 509 43 521 44 557 45 563 46 569 47 607 48 619 49 641 50 643 51 659 52 727 53 739 54 743 55 769 56 773 57 787 58 809 59 811 60 821 61 823 62 839 63 857 64 863 65 941 66 971 67 983 68 997 69 1009 70 1033 71 1039 72 1049 73 1061 74 1063 75 1091 76 1093 77 1103 78 1117 79 1123 80 1181 81 1187 82 1193 83 1201 84 1213 85 1229 86 1231 87 1283 88 1303 89 1319 90 1327 91 1361 92 1367 93 1373 94 1381 95 1427 96 1433 97 1481 98 1487 99 1489 100 1493 101 1499 102 1579 103 1607 104 1627 105 1657 106 1663 107 1709 108 1723 109 1747 110 1753 111 1801 112 1811 113 1877 114 1889 115 1907 116 1933 117 1951 118 1979 119 1997 120 1999 121 2003 122 2027 123 2039 124 2053 125 2069 126 2087 127 2111 128 2113 129 2129 130 2137 131 2179 132 2251 133 2287 134 2297 135 2309 136 2333 137 2339 138 2341 139 2347 140 2371 141 2377 142 2383 143 2393 144 2399 145 2417 146 2423 147 2477 148 2531 149 2543 150 2551 151 2557 152 2609 153 2659 154 2663 155 2677 156 2683 157 2689 158 2693 159 2711 160 2729 161 2753 162 2789 163 2791 164 2803 165 2843 166 2879 167 2887 168 2927 169 2953 170 2957 171 2963 172 2971 173 3001 174 3023 175 3041 176 3049 177 3167 178 3181 179 3191 180 3217 181 3299 182 3307 183 3313 184 3319 185 3329 186 3359 187 3361 188 3371 189 3413 190 3449 191 3467 192 3499 193 3529 194 3539 195 3547 196 3557 197 3559 198 3581 199 3617 200 3631 201 3637 202 3671 203 3673 204 3677 205 3697 206 3709 207 3727 208 3739 209 3761 210 3779 211 3847 212 3851 213 3863 214 3923 215 3929 216 3931 217 3943 218 3989 219 4001 220 4051 221 4073 222 4091 223 4127 224 4129 225 4153 226 4211 227 4241 228 4243 229 4253 230 4271 231 4289 232 4349 233 4363 234 4373 235 4441 236 4447 237 4481 238 4483 239 4493 240 4517 241 4547 242 4561 243 4567 244 4583 245 4663 246 4751 247 4759 248 4787 249 4793 250 4799 251 4813 252 4889 253 4919 254 4931 255 4937 256 4957 257 4973 258 4987 259 5009 260 5039 261 5059 262 5099 263 5107 264 5147 265 5171 266 5179 267 5189 268 5231 269 5237 270 5309 271 5351 272 5407 273 5417 274 5437 275 5471 276 5483 277 5519 278 5569 279 5651 280 5683 281 5689 282 5741 283 5743 284 5749 285 5779 286 5783 287 5813 288 5821 289 5849 290 5857 291 5867 292 5923 293 6047 294 6053 295 6091 296 6113 297 6121 298 6143 299 6173 300 6221 301 6257 302 6287 303 6301 304 6311 305 6343 306 6353 307 6359 308 6389 309 6473 310 6547 311 6569 312 6599 313 6619 314 6659 315 6679 316 6701 317 6709 318 6719 319 6737 320 6761 321 6791 322 6803 323 6869 324 6883 325 6899 326 6911 327 6967 328 6971 329 6977 330 6983 331 6991 332 6997 333 7013 334 7019 335 7057 336 7079 337 7103 338 7109 339 7121 340 7159 341 7193 342 7237 343 7243 344 7247 345 7283 346 7307 347 7309 348 7321 349 7369 350 7417 351 7433 352 7507 353 7523 354 7549 355 7559 356 7603 357 7607 358 7621 359 7643 360 7687 361 7703 362 7727 363 7753 364 7817 365 7867 366 7873 367 7879 368 7907 369 7919 370 7927 371 7949 372 7963 373 8009 374 8039 375 8093 376 8117 377 8147 378 8167 379 8191 380 8209 381 8231 382 8237 383 8243 384 8269 385 8291 386 8293 387 8297 388 8317 389 8363 390 8369 391 8377 392 8389 393 8429 394 8443 395 8527 396 8537 397 8539 398 8543 399 8573 400 8609 401 8623 402 8663 403 8669 404 8719 405 8731 406 8741 407 8753 408 8783 409 8849 410 8861 411 8867 412 8893 413 8929 414 8933 415 8969 416 9001 417 9029 418 9127 419 9161 420 9173 421 9181 422 9203 423 9227 424 9241 425 9257 426 9281 427 9293 428 9341 429 9377 430 9421 431 9431 432 9463 433 9467 434 9473 435 9479 436 9491 437 9539 438 9547 439 9601 440 9677 441 9689 442 9719 443 9733 444 9743 445 9791 446 9803 447 9839 448 9851 449 9859 450 9887 451 9923 452 10039 453 10099 454 10103 455 10111 456 10133 457 10139 458 10151 459 10163 460 10169 461 10177 462 10181 463 10223 464 10301 465 10313 466 10331 467 10343 468 10357 469 10369 470 10399 471 10429 472 10463 473 10477 474 10501 475 10529 476 10589 477 10613 478 10663 479 10687 480 10733 481 10739 482 10771 483 10789 484 10847 485 10853 486 10859 487 10903 488 10937 489 10939 490 10993 491 11027 492 11047 493 11069 494 11083 495 11087 496 11113 497 11117 498 11119 499 11159 500 11161 501 11177 502 11197 503 11213 504 11251 505 11279 506 11287 507 11299 508 11399 509 11411 510 11437 511 11447 512 11483 513 11489 514 11497 515 11527 516 11549 517 11579 518 11617 519 11657 520 11677 521 11689 522 11699 523 11701 524 11743 525 11777 526 11783 527 11789 528 11801 529 11821 530 11839 531 11903 532 11923 533 11927 534 11959 535 11981 536 11987 537 12037 538 12041 539 12043 540 12049 541 12071 542 12097 543 12101 544 12107 545 12113 546 12149 547 12163 548 12203 549 12239 550 12281 551 12347 552 12373 553 12377 554 12433 555 12527 556 12547 557 12611 558 12613 559 12637 560 12647 561 12659 562 12689 563 12713 564 12757 565 12809 566 12889 567 12899 568 12907 569 12917 570 12919 571 12923 572 12941 573 12959 574 12979 575 13007 576 13033 577 13037 578 13043 579 13049 580 13109 581 13121 582 13151 583 13159 584 13177 585 13183 586 13219 587 13229 588 13249 589 13259 590 13297 591 13309 592 13313 593 13337 594 13397 595 13399 596 13411 597 13421 598 13451 599 13463 600 13487 601 13523 602 13597 603 13613 604 13649 605 13681 606 13693 607 13709 608 13711 609 13723 610 13763 611 13789 612 13799 613 13807 614 13841 615 13859 616 13873 617 13877 618 13883 619 13907 620 13913 621 13967 622 14087 623 14107 624 14143 625 14159 626 14173 627 14207 628 14221 629 14249 630 14281 631 14347 632 14369 633 14387 634 14407 635 14419 636 14423 637 14431 638 14449 639 14519 640 14533 641 14537 642 14549 643 14557 644 14591 645 14593 646 14669 647 14683 648 14699 649 14731 650 14737 651 14779 652 14783 653 14797 654 14813 655 14821 656 14827 657 14831 658 14843 659 14851 660 14869 661 14879 662 14929 663 14957 664 15031 665 15073 666 15083 667 15091 668 15101 669 15107 670 15131 671 15139 672 15161 673 15173 674 15217 675 15227 676 15233 677 15241 678 15269 679 15271 680 15359 681 15401 682 15413 683 15443 684 15467 685 15473 686 15493 687 15497 688 15527 689 15619 690 15647 691 15667 692 15679 693 15727 694 15731 695 15749 696 15767 697 15787 698 15797 699 15809 700 15877 701 15959 702 15973 703 16067 704 16069 705 16091 706 16097 707 16111 708 16127 709 16189 710 16229 711 16349 712 16411 713 16417 714 16421 715 16433 716 16481 717 16519 718 16553 719 16603 720 16607 721 16649 722 16651 723 16661 724 16691 725 16693 726 16699 727 16703 728 16787 729 16829 730 16831 731 16843 732 16883 733 16903 734 16927 735 16963 736 16979 737 16981 738 17011 739 17027 740 17033 741 17047 742 17093 743 17099 744 17207 745 17231 746 17257 747 17291 748 17293 749 17327 750 17393 751 17417 752 17467 753 17477 754 17489 755 17519 756 17539 757 17551 758 17579 759 17597 760 17599 761 17627 762 17657 763 17669 764 17681 765 17713 766 17729 767 17737 768 17749 769 17789 770 17839 771 17863 772 17891 773 17903 774 17909 775 17911 776 17929 777 17939 778 17981 779 17989 780 18041 781 18049 782 18061 783 18077 784 18131 785 18143 786 18169 787 18199 788 18211 789 18223 790 18229 791 18251 792 18253 793 18301 794 18311 795 18341 796 18353 797 18413 798 18443 799 18539 800 18587 801 18617 802 18793 803 18839 804 18869 805 18899 806 18913 807 18917 808 18919 809 18959 810 19037 811 19051 812 19079 813 19139 814 19157 815 19163 816 19211 817 19213 818 19219 819 19289 820 19379 821 19391 822 19423 823 19447 824 19457 825 19463 826 19469 827 19471 828 19477 829 19489 830 19501 831 19531 832 19541 833 19543 834 19553 835 19559 836 19577 837 19583 838 19661 839 19717 840 19727 841 19753 842 19759 843 19763 844 19819 845 19841 846 19853 847 19861 848 19889 849 19949 850 19973 851 20071 852 20113 853 20117 854 20123 855 20147 856 20149 857 20173 858 20177 859 20183 860 20201 861 20219 862 20233 863 20261 864 20297 865 20327 866 20341 867 20353 868 20393 869 20399 870 20407 871 20411 872 20477 873 20479 874 20611 875 20627 876 20639 877 20663 878 20707 879 20717 880 20719 881 20747 882 20759 883 20771 884 20773 885 20789 886 20807 887 20849 888 20857 889 20887 890 20899 891 20921 892 20939 893 20983 894 21017 895 21019 896 21023 897 21059 898 21089 899 21101 900 21143 901 21149 902 21221 903 21277 904 21313 905 21341 906 21347 907 21379 908 21383 909 21397 910 21401 911 21467 912 21481 913 21493 914 21563 915 21589 916 21599 917 21601 918 21647 919 21683 920 21713 921 21767 922 21773 923 21821 924 21911 925 21937 926 21997 927 22027 928 22037 929 22039 930 22073 931 22079 932 22091 933 22133 934 22147 935 22157 936 22259 937 22271 938 22277 939 22279 940 22283 941 22349 942 22367 943 22391 944 22397 945 22409 946 22481 947 22483 948 22511 949 22613 950 22619 951 22643 952 22651 953 22669 954 22679 955 22697 956 22709 957 22721 958 22811 959 22901 960 22907 961 22921 962 22943 963 22963 964 22973 965 23017 966 23021 967 23027 968 23071 969 23143 970 23159 971 23201 972 23269 973 23293 974 23321 975 23327 976 23333 977 23339 978 23417 979 23447 980 23497 981 23549 982 23567 983 23581 984 23593 985 23599 986 23609 987 23633 988 23677 989 23747 990 23767 991 23773 992 23819 993 23831 994 23869 995 23879 996 23893 997 23909 998 23917 999 23957 1000 23977