1 5 2 7 3 13 4 19 5 29 6 41 7 43 8 47 9 59 10 61 11 71 12 73 13 109 14 127 15 131 16 137 17 151 18 163 19 179 20 223 21 227 22 233 23 251 24 263 25 271 26 277 27 283 28 331 29 337 30 347 31 359 32 367 33 389 34 421 35 433 36 461 37 467 38 499 39 521 40 523 41 541 42 547 43 557 44 563 45 587 46 593 47 599 48 601 49 617 50 641 51 643 52 653 53 661 54 673 55 683 56 701 57 709 58 719 59 743 60 751 61 757 62 761 63 797 64 823 65 827 66 829 67 839 68 853 69 859 70 863 71 881 72 883 73 887 74 907 75 929 76 937 77 947 78 953 79 983 80 997 81 1009 82 1013 83 1019 84 1021 85 1033 86 1039 87 1051 88 1063 89 1091 90 1093 91 1103 92 1123 93 1151 94 1171 95 1193 96 1213 97 1217 98 1229 99 1231 100 1249 101 1277 102 1279 103 1301 104 1321 105 1399 106 1409 107 1429 108 1433 109 1439 110 1447 111 1451 112 1471 113 1481 114 1487 115 1489 116 1493 117 1499 118 1523 119 1531 120 1543 121 1549 122 1553 123 1571 124 1597 125 1601 126 1607 127 1613 128 1667 129 1733 130 1741 131 1747 132 1777 133 1783 134 1789 135 1801 136 1811 137 1823 138 1847 139 1867 140 1871 141 1901 142 1907 143 1913 144 1951 145 1979 146 1999 147 2003 148 2011 149 2027 150 2029 151 2039 152 2053 153 2063 154 2081 155 2113 156 2131 157 2137 158 2141 159 2143 160 2153 161 2203 162 2237 163 2243 164 2251 165 2273 166 2287 167 2297 168 2309 169 2333 170 2339 171 2377 172 2381 173 2393 174 2411 175 2417 176 2437 177 2441 178 2459 179 2477 180 2531 181 2539 182 2543 183 2591 184 2593 185 2617 186 2621 187 2657 188 2659 189 2663 190 2671 191 2677 192 2683 193 2689 194 2693 195 2699 196 2707 197 2711 198 2713 199 2729 200 2789 201 2791 202 2797 203 2801 204 2833 205 2843 206 2851 207 2879 208 2887 209 2897 210 2909 211 2917 212 2927 213 2953 214 2969 215 3001 216 3011 217 3019 218 3023 219 3041 220 3119 221 3163 222 3187 223 3191 224 3209 225 3221 226 3251 227 3257 228 3299 229 3301 230 3307 231 3319 232 3329 233 3347 234 3373 235 3389 236 3407 237 3457 238 3461 239 3491 240 3511 241 3517 242 3527 243 3533 244 3539 245 3547 246 3557 247 3559 248 3571 249 3581 250 3593 251 3613 252 3617 253 3623 254 3643 255 3673 256 3677 257 3697 258 3727 259 3739 260 3767 261 3779 262 3797 263 3803 264 3823 265 3847 266 3853 267 3877 268 3881 269 3889 270 3907 271 3911 272 3917 273 3919 274 3929 275 3943 276 4007 277 4013 278 4019 279 4027 280 4049 281 4051 282 4073 283 4079 284 4093 285 4099 286 4111 287 4139 288 4153 289 4157 290 4177 291 4217 292 4253 293 4261 294 4271 295 4289 296 4349 297 4391 298 4397 299 4421 300 4441 301 4447 302 4481 303 4483 304 4513 305 4549 306 4561 307 4567 308 4591 309 4603 310 4643 311 4663 312 4673 313 4691 314 4703 315 4723 316 4729 317 4783 318 4787 319 4799 320 4801 321 4817 322 4831 323 4861 324 4937 325 4951 326 4967 327 4969 328 4973 329 4987 330 4999 331 5003 332 5023 333 5039 334 5051 335 5077 336 5081 337 5101 338 5113 339 5153 340 5197 341 5233 342 5237 343 5279 344 5281 345 5303 346 5309 347 5323 348 5333 349 5347 350 5387 351 5393 352 5399 353 5419 354 5437 355 5449 356 5479 357 5503 358 5507 359 5531 360 5563 361 5573 362 5581 363 5591 364 5623 365 5653 366 5657 367 5659 368 5669 369 5683 370 5689 371 5693 372 5717 373 5741 374 5749 375 5783 376 5827 377 5839 378 5849 379 5851 380 5857 381 5861 382 5869 383 5879 384 5927 385 5939 386 5953 387 5981 388 6011 389 6029 390 6037 391 6047 392 6053 393 6079 394 6089 395 6091 396 6121 397 6143 398 6151 399 6173 400 6197 401 6203 402 6211 403 6217 404 6221 405 6229 406 6257 407 6263 408 6277 409 6287 410 6311 411 6337 412 6343 413 6353 414 6361 415 6367 416 6379 417 6421 418 6449 419 6451 420 6469 421 6521 422 6547 423 6553 424 6563 425 6571 426 6577 427 6581 428 6607 429 6637 430 6691 431 6737 432 6761 433 6763 434 6779 435 6803 436 6827 437 6833 438 6841 439 6857 440 6869 441 6871 442 6899 443 6917 444 6959 445 6967 446 6971 447 6977 448 6983 449 7013 450 7039 451 7043 452 7057 453 7069 454 7079 455 7103 456 7109 457 7129 458 7151 459 7177 460 7213 461 7229 462 7237 463 7283 464 7307 465 7309 466 7331 467 7349 468 7351 469 7393 470 7433 471 7451 472 7459 473 7481 474 7517 475 7537 476 7559 477 7603 478 7649 479 7687 480 7691 481 7703 482 7741 483 7757 484 7759 485 7789 486 7817 487 7823 488 7829 489 7841 490 7867 491 7883 492 7901 493 7919 494 7927 495 7933 496 7949 497 7951 498 7963 499 7993 500 8011 501 8017 502 8039 503 8053 504 8087 505 8101 506 8117 507 8123 508 8161 509 8167 510 8171 511 8179 512 8219 513 8237 514 8243 515 8263 516 8269 517 8287 518 8293 519 8297 520 8317 521 8329 522 8353 523 8369 524 8419 525 8447 526 8467 527 8513 528 8521 529 8537 530 8539 531 8543 532 8597 533 8609 534 8627 535 8629 536 8647 537 8677 538 8693 539 8747 540 8753 541 8807 542 8819 543 8821 544 8831 545 8837 546 8839 547 8861 548 8867 549 8887 550 8893 551 8923 552 8929 553 8941 554 8951 555 8971 556 9001 557 9007 558 9011 559 9013 560 9043 561 9049 562 9059 563 9067 564 9103 565 9127 566 9133 567 9151 568 9157 569 9181 570 9209 571 9221 572 9227 573 9239 574 9241 575 9257 576 9293 577 9341 578 9377 579 9391 580 9403 581 9413 582 9421 583 9431 584 9437 585 9439 586 9463 587 9467 588 9473 589 9479 590 9491 591 9497 592 9521 593 9533 594 9623 595 9631 596 9643 597 9677 598 9697 599 9719 600 9721 601 9733 602 9739 603 9743 604 9749 605 9767 606 9769 607 9781 608 9787 609 9803 610 9811 611 9817 612 9829 613 9833 614 9839 615 9859 616 9901 617 9931 618 9973 619 10039 620 10069 621 10093 622 10099 623 10111 624 10133 625 10159 626 10181 627 10223 628 10243 629 10267 630 10289 631 10301 632 10313 633 10331 634 10369 635 10429 636 10433 637 10453 638 10477 639 10487 640 10529 641 10531 642 10597 643 10607 644 10613 645 10627 646 10631 647 10651 648 10657 649 10663 650 10691 651 10729 652 10781 653 10789 654 10831 655 10859 656 10861 657 10883 658 10889 659 10891 660 10903 661 10909 662 10939 663 10957 664 10987 665 10993 666 11003 667 11047 668 11069 669 11083 670 11117 671 11131 672 11177 673 11197 674 11213 675 11239 676 11243 677 11257 678 11261 679 11273 680 11299 681 11311 682 11317 683 11321 684 11329 685 11369 686 11393 687 11399 688 11411 689 11423 690 11471 691 11483 692 11497 693 11503 694 11519 695 11549 696 11551 697 11579 698 11587 699 11593 700 11617 701 11677 702 11681 703 11689 704 11719 705 11731 706 11777 707 11779 708 11789 709 11807 710 11821 711 11827 712 11831 713 11833 714 11839 715 11887 716 11903 717 11909 718 11933 719 11971 720 12011 721 12041 722 12043 723 12071 724 12073 725 12101 726 12107 727 12143 728 12149 729 12161 730 12197 731 12227 732 12253 733 12263 734 12269 735 12281 736 12301 737 12323 738 12373 739 12391 740 12413 741 12433 742 12437 743 12451 744 12457 745 12473 746 12479 747 12491 748 12497 749 12503 750 12527 751 12541 752 12553 753 12569 754 12577 755 12583 756 12601 757 12611 758 12619 759 12637 760 12647 761 12659 762 12703 763 12721 764 12757 765 12763 766 12791 767 12799 768 12809 769 12821 770 12823 771 12853 772 12893 773 12899 774 12907 775 12953 776 12959 777 12973 778 12979 779 12983 780 13033 781 13037 782 13043 783 13049 784 13093 785 13151 786 13183 787 13187 788 13229 789 13249 790 13259 791 13291 792 13313 793 13327 794 13339 795 13367 796 13381 797 13411 798 13441 799 13451 800 13457 801 13499 802 13523 803 13553 804 13567 805 13591 806 13597 807 13649 808 13679 809 13681 810 13687 811 13697 812 13709 813 13711 814 13781 815 13831 816 13841 817 13877 818 13879 819 13883 820 13903 821 13907 822 13913 823 13921 824 13931 825 13963 826 14029 827 14033 828 14057 829 14071 830 14081 831 14083 832 14087 833 14143 834 14149 835 14159 836 14173 837 14207 838 14221 839 14243 840 14249 841 14251 842 14281 843 14303 844 14341 845 14387 846 14411 847 14423 848 14431 849 14461 850 14479 851 14503 852 14533 853 14537 854 14549 855 14551 856 14563 857 14621 858 14629 859 14669 860 14683 861 14731 862 14737 863 14741 864 14753 865 14759 866 14767 867 14771 868 14813 869 14843 870 14851 871 14869 872 14891 873 14951 874 14969 875 15031 876 15053 877 15061 878 15077 879 15083 880 15091 881 15101 882 15121 883 15131 884 15137 885 15139 886 15161 887 15187 888 15217 889 15227 890 15233 891 15241 892 15259 893 15271 894 15299 895 15319 896 15329 897 15331 898 15349 899 15359 900 15373 901 15383 902 15391 903 15401 904 15427 905 15439 906 15443 907 15451 908 15461 909 15473 910 15551 911 15607 912 15619 913 15629 914 15641 915 15643 916 15647 917 15679 918 15683 919 15731 920 15733 921 15737 922 15739 923 15749 924 15761 925 15797 926 15809 927 15859 928 15889 929 15913 930 15919 931 15923 932 15937 933 15959 934 15971 935 15991 936 16033 937 16057 938 16111 939 16187 940 16189 941 16217 942 16229 943 16231 944 16267 945 16273 946 16339 947 16349 948 16361 949 16411 950 16417 951 16451 952 16481 953 16529 954 16547 955 16567 956 16619 957 16649 958 16657 959 16693 960 16703 961 16741 962 16747 963 16763 964 16811 965 16823 966 16829 967 16831 968 16843 969 16871 970 16879 971 16901 972 16921 973 16931 974 16937 975 16943 976 16963 977 16981 978 16993 979 17041 980 17047 981 17077 982 17099 983 17107 984 17117 985 17123 986 17159 987 17167 988 17203 989 17209 990 17231 991 17239 992 17293 993 17299 994 17327 995 17333 996 17383 997 17393 998 17401 999 17417 1000 17419