1 2 2 5 3 11 4 41 5 43 6 47 7 59 8 61 9 71 10 79 11 83 12 89 13 103 14 127 15 137 16 139 17 149 18 157 19 167 20 181 21 197 22 199 23 211 24 227 25 239 26 277 27 281 28 283 29 293 30 313 31 317 32 337 33 353 34 359 35 367 36 373 37 383 38 401 39 431 40 433 41 439 42 449 43 461 44 479 45 509 46 523 47 547 48 557 49 571 50 587 51 593 52 601 53 607 54 617 55 673 56 683 57 727 58 743 59 751 60 757 61 761 62 773 63 821 64 823 65 827 66 829 67 839 68 859 69 863 70 883 71 907 72 919 73 929 74 937 75 941 76 947 77 977 78 983 79 991 80 997 81 1019 82 1039 83 1061 84 1063 85 1069 86 1093 87 1097 88 1103 89 1117 90 1151 91 1153 92 1163 93 1171 94 1181 95 1213 96 1217 97 1229 98 1231 99 1249 100 1259 101 1289 102 1291 103 1297 104 1303 105 1307 106 1319 107 1327 108 1367 109 1373 110 1381 111 1409 112 1429 113 1447 114 1451 115 1453 116 1459 117 1483 118 1487 119 1493 120 1523 121 1531 122 1543 123 1553 124 1571 125 1601 126 1607 127 1609 128 1619 129 1621 130 1663 131 1693 132 1697 133 1699 134 1709 135 1721 136 1741 137 1759 138 1777 139 1787 140 1873 141 1877 142 1913 143 1931 144 1933 145 1951 146 1993 147 1997 148 1999 149 2011 150 2029 151 2039 152 2053 153 2069 154 2083 155 2087 156 2089 157 2099 158 2111 159 2131 160 2153 161 2161 162 2239 163 2243 164 2267 165 2273 166 2287 167 2309 168 2311 169 2333 170 2341 171 2351 172 2381 173 2383 174 2389 175 2399 176 2411 177 2423 178 2459 179 2467 180 2473 181 2477 182 2521 183 2539 184 2543 185 2551 186 2557 187 2579 188 2617 189 2621 190 2633 191 2657 192 2663 193 2677 194 2693 195 2699 196 2707 197 2711 198 2713 199 2731 200 2741 201 2777 202 2789 203 2791 204 2801 205 2819 206 2833 207 2851 208 2857 209 2879 210 2887 211 2897 212 2927 213 2957 214 2969 215 3011 216 3019 217 3023 218 3067 219 3083 220 3089 221 3121 222 3163 223 3167 224 3169 225 3181 226 3191 227 3203 228 3209 229 3253 230 3257 231 3259 232 3301 233 3319 234 3323 235 3331 236 3347 237 3359 238 3413 239 3433 240 3457 241 3491 242 3511 243 3557 244 3559 245 3571 246 3581 247 3593 248 3613 249 3631 250 3637 251 3643 252 3659 253 3671 254 3677 255 3691 256 3709 257 3727 258 3769 259 3793 260 3803 261 3823 262 3833 263 3847 264 3863 265 3877 266 3881 267 3911 268 3943 269 3947 270 3989 271 4003 272 4019 273 4021 274 4027 275 4049 276 4057 277 4099 278 4111 279 4127 280 4139 281 4159 282 4177 283 4217 284 4253 285 4259 286 4261 287 4271 288 4273 289 4283 290 4337 291 4339 292 4349 293 4373 294 4409 295 4423 296 4447 297 4451 298 4457 299 4493 300 4507 301 4517 302 4549 303 4567 304 4583 305 4603 306 4643 307 4649 308 4651 309 4657 310 4663 311 4673 312 4691 313 4721 314 4723 315 4729 316 4751 317 4759 318 4783 319 4799 320 4801 321 4813 322 4817 323 4861 324 4877 325 4919 326 4957 327 4969 328 4973 329 4993 330 5003 331 5039 332 5051 333 5081 334 5113 335 5119 336 5153 337 5189 338 5197 339 5209 340 5227 341 5231 342 5237 343 5273 344 5281 345 5297 346 5309 347 5347 348 5351 349 5387 350 5393 351 5407 352 5431 353 5437 354 5441 355 5443 356 5471 357 5501 358 5503 359 5507 360 5519 361 5521 362 5531 363 5563 364 5581 365 5641 366 5657 367 5659 368 5737 369 5741 370 5743 371 5749 372 5783 373 5813 374 5821 375 5827 376 5843 377 5851 378 5861 379 5897 380 5939 381 5953 382 5987 383 6007 384 6011 385 6047 386 6053 387 6067 388 6089 389 6131 390 6133 391 6143 392 6163 393 6173 394 6203 395 6211 396 6217 397 6221 398 6287 399 6299 400 6301 401 6311 402 6323 403 6329 404 6343 405 6359 406 6361 407 6367 408 6373 409 6379 410 6389 411 6397 412 6421 413 6451 414 6521 415 6529 416 6553 417 6563 418 6577 419 6599 420 6607 421 6673 422 6679 423 6689 424 6691 425 6701 426 6709 427 6719 428 6733 429 6763 430 6779 431 6791 432 6827 433 6829 434 6833 435 6841 436 6857 437 6869 438 6907 439 6911 440 6947 441 6967 442 6983 443 6991 444 6997 445 7001 446 7013 447 7069 448 7079 449 7103 450 7109 451 7159 452 7177 453 7187 454 7219 455 7237 456 7247 457 7297 458 7309 459 7333 460 7393 461 7411 462 7451 463 7457 464 7459 465 7481 466 7489 467 7499 468 7529 469 7537 470 7547 471 7549 472 7559 473 7577 474 7591 475 7607 476 7621 477 7649 478 7669 479 7687 480 7691 481 7699 482 7703 483 7723 484 7727 485 7793 486 7841 487 7879 488 7883 489 7919 490 7927 491 7933 492 7937 493 7949 494 8011 495 8017 496 8039 497 8059 498 8081 499 8089 500 8093 501 8117 502 8123 503 8161 504 8167 505 8171 506 8191 507 8231 508 8233 509 8237 510 8269 511 8273 512 8293 513 8311 514 8317 515 8329 516 8387 517 8389 518 8429 519 8467 520 8513 521 8527 522 8543 523 8563 524 8573 525 8581 526 8623 527 8627 528 8629 529 8641 530 8663 531 8669 532 8699 533 8707 534 8713 535 8719 536 8737 537 8741 538 8747 539 8761 540 8779 541 8783 542 8807 543 8819 544 8839 545 8861 546 8863 547 8893 548 8933 549 8941 550 8951 551 8963 552 8971 553 9011 554 9013 555 9029 556 9041 557 9049 558 9059 559 9091 560 9103 561 9109 562 9127 563 9137 564 9151 565 9173 566 9181 567 9187 568 9209 569 9283 570 9293 571 9323 572 9337 573 9341 574 9343 575 9371 576 9403 577 9419 578 9421 579 9431 580 9439 581 9463 582 9479 583 9497 584 9521 585 9587 586 9619 587 9643 588 9649 589 9677 590 9697 591 9719 592 9721 593 9733 594 9743 595 9791 596 9811 597 9829 598 9833 599 9839 600 9871 601 9883 602 9887 603 9907 604 9931 605 9949 606 9967 607 10009 608 10039 609 10067 610 10103 611 10111 612 10133 613 10141 614 10151 615 10181 616 10211 617 10223 618 10243 619 10259 620 10267 621 10273 622 10289 623 10301 624 10321 625 10337 626 10343 627 10357 628 10399 629 10429 630 10433 631 10453 632 10457 633 10463 634 10477 635 10499 636 10501 637 10513 638 10531 639 10589 640 10601 641 10613 642 10651 643 10657 644 10663 645 10667 646 10687 647 10691 648 10711 649 10729 650 10733 651 10789 652 10847 653 10853 654 10867 655 10883 656 10889 657 10891 658 10903 659 10979 660 11003 661 11047 662 11057 663 11059 664 11069 665 11087 666 11117 667 11119 668 11131 669 11159 670 11197 671 11213 672 11243 673 11257 674 11273 675 11279 676 11287 677 11311 678 11321 679 11351 680 11353 681 11369 682 11393 683 11399 684 11437 685 11443 686 11447 687 11467 688 11471 689 11491 690 11527 691 11549 692 11587 693 11593 694 11633 695 11677 696 11681 697 11701 698 11743 699 11779 700 11783 701 11789 702 11821 703 11827 704 11833 705 11839 706 11867 707 11897 708 11903 709 11927 710 11939 711 11959 712 11981 713 12037 714 12071 715 12073 716 12101 717 12149 718 12161 719 12211 720 12227 721 12239 722 12251 723 12289 724 12301 725 12329 726 12373 727 12379 728 12413 729 12451 730 12457 731 12473 732 12491 733 12527 734 12539 735 12541 736 12569 737 12583 738 12601 739 12613 740 12619 741 12637 742 12641 743 12647 744 12697 745 12739 746 12757 747 12763 748 12841 749 12853 750 12911 751 12917 752 12919 753 12941 754 12953 755 12959 756 12973 757 13003 758 13007 759 13009 760 13037 761 13109 762 13147 763 13151 764 13159 765 13163 766 13183 767 13187 768 13229 769 13241 770 13309 771 13331 772 13339 773 13381 774 13397 775 13399 776 13417 777 13421 778 13441 779 13457 780 13463 781 13477 782 13487 783 13499 784 13537 785 13553 786 13577 787 13597 788 13613 789 13619 790 13627 791 13633 792 13691 793 13693 794 13697 795 13709 796 13711 797 13721 798 13729 799 13789 800 13799 801 13807 802 13831 803 13877 804 13931 805 13933 806 13963 807 13967 808 14009 809 14011 810 14033 811 14051 812 14081 813 14083 814 14087 815 14143 816 14159 817 14173 818 14177 819 14197 820 14207 821 14221 822 14243 823 14251 824 14321 825 14323 826 14401 827 14407 828 14411 829 14423 830 14431 831 14479 832 14489 833 14519 834 14533 835 14549 836 14551 837 14557 838 14563 839 14591 840 14627 841 14629 842 14633 843 14657 844 14669 845 14713 846 14723 847 14747 848 14753 849 14767 850 14783 851 14797 852 14813 853 14821 854 14831 855 14867 856 14869 857 14879 858 14891 859 14923 860 14939 861 14947 862 14957 863 14969 864 15017 865 15031 866 15101 867 15137 868 15173 869 15187 870 15193 871 15259 872 15269 873 15271 874 15289 875 15299 876 15313 877 15329 878 15331 879 15349 880 15359 881 15377 882 15391 883 15413 884 15427 885 15493 886 15527 887 15569 888 15581 889 15583 890 15601 891 15641 892 15643 893 15647 894 15649 895 15661 896 15671 897 15679 898 15683 899 15727 900 15733 901 15737 902 15739 903 15749 904 15761 905 15767 906 15797 907 15803 908 15817 909 15859 910 15877 911 15881 912 15889 913 15913 914 15923 915 15937 916 15959 917 15971 918 15973 919 15991 920 16001 921 16033 922 16061 923 16069 924 16073 925 16111 926 16127 927 16139 928 16187 929 16189 930 16193 931 16217 932 16229 933 16249 934 16267 935 16273 936 16349 937 16361 938 16363 939 16381 940 16421 941 16427 942 16451 943 16519 944 16529 945 16547 946 16561 947 16607 948 16619 949 16657 950 16661 951 16673 952 16693 953 16703 954 16741 955 16747 956 16763 957 16811 958 16829 959 16831 960 16889 961 16903 962 16927 963 16931 964 16937 965 16981 966 16987 967 17029 968 17047 969 17053 970 17093 971 17107 972 17123 973 17137 974 17203 975 17207 976 17209 977 17231 978 17239 979 17293 980 17299 981 17317 982 17321 983 17327 984 17341 985 17359 986 17377 987 17387 988 17419 989 17443 990 17449 991 17477 992 17483 993 17497 994 17519 995 17551 996 17597 997 17599 998 17609 999 17669 1000 17683