1 2 2 3 3 11 4 17 5 37 6 61 7 67 8 71 9 101 10 103 11 109 12 131 13 137 14 139 15 149 16 151 17 157 18 163 19 173 20 181 21 193 22 197 23 199 24 239 25 251 26 257 27 269 28 281 29 283 30 311 31 313 32 317 33 331 34 359 35 367 36 379 37 401 38 419 39 421 40 431 41 433 42 439 43 449 44 457 45 463 46 467 47 487 48 499 49 503 50 521 51 523 52 541 53 557 54 563 55 601 56 607 57 613 58 617 59 631 60 647 61 677 62 683 63 709 64 719 65 727 66 739 67 743 68 797 69 821 70 827 71 829 72 857 73 859 74 863 75 877 76 881 77 887 78 937 79 947 80 967 81 971 82 977 83 997 84 1009 85 1013 86 1019 87 1033 88 1039 89 1049 90 1051 91 1061 92 1063 93 1069 94 1087 95 1091 96 1103 97 1109 98 1129 99 1153 100 1163 101 1193 102 1201 103 1223 104 1229 105 1231 106 1249 107 1277 108 1289 109 1291 110 1301 111 1361 112 1367 113 1373 114 1409 115 1423 116 1427 117 1433 118 1447 119 1451 120 1459 121 1471 122 1483 123 1493 124 1511 125 1523 126 1531 127 1543 128 1549 129 1559 130 1579 131 1597 132 1607 133 1609 134 1613 135 1619 136 1637 137 1693 138 1699 139 1709 140 1723 141 1741 142 1747 143 1777 144 1787 145 1789 146 1801 147 1811 148 1823 149 1831 150 1847 151 1877 152 1889 153 1907 154 1913 155 1949 156 1951 157 1973 158 1979 159 1993 160 1997 161 2017 162 2029 163 2039 164 2063 165 2069 166 2087 167 2089 168 2111 169 2131 170 2137 171 2141 172 2143 173 2153 174 2161 175 2179 176 2221 177 2239 178 2251 179 2269 180 2287 181 2293 182 2333 183 2341 184 2347 185 2357 186 2377 187 2381 188 2383 189 2393 190 2423 191 2437 192 2441 193 2459 194 2467 195 2503 196 2539 197 2543 198 2551 199 2609 200 2617 201 2633 202 2647 203 2657 204 2671 205 2677 206 2683 207 2687 208 2689 209 2699 210 2707 211 2711 212 2729 213 2741 214 2767 215 2791 216 2797 217 2801 218 2833 219 2861 220 2879 221 2887 222 2903 223 2927 224 2939 225 2969 226 2999 227 3011 228 3041 229 3049 230 3061 231 3089 232 3109 233 3121 234 3163 235 3169 236 3181 237 3187 238 3203 239 3217 240 3229 241 3251 242 3253 243 3257 244 3271 245 3313 246 3331 247 3343 248 3347 249 3361 250 3407 251 3413 252 3433 253 3449 254 3457 255 3461 256 3469 257 3527 258 3529 259 3533 260 3557 261 3559 262 3581 263 3593 264 3607 265 3617 266 3631 267 3643 268 3677 269 3697 270 3701 271 3709 272 3727 273 3733 274 3739 275 3769 276 3779 277 3793 278 3797 279 3803 280 3821 281 3833 282 3877 283 3889 284 3907 285 3923 286 3931 287 4003 288 4007 289 4019 290 4021 291 4073 292 4079 293 4091 294 4127 295 4133 296 4139 297 4153 298 4157 299 4177 300 4201 301 4241 302 4243 303 4253 304 4261 305 4271 306 4273 307 4289 308 4327 309 4337 310 4339 311 4349 312 4363 313 4423 314 4507 315 4517 316 4519 317 4549 318 4561 319 4567 320 4621 321 4637 322 4643 323 4649 324 4651 325 4673 326 4679 327 4691 328 4703 329 4723 330 4759 331 4787 332 4789 333 4793 334 4799 335 4801 336 4817 337 4831 338 4861 339 4871 340 4889 341 4909 342 4931 343 4951 344 4969 345 4999 346 5023 347 5051 348 5077 349 5087 350 5099 351 5107 352 5113 353 5153 354 5167 355 5171 356 5189 357 5197 358 5227 359 5231 360 5233 361 5237 362 5273 363 5281 364 5333 365 5347 366 5381 367 5387 368 5407 369 5413 370 5417 371 5419 372 5431 373 5437 374 5441 375 5471 376 5477 377 5521 378 5527 379 5531 380 5563 381 5569 382 5591 383 5623 384 5641 385 5653 386 5657 387 5659 388 5669 389 5711 390 5717 391 5741 392 5743 393 5779 394 5783 395 5791 396 5801 397 5827 398 5839 399 5851 400 5861 401 5879 402 5881 403 5923 404 5927 405 5953 406 5981 407 5987 408 6043 409 6067 410 6073 411 6091 412 6143 413 6163 414 6199 415 6203 416 6257 417 6263 418 6287 419 6311 420 6317 421 6323 422 6329 423 6337 424 6361 425 6373 426 6397 427 6427 428 6469 429 6473 430 6521 431 6529 432 6547 433 6551 434 6563 435 6569 436 6607 437 6619 438 6637 439 6653 440 6661 441 6689 442 6691 443 6701 444 6703 445 6709 446 6733 447 6737 448 6761 449 6791 450 6803 451 6827 452 6833 453 6857 454 6863 455 6869 456 6871 457 6883 458 6907 459 6911 460 6971 461 6977 462 6983 463 6991 464 7001 465 7019 466 7039 467 7057 468 7069 469 7079 470 7109 471 7159 472 7207 473 7229 474 7237 475 7247 476 7283 477 7297 478 7307 479 7349 480 7351 481 7411 482 7417 483 7433 484 7457 485 7477 486 7489 487 7499 488 7517 489 7523 490 7529 491 7537 492 7547 493 7549 494 7561 495 7591 496 7603 497 7621 498 7639 499 7643 500 7681 501 7699 502 7753 503 7793 504 7817 505 7829 506 7841 507 7853 508 7883 509 7901 510 7919 511 7927 512 7949 513 7963 514 8011 515 8069 516 8093 517 8101 518 8111 519 8117 520 8147 521 8161 522 8167 523 8171 524 8291 525 8293 526 8329 527 8353 528 8363 529 8387 530 8389 531 8429 532 8443 533 8447 534 8501 535 8513 536 8521 537 8581 538 8609 539 8623 540 8629 541 8641 542 8647 543 8663 544 8677 545 8689 546 8693 547 8707 548 8713 549 8731 550 8747 551 8753 552 8803 553 8807 554 8821 555 8837 556 8839 557 8867 558 8887 559 8893 560 8929 561 8933 562 9011 563 9041 564 9049 565 9059 566 9067 567 9091 568 9103 569 9127 570 9137 571 9157 572 9161 573 9187 574 9199 575 9203 576 9209 577 9239 578 9241 579 9257 580 9277 581 9281 582 9293 583 9319 584 9337 585 9343 586 9349 587 9391 588 9413 589 9419 590 9421 591 9431 592 9433 593 9439 594 9463 595 9467 596 9479 597 9491 598 9521 599 9533 600 9539 601 9551 602 9587 603 9601 604 9613 605 9623 606 9649 607 9661 608 9721 609 9733 610 9739 611 9749 612 9769 613 9781 614 9787 615 9803 616 9839 617 9883 618 9929 619 9931 620 9967 621 10009 622 10037 623 10067 624 10079 625 10103 626 10111 627 10133 628 10139 629 10141 630 10151 631 10159 632 10163 633 10169 634 10247 635 10253 636 10259 637 10267 638 10301 639 10321 640 10331 641 10333 642 10343 643 10369 644 10391 645 10429 646 10459 647 10477 648 10513 649 10531 650 10559 651 10567 652 10613 653 10627 654 10631 655 10657 656 10687 657 10691 658 10709 659 10729 660 10733 661 10753 662 10799 663 10831 664 10837 665 10847 666 10861 667 10867 668 10889 669 10891 670 10937 671 10957 672 10987 673 11057 674 11059 675 11069 676 11071 677 11083 678 11093 679 11113 680 11117 681 11119 682 11159 683 11171 684 11173 685 11177 686 11239 687 11243 688 11251 689 11261 690 11279 691 11287 692 11299 693 11311 694 11321 695 11351 696 11353 697 11369 698 11383 699 11393 700 11423 701 11437 702 11443 703 11447 704 11483 705 11503 706 11527 707 11551 708 11597 709 11617 710 11717 711 11719 712 11777 713 11779 714 11783 715 11789 716 11801 717 11807 718 11821 719 11833 720 11867 721 11887 722 11897 723 11923 724 11933 725 11939 726 11953 727 11959 728 11969 729 11971 730 11981 731 11987 732 12007 733 12011 734 12049 735 12073 736 12097 737 12113 738 12143 739 12149 740 12161 741 12163 742 12197 743 12211 744 12251 745 12263 746 12269 747 12281 748 12323 749 12329 750 12343 751 12347 752 12379 753 12391 754 12413 755 12433 756 12437 757 12451 758 12479 759 12511 760 12517 761 12527 762 12539 763 12553 764 12569 765 12613 766 12619 767 12659 768 12689 769 12697 770 12721 771 12739 772 12743 773 12757 774 12809 775 12841 776 12889 777 12893 778 12899 779 12917 780 12959 781 12979 782 12983 783 13007 784 13009 785 13063 786 13099 787 13103 788 13121 789 13159 790 13171 791 13241 792 13267 793 13297 794 13313 795 13417 796 13421 797 13463 798 13523 799 13537 800 13553 801 13567 802 13577 803 13591 804 13597 805 13619 806 13627 807 13649 808 13687 809 13711 810 13721 811 13751 812 13759 813 13781 814 13789 815 13799 816 13807 817 13831 818 13859 819 13901 820 13903 821 13907 822 13931 823 13933 824 13963 825 13967 826 14009 827 14029 828 14051 829 14071 830 14081 831 14083 832 14107 833 14143 834 14149 835 14153 836 14173 837 14177 838 14207 839 14251 840 14281 841 14327 842 14347 843 14369 844 14389 845 14447 846 14449 847 14479 848 14519 849 14537 850 14551 851 14563 852 14621 853 14627 854 14629 855 14653 856 14669 857 14683 858 14699 859 14713 860 14717 861 14723 862 14737 863 14741 864 14753 865 14759 866 14779 867 14797 868 14813 869 14827 870 14843 871 14851 872 14879 873 14891 874 14923 875 14939 876 14951 877 15017 878 15053 879 15061 880 15073 881 15077 882 15083 883 15101 884 15121 885 15161 886 15173 887 15193 888 15199 889 15241 890 15259 891 15263 892 15269 893 15287 894 15299 895 15349 896 15359 897 15373 898 15391 899 15427 900 15439 901 15451 902 15461 903 15473 904 15497 905 15527 906 15541 907 15569 908 15601 909 15607 910 15619 911 15629 912 15643 913 15647 914 15667 915 15679 916 15727 917 15737 918 15739 919 15761 920 15787 921 15791 922 15803 923 15809 924 15889 925 15901 926 15919 927 15937 928 15971 929 15973 930 15991 931 16007 932 16033 933 16073 934 16087 935 16091 936 16103 937 16139 938 16189 939 16193 940 16253 941 16267 942 16273 943 16301 944 16333 945 16339 946 16349 947 16361 948 16417 949 16447 950 16451 951 16481 952 16519 953 16529 954 16553 955 16561 956 16573 957 16619 958 16631 959 16633 960 16649 961 16661 962 16691 963 16693 964 16699 965 16703 966 16747 967 16759 968 16811 969 16829 970 16831 971 16843 972 16879 973 16883 974 16901 975 16903 976 16921 977 16937 978 16943 979 16963 980 16981 981 16987 982 16993 983 17011 984 17027 985 17029 986 17077 987 17099 988 17107 989 17123 990 17183 991 17207 992 17209 993 17231 994 17239 995 17257 996 17293 997 17317 998 17327 999 17351 1000 17359