1 5 2 17 3 19 4 23 5 59 6 67 7 73 8 79 9 89 10 101 11 107 12 109 13 127 14 131 15 137 16 149 17 151 18 157 19 163 20 167 21 173 22 199 23 211 24 223 25 227 26 239 27 241 28 263 29 271 30 283 31 293 32 307 33 313 34 317 35 337 36 349 37 353 38 367 39 373 40 379 41 383 42 397 43 401 44 409 45 419 46 421 47 433 48 443 49 449 50 457 51 463 52 467 53 487 54 541 55 547 56 563 57 569 58 601 59 631 60 641 61 647 62 653 63 659 64 661 65 673 66 683 67 691 68 701 69 719 70 733 71 743 72 761 73 809 74 811 75 823 76 853 77 863 78 877 79 881 80 907 81 911 82 929 83 953 84 967 85 971 86 983 87 991 88 997 89 1009 90 1049 91 1051 92 1061 93 1093 94 1097 95 1117 96 1123 97 1129 98 1153 99 1163 100 1187 101 1193 102 1201 103 1213 104 1229 105 1231 106 1237 107 1259 108 1291 109 1297 110 1307 111 1319 112 1367 113 1373 114 1427 115 1439 116 1447 117 1451 118 1459 119 1481 120 1487 121 1493 122 1511 123 1523 124 1543 125 1553 126 1567 127 1597 128 1607 129 1613 130 1619 131 1621 132 1637 133 1693 134 1697 135 1699 136 1709 137 1723 138 1733 139 1741 140 1753 141 1759 142 1787 143 1801 144 1861 145 1867 146 1871 147 1873 148 1889 149 1901 150 1907 151 1913 152 1931 153 1951 154 1973 155 1999 156 2003 157 2029 158 2039 159 2053 160 2063 161 2089 162 2111 163 2129 164 2137 165 2141 166 2161 167 2179 168 2203 169 2207 170 2221 171 2237 172 2251 173 2267 174 2287 175 2297 176 2311 177 2333 178 2339 179 2341 180 2351 181 2357 182 2377 183 2381 184 2383 185 2389 186 2393 187 2399 188 2417 189 2437 190 2441 191 2447 192 2459 193 2467 194 2473 195 2477 196 2503 197 2531 198 2539 199 2549 200 2617 201 2633 202 2647 203 2657 204 2687 205 2689 206 2699 207 2707 208 2719 209 2797 210 2801 211 2833 212 2837 213 2861 214 2879 215 2927 216 2939 217 2963 218 2969 219 2999 220 3011 221 3041 222 3049 223 3083 224 3109 225 3121 226 3137 227 3163 228 3181 229 3187 230 3191 231 3203 232 3217 233 3221 234 3229 235 3259 236 3313 237 3329 238 3331 239 3343 240 3359 241 3361 242 3373 243 3389 244 3391 245 3433 246 3461 247 3463 248 3469 249 3491 250 3517 251 3527 252 3529 253 3539 254 3541 255 3581 256 3607 257 3617 258 3623 259 3637 260 3643 261 3659 262 3671 263 3673 264 3677 265 3691 266 3709 267 3719 268 3739 269 3779 270 3793 271 3821 272 3847 273 3851 274 3853 275 3877 276 3881 277 3907 278 3919 279 3929 280 3931 281 3943 282 3947 283 3967 284 4003 285 4013 286 4019 287 4027 288 4057 289 4073 290 4093 291 4099 292 4129 293 4133 294 4139 295 4153 296 4177 297 4231 298 4261 299 4271 300 4273 301 4283 302 4289 303 4349 304 4373 305 4421 306 4423 307 4451 308 4457 309 4463 310 4481 311 4483 312 4519 313 4523 314 4583 315 4591 316 4597 317 4621 318 4637 319 4649 320 4651 321 4663 322 4673 323 4679 324 4691 325 4703 326 4729 327 4801 328 4813 329 4817 330 4831 331 4861 332 4877 333 4889 334 4919 335 4931 336 4933 337 4951 338 4957 339 5011 340 5039 341 5087 342 5113 343 5147 344 5167 345 5171 346 5179 347 5197 348 5227 349 5231 350 5273 351 5281 352 5297 353 5309 354 5333 355 5381 356 5393 357 5407 358 5413 359 5417 360 5419 361 5431 362 5443 363 5449 364 5471 365 5479 366 5501 367 5507 368 5521 369 5557 370 5563 371 5581 372 5591 373 5623 374 5641 375 5651 376 5657 377 5683 378 5693 379 5701 380 5749 381 5783 382 5813 383 5839 384 5849 385 5857 386 5861 387 5867 388 5869 389 5881 390 5903 391 5923 392 5927 393 5939 394 5987 395 6007 396 6011 397 6053 398 6079 399 6089 400 6101 401 6113 402 6151 403 6163 404 6173 405 6197 406 6199 407 6217 408 6257 409 6269 410 6301 411 6337 412 6353 413 6361 414 6367 415 6373 416 6421 417 6427 418 6521 419 6553 420 6581 421 6599 422 6619 423 6653 424 6659 425 6689 426 6701 427 6719 428 6761 429 6763 430 6803 431 6823 432 6827 433 6829 434 6833 435 6841 436 6857 437 6863 438 6869 439 6883 440 6907 441 6911 442 6917 443 6949 444 6959 445 6961 446 6967 447 7001 448 7013 449 7069 450 7079 451 7109 452 7121 453 7129 454 7151 455 7159 456 7207 457 7211 458 7237 459 7243 460 7247 461 7297 462 7349 463 7369 464 7393 465 7411 466 7433 467 7457 468 7459 469 7499 470 7507 471 7529 472 7541 473 7547 474 7549 475 7559 476 7573 477 7577 478 7589 479 7591 480 7603 481 7607 482 7639 483 7649 484 7681 485 7687 486 7703 487 7723 488 7753 489 7757 490 7789 491 7793 492 7823 493 7841 494 7853 495 7873 496 7883 497 7907 498 7927 499 7933 500 7951 501 7993 502 8009 503 8069 504 8081 505 8087 506 8089 507 8093 508 8101 509 8123 510 8147 511 8171 512 8219 513 8243 514 8263 515 8273 516 8291 517 8293 518 8311 519 8317 520 8329 521 8369 522 8389 523 8419 524 8423 525 8429 526 8431 527 8447 528 8467 529 8501 530 8521 531 8537 532 8539 533 8563 534 8581 535 8597 536 8599 537 8609 538 8627 539 8641 540 8647 541 8669 542 8677 543 8699 544 8731 545 8737 546 8747 547 8753 548 8807 549 8831 550 8837 551 8867 552 8887 553 8933 554 8951 555 8963 556 9001 557 9007 558 9029 559 9059 560 9091 561 9127 562 9133 563 9137 564 9151 565 9173 566 9181 567 9199 568 9221 569 9227 570 9241 571 9277 572 9281 573 9283 574 9311 575 9337 576 9341 577 9343 578 9349 579 9371 580 9377 581 9391 582 9397 583 9403 584 9413 585 9421 586 9439 587 9479 588 9491 589 9497 590 9533 591 9551 592 9587 593 9601 594 9619 595 9623 596 9629 597 9631 598 9643 599 9661 600 9677 601 9689 602 9739 603 9781 604 9791 605 9803 606 9817 607 9829 608 9833 609 9839 610 9857 611 9859 612 9871 613 9883 614 9887 615 9907 616 10009 617 10039 618 10069 619 10091 620 10093 621 10139 622 10141 623 10159 624 10223 625 10247 626 10273 627 10301 628 10303 629 10313 630 10321 631 10331 632 10333 633 10369 634 10391 635 10433 636 10567 637 10589 638 10601 639 10627 640 10631 641 10639 642 10651 643 10657 644 10663 645 10687 646 10709 647 10723 648 10729 649 10733 650 10753 651 10771 652 10789 653 10799 654 10831 655 10837 656 10859 657 10883 658 10891 659 10903 660 10909 661 10957 662 10979 663 11047 664 11057 665 11069 666 11083 667 11113 668 11117 669 11119 670 11131 671 11149 672 11159 673 11177 674 11239 675 11261 676 11279 677 11287 678 11311 679 11317 680 11321 681 11369 682 11383 683 11399 684 11423 685 11443 686 11467 687 11497 688 11527 689 11579 690 11593 691 11617 692 11701 693 11783 694 11789 695 11801 696 11807 697 11813 698 11821 699 11827 700 11833 701 11863 702 11867 703 11897 704 11903 705 11909 706 11923 707 11927 708 11939 709 11959 710 11969 711 11971 712 12011 713 12037 714 12041 715 12049 716 12071 717 12109 718 12113 719 12119 720 12143 721 12149 722 12157 723 12197 724 12203 725 12211 726 12241 727 12253 728 12277 729 12289 730 12301 731 12323 732 12329 733 12347 734 12373 735 12379 736 12391 737 12451 738 12457 739 12473 740 12479 741 12527 742 12553 743 12577 744 12601 745 12611 746 12619 747 12637 748 12641 749 12647 750 12653 751 12671 752 12703 753 12713 754 12721 755 12757 756 12781 757 12799 758 12809 759 12821 760 12853 761 12889 762 12893 763 12911 764 12919 765 12941 766 12953 767 13001 768 13003 769 13033 770 13049 771 13063 772 13103 773 13159 774 13163 775 13217 776 13249 777 13297 778 13309 779 13331 780 13339 781 13367 782 13381 783 13397 784 13411 785 13451 786 13457 787 13499 788 13523 789 13537 790 13553 791 13577 792 13591 793 13597 794 13613 795 13619 796 13627 797 13633 798 13691 799 13697 800 13709 801 13729 802 13759 803 13789 804 13807 805 13841 806 13859 807 13877 808 13879 809 13903 810 13907 811 13933 812 13967 813 13997 814 14033 815 14051 816 14083 817 14087 818 14107 819 14153 820 14159 821 14243 822 14281 823 14293 824 14303 825 14321 826 14323 827 14341 828 14347 829 14389 830 14401 831 14407 832 14419 833 14449 834 14489 835 14503 836 14519 837 14533 838 14537 839 14549 840 14551 841 14557 842 14561 843 14591 844 14593 845 14621 846 14629 847 14683 848 14699 849 14737 850 14741 851 14759 852 14767 853 14783 854 14797 855 14827 856 14831 857 14843 858 14851 859 14867 860 14869 861 14879 862 14897 863 14939 864 14947 865 14969 866 15013 867 15017 868 15031 869 15053 870 15091 871 15101 872 15107 873 15121 874 15173 875 15187 876 15193 877 15217 878 15233 879 15259 880 15263 881 15277 882 15289 883 15299 884 15313 885 15329 886 15349 887 15373 888 15391 889 15427 890 15443 891 15511 892 15527 893 15541 894 15581 895 15583 896 15629 897 15641 898 15643 899 15647 900 15679 901 15683 902 15731 903 15733 904 15749 905 15761 906 15773 907 15787 908 15791 909 15797 910 15809 911 15823 912 15859 913 15877 914 15887 915 15889 916 15907 917 15923 918 15937 919 15973 920 15991 921 16007 922 16033 923 16057 924 16067 925 16073 926 16087 927 16091 928 16111 929 16139 930 16187 931 16189 932 16193 933 16229 934 16253 935 16273 936 16319 937 16339 938 16361 939 16427 940 16433 941 16447 942 16477 943 16487 944 16493 945 16519 946 16529 947 16553 948 16567 949 16573 950 16603 951 16607 952 16631 953 16633 954 16651 955 16661 956 16673 957 16741 958 16747 959 16787 960 16811 961 16823 962 16831 963 16843 964 16879 965 16883 966 16921 967 16931 968 16937 969 16943 970 17021 971 17027 972 17029 973 17041 974 17099 975 17117 976 17167 977 17191 978 17231 979 17239 980 17257 981 17299 982 17317 983 17321 984 17327 985 17333 986 17351 987 17359 988 17377 989 17383 990 17417 991 17419 992 17449 993 17467 994 17491 995 17497 996 17509 997 17569 998 17579 999 17581 1000 17597