1 5 2 7 3 11 4 17 5 19 6 37 7 43 8 53 9 61 10 67 11 79 12 83 13 89 14 97 15 103 16 107 17 109 18 113 19 137 20 149 21 157 22 181 23 191 24 199 25 227 26 229 27 241 28 251 29 263 30 281 31 283 32 293 33 313 34 337 35 359 36 367 37 373 38 379 39 383 40 389 41 401 42 419 43 421 44 431 45 433 46 457 47 467 48 479 49 503 50 521 51 523 52 557 53 563 54 569 55 571 56 613 57 617 58 619 59 631 60 641 61 643 62 659 63 661 64 677 65 701 66 709 67 727 68 733 69 743 70 751 71 757 72 769 73 773 74 787 75 797 76 827 77 839 78 881 79 907 80 911 81 919 82 937 83 941 84 953 85 971 86 977 87 983 88 1009 89 1019 90 1031 91 1033 92 1049 93 1063 94 1069 95 1091 96 1103 97 1109 98 1123 99 1171 100 1187 101 1193 102 1201 103 1213 104 1217 105 1229 106 1249 107 1259 108 1279 109 1303 110 1307 111 1321 112 1367 113 1399 114 1423 115 1433 116 1447 117 1459 118 1471 119 1483 120 1487 121 1489 122 1493 123 1523 124 1571 125 1579 126 1583 127 1597 128 1601 129 1607 130 1609 131 1621 132 1627 133 1663 134 1667 135 1693 136 1699 137 1709 138 1721 139 1723 140 1747 141 1753 142 1759 143 1801 144 1811 145 1831 146 1847 147 1861 148 1873 149 1877 150 1901 151 1907 152 1931 153 1949 154 1951 155 1993 156 1997 157 1999 158 2011 159 2029 160 2039 161 2069 162 2081 163 2087 164 2089 165 2113 166 2131 167 2137 168 2153 169 2161 170 2179 171 2207 172 2213 173 2251 174 2269 175 2273 176 2287 177 2297 178 2311 179 2333 180 2351 181 2357 182 2383 183 2389 184 2399 185 2411 186 2437 187 2459 188 2503 189 2521 190 2549 191 2551 192 2591 193 2593 194 2609 195 2621 196 2633 197 2659 198 2683 199 2687 200 2689 201 2711 202 2713 203 2719 204 2729 205 2731 206 2767 207 2777 208 2797 209 2803 210 2843 211 2851 212 2857 213 2897 214 2903 215 2909 216 2917 217 2963 218 3001 219 3011 220 3023 221 3041 222 3079 223 3089 224 3119 225 3181 226 3191 227 3217 228 3253 229 3257 230 3271 231 3299 232 3319 233 3323 234 3329 235 3331 236 3373 237 3391 238 3449 239 3457 240 3461 241 3467 242 3469 243 3511 244 3517 245 3529 246 3533 247 3539 248 3541 249 3547 250 3557 251 3559 252 3593 253 3607 254 3631 255 3671 256 3677 257 3691 258 3697 259 3701 260 3733 261 3769 262 3779 263 3793 264 3823 265 3833 266 3851 267 3863 268 3881 269 3907 270 3917 271 3929 272 3931 273 3943 274 3947 275 3967 276 3989 277 4001 278 4007 279 4013 280 4019 281 4021 282 4091 283 4093 284 4099 285 4111 286 4127 287 4139 288 4157 289 4159 290 4177 291 4201 292 4219 293 4229 294 4231 295 4243 296 4253 297 4283 298 4289 299 4297 300 4339 301 4357 302 4391 303 4421 304 4423 305 4481 306 4483 307 4507 308 4513 309 4519 310 4523 311 4561 312 4591 313 4597 314 4621 315 4637 316 4643 317 4651 318 4657 319 4663 320 4679 321 4691 322 4703 323 4729 324 4759 325 4783 326 4789 327 4799 328 4801 329 4817 330 4909 331 4919 332 4933 333 4937 334 4943 335 4967 336 4973 337 4987 338 5011 339 5021 340 5051 341 5059 342 5077 343 5081 344 5113 345 5167 346 5171 347 5189 348 5197 349 5209 350 5231 351 5261 352 5281 353 5297 354 5309 355 5323 356 5333 357 5347 358 5351 359 5381 360 5387 361 5393 362 5399 363 5419 364 5443 365 5449 366 5471 367 5479 368 5507 369 5519 370 5527 371 5531 372 5557 373 5563 374 5573 375 5581 376 5623 377 5657 378 5669 379 5701 380 5711 381 5737 382 5741 383 5749 384 5783 385 5801 386 5807 387 5813 388 5839 389 5849 390 5857 391 5861 392 5879 393 5903 394 5939 395 5953 396 5987 397 6037 398 6043 399 6047 400 6079 401 6089 402 6091 403 6133 404 6151 405 6163 406 6197 407 6217 408 6221 409 6229 410 6247 411 6263 412 6271 413 6277 414 6299 415 6301 416 6317 417 6323 418 6353 419 6359 420 6367 421 6427 422 6451 423 6473 424 6491 425 6529 426 6547 427 6551 428 6553 429 6569 430 6577 431 6599 432 6661 433 6689 434 6691 435 6703 436 6733 437 6737 438 6761 439 6779 440 6781 441 6823 442 6827 443 6829 444 6841 445 6869 446 6871 447 6899 448 6907 449 6911 450 6917 451 6961 452 6967 453 6983 454 6991 455 6997 456 7013 457 7043 458 7057 459 7103 460 7121 461 7127 462 7129 463 7151 464 7187 465 7193 466 7213 467 7219 468 7229 469 7237 470 7243 471 7283 472 7321 473 7331 474 7333 475 7351 476 7393 477 7411 478 7417 479 7451 480 7457 481 7459 482 7489 483 7517 484 7541 485 7549 486 7559 487 7561 488 7577 489 7589 490 7607 491 7643 492 7669 493 7673 494 7681 495 7687 496 7699 497 7703 498 7727 499 7789 500 7793 501 7817 502 7841 503 7853 504 7873 505 7877 506 7883 507 7919 508 7927 509 7933 510 7949 511 7963 512 8009 513 8011 514 8069 515 8087 516 8093 517 8101 518 8111 519 8117 520 8147 521 8161 522 8179 523 8209 524 8221 525 8231 526 8233 527 8287 528 8291 529 8297 530 8317 531 8363 532 8369 533 8377 534 8387 535 8389 536 8423 537 8429 538 8461 539 8501 540 8521 541 8527 542 8543 543 8563 544 8573 545 8599 546 8609 547 8623 548 8647 549 8663 550 8669 551 8681 552 8693 553 8699 554 8713 555 8731 556 8737 557 8747 558 8761 559 8783 560 8803 561 8807 562 8819 563 8831 564 8837 565 8839 566 8849 567 8893 568 8923 569 8929 570 8941 571 8969 572 9007 573 9013 574 9049 575 9059 576 9067 577 9127 578 9151 579 9161 580 9173 581 9187 582 9199 583 9221 584 9257 585 9283 586 9311 587 9337 588 9343 589 9349 590 9371 591 9391 592 9403 593 9421 594 9437 595 9463 596 9467 597 9473 598 9491 599 9497 600 9521 601 9533 602 9539 603 9587 604 9601 605 9613 606 9619 607 9629 608 9631 609 9677 610 9679 611 9697 612 9721 613 9739 614 9743 615 9749 616 9767 617 9769 618 9803 619 9817 620 9851 621 9859 622 9887 623 9901 624 9907 625 9923 626 9941 627 9973 628 10039 629 10061 630 10079 631 10091 632 10093 633 10111 634 10139 635 10141 636 10163 637 10177 638 10181 639 10211 640 10223 641 10273 642 10301 643 10303 644 10321 645 10337 646 10357 647 10369 648 10429 649 10433 650 10453 651 10457 652 10459 653 10463 654 10487 655 10499 656 10531 657 10567 658 10597 659 10601 660 10613 661 10631 662 10663 663 10687 664 10691 665 10709 666 10723 667 10729 668 10733 669 10739 670 10771 671 10781 672 10831 673 10847 674 10853 675 10861 676 10867 677 10889 678 10909 679 10939 680 10993 681 11027 682 11047 683 11057 684 11059 685 11083 686 11093 687 11119 688 11131 689 11149 690 11177 691 11197 692 11239 693 11243 694 11257 695 11261 696 11287 697 11321 698 11353 699 11369 700 11383 701 11399 702 11423 703 11471 704 11491 705 11497 706 11519 707 11551 708 11579 709 11597 710 11657 711 11681 712 11689 713 11699 714 11701 715 11717 716 11783 717 11813 718 11821 719 11827 720 11833 721 11839 722 11867 723 11887 724 11933 725 11959 726 11971 727 11981 728 12011 729 12043 730 12049 731 12071 732 12073 733 12097 734 12109 735 12113 736 12119 737 12143 738 12149 739 12161 740 12163 741 12197 742 12211 743 12227 744 12241 745 12251 746 12253 747 12269 748 12281 749 12289 750 12301 751 12343 752 12347 753 12373 754 12379 755 12391 756 12437 757 12457 758 12473 759 12487 760 12503 761 12511 762 12517 763 12527 764 12569 765 12577 766 12601 767 12611 768 12619 769 12637 770 12641 771 12647 772 12671 773 12703 774 12713 775 12739 776 12757 777 12763 778 12799 779 12809 780 12821 781 12841 782 12853 783 12899 784 12917 785 12923 786 12941 787 12959 788 12979 789 12983 790 13009 791 13033 792 13037 793 13063 794 13109 795 13121 796 13127 797 13147 798 13163 799 13171 800 13177 801 13217 802 13219 803 13259 804 13267 805 13291 806 13309 807 13313 808 13327 809 13331 810 13337 811 13339 812 13397 813 13451 814 13469 815 13477 816 13499 817 13523 818 13567 819 13577 820 13591 821 13613 822 13627 823 13633 824 13649 825 13669 826 13679 827 13681 828 13723 829 13729 830 13751 831 13759 832 13799 833 13807 834 13879 835 13883 836 13903 837 13907 838 13913 839 13999 840 14029 841 14051 842 14081 843 14083 844 14087 845 14143 846 14159 847 14173 848 14221 849 14251 850 14281 851 14293 852 14303 853 14321 854 14323 855 14327 856 14369 857 14389 858 14419 859 14431 860 14449 861 14461 862 14489 863 14533 864 14543 865 14551 866 14557 867 14593 868 14627 869 14633 870 14639 871 14717 872 14731 873 14737 874 14741 875 14753 876 14771 877 14783 878 14827 879 14831 880 14869 881 14879 882 14891 883 14923 884 14947 885 14957 886 14969 887 14983 888 15013 889 15017 890 15053 891 15061 892 15107 893 15121 894 15131 895 15139 896 15149 897 15187 898 15199 899 15217 900 15233 901 15241 902 15259 903 15263 904 15269 905 15271 906 15277 907 15287 908 15289 909 15329 910 15361 911 15383 912 15401 913 15427 914 15443 915 15461 916 15467 917 15473 918 15493 919 15559 920 15569 921 15581 922 15601 923 15647 924 15661 925 15683 926 15731 927 15737 928 15739 929 15749 930 15797 931 15823 932 15877 933 15881 934 15887 935 15889 936 15907 937 15913 938 15923 939 15937 940 15959 941 15973 942 16007 943 16061 944 16069 945 16073 946 16087 947 16091 948 16097 949 16111 950 16183 951 16189 952 16229 953 16249 954 16253 955 16301 956 16349 957 16363 958 16381 959 16421 960 16427 961 16433 962 16487 963 16519 964 16529 965 16547 966 16567 967 16603 968 16649 969 16651 970 16657 971 16673 972 16703 973 16741 974 16759 975 16763 976 16787 977 16811 978 16823 979 16843 980 16879 981 16889 982 16901 983 16903 984 16927 985 16943 986 16979 987 16981 988 16993 989 17011 990 17027 991 17041 992 17053 993 17077 994 17099 995 17117 996 17123 997 17191 998 17203 999 17209 1000 17257