1 5 2 7 3 13 4 23 5 29 6 31 7 37 8 47 9 53 10 59 11 61 12 71 13 79 14 101 15 103 16 109 17 127 18 149 19 151 20 157 21 167 22 173 23 181 24 191 25 197 26 199 27 223 28 229 29 233 30 239 31 263 32 269 33 271 34 277 35 293 36 311 37 317 38 349 39 359 40 367 41 373 42 383 43 389 44 397 45 421 46 431 47 439 48 461 49 463 50 479 51 487 52 503 53 509 54 523 55 541 56 557 57 599 58 607 59 613 60 631 61 647 62 653 63 661 64 677 65 701 66 709 67 719 68 727 69 733 70 743 71 751 72 757 73 773 74 797 75 821 76 823 77 829 78 839 79 853 80 863 81 877 82 887 83 911 84 919 85 929 86 941 87 967 88 983 89 991 90 997 91 1013 92 1021 93 1031 94 1039 95 1061 96 1063 97 1069 98 1087 99 1093 100 1103 101 1109 102 1117 103 1151 104 1181 105 1213 106 1223 107 1229 108 1231 109 1237 110 1277 111 1279 112 1301 113 1303 114 1319 115 1327 116 1367 117 1373 118 1381 119 1399 120 1423 121 1429 122 1439 123 1447 124 1451 125 1453 126 1471 127 1487 128 1493 129 1511 130 1543 131 1549 132 1559 133 1567 134 1583 135 1597 136 1607 137 1613 138 1621 139 1637 140 1663 141 1669 142 1693 143 1709 144 1733 145 1741 146 1759 147 1783 148 1789 149 1823 150 1831 151 1847 152 1861 153 1871 154 1877 155 1879 156 1901 157 1933 158 1949 159 1951 160 1973 161 1997 162 1999 163 2029 164 2039 165 2053 166 2063 167 2069 168 2087 169 2089 170 2111 171 2141 172 2143 173 2207 174 2213 175 2221 176 2237 177 2239 178 2269 179 2287 180 2293 181 2309 182 2311 183 2333 184 2341 185 2351 186 2357 187 2381 188 2383 189 2389 190 2399 191 2423 192 2437 193 2447 194 2477 195 2503 196 2543 197 2549 198 2551 199 2557 200 2591 201 2621 202 2647 203 2663 204 2671 205 2677 206 2687 207 2693 208 2711 209 2719 210 2741 211 2749 212 2767 213 2789 214 2791 215 2797 216 2837 217 2843 218 2861 219 2879 220 2887 221 2903 222 2909 223 2917 224 2927 225 2957 226 2999 227 3023 228 3037 229 3061 230 3079 231 3109 232 3119 233 3167 234 3181 235 3191 236 3221 237 3229 238 3253 239 3271 240 3301 241 3307 242 3319 243 3343 244 3359 245 3373 246 3389 247 3391 248 3407 249 3413 250 3461 251 3463 252 3469 253 3511 254 3517 255 3527 256 3533 257 3539 258 3541 259 3557 260 3559 261 3581 262 3583 263 3607 264 3613 265 3623 266 3631 267 3637 268 3671 269 3677 270 3701 271 3709 272 3719 273 3727 274 3733 275 3767 276 3797 277 3821 278 3823 279 3847 280 3853 281 3863 282 3877 283 3911 284 3917 285 3919 286 3943 287 3967 288 3989 289 4003 290 4007 291 4013 292 4021 293 4079 294 4093 295 4111 296 4127 297 4133 298 4157 299 4159 300 4177 301 4229 302 4231 303 4253 304 4261 305 4271 306 4327 307 4349 308 4357 309 4373 310 4391 311 4397 312 4409 313 4421 314 4423 315 4447 316 4463 317 4493 318 4517 319 4519 320 4549 321 4567 322 4583 323 4591 324 4597 325 4621 326 4637 327 4639 328 4663 329 4679 330 4703 331 4733 332 4751 333 4759 334 4783 335 4789 336 4799 337 4813 338 4831 339 4861 340 4871 341 4877 342 4903 343 4909 344 4919 345 4931 346 4933 347 4943 348 4951 349 4957 350 4967 351 4973 352 4999 353 5021 354 5023 355 5039 356 5077 357 5087 358 5101 359 5119 360 5167 361 5189 362 5197 363 5231 364 5237 365 5261 366 5279 367 5303 368 5309 369 5333 370 5351 371 5381 372 5399 373 5407 374 5413 375 5431 376 5437 377 5471 378 5477 379 5479 380 5501 381 5503 382 5519 383 5527 384 5557 385 5569 386 5573 387 5581 388 5591 389 5623 390 5639 391 5647 392 5653 393 5669 394 5693 395 5701 396 5711 397 5717 398 5741 399 5743 400 5749 401 5783 402 5791 403 5801 404 5807 405 5813 406 5821 407 5839 408 5861 409 5869 410 5879 411 5903 412 5927 413 5981 414 6007 415 6029 416 6037 417 6047 418 6053 419 6079 420 6091 421 6101 422 6133 423 6143 424 6151 425 6173 426 6197 427 6199 428 6221 429 6229 430 6247 431 6263 432 6269 433 6271 434 6277 435 6287 436 6301 437 6311 438 6317 439 6323 440 6343 441 6359 442 6367 443 6373 444 6389 445 6397 446 6421 447 6469 448 6551 449 6581 450 6599 451 6607 452 6637 453 6653 454 6661 455 6679 456 6701 457 6703 458 6709 459 6719 460 6733 461 6781 462 6791 463 6823 464 6829 465 6863 466 6869 467 6871 468 6911 469 6917 470 6949 471 6959 472 6961 473 6967 474 6983 475 6991 476 6997 477 7013 478 7019 479 7039 480 7069 481 7079 482 7103 483 7109 484 7127 485 7151 486 7159 487 7193 488 7207 489 7213 490 7229 491 7237 492 7247 493 7253 494 7309 495 7333 496 7349 497 7351 498 7477 499 7487 500 7517 501 7541 502 7549 503 7559 504 7573 505 7583 506 7589 507 7591 508 7607 509 7621 510 7639 511 7669 512 7687 513 7703 514 7717 515 7727 516 7741 517 7757 518 7759 519 7789 520 7823 521 7829 522 7853 523 7877 524 7879 525 7901 526 7919 527 7927 528 7933 529 7949 530 7951 531 8039 532 8053 533 8069 534 8087 535 8093 536 8101 537 8111 538 8117 539 8167 540 8179 541 8191 542 8221 543 8231 544 8237 545 8263 546 8269 547 8287 548 8293 549 8311 550 8317 551 8353 552 8389 553 8423 554 8429 555 8431 556 8447 557 8461 558 8501 559 8527 560 8543 561 8573 562 8581 563 8597 564 8599 565 8623 566 8629 567 8647 568 8663 569 8669 570 8677 571 8693 572 8719 573 8741 574 8783 575 8807 576 8821 577 8831 578 8837 579 8839 580 8861 581 8863 582 8887 583 8893 584 8933 585 8941 586 8951 587 8999 588 9007 589 9013 590 9029 591 9049 592 9103 593 9109 594 9127 595 9133 596 9151 597 9157 598 9173 599 9181 600 9199 601 9221 602 9239 603 9277 604 9281 605 9293 606 9311 607 9319 608 9341 609 9343 610 9349 611 9391 612 9397 613 9413 614 9421 615 9431 616 9437 617 9439 618 9461 619 9463 620 9479 621 9511 622 9533 623 9551 624 9613 625 9623 626 9629 627 9631 628 9661 629 9677 630 9679 631 9719 632 9733 633 9743 634 9749 635 9767 636 9781 637 9791 638 9803 639 9829 640 9839 641 9871 642 9887 643 9901 644 9941 645 9949 646 9967 647 9973 648 10007 649 10037 650 10039 651 10061 652 10069 653 10079 654 10093 655 10103 656 10111 657 10133 658 10141 659 10151 660 10159 661 10181 662 10223 663 10247 664 10253 665 10267 666 10271 667 10301 668 10303 669 10333 670 10343 671 10357 672 10391 673 10399 674 10429 675 10453 676 10463 677 10477 678 10487 679 10499 680 10501 681 10559 682 10567 683 10589 684 10597 685 10607 686 10613 687 10631 688 10639 689 10663 690 10687 691 10709 692 10711 693 10733 694 10781 695 10789 696 10799 697 10831 698 10837 699 10847 700 10853 701 10861 702 10903 703 10909 704 10949 705 10957 706 10973 707 11047 708 11069 709 11071 710 11087 711 11093 712 11117 713 11119 714 11149 715 11159 716 11173 717 11197 718 11213 719 11239 720 11261 721 11279 722 11287 723 11311 724 11317 725 11351 726 11369 727 11383 728 11399 729 11423 730 11437 731 11447 732 11471 733 11503 734 11519 735 11527 736 11549 737 11551 738 11597 739 11621 740 11677 741 11701 742 11717 743 11719 744 11743 745 11783 746 11789 747 11807 748 11813 749 11821 750 11831 751 11833 752 11839 753 11863 754 11887 755 11903 756 11909 757 11927 758 11933 759 11941 760 11959 761 11981 762 12007 763 12037 764 12071 765 12101 766 12109 767 12119 768 12143 769 12149 770 12157 771 12197 772 12239 773 12253 774 12263 775 12269 776 12277 777 12301 778 12343 779 12373 780 12391 781 12413 782 12421 783 12437 784 12479 785 12487 786 12503 787 12511 788 12517 789 12527 790 12541 791 12583 792 12589 793 12613 794 12637 795 12647 796 12653 797 12671 798 12703 799 12743 800 12757 801 12781 802 12791 803 12799 804 12821 805 12823 806 12829 807 12853 808 12893 809 12911 810 12917 811 12919 812 12941 813 12959 814 12967 815 12973 816 12983 817 13007 818 13037 819 13063 820 13093 821 13103 822 13109 823 13127 824 13151 825 13159 826 13183 827 13229 828 13309 829 13327 830 13367 831 13381 832 13397 833 13399 834 13421 835 13457 836 13463 837 13469 838 13477 839 13487 840 13567 841 13591 842 13597 843 13613 844 13669 845 13679 846 13687 847 13693 848 13709 849 13711 850 13751 851 13757 852 13759 853 13781 854 13789 855 13799 856 13807 857 13829 858 13831 859 13877 860 13879 861 13901 862 13903 863 13921 864 13933 865 13967 866 13997 867 13999 868 14029 869 14071 870 14087 871 14143 872 14149 873 14153 874 14159 875 14173 876 14197 877 14207 878 14221 879 14293 880 14303 881 14327 882 14341 883 14389 884 14407 885 14423 886 14431 887 14437 888 14447 889 14461 890 14479 891 14503 892 14519 893 14533 894 14543 895 14549 896 14551 897 14557 898 14591 899 14621 900 14629 901 14639 902 14653 903 14669 904 14717 905 14741 906 14759 907 14767 908 14783 909 14797 910 14813 911 14821 912 14831 913 14869 914 14879 915 14887 916 14951 917 14957 918 14983 919 15013 920 15031 921 15053 922 15061 923 15077 924 15101 925 15139 926 15149 927 15173 928 15199 929 15263 930 15269 931 15271 932 15277 933 15287 934 15313 935 15319 936 15349 937 15359 938 15373 939 15383 940 15391 941 15413 942 15439 943 15461 944 15493 945 15511 946 15527 947 15541 948 15551 949 15559 950 15581 951 15583 952 15607 953 15629 954 15647 955 15661 956 15671 957 15679 958 15727 959 15733 960 15749 961 15767 962 15773 963 15791 964 15797 965 15823 966 15877 967 15887 968 15901 969 15919 970 15959 971 15973 972 15991 973 16007 974 16061 975 16063 976 16067 977 16069 978 16087 979 16103 980 16111 981 16127 982 16141 983 16183 984 16189 985 16223 986 16229 987 16231 988 16253 989 16301 990 16319 991 16333 992 16349 993 16381 994 16421 995 16447 996 16453 997 16477 998 16487 999 16493 1000 16519