1 2 2 3 3 5 4 29 5 43 6 47 7 59 8 79 9 103 10 107 11 149 12 151 13 157 14 181 15 193 16 199 17 223 18 229 19 233 20 239 21 251 22 257 23 263 24 269 25 277 26 313 27 347 28 353 29 359 30 367 31 373 32 383 33 397 34 419 35 431 36 457 37 467 38 509 39 521 40 541 41 547 42 557 43 569 44 571 45 577 46 587 47 647 48 659 49 691 50 719 51 727 52 739 53 743 54 773 55 797 56 809 57 827 58 839 59 859 60 877 61 919 62 929 63 953 64 967 65 971 66 983 67 1013 68 1019 69 1021 70 1031 71 1033 72 1049 73 1051 74 1109 75 1117 76 1153 77 1181 78 1187 79 1193 80 1201 81 1229 82 1237 83 1259 84 1277 85 1279 86 1283 87 1289 88 1297 89 1301 90 1307 91 1327 92 1381 93 1429 94 1433 95 1451 96 1481 97 1483 98 1493 99 1583 100 1597 101 1609 102 1619 103 1637 104 1663 105 1667 106 1697 107 1699 108 1721 109 1723 110 1733 111 1741 112 1753 113 1789 114 1879 115 1907 116 1913 117 1933 118 1973 119 1997 120 1999 121 2087 122 2099 123 2113 124 2129 125 2153 126 2161 127 2203 128 2207 129 2267 130 2281 131 2339 132 2357 133 2389 134 2417 135 2437 136 2459 137 2467 138 2521 139 2539 140 2543 141 2549 142 2579 143 2591 144 2621 145 2657 146 2663 147 2677 148 2683 149 2687 150 2693 151 2707 152 2713 153 2777 154 2801 155 2819 156 2837 157 2861 158 2879 159 2897 160 2953 161 2957 162 2969 163 2971 164 3011 165 3023 166 3037 167 3041 168 3049 169 3083 170 3109 171 3119 172 3137 173 3169 174 3203 175 3299 176 3323 177 3329 178 3359 179 3457 180 3467 181 3491 182 3499 183 3539 184 3547 185 3581 186 3593 187 3607 188 3617 189 3701 190 3739 191 3761 192 3803 193 3821 194 3853 195 3889 196 3907 197 3929 198 3947 199 4001 200 4007 201 4049 202 4073 203 4079 204 4093 205 4099 206 4127 207 4129 208 4153 209 4217 210 4243 211 4253 212 4273 213 4283 214 4339 215 4391 216 4397 217 4409 218 4421 219 4423 220 4463 221 4493 222 4513 223 4517 224 4523 225 4561 226 4591 227 4649 228 4651 229 4679 230 4723 231 4729 232 4801 233 4817 234 4889 235 4931 236 4933 237 4957 238 4967 239 4973 240 4993 241 5003 242 5039 243 5051 244 5087 245 5113 246 5147 247 5167 248 5171 249 5179 250 5189 251 5209 252 5279 253 5281 254 5333 255 5347 256 5351 257 5387 258 5393 259 5417 260 5573 261 5591 262 5623 263 5639 264 5641 265 5647 266 5651 267 5653 268 5659 269 5669 270 5693 271 5749 272 5783 273 5801 274 5807 275 5813 276 5857 277 5879 278 5897 279 5903 280 5927 281 6011 282 6053 283 6101 284 6113 285 6133 286 6163 287 6199 288 6203 289 6211 290 6217 291 6229 292 6257 293 6263 294 6269 295 6271 296 6311 297 6317 298 6353 299 6359 300 6373 301 6389 302 6421 303 6473 304 6553 305 6563 306 6577 307 6653 308 6679 309 6691 310 6719 311 6737 312 6779 313 6803 314 6823 315 6827 316 6833 317 6841 318 6899 319 6959 320 6961 321 6977 322 7019 323 7027 324 7039 325 7079 326 7127 327 7129 328 7187 329 7193 330 7207 331 7211 332 7243 333 7283 334 7307 335 7333 336 7349 337 7451 338 7457 339 7481 340 7487 341 7499 342 7507 343 7517 344 7541 345 7549 346 7577 347 7589 348 7591 349 7621 350 7643 351 7649 352 7669 353 7673 354 7703 355 7727 356 7759 357 7789 358 7823 359 7883 360 7901 361 7919 362 7949 363 7963 364 8039 365 8053 366 8087 367 8093 368 8117 369 8123 370 8209 371 8219 372 8221 373 8231 374 8237 375 8273 376 8287 377 8311 378 8363 379 8419 380 8423 381 8431 382 8443 383 8467 384 8501 385 8527 386 8539 387 8573 388 8581 389 8597 390 8627 391 8663 392 8669 393 8681 394 8693 395 8699 396 8713 397 8719 398 8747 399 8783 400 8807 401 8837 402 8863 403 8867 404 8887 405 8963 406 9001 407 9007 408 9029 409 9041 410 9043 411 9059 412 9133 413 9137 414 9151 415 9161 416 9209 417 9283 418 9337 419 9343 420 9349 421 9391 422 9397 423 9433 424 9437 425 9439 426 9463 427 9473 428 9479 429 9491 430 9497 431 9521 432 9587 433 9613 434 9623 435 9697 436 9733 437 9749 438 9767 439 9787 440 9811 441 9829 442 9851 443 9859 444 9883 445 9887 446 9901 447 9907 448 9931 449 9967 450 10007 451 10037 452 10039 453 10061 454 10067 455 10069 456 10079 457 10099 458 10133 459 10169 460 10193 461 10223 462 10243 463 10253 464 10259 465 10271 466 10289 467 10313 468 10321 469 10369 470 10427 471 10433 472 10499 473 10501 474 10529 475 10531 476 10567 477 10631 478 10657 479 10691 480 10711 481 10729 482 10733 483 10753 484 10831 485 10859 486 10883 487 10889 488 10903 489 10937 490 10939 491 10973 492 10979 493 10993 494 11003 495 11057 496 11059 497 11083 498 11093 499 11117 500 11173 501 11177 502 11197 503 11213 504 11239 505 11273 506 11287 507 11299 508 11311 509 11351 510 11369 511 11393 512 11399 513 11423 514 11443 515 11447 516 11579 517 11597 518 11657 519 11677 520 11699 521 11731 522 11743 523 11779 524 11783 525 11789 526 11801 527 11807 528 11813 529 11827 530 11863 531 11897 532 11903 533 11909 534 11927 535 11933 536 11969 537 11981 538 12007 539 12043 540 12071 541 12101 542 12107 543 12119 544 12161 545 12163 546 12197 547 12251 548 12263 549 12269 550 12277 551 12281 552 12289 553 12323 554 12347 555 12377 556 12479 557 12503 558 12517 559 12539 560 12569 561 12577 562 12601 563 12659 564 12671 565 12703 566 12713 567 12743 568 12809 569 12821 570 12889 571 12893 572 12907 573 12941 574 12967 575 12979 576 12983 577 13043 578 13093 579 13121 580 13147 581 13187 582 13241 583 13249 584 13291 585 13309 586 13313 587 13339 588 13367 589 13457 590 13463 591 13477 592 13487 593 13513 594 13523 595 13591 596 13597 597 13649 598 13679 599 13709 600 13751 601 13757 602 13763 603 13829 604 13903 605 13907 606 13967 607 14009 608 14011 609 14057 610 14083 611 14197 612 14207 613 14243 614 14369 615 14387 616 14407 617 14411 618 14419 619 14437 620 14447 621 14479 622 14503 623 14533 624 14551 625 14627 626 14633 627 14657 628 14669 629 14699 630 14737 631 14741 632 14753 633 14813 634 14843 635 14869 636 14879 637 14887 638 14891 639 14969 640 15013 641 15017 642 15053 643 15061 644 15121 645 15131 646 15137 647 15139 648 15149 649 15187 650 15199 651 15217 652 15241 653 15277 654 15349 655 15361 656 15373 657 15439 658 15443 659 15497 660 15511 661 15527 662 15551 663 15559 664 15581 665 15601 666 15629 667 15643 668 15679 669 15737 670 15739 671 15767 672 15773 673 15787 674 15797 675 15803 676 15889 677 15907 678 15913 679 15919 680 15937 681 15959 682 15973 683 16063 684 16067 685 16073 686 16091 687 16111 688 16127 689 16139 690 16141 691 16217 692 16229 693 16319 694 16363 695 16369 696 16421 697 16427 698 16433 699 16451 700 16481 701 16529 702 16547 703 16553 704 16573 705 16661 706 16747 707 16759 708 16829 709 16843 710 16883 711 16889 712 16901 713 16937 714 16943 715 17029 716 17047 717 17099 718 17123 719 17137 720 17159 721 17183 722 17189 723 17191 724 17209 725 17291 726 17293 727 17299 728 17327 729 17333 730 17351 731 17359 732 17431 733 17449 734 17467 735 17471 736 17477 737 17491 738 17497 739 17509 740 17659 741 17681 742 17707 743 17761 744 17789 745 17807 746 17837 747 17891 748 17903 749 17911 750 17921 751 17923 752 17929 753 17939 754 17959 755 17971 756 17987 757 18013 758 18047 759 18049 760 18061 761 18077 762 18121 763 18127 764 18133 765 18143 766 18169 767 18217 768 18223 769 18257 770 18269 771 18287 772 18329 773 18353 774 18401 775 18451 776 18523 777 18539 778 18583 779 18587 780 18637 781 18661 782 18679 783 18691 784 18713 785 18719 786 18731 787 18743 788 18749 789 18839 790 18899 791 18911 792 18913 793 18947 794 18973 795 19001 796 19031 797 19037 798 19051 799 19069 800 19139 801 19181 802 19207 803 19211 804 19219 805 19289 806 19301 807 19309 808 19319 809 19373 810 19433 811 19463 812 19469 813 19483 814 19501 815 19531 816 19553 817 19609 818 19661 819 19681 820 19709 821 19717 822 19739 823 19751 824 19759 825 19763 826 19801 827 19819 828 19913 829 19963 830 19973 831 19991 832 19993 833 20023 834 20047 835 20051 836 20089 837 20117 838 20123 839 20129 840 20143 841 20147 842 20177 843 20201 844 20219 845 20233 846 20249 847 20269 848 20297 849 20323 850 20333 851 20357 852 20393 853 20407 854 20477 855 20479 856 20509 857 20521 858 20533 859 20551 860 20639 861 20663 862 20681 863 20693 864 20743 865 20747 866 20759 867 20849 868 20879 869 20897 870 20899 871 20939 872 21001 873 21013 874 21023 875 21059 876 21067 877 21101 878 21143 879 21149 880 21157 881 21163 882 21187 883 21193 884 21221 885 21247 886 21283 887 21317 888 21341 889 21347 890 21377 891 21379 892 21401 893 21503 894 21521 895 21529 896 21557 897 21563 898 21587 899 21589 900 21599 901 21611 902 21617 903 21649 904 21683 905 21757 906 21773 907 21799 908 21803 909 21817 910 21821 911 21839 912 21841 913 21863 914 21871 915 21911 916 21943 917 21977 918 21991 919 22027 920 22067 921 22073 922 22079 923 22091 924 22133 925 22271 926 22279 927 22283 928 22291 929 22369 930 22409 931 22433 932 22481 933 22531 934 22541 935 22543 936 22573 937 22643 938 22669 939 22697 940 22717 941 22727 942 22741 943 22787 944 22861 945 22871 946 22877 947 22901 948 22907 949 22943 950 22973 951 22993 952 23003 953 23021 954 23041 955 23057 956 23071 957 23159 958 23189 959 23197 960 23209 961 23251 962 23293 963 23297 964 23333 965 23339 966 23357 967 23369 968 23447 969 23459 970 23497 971 23531 972 23557 973 23567 974 23609 975 23627 976 23669 977 23677 978 23687 979 23689 980 23719 981 23747 982 23767 983 23813 984 23819 985 23831 986 23873 987 23909 988 23929 989 23981 990 23993 991 24019 992 24029 993 24071 994 24083 995 24103 996 24109 997 24113 998 24151 999 24223 1000 24229