1 2 2 7 3 17 4 23 5 31 6 41 7 47 8 71 9 73 10 79 11 89 12 97 13 113 14 127 15 151 16 167 17 191 18 193 19 199 20 223 21 233 22 241 23 257 24 263 25 271 26 281 27 311 28 313 29 337 30 353 31 359 32 367 33 383 34 401 35 431 36 433 37 439 38 449 39 457 40 463 41 479 42 487 43 503 44 521 45 569 46 577 47 593 48 599 49 601 50 607 51 617 52 631 53 641 54 673 55 719 56 727 57 743 58 751 59 761 60 769 61 809 62 823 63 839 64 857 65 863 66 881 67 887 68 911 69 929 70 937 71 967 72 977 73 983 74 991 75 1009 76 1031 77 1033 78 1039 79 1049 80 1063 81 1087 82 1097 83 1103 84 1129 85 1151 86 1153 87 1193 88 1201 89 1217 90 1223 91 1231 92 1249 93 1279 94 1289 95 1297 96 1303 97 1319 98 1321 99 1367 100 1399 101 1409 102 1423 103 1433 104 1439 105 1447 106 1471 107 1481 108 1487 109 1489 110 1511 111 1543 112 1553 113 1559 114 1567 115 1583 116 1601 117 1607 118 1609 119 1657 120 1663 121 1697 122 1721 123 1753 124 1759 125 1777 126 1783 127 1801 128 1823 129 1831 130 1847 131 1873 132 1879 133 1889 134 1913 135 1951 136 1993 137 1999 138 2017 139 2039 140 2063 141 2081 142 2087 143 2089 144 2111 145 2113 146 2129 147 2137 148 2153 149 2161 150 2207 151 2239 152 2273 153 2281 154 2287 155 2297 156 2311 157 2351 158 2377 159 2383 160 2393 161 2399 162 2417 163 2423 164 2441 165 2447 166 2473 167 2503 168 2521 169 2543 170 2591 171 2593 172 2609 173 2617 174 2633 175 2647 176 2657 177 2663 178 2671 179 2687 180 2689 181 2711 182 2713 183 2719 184 2729 185 2753 186 2767 187 2777 188 2791 189 2801 190 2833 191 2879 192 2887 193 2897 194 2903 195 2927 196 2953 197 2969 198 2999 199 3001 200 3023 201 3041 202 3049 203 3079 204 3089 205 3119 206 3121 207 3137 208 3167 209 3169 210 3191 211 3209 212 3217 213 3257 214 3271 215 3313 216 3319 217 3329 218 3343 219 3359 220 3361 221 3391 222 3407 223 3433 224 3449 225 3457 226 3463 227 3511 228 3527 229 3529 230 3559 231 3583 232 3593 233 3607 234 3617 235 3623 236 3631 237 3671 238 3697 239 3719 240 3727 241 3761 242 3767 243 3769 244 3793 245 3823 246 3833 247 3847 248 3863 249 3881 250 3889 251 3919 252 3929 253 3943 254 3967 255 4001 256 4007 257 4049 258 4057 259 4073 260 4079 261 4111 262 4127 263 4129 264 4153 265 4159 266 4177 267 4201 268 4231 269 4241 270 4271 271 4273 272 4289 273 4297 274 4327 275 4337 276 4391 277 4409 278 4423 279 4441 280 4447 281 4457 282 4463 283 4481 284 4513 285 4519 286 4561 287 4567 288 4583 289 4639 290 4649 291 4657 292 4663 293 4673 294 4679 295 4703 296 4721 297 4729 298 4751 299 4759 300 4783 301 4793 302 4799 303 4801 304 4817 305 4831 306 4871 307 4889 308 4903 309 4919 310 4937 311 4943 312 4951 313 4967 314 4969 315 4993 316 5009 317 5023 318 5039 319 5081 320 5087 321 5113 322 5119 323 5153 324 5167 325 5209 326 5231 327 5233 328 5273 329 5279 330 5281 331 5297 332 5303 333 5351 334 5393 335 5399 336 5417 337 5431 338 5449 339 5471 340 5479 341 5503 342 5519 343 5521 344 5527 345 5569 346 5591 347 5623 348 5639 349 5641 350 5647 351 5657 352 5689 353 5711 354 5737 355 5743 356 5783 357 5791 358 5801 359 5807 360 5839 361 5857 362 5879 363 5881 364 5897 365 5903 366 5927 367 5953 368 6007 369 6047 370 6073 371 6079 372 6089 373 6113 374 6143 375 6151 376 6199 377 6217 378 6247 379 6263 380 6271 381 6287 382 6311 383 6329 384 6337 385 6343 386 6353 387 6361 388 6367 389 6449 390 6473 391 6481 392 6521 393 6551 394 6553 395 6569 396 6577 397 6599 398 6607 399 6673 400 6679 401 6689 402 6703 403 6719 404 6737 405 6761 406 6791 407 6793 408 6823 409 6833 410 6841 411 6857 412 6863 413 6871 414 6911 415 6959 416 6961 417 6967 418 6977 419 6983 420 6991 421 7001 422 7057 423 7079 424 7103 425 7121 426 7127 427 7129 428 7151 429 7159 430 7177 431 7193 432 7207 433 7247 434 7297 435 7321 436 7351 437 7369 438 7393 439 7417 440 7433 441 7457 442 7487 443 7489 444 7529 445 7537 446 7559 447 7561 448 7577 449 7591 450 7607 451 7639 452 7649 453 7673 454 7681 455 7687 456 7703 457 7727 458 7759 459 7793 460 7817 461 7823 462 7841 463 7873 464 7879 465 7919 466 7927 467 7937 468 7951 469 7993 470 8009 471 8017 472 8039 473 8081 474 8087 475 8089 476 8111 477 8167 478 8191 479 8209 480 8231 481 8233 482 8273 483 8287 484 8311 485 8329 486 8353 487 8369 488 8377 489 8423 490 8431 491 8447 492 8513 493 8521 494 8527 495 8537 496 8543 497 8599 498 8609 499 8623 500 8641 501 8647 502 8663 503 8681 504 8689 505 8713 506 8719 507 8737 508 8753 509 8761 510 8783 511 8831 512 8839 513 8849 514 8863 515 8887 516 8929 517 8951 518 8969 519 8999 520 9001 521 9007 522 9041 523 9049 524 9103 525 9127 526 9137 527 9151 528 9161 529 9199 530 9209 531 9239 532 9241 533 9257 534 9281 535 9311 536 9319 537 9337 538 9343 539 9377 540 9391 541 9431 542 9433 543 9439 544 9463 545 9473 546 9479 547 9497 548 9511 549 9551 550 9601 551 9623 552 9631 553 9649 554 9679 555 9689 556 9697 557 9719 558 9721 559 9743 560 9767 561 9769 562 9791 563 9817 564 9833 565 9839 566 9857 567 9871 568 9887 569 9929 570 9967 571 10007 572 10009 573 10039 574 10079 575 10103 576 10111 577 10151 578 10159 579 10169 580 10177 581 10193 582 10223 583 10247 584 10271 585 10273 586 10289 587 10313 588 10321 589 10343 590 10369 591 10391 592 10399 593 10433 594 10457 595 10463 596 10487 597 10513 598 10529 599 10559 600 10567 601 10601 602 10607 603 10631 604 10639 605 10657 606 10663 607 10687 608 10729 609 10753 610 10799 611 10831 612 10889 613 10903 614 10937 615 10993 616 11047 617 11057 618 11071 619 11087 620 11113 621 11159 622 11161 623 11177 624 11239 625 11257 626 11273 627 11279 628 11287 629 11311 630 11321 631 11329 632 11351 633 11353 634 11369 635 11383 636 11393 637 11399 638 11423 639 11447 640 11471 641 11489 642 11497 643 11503 644 11519 645 11551 646 11593 647 11617 648 11633 649 11657 650 11681 651 11689 652 11719 653 11743 654 11777 655 11783 656 11801 657 11807 658 11831 659 11839 660 11863 661 11887 662 11897 663 11903 664 11927 665 11953 666 11959 667 12007 668 12041 669 12049 670 12073 671 12097 672 12113 673 12119 674 12143 675 12161 676 12239 677 12263 678 12281 679 12289 680 12329 681 12391 682 12401 683 12409 684 12433 685 12457 686 12473 687 12479 688 12487 689 12497 690 12503 691 12511 692 12527 693 12553 694 12569 695 12577 696 12583 697 12601 698 12641 699 12647 700 12671 701 12689 702 12697 703 12703 704 12713 705 12721 706 12743 707 12791 708 12799 709 12809 710 12823 711 12841 712 12889 713 12911 714 12919 715 12953 716 12959 717 12967 718 12983 719 13001 720 13007 721 13009 722 13033 723 13049 724 13063 725 13103 726 13121 727 13127 728 13151 729 13177 730 13183 731 13217 732 13241 733 13249 734 13297 735 13313 736 13327 737 13337 738 13367 739 13399 740 13417 741 13441 742 13457 743 13463 744 13487 745 13513 746 13537 747 13553 748 13577 749 13591 750 13633 751 13649 752 13679 753 13681 754 13687 755 13697 756 13711 757 13721 758 13729 759 13751 760 13759 761 13799 762 13807 763 13831 764 13841 765 13879 766 13903 767 13913 768 13921 769 13967 770 13999 771 14033 772 14057 773 14071 774 14081 775 14087 776 14143 777 14153 778 14159 779 14177 780 14207 781 14249 782 14303 783 14321 784 14327 785 14369 786 14401 787 14407 788 14423 789 14431 790 14447 791 14449 792 14479 793 14489 794 14503 795 14537 796 14543 797 14551 798 14561 799 14591 800 14593 801 14633 802 14639 803 14657 804 14713 805 14737 806 14753 807 14759 808 14767 809 14783 810 14831 811 14879 812 14887 813 14897 814 14929 815 14951 816 14969 817 14983 818 15017 819 15031 820 15073 821 15121 822 15137 823 15161 824 15193 825 15217 826 15241 827 15263 828 15271 829 15287 830 15289 831 15313 832 15319 833 15329 834 15359 835 15361 836 15377 837 15383 838 15391 839 15401 840 15439 841 15473 842 15497 843 15511 844 15527 845 15551 846 15559 847 15569 848 15583 849 15601 850 15647 851 15649 852 15671 853 15679 854 15727 855 15737 856 15761 857 15767 858 15791 859 15809 860 15817 861 15823 862 15881 863 15887 864 15889 865 15919 866 15937 867 15959 868 15991 869 16001 870 16007 871 16033 872 16057 873 16063 874 16073 875 16087 876 16097 877 16103 878 16111 879 16127 880 16183 881 16193 882 16217 883 16223 884 16231 885 16249 886 16273 887 16319 888 16361 889 16369 890 16417 891 16433 892 16447 893 16481 894 16487 895 16519 896 16529 897 16553 898 16561 899 16567 900 16607 901 16631 902 16633 903 16649 904 16657 905 16673 906 16703 907 16759 908 16823 909 16871 910 16879 911 16889 912 16903 913 16921 914 16927 915 16937 916 16943 917 16993 918 17033 919 17041 920 17047 921 17159 922 17167 923 17183 924 17191 925 17207 926 17209 927 17231 928 17257 929 17321 930 17327 931 17351 932 17359 933 17377 934 17383 935 17393 936 17401 937 17417 938 17431 939 17449 940 17471 941 17489 942 17497 943 17519 944 17551 945 17569 946 17599 947 17609 948 17623 949 17657 950 17713 951 17729 952 17737 953 17761 954 17791 955 17807 956 17839 957 17863 958 17881 959 17903 960 17911 961 17921 962 17929 963 17959 964 17977 965 18041 966 18047 967 18049 968 18097 969 18119 970 18121 971 18127 972 18143 973 18169 974 18199 975 18217 976 18223 977 18233 978 18257 979 18287 980 18289 981 18311 982 18313 983 18329 984 18353 985 18367 986 18401 987 18433 988 18439 989 18457 990 18481 991 18503 992 18521 993 18553 994 18583 995 18593 996 18617 997 18671 998 18679 999 18713 1000 18719