1 5 2 23 3 31 4 37 5 43 6 59 7 67 8 71 9 73 10 83 11 97 12 101 13 103 14 109 15 113 16 131 17 137 18 163 19 173 20 191 21 199 22 211 23 223 24 227 25 233 26 239 27 241 28 251 29 263 30 269 31 271 32 277 33 281 34 293 35 313 36 331 37 359 38 367 39 373 40 379 41 401 42 409 43 419 44 421 45 431 46 433 47 439 48 449 49 461 50 467 51 499 52 509 53 541 54 547 55 563 56 569 57 571 58 577 59 587 60 599 61 601 62 607 63 613 64 617 65 641 66 677 67 709 68 727 69 739 70 743 71 757 72 769 73 773 74 797 75 809 76 863 77 877 78 883 79 907 80 911 81 937 82 941 83 953 84 971 85 977 86 1013 87 1031 88 1039 89 1051 90 1063 91 1091 92 1093 93 1103 94 1109 95 1117 96 1153 97 1171 98 1181 99 1213 100 1231 101 1249 102 1259 103 1277 104 1279 105 1289 106 1301 107 1307 108 1321 109 1367 110 1381 111 1399 112 1409 113 1427 114 1429 115 1439 116 1447 117 1453 118 1481 119 1489 120 1543 121 1549 122 1567 123 1571 124 1579 125 1583 126 1597 127 1607 128 1609 129 1613 130 1621 131 1637 132 1657 133 1723 134 1747 135 1753 136 1777 137 1783 138 1789 139 1811 140 1871 141 1879 142 1907 143 1913 144 1931 145 1933 146 1949 147 1951 148 1973 149 1979 150 1993 151 2011 152 2039 153 2053 154 2081 155 2083 156 2087 157 2089 158 2099 159 2111 160 2113 161 2129 162 2141 163 2153 164 2161 165 2179 166 2207 167 2221 168 2239 169 2243 170 2251 171 2267 172 2269 173 2281 174 2287 175 2293 176 2297 177 2309 178 2347 179 2357 180 2383 181 2389 182 2411 183 2417 184 2423 185 2437 186 2447 187 2477 188 2543 189 2551 190 2557 191 2579 192 2591 193 2593 194 2617 195 2621 196 2633 197 2657 198 2683 199 2693 200 2711 201 2719 202 2731 203 2753 204 2789 205 2791 206 2797 207 2801 208 2819 209 2833 210 2851 211 2861 212 2879 213 2887 214 2927 215 2939 216 2953 217 2957 218 2969 219 3001 220 3019 221 3061 222 3067 223 3079 224 3083 225 3089 226 3109 227 3119 228 3121 229 3137 230 3169 231 3187 232 3229 233 3251 234 3257 235 3259 236 3301 237 3323 238 3329 239 3391 240 3433 241 3457 242 3461 243 3463 244 3469 245 3491 246 3533 247 3559 248 3571 249 3583 250 3593 251 3613 252 3623 253 3631 254 3637 255 3659 256 3673 257 3691 258 3701 259 3719 260 3727 261 3733 262 3739 263 3761 264 3767 265 3769 266 3779 267 3793 268 3797 269 3821 270 3833 271 3907 272 3919 273 3923 274 3929 275 3931 276 3947 277 3967 278 3989 279 4001 280 4027 281 4091 282 4099 283 4127 284 4129 285 4133 286 4157 287 4177 288 4231 289 4243 290 4259 291 4271 292 4273 293 4283 294 4297 295 4337 296 4363 297 4373 298 4391 299 4423 300 4441 301 4451 302 4463 303 4481 304 4493 305 4513 306 4567 307 4591 308 4603 309 4621 310 4637 311 4639 312 4649 313 4673 314 4759 315 4787 316 4789 317 4799 318 4801 319 4813 320 4817 321 4877 322 4903 323 4909 324 4931 325 4937 326 4943 327 4957 328 4967 329 4969 330 4973 331 5003 332 5009 333 5077 334 5099 335 5107 336 5113 337 5153 338 5171 339 5231 340 5273 341 5279 342 5281 343 5303 344 5309 345 5333 346 5381 347 5399 348 5407 349 5413 350 5419 351 5431 352 5441 353 5443 354 5449 355 5471 356 5477 357 5479 358 5501 359 5507 360 5521 361 5581 362 5639 363 5641 364 5647 365 5653 366 5657 367 5669 368 5689 369 5717 370 5743 371 5749 372 5779 373 5783 374 5807 375 5813 376 5821 377 5843 378 5849 379 5857 380 5903 381 5923 382 5939 383 5953 384 5981 385 6011 386 6043 387 6053 388 6079 389 6091 390 6113 391 6121 392 6131 393 6133 394 6143 395 6151 396 6173 397 6211 398 6221 399 6247 400 6271 401 6287 402 6299 403 6301 404 6311 405 6317 406 6329 407 6353 408 6361 409 6379 410 6389 411 6421 412 6427 413 6449 414 6451 415 6469 416 6481 417 6521 418 6529 419 6547 420 6607 421 6619 422 6637 423 6653 424 6661 425 6689 426 6763 427 6779 428 6791 429 6793 430 6803 431 6823 432 6829 433 6833 434 6857 435 6883 436 6911 437 6947 438 6959 439 6961 440 6971 441 6983 442 6991 443 6997 444 7001 445 7013 446 7019 447 7079 448 7121 449 7127 450 7129 451 7151 452 7159 453 7187 454 7193 455 7219 456 7229 457 7247 458 7283 459 7297 460 7307 461 7309 462 7321 463 7333 464 7349 465 7369 466 7451 467 7457 468 7459 469 7477 470 7487 471 7489 472 7517 473 7523 474 7529 475 7537 476 7583 477 7591 478 7603 479 7643 480 7669 481 7673 482 7691 483 7723 484 7759 485 7793 486 7823 487 7829 488 7841 489 7853 490 7873 491 7901 492 7919 493 7927 494 7933 495 7951 496 7963 497 7993 498 8009 499 8059 500 8069 501 8087 502 8101 503 8123 504 8147 505 8161 506 8167 507 8209 508 8237 509 8263 510 8269 511 8287 512 8291 513 8297 514 8317 515 8329 516 8363 517 8369 518 8377 519 8423 520 8431 521 8443 522 8467 523 8501 524 8513 525 8537 526 8563 527 8573 528 8599 529 8623 530 8627 531 8641 532 8663 533 8669 534 8677 535 8681 536 8693 537 8699 538 8713 539 8731 540 8741 541 8779 542 8803 543 8807 544 8819 545 8821 546 8831 547 8837 548 8839 549 8849 550 8861 551 8867 552 8941 553 8963 554 8969 555 8971 556 8999 557 9001 558 9007 559 9013 560 9029 561 9041 562 9049 563 9067 564 9103 565 9109 566 9127 567 9137 568 9157 569 9173 570 9181 571 9203 572 9209 573 9277 574 9283 575 9311 576 9323 577 9337 578 9341 579 9343 580 9349 581 9371 582 9377 583 9403 584 9413 585 9431 586 9439 587 9463 588 9467 589 9473 590 9479 591 9491 592 9511 593 9521 594 9533 595 9539 596 9613 597 9619 598 9631 599 9643 600 9649 601 9661 602 9677 603 9679 604 9689 605 9721 606 9739 607 9749 608 9767 609 9781 610 9787 611 9803 612 9811 613 9817 614 9829 615 9839 616 9857 617 9907 618 9949 619 9967 620 10007 621 10009 622 10037 623 10103 624 10111 625 10139 626 10151 627 10163 628 10177 629 10181 630 10193 631 10211 632 10243 633 10253 634 10271 635 10303 636 10313 637 10321 638 10331 639 10333 640 10343 641 10357 642 10453 643 10459 644 10487 645 10499 646 10501 647 10513 648 10529 649 10589 650 10607 651 10627 652 10639 653 10651 654 10657 655 10667 656 10687 657 10709 658 10729 659 10789 660 10837 661 10847 662 10853 663 10861 664 10883 665 10889 666 10957 667 10979 668 10987 669 10993 670 11003 671 11057 672 11083 673 11093 674 11119 675 11131 676 11159 677 11161 678 11171 679 11173 680 11197 681 11213 682 11251 683 11261 684 11279 685 11287 686 11299 687 11311 688 11321 689 11329 690 11351 691 11353 692 11369 693 11393 694 11447 695 11467 696 11483 697 11489 698 11491 699 11497 700 11519 701 11527 702 11549 703 11587 704 11597 705 11657 706 11677 707 11689 708 11701 709 11717 710 11783 711 11827 712 11831 713 11833 714 11863 715 11897 716 11923 717 11933 718 11959 719 11971 720 11987 721 12011 722 12037 723 12041 724 12073 725 12101 726 12119 727 12161 728 12163 729 12197 730 12227 731 12241 732 12269 733 12301 734 12323 735 12329 736 12347 737 12373 738 12377 739 12401 740 12409 741 12437 742 12487 743 12491 744 12497 745 12503 746 12517 747 12527 748 12541 749 12569 750 12577 751 12637 752 12659 753 12671 754 12697 755 12703 756 12713 757 12763 758 12791 759 12799 760 12823 761 12841 762 12853 763 12893 764 12899 765 12941 766 12959 767 12967 768 12973 769 12979 770 13001 771 13003 772 13007 773 13009 774 13033 775 13037 776 13049 777 13099 778 13109 779 13127 780 13147 781 13159 782 13163 783 13171 784 13177 785 13187 786 13217 787 13229 788 13241 789 13249 790 13267 791 13309 792 13327 793 13331 794 13337 795 13339 796 13367 797 13381 798 13397 799 13417 800 13463 801 13477 802 13499 803 13513 804 13523 805 13537 806 13553 807 13577 808 13613 809 13679 810 13681 811 13691 812 13693 813 13709 814 13711 815 13721 816 13781 817 13799 818 13807 819 13831 820 13841 821 13859 822 13873 823 13877 824 13879 825 13901 826 13907 827 13913 828 13921 829 13967 830 13999 831 14009 832 14011 833 14029 834 14057 835 14081 836 14107 837 14143 838 14149 839 14177 840 14197 841 14207 842 14221 843 14243 844 14249 845 14303 846 14323 847 14347 848 14389 849 14411 850 14479 851 14503 852 14519 853 14533 854 14543 855 14549 856 14551 857 14557 858 14561 859 14593 860 14621 861 14639 862 14653 863 14683 864 14699 865 14713 866 14717 867 14741 868 14747 869 14753 870 14779 871 14821 872 14827 873 14843 874 14851 875 14867 876 14869 877 14879 878 14887 879 14897 880 14929 881 14947 882 14957 883 14983 884 15017 885 15053 886 15061 887 15077 888 15083 889 15187 890 15193 891 15217 892 15233 893 15319 894 15331 895 15359 896 15361 897 15373 898 15383 899 15391 900 15401 901 15413 902 15451 903 15461 904 15493 905 15511 906 15527 907 15541 908 15551 909 15559 910 15569 911 15581 912 15601 913 15619 914 15629 915 15647 916 15661 917 15667 918 15679 919 15683 920 15727 921 15733 922 15737 923 15749 924 15761 925 15787 926 15797 927 15823 928 15859 929 15877 930 15887 931 15889 932 15901 933 15923 934 15937 935 15991 936 16033 937 16057 938 16061 939 16063 940 16069 941 16073 942 16091 943 16097 944 16183 945 16187 946 16193 947 16223 948 16229 949 16231 950 16253 951 16273 952 16301 953 16319 954 16333 955 16339 956 16361 957 16363 958 16369 959 16381 960 16421 961 16427 962 16433 963 16487 964 16519 965 16529 966 16547 967 16561 968 16567 969 16573 970 16691 971 16699 972 16703 973 16729 974 16741 975 16763 976 16823 977 16831 978 16843 979 16871 980 16883 981 16901 982 16903 983 16931 984 16937 985 16963 986 17011 987 17027 988 17033 989 17041 990 17053 991 17077 992 17093 993 17099 994 17159 995 17167 996 17191 997 17203 998 17207 999 17209 1000 17231