1 2 2 3 3 5 4 17 5 29 6 31 7 41 8 43 9 53 10 67 11 79 12 83 13 107 14 109 15 131 16 157 17 173 18 197 19 199 20 211 21 223 22 239 23 251 24 263 25 277 26 313 27 317 28 353 29 367 30 379 31 419 32 421 33 431 34 433 35 443 36 457 37 499 38 509 39 521 40 523 41 547 42 563 43 577 44 587 45 599 46 601 47 613 48 641 49 653 50 677 51 691 52 719 53 733 54 743 55 757 56 769 57 797 58 809 59 811 60 821 61 823 62 859 63 863 64 887 65 911 66 937 67 941 68 953 69 967 70 977 71 991 72 1019 73 1031 74 1069 75 1093 76 1097 77 1109 78 1123 79 1171 80 1187 81 1201 82 1213 83 1223 84 1237 85 1249 86 1277 87 1279 88 1289 89 1291 90 1301 91 1303 92 1327 93 1367 94 1381 95 1409 96 1433 97 1447 98 1459 99 1471 100 1483 101 1487 102 1499 103 1511 104 1523 105 1549 106 1601 107 1613 108 1627 109 1667 110 1669 111 1693 112 1721 113 1733 114 1747 115 1759 116 1783 117 1811 118 1823 119 1847 120 1861 121 1873 122 1877 123 1889 124 1901 125 1913 126 1951 127 1979 128 1993 129 2003 130 2017 131 2029 132 2069 133 2081 134 2083 135 2111 136 2137 137 2161 138 2213 139 2237 140 2239 141 2251 142 2267 143 2293 144 2341 145 2357 146 2371 147 2381 148 2383 149 2393 150 2423 151 2447 152 2459 153 2473 154 2539 155 2549 156 2551 157 2579 158 2591 159 2617 160 2657 161 2683 162 2693 163 2707 164 2719 165 2731 166 2797 167 2837 168 2851 169 2861 170 2887 171 2903 172 2917 173 2927 174 2939 175 2953 176 2969 177 3019 178 3083 179 3109 180 3121 181 3137 182 3163 183 3187 184 3203 185 3229 186 3251 187 3253 188 3307 189 3319 190 3329 191 3331 192 3343 193 3359 194 3371 195 3407 196 3433 197 3449 198 3461 199 3463 200 3499 201 3511 202 3527 203 3539 204 3541 205 3593 206 3617 207 3631 208 3643 209 3671 210 3697 211 3709 212 3719 213 3733 214 3761 215 3797 216 3823 217 3851 218 3853 219 3863 220 3877 221 3889 222 3917 223 3929 224 3931 225 3943 226 3967 227 4007 228 4019 229 4021 230 4057 231 4073 232 4099 233 4111 234 4139 235 4177 236 4201 237 4217 238 4229 239 4241 240 4243 241 4253 242 4357 243 4373 244 4397 245 4409 246 4421 247 4423 248 4447 249 4451 250 4463 251 4513 252 4567 253 4591 254 4603 255 4643 256 4657 257 4721 258 4723 259 4733 260 4759 261 4787 262 4789 263 4799 264 4801 265 4813 266 4877 267 4889 268 4903 269 4919 270 4931 271 4943 272 4957 273 4967 274 4969 275 4993 276 5009 277 5021 278 5023 279 5059 280 5087 281 5099 282 5101 283 5113 284 5153 285 5179 286 5189 287 5227 288 5231 289 5279 290 5281 291 5309 292 5333 293 5347 294 5387 295 5399 296 5413 297 5437 298 5449 299 5477 300 5501 301 5503 302 5527 303 5569 304 5581 305 5591 306 5647 307 5657 308 5659 309 5669 310 5683 311 5711 312 5737 313 5749 314 5801 315 5813 316 5827 317 5839 318 5851 319 5867 320 5879 321 5881 322 5903 323 5981 324 6007 325 6011 326 6037 327 6047 328 6073 329 6089 330 6101 331 6113 332 6151 333 6163 334 6203 335 6217 336 6229 337 6257 338 6269 339 6271 340 6323 341 6359 342 6361 343 6373 344 6397 345 6427 346 6449 347 6451 348 6491 349 6529 350 6553 351 6569 352 6581 353 6607 354 6619 355 6659 356 6661 357 6673 358 6709 359 6737 360 6761 361 6763 362 6791 363 6803 364 6827 365 6829 366 6841 367 6869 368 6907 369 6917 370 6947 371 6959 372 6971 373 6983 374 6997 375 7103 376 7127 377 7129 378 7151 379 7177 380 7193 381 7207 382 7219 383 7229 384 7243 385 7283 386 7297 387 7307 388 7309 389 7321 390 7333 391 7349 392 7411 393 7451 394 7477 395 7489 396 7517 397 7529 398 7541 399 7583 400 7607 401 7621 402 7649 403 7673 404 7687 405 7699 406 7723 407 7727 408 7753 409 7789 410 7817 411 7829 412 7841 413 7853 414 7867 415 7879 416 7883 417 7907 418 7919 419 7933 420 8009 421 8011 422 8039 423 8087 424 8089 425 8101 426 8117 427 8167 428 8179 429 8191 430 8219 431 8221 432 8231 433 8233 434 8243 435 8269 436 8273 437 8297 438 8311 439 8363 440 8377 441 8387 442 8389 443 8429 444 8467 445 8543 446 8581 447 8597 448 8609 449 8623 450 8647 451 8663 452 8689 453 8699 454 8713 455 8737 456 8741 457 8753 458 8779 459 8803 460 8819 461 8831 462 8867 463 8893 464 8923 465 8933 466 8971 467 8999 468 9001 469 9011 470 9013 471 9049 472 9091 473 9103 474 9127 475 9157 476 9181 477 9209 478 9221 479 9257 480 9283 481 9311 482 9323 483 9337 484 9349 485 9377 486 9391 487 9403 488 9413 489 9439 490 9467 491 9479 492 9491 493 9521 494 9533 495 9547 496 9623 497 9649 498 9661 499 9677 500 9689 501 9739 502 9767 503 9781 504 9791 505 9803 506 9817 507 9829 508 9833 509 9857 510 9859 511 9871 512 9883 513 9907 514 9923 515 9949 516 9973 517 10037 518 10039 519 10067 520 10079 521 10091 522 10093 523 10103 524 10141 525 10169 526 10181 527 10193 528 10223 529 10247 530 10259 531 10271 532 10273 533 10301 534 10313 535 10337 536 10391 537 10427 538 10429 539 10453 540 10457 541 10531 542 10559 543 10597 544 10613 545 10639 546 10651 547 10663 548 10687 549 10691 550 10729 551 10739 552 10753 553 10781 554 10831 555 10847 556 10859 557 10883 558 10909 559 10937 560 10949 561 10973 562 10987 563 11003 564 11027 565 11093 566 11117 567 11119 568 11131 569 11159 570 11171 571 11197 572 11261 573 11273 574 11287 575 11299 576 11311 577 11351 578 11353 579 11393 580 11443 581 11467 582 11471 583 11483 584 11497 585 11519 586 11549 587 11587 588 11597 589 11677 590 11689 591 11701 592 11717 593 11731 594 11743 595 11779 596 11783 597 11807 598 11821 599 11831 600 11833 601 11887 602 11897 603 11909 604 11923 605 11939 606 11987 607 12041 608 12043 609 12107 610 12119 611 12143 612 12157 613 12197 614 12211 615 12251 616 12263 617 12277 618 12289 619 12301 620 12329 621 12377 622 12379 623 12391 624 12433 625 12457 626 12497 627 12511 628 12547 629 12589 630 12601 631 12611 632 12613 633 12637 634 12641 635 12653 636 12689 637 12703 638 12743 639 12757 640 12781 641 12809 642 12821 643 12823 644 12899 645 12911 646 12923 647 12953 648 12979 649 13001 650 13003 651 13043 652 13093 653 13109 654 13121 655 13147 656 13159 657 13171 658 13183 659 13187 660 13249 661 13291 662 13313 663 13327 664 13339 665 13367 666 13381 667 13417 668 13421 669 13457 670 13469 671 13499 672 13523 673 13537 674 13577 675 13613 676 13627 677 13679 678 13681 679 13691 680 13693 681 13729 682 13757 683 13759 684 13781 685 13807 686 13859 687 13873 688 13901 689 13913 690 13963 691 13967 692 14029 693 14057 694 14071 695 14081 696 14083 697 14107 698 14149 699 14159 700 14173 701 14197 702 14249 703 14251 704 14303 705 14327 706 14341 707 14369 708 14407 709 14419 710 14431 711 14447 712 14461 713 14537 714 14549 715 14551 716 14561 717 14563 718 14591 719 14627 720 14629 721 14639 722 14653 723 14669 724 14717 725 14731 726 14747 727 14759 728 14771 729 14783 730 14797 731 14821 732 14851 733 14887 734 14929 735 14939 736 14951 737 15017 738 15031 739 15083 740 15107 741 15121 742 15137 743 15149 744 15161 745 15173 746 15187 747 15199 748 15227 749 15241 750 15263 751 15277 752 15289 753 15319 754 15329 755 15331 756 15383 757 15461 758 15473 759 15497 760 15511 761 15527 762 15551 763 15601 764 15629 765 15641 766 15643 767 15667 768 15679 769 15683 770 15731 771 15733 772 15761 773 15773 774 15787 775 15797 776 15809 777 15823 778 15877 779 15887 780 15889 781 15901 782 15913 783 15991 784 16007 785 16033 786 16057 787 16069 788 16073 789 16097 790 16111 791 16187 792 16189 793 16229 794 16253 795 16267 796 16319 797 16333 798 16369 799 16381 800 16411 801 16421 802 16433 803 16447 804 16487 805 16553 806 16567 807 16603 808 16619 809 16631 810 16657 811 16693 812 16747 813 16759 814 16787 815 16811 816 16823 817 16879 818 16889 819 16901 820 16903 821 16927 822 16931 823 16943 824 16979 825 16981 826 16993 827 17021 828 17033 829 17047 830 17099 831 17123 832 17137 833 17189 834 17191 835 17203 836 17239 837 17291 838 17293 839 17317 840 17321 841 17333 842 17359 843 17383 844 17449 845 17477 846 17489 847 17539 848 17551 849 17579 850 17581 851 17657 852 17659 853 17669 854 17681 855 17683 856 17707 857 17737 858 17747 859 17749 860 17761 861 17789 862 17827 863 17837 864 17839 865 17851 866 17863 867 17891 868 17903 869 17929 870 17957 871 17971 872 17981 873 18047 874 18049 875 18059 876 18061 877 18097 878 18127 879 18149 880 18191 881 18217 882 18229 883 18253 884 18257 885 18269 886 18307 887 18371 888 18397 889 18413 890 18439 891 18451 892 18461 893 18503 894 18517 895 18539 896 18541 897 18553 898 18593 899 18617 900 18671 901 18749 902 18773 903 18787 904 18803 905 18839 906 18917 907 18919 908 18959 909 19009 910 19037 911 19073 912 19087 913 19139 914 19141 915 19163 916 19219 917 19231 918 19267 919 19309 920 19319 921 19333 922 19373 923 19387 924 19423 925 19427 926 19463 927 19477 928 19489 929 19501 930 19531 931 19541 932 19543 933 19553 934 19583 935 19609 936 19661 937 19687 938 19697 939 19699 940 19709 941 19739 942 19751 943 19763 944 19777 945 19801 946 19813 947 19841 948 19843 949 19853 950 19867 951 19891 952 19919 953 19973 954 19997 955 20011 956 20021 957 20023 958 20047 959 20051 960 20063 961 20089 962 20101 963 20113 964 20129 965 20177 966 20219 967 20231 968 20233 969 20269 970 20297 971 20323 972 20333 973 20347 974 20359 975 20389 976 20399 977 20411 978 20441 979 20477 980 20479 981 20543 982 20593 983 20749 984 20753 985 20789 986 20857 987 20879 988 20921 989 20947 990 20959 991 20983 992 21011 993 21013 994 21023 995 21061 996 21089 997 21101 998 21139 999 21143 1000 21169