1 3 2 7 3 13 4 31 5 37 6 67 7 73 8 79 9 97 10 103 11 107 12 113 13 127 14 131 15 137 16 139 17 151 18 157 19 163 20 167 21 173 22 179 23 181 24 193 25 197 26 211 27 227 28 239 29 251 30 257 31 263 32 281 33 283 34 293 35 311 36 331 37 349 38 367 39 379 40 383 41 409 42 421 43 431 44 449 45 457 46 463 47 467 48 479 49 487 50 499 51 509 52 521 53 541 54 547 55 557 56 563 57 577 58 587 59 599 60 601 61 619 62 641 63 643 64 647 65 661 66 673 67 677 68 701 69 709 70 719 71 727 72 739 73 743 74 757 75 761 76 773 77 787 78 809 79 811 80 827 81 829 82 839 83 853 84 857 85 877 86 883 87 887 88 911 89 919 90 929 91 953 92 977 93 983 94 991 95 997 96 1009 97 1019 98 1051 99 1063 100 1087 101 1091 102 1093 103 1097 104 1109 105 1117 106 1123 107 1129 108 1151 109 1163 110 1187 111 1193 112 1201 113 1217 114 1223 115 1229 116 1301 117 1327 118 1381 119 1399 120 1423 121 1427 122 1453 123 1459 124 1471 125 1481 126 1483 127 1499 128 1523 129 1553 130 1559 131 1567 132 1571 133 1583 134 1597 135 1609 136 1621 137 1667 138 1697 139 1709 140 1721 141 1723 142 1747 143 1777 144 1789 145 1801 146 1823 147 1831 148 1847 149 1873 150 1877 151 1879 152 1889 153 1901 154 1931 155 1973 156 1979 157 1987 158 1999 159 2011 160 2029 161 2053 162 2087 163 2099 164 2111 165 2113 166 2129 167 2137 168 2143 169 2153 170 2213 171 2237 172 2239 173 2243 174 2251 175 2281 176 2293 177 2311 178 2339 179 2341 180 2347 181 2351 182 2377 183 2381 184 2393 185 2411 186 2441 187 2447 188 2477 189 2521 190 2557 191 2593 192 2621 193 2657 194 2677 195 2689 196 2693 197 2719 198 2777 199 2789 200 2797 201 2803 202 2819 203 2857 204 2897 205 2903 206 2957 207 3019 208 3037 209 3067 210 3109 211 3119 212 3121 213 3137 214 3167 215 3209 216 3221 217 3229 218 3259 219 3271 220 3307 221 3313 222 3329 223 3359 224 3361 225 3371 226 3391 227 3407 228 3413 229 3433 230 3457 231 3461 232 3491 233 3517 234 3533 235 3557 236 3559 237 3571 238 3617 239 3659 240 3671 241 3697 242 3733 243 3797 244 3823 245 3833 246 3847 247 3889 248 3907 249 3919 250 3923 251 3947 252 3989 253 4007 254 4019 255 4027 256 4057 257 4111 258 4127 259 4129 260 4153 261 4157 262 4159 263 4211 264 4229 265 4253 266 4259 267 4273 268 4297 269 4357 270 4363 271 4373 272 4397 273 4423 274 4447 275 4457 276 4463 277 4483 278 4523 279 4547 280 4549 281 4583 282 4591 283 4603 284 4621 285 4649 286 4651 287 4691 288 4703 289 4721 290 4751 291 4789 292 4831 293 4889 294 4903 295 4909 296 4931 297 4951 298 4987 299 4999 300 5003 301 5009 302 5051 303 5087 304 5099 305 5179 306 5197 307 5209 308 5233 309 5279 310 5281 311 5297 312 5309 313 5333 314 5381 315 5407 316 5419 317 5431 318 5507 319 5519 320 5531 321 5557 322 5569 323 5641 324 5657 325 5669 326 5683 327 5701 328 5741 329 5743 330 5749 331 5779 332 5783 333 5801 334 5827 335 5839 336 5843 337 5849 338 5879 339 5881 340 5927 341 5939 342 5953 343 5981 344 6043 345 6053 346 6073 347 6121 348 6143 349 6163 350 6173 351 6199 352 6211 353 6217 354 6221 355 6229 356 6263 357 6299 358 6311 359 6317 360 6329 361 6373 362 6421 363 6451 364 6469 365 6473 366 6481 367 6521 368 6551 369 6553 370 6569 371 6581 372 6619 373 6637 374 6653 375 6661 376 6679 377 6691 378 6703 379 6719 380 6733 381 6737 382 6761 383 6763 384 6779 385 6791 386 6803 387 6833 388 6863 389 6871 390 6883 391 6971 392 6983 393 7027 394 7127 395 7129 396 7207 397 7229 398 7307 399 7333 400 7351 401 7417 402 7433 403 7451 404 7459 405 7477 406 7489 407 7507 408 7517 409 7549 410 7559 411 7573 412 7577 413 7589 414 7591 415 7603 416 7607 417 7649 418 7673 419 7691 420 7703 421 7717 422 7723 423 7741 424 7753 425 7817 426 7823 427 7841 428 7853 429 7993 430 8011 431 8017 432 8093 433 8111 434 8117 435 8191 436 8263 437 8269 438 8287 439 8291 440 8329 441 8363 442 8369 443 8387 444 8429 445 8443 446 8527 447 8543 448 8563 449 8581 450 8599 451 8627 452 8641 453 8647 454 8663 455 8681 456 8699 457 8707 458 8719 459 8731 460 8737 461 8741 462 8747 463 8761 464 8807 465 8819 466 8831 467 8837 468 8861 469 8863 470 8929 471 8941 472 8963 473 9029 474 9041 475 9103 476 9109 477 9127 478 9157 479 9181 480 9203 481 9209 482 9227 483 9241 484 9257 485 9277 486 9281 487 9319 488 9337 489 9341 490 9377 491 9391 492 9397 493 9419 494 9421 495 9433 496 9437 497 9439 498 9491 499 9497 500 9521 501 9533 502 9539 503 9619 504 9643 505 9649 506 9719 507 9733 508 9739 509 9743 510 9749 511 9787 512 9829 513 9833 514 9839 515 9887 516 9907 517 9929 518 9967 519 10007 520 10039 521 10067 522 10069 523 10093 524 10111 525 10139 526 10159 527 10169 528 10193 529 10211 530 10243 531 10259 532 10333 533 10343 534 10357 535 10399 536 10429 537 10433 538 10457 539 10459 540 10499 541 10501 542 10513 543 10529 544 10531 545 10559 546 10567 547 10601 548 10613 549 10631 550 10639 551 10667 552 10739 553 10753 554 10789 555 10837 556 10853 557 10889 558 10903 559 10937 560 10957 561 10987 562 10993 563 11003 564 11057 565 11059 566 11071 567 11087 568 11093 569 11113 570 11159 571 11161 572 11171 573 11173 574 11213 575 11251 576 11261 577 11273 578 11299 579 11311 580 11351 581 11383 582 11399 583 11411 584 11483 585 11497 586 11597 587 11617 588 11677 589 11689 590 11701 591 11717 592 11731 593 11777 594 11789 595 11801 596 11827 597 11831 598 11833 599 11839 600 11887 601 11927 602 11933 603 11939 604 11941 605 11971 606 11987 607 12007 608 12041 609 12043 610 12049 611 12071 612 12097 613 12107 614 12143 615 12149 616 12163 617 12197 618 12263 619 12277 620 12301 621 12373 622 12377 623 12379 624 12391 625 12401 626 12473 627 12479 628 12491 629 12511 630 12541 631 12547 632 12553 633 12589 634 12611 635 12613 636 12641 637 12647 638 12653 639 12689 640 12713 641 12721 642 12799 643 12821 644 12823 645 12841 646 12853 647 12899 648 12907 649 12923 650 12941 651 12953 652 13003 653 13007 654 13009 655 13063 656 13103 657 13109 658 13159 659 13163 660 13259 661 13267 662 13297 663 13367 664 13397 665 13399 666 13477 667 13499 668 13513 669 13577 670 13591 671 13597 672 13613 673 13681 674 13691 675 13697 676 13729 677 13759 678 13781 679 13807 680 13829 681 13831 682 13859 683 13907 684 13931 685 13933 686 14033 687 14107 688 14143 689 14149 690 14207 691 14221 692 14243 693 14249 694 14321 695 14323 696 14347 697 14389 698 14419 699 14423 700 14437 701 14447 702 14449 703 14461 704 14489 705 14519 706 14533 707 14537 708 14549 709 14557 710 14561 711 14633 712 14653 713 14657 714 14683 715 14713 716 14731 717 14753 718 14767 719 14779 720 14783 721 14797 722 14813 723 14831 724 14851 725 14867 726 14869 727 14879 728 14897 729 14951 730 14969 731 14983 732 15031 733 15061 734 15073 735 15083 736 15131 737 15161 738 15173 739 15187 740 15199 741 15259 742 15277 743 15287 744 15299 745 15313 746 15359 747 15361 748 15373 749 15377 750 15413 751 15427 752 15451 753 15461 754 15473 755 15527 756 15541 757 15551 758 15583 759 15641 760 15649 761 15661 762 15667 763 15683 764 15749 765 15761 766 15767 767 15787 768 15823 769 15859 770 15887 771 15901 772 15907 773 15923 774 15959 775 15973 776 15991 777 16001 778 16007 779 16073 780 16087 781 16091 782 16187 783 16249 784 16333 785 16349 786 16381 787 16433 788 16447 789 16453 790 16481 791 16519 792 16547 793 16553 794 16561 795 16573 796 16603 797 16619 798 16661 799 16673 800 16703 801 16729 802 16829 803 16831 804 16843 805 16879 806 16921 807 16927 808 16931 809 16943 810 16979 811 16993 812 17021 813 17027 814 17093 815 17107 816 17191 817 17207 818 17291 819 17293 820 17317 821 17377 822 17383 823 17389 824 17393 825 17417 826 17419 827 17477 828 17483 829 17489 830 17497 831 17509 832 17519 833 17569 834 17581 835 17597 836 17609 837 17669 838 17681 839 17683 840 17707 841 17737 842 17783 843 17791 844 17807 845 17837 846 17839 847 17881 848 17891 849 17939 850 17959 851 17977 852 17981 853 17989 854 18043 855 18049 856 18059 857 18077 858 18089 859 18133 860 18143 861 18149 862 18169 863 18211 864 18229 865 18233 866 18253 867 18269 868 18301 869 18311 870 18313 871 18329 872 18353 873 18401 874 18413 875 18439 876 18493 877 18517 878 18539 879 18593 880 18617 881 18859 882 18913 883 18959 884 18973 885 18979 886 19013 887 19073 888 19079 889 19081 890 19181 891 19219 892 19273 893 19319 894 19333 895 19373 896 19433 897 19441 898 19471 899 19477 900 19483 901 19541 902 19571 903 19577 904 19583 905 19597 906 19609 907 19697 908 19709 909 19753 910 19813 911 19819 912 19853 913 19861 914 19891 915 19913 916 19919 917 19961 918 19963 919 19991 920 20023 921 20029 922 20047 923 20063 924 20101 925 20123 926 20129 927 20147 928 20149 929 20161 930 20201 931 20233 932 20249 933 20261 934 20269 935 20333 936 20341 937 20369 938 20407 939 20441 940 20443 941 20507 942 20543 943 20563 944 20593 945 20663 946 20693 947 20707 948 20749 949 20773 950 20807 951 20849 952 20873 953 20959 954 21001 955 21059 956 21101 957 21121 958 21169 959 21221 960 21247 961 21269 962 21277 963 21283 964 21319 965 21347 966 21377 967 21383 968 21391 969 21419 970 21487 971 21491 972 21499 973 21517 974 21587 975 21599 976 21601 977 21613 978 21617 979 21673 980 21701 981 21713 982 21739 983 21751 984 21773 985 21839 986 21851 987 21937 988 21991 989 22037 990 22091 991 22093 992 22129 993 22147 994 22159 995 22171 996 22193 997 22229 998 22247 999 22259 1000 22271