1 2 2 5 3 11 4 17 5 47 6 53 7 67 8 71 9 73 10 79 11 89 12 97 13 107 14 109 15 131 16 139 17 157 18 167 19 173 20 179 21 199 22 223 23 227 24 233 25 251 26 257 27 263 28 269 29 271 30 277 31 283 32 307 33 311 34 317 35 331 36 347 37 367 38 373 39 401 40 409 41 443 42 449 43 461 44 463 45 467 46 479 47 487 48 509 49 523 50 587 51 601 52 607 53 613 54 619 55 631 56 641 57 643 58 659 59 673 60 691 61 701 62 733 63 751 64 757 65 761 66 769 67 797 68 809 69 811 70 821 71 823 72 881 73 907 74 911 75 929 76 937 77 947 78 971 79 977 80 983 81 997 82 1013 83 1019 84 1021 85 1051 86 1063 87 1069 88 1093 89 1117 90 1123 91 1153 92 1193 93 1201 94 1229 95 1237 96 1291 97 1301 98 1303 99 1319 100 1327 101 1367 102 1399 103 1423 104 1429 105 1433 106 1471 107 1481 108 1493 109 1511 110 1523 111 1531 112 1549 113 1553 114 1597 115 1601 116 1607 117 1613 118 1619 119 1627 120 1657 121 1669 122 1693 123 1699 124 1709 125 1723 126 1733 127 1741 128 1759 129 1789 130 1801 131 1847 132 1861 133 1867 134 1871 135 1873 136 1877 137 1879 138 1889 139 1901 140 1913 141 1933 142 1949 143 1979 144 1997 145 2003 146 2011 147 2027 148 2029 149 2039 150 2063 151 2069 152 2081 153 2083 154 2087 155 2089 156 2111 157 2131 158 2137 159 2141 160 2153 161 2161 162 2203 163 2207 164 2221 165 2243 166 2267 167 2269 168 2293 169 2297 170 2309 171 2339 172 2371 173 2381 174 2383 175 2393 176 2399 177 2411 178 2423 179 2437 180 2447 181 2467 182 2503 183 2531 184 2539 185 2549 186 2579 187 2591 188 2617 189 2621 190 2659 191 2671 192 2687 193 2719 194 2741 195 2749 196 2767 197 2777 198 2791 199 2801 200 2803 201 2837 202 2843 203 2857 204 2887 205 2897 206 2903 207 2917 208 2927 209 2939 210 2953 211 2957 212 2969 213 2971 214 3001 215 3037 216 3079 217 3083 218 3119 219 3137 220 3187 221 3203 222 3209 223 3221 224 3229 225 3251 226 3253 227 3257 228 3259 229 3271 230 3301 231 3313 232 3329 233 3343 234 3361 235 3371 236 3373 237 3391 238 3407 239 3449 240 3461 241 3463 242 3467 243 3469 244 3491 245 3511 246 3539 247 3559 248 3571 249 3581 250 3607 251 3613 252 3617 253 3631 254 3659 255 3671 256 3691 257 3727 258 3733 259 3739 260 3793 261 3823 262 3847 263 3863 264 3877 265 3907 266 3911 267 3917 268 3989 269 4001 270 4003 271 4007 272 4013 273 4021 274 4027 275 4049 276 4073 277 4093 278 4099 279 4111 280 4133 281 4139 282 4201 283 4217 284 4219 285 4261 286 4271 287 4273 288 4283 289 4289 290 4297 291 4327 292 4339 293 4357 294 4363 295 4397 296 4441 297 4451 298 4507 299 4517 300 4519 301 4523 302 4547 303 4549 304 4561 305 4583 306 4603 307 4637 308 4639 309 4649 310 4673 311 4721 312 4733 313 4751 314 4759 315 4789 316 4801 317 4817 318 4831 319 4861 320 4877 321 4903 322 4931 323 4937 324 4967 325 4973 326 4993 327 5009 328 5023 329 5039 330 5051 331 5077 332 5081 333 5107 334 5113 335 5153 336 5167 337 5171 338 5179 339 5209 340 5231 341 5233 342 5261 343 5273 344 5323 345 5351 346 5387 347 5393 348 5407 349 5413 350 5419 351 5431 352 5437 353 5449 354 5471 355 5479 356 5501 357 5507 358 5519 359 5527 360 5557 361 5563 362 5573 363 5591 364 5623 365 5639 366 5641 367 5647 368 5651 369 5657 370 5701 371 5717 372 5741 373 5743 374 5749 375 5783 376 5801 377 5807 378 5821 379 5827 380 5849 381 5857 382 5869 383 5879 384 5923 385 5927 386 5953 387 5981 388 6007 389 6043 390 6047 391 6053 392 6073 393 6091 394 6101 395 6121 396 6131 397 6133 398 6143 399 6151 400 6163 401 6173 402 6221 403 6229 404 6247 405 6269 406 6277 407 6287 408 6299 409 6301 410 6311 411 6317 412 6323 413 6329 414 6337 415 6353 416 6359 417 6361 418 6397 419 6481 420 6529 421 6547 422 6569 423 6577 424 6581 425 6607 426 6653 427 6659 428 6673 429 6679 430 6691 431 6709 432 6719 433 6763 434 6781 435 6803 436 6833 437 6857 438 6863 439 6869 440 6871 441 6917 442 6947 443 6959 444 6967 445 6991 446 6997 447 7013 448 7027 449 7039 450 7103 451 7109 452 7121 453 7129 454 7159 455 7177 456 7187 457 7193 458 7207 459 7211 460 7213 461 7219 462 7229 463 7243 464 7253 465 7297 466 7307 467 7309 468 7351 469 7369 470 7451 471 7459 472 7477 473 7481 474 7487 475 7523 476 7529 477 7547 478 7549 479 7561 480 7573 481 7583 482 7607 483 7643 484 7649 485 7699 486 7703 487 7723 488 7727 489 7741 490 7753 491 7759 492 7793 493 7823 494 7841 495 7853 496 7877 497 7879 498 7901 499 7919 500 7937 501 7963 502 7993 503 8009 504 8011 505 8059 506 8081 507 8089 508 8101 509 8117 510 8167 511 8171 512 8179 513 8209 514 8233 515 8237 516 8243 517 8269 518 8273 519 8287 520 8293 521 8297 522 8311 523 8317 524 8377 525 8387 526 8419 527 8423 528 8447 529 8527 530 8539 531 8543 532 8597 533 8599 534 8623 535 8629 536 8641 537 8669 538 8677 539 8713 540 8731 541 8747 542 8761 543 8779 544 8803 545 8807 546 8819 547 8821 548 8831 549 8861 550 8969 551 8971 552 8999 553 9007 554 9011 555 9029 556 9067 557 9103 558 9127 559 9133 560 9151 561 9157 562 9187 563 9199 564 9203 565 9209 566 9239 567 9257 568 9277 569 9281 570 9311 571 9323 572 9337 573 9341 574 9343 575 9349 576 9377 577 9413 578 9433 579 9439 580 9473 581 9479 582 9491 583 9521 584 9533 585 9539 586 9587 587 9601 588 9613 589 9623 590 9629 591 9661 592 9679 593 9697 594 9719 595 9721 596 9733 597 9743 598 9769 599 9781 600 9791 601 9811 602 9829 603 9839 604 9857 605 9859 606 9871 607 9883 608 9887 609 9901 610 9923 611 9929 612 9967 613 9973 614 10007 615 10037 616 10039 617 10061 618 10067 619 10079 620 10091 621 10093 622 10099 623 10141 624 10151 625 10163 626 10193 627 10243 628 10253 629 10267 630 10271 631 10303 632 10313 633 10333 634 10369 635 10391 636 10429 637 10433 638 10453 639 10457 640 10463 641 10477 642 10501 643 10513 644 10559 645 10589 646 10601 647 10607 648 10613 649 10627 650 10631 651 10663 652 10691 653 10729 654 10733 655 10753 656 10771 657 10789 658 10837 659 10847 660 10853 661 10859 662 10867 663 10883 664 10903 665 10937 666 10939 667 10949 668 10957 669 10979 670 10987 671 11027 672 11047 673 11057 674 11083 675 11093 676 11117 677 11159 678 11161 679 11197 680 11213 681 11239 682 11261 683 11287 684 11299 685 11311 686 11321 687 11353 688 11383 689 11393 690 11437 691 11447 692 11471 693 11483 694 11489 695 11491 696 11497 697 11503 698 11549 699 11579 700 11587 701 11617 702 11657 703 11677 704 11681 705 11699 706 11701 707 11731 708 11743 709 11801 710 11821 711 11827 712 11833 713 11839 714 11887 715 11909 716 11927 717 11971 718 11981 719 12007 720 12011 721 12037 722 12049 723 12109 724 12113 725 12143 726 12149 727 12157 728 12161 729 12197 730 12203 731 12211 732 12227 733 12277 734 12281 735 12329 736 12373 737 12379 738 12391 739 12413 740 12421 741 12451 742 12517 743 12527 744 12539 745 12541 746 12547 747 12553 748 12569 749 12583 750 12589 751 12613 752 12637 753 12647 754 12659 755 12743 756 12763 757 12791 758 12799 759 12821 760 12841 761 12889 762 12907 763 12923 764 12941 765 12973 766 12983 767 13003 768 13033 769 13043 770 13049 771 13063 772 13093 773 13099 774 13103 775 13127 776 13147 777 13151 778 13163 779 13171 780 13177 781 13183 782 13217 783 13219 784 13229 785 13241 786 13259 787 13297 788 13339 789 13367 790 13397 791 13399 792 13417 793 13421 794 13441 795 13457 796 13523 797 13537 798 13553 799 13567 800 13577 801 13597 802 13613 803 13619 804 13627 805 13633 806 13649 807 13681 808 13697 809 13711 810 13723 811 13751 812 13759 813 13763 814 13799 815 13829 816 13831 817 13859 818 13873 819 13879 820 13883 821 13901 822 13931 823 13933 824 13963 825 14009 826 14051 827 14057 828 14071 829 14083 830 14087 831 14107 832 14143 833 14149 834 14153 835 14159 836 14173 837 14249 838 14251 839 14293 840 14321 841 14327 842 14347 843 14369 844 14401 845 14407 846 14419 847 14423 848 14489 849 14503 850 14543 851 14549 852 14551 853 14557 854 14591 855 14621 856 14653 857 14669 858 14683 859 14717 860 14753 861 14779 862 14783 863 14813 864 14821 865 14827 866 14831 867 14843 868 14867 869 14879 870 14897 871 14947 872 14951 873 14957 874 14969 875 15031 876 15061 877 15073 878 15077 879 15083 880 15091 881 15121 882 15131 883 15139 884 15187 885 15199 886 15217 887 15227 888 15241 889 15259 890 15263 891 15269 892 15287 893 15299 894 15307 895 15313 896 15319 897 15329 898 15361 899 15377 900 15401 901 15413 902 15439 903 15461 904 15497 905 15511 906 15541 907 15559 908 15583 909 15607 910 15619 911 15643 912 15647 913 15731 914 15733 915 15737 916 15749 917 15761 918 15773 919 15787 920 15797 921 15803 922 15817 923 15859 924 15881 925 15887 926 15889 927 15913 928 15923 929 15971 930 15973 931 16067 932 16069 933 16073 934 16087 935 16091 936 16111 937 16127 938 16141 939 16187 940 16189 941 16193 942 16223 943 16253 944 16267 945 16319 946 16381 947 16421 948 16433 949 16447 950 16481 951 16487 952 16529 953 16553 954 16603 955 16607 956 16633 957 16651 958 16661 959 16693 960 16741 961 16787 962 16811 963 16823 964 16829 965 16831 966 16843 967 16871 968 16889 969 16901 970 16921 971 16927 972 16931 973 16963 974 16979 975 16981 976 17021 977 17033 978 17041 979 17077 980 17093 981 17099 982 17137 983 17159 984 17167 985 17209 986 17257 987 17291 988 17321 989 17333 990 17351 991 17359 992 17377 993 17387 994 17389 995 17419 996 17443 997 17449 998 17483 999 17489 1000 17491