1 5 2 7 3 11 4 19 5 29 6 43 7 47 8 53 9 61 10 67 11 71 12 89 13 103 14 109 15 113 16 127 17 131 18 137 19 151 20 173 21 179 22 193 23 197 24 211 25 229 26 239 27 257 28 263 29 271 30 277 31 281 32 313 33 337 34 347 35 379 36 383 37 389 38 397 39 421 40 431 41 439 42 449 43 463 44 467 45 487 46 491 47 509 48 523 49 547 50 557 51 571 52 593 53 599 54 607 55 613 56 617 57 631 58 641 59 659 60 673 61 677 62 683 63 691 64 701 65 719 66 733 67 739 68 743 69 757 70 761 71 809 72 823 73 827 74 859 75 883 76 887 77 907 78 911 79 929 80 953 81 967 82 971 83 977 84 991 85 1009 86 1013 87 1019 88 1033 89 1051 90 1061 91 1069 92 1093 93 1097 94 1103 95 1117 96 1153 97 1163 98 1181 99 1187 100 1201 101 1223 102 1229 103 1237 104 1279 105 1289 106 1303 107 1307 108 1321 109 1327 110 1373 111 1429 112 1433 113 1439 114 1447 115 1453 116 1471 117 1481 118 1489 119 1499 120 1523 121 1531 122 1559 123 1579 124 1583 125 1597 126 1601 127 1607 128 1621 129 1657 130 1663 131 1667 132 1699 133 1709 134 1723 135 1733 136 1741 137 1747 138 1783 139 1789 140 1811 141 1831 142 1867 143 1873 144 1877 145 1901 146 1933 147 1951 148 1979 149 1993 150 1999 151 2003 152 2017 153 2027 154 2063 155 2069 156 2083 157 2087 158 2111 159 2129 160 2143 161 2153 162 2161 163 2203 164 2213 165 2237 166 2251 167 2269 168 2273 169 2287 170 2293 171 2297 172 2311 173 2339 174 2357 175 2371 176 2377 177 2381 178 2399 179 2423 180 2437 181 2441 182 2447 183 2503 184 2521 185 2531 186 2539 187 2549 188 2591 189 2609 190 2633 191 2647 192 2657 193 2671 194 2689 195 2693 196 2699 197 2707 198 2713 199 2731 200 2741 201 2749 202 2777 203 2791 204 2797 205 2801 206 2819 207 2833 208 2843 209 2857 210 2861 211 2903 212 2909 213 2917 214 2927 215 2969 216 3001 217 3011 218 3049 219 3067 220 3109 221 3119 222 3137 223 3169 224 3203 225 3217 226 3221 227 3253 228 3259 229 3301 230 3319 231 3323 232 3329 233 3343 234 3347 235 3361 236 3371 237 3389 238 3407 239 3413 240 3449 241 3463 242 3469 243 3491 244 3511 245 3529 246 3533 247 3539 248 3547 249 3557 250 3571 251 3581 252 3613 253 3617 254 3623 255 3631 256 3637 257 3659 258 3673 259 3697 260 3701 261 3739 262 3767 263 3823 264 3833 265 3847 266 3851 267 3889 268 3907 269 3911 270 3917 271 3931 272 3967 273 4001 274 4019 275 4051 276 4057 277 4079 278 4093 279 4099 280 4127 281 4159 282 4177 283 4201 284 4211 285 4219 286 4229 287 4243 288 4253 289 4261 290 4271 291 4289 292 4327 293 4337 294 4373 295 4397 296 4421 297 4457 298 4463 299 4481 300 4513 301 4519 302 4523 303 4547 304 4561 305 4583 306 4597 307 4603 308 4621 309 4639 310 4649 311 4663 312 4673 313 4691 314 4723 315 4729 316 4733 317 4751 318 4789 319 4793 320 4799 321 4813 322 4817 323 4831 324 4877 325 4919 326 4933 327 4943 328 4957 329 4967 330 4999 331 5003 332 5009 333 5023 334 5051 335 5059 336 5087 337 5101 338 5107 339 5153 340 5167 341 5171 342 5209 343 5227 344 5233 345 5237 346 5261 347 5279 348 5297 349 5303 350 5381 351 5387 352 5419 353 5437 354 5443 355 5471 356 5479 357 5503 358 5507 359 5521 360 5527 361 5531 362 5563 363 5569 364 5573 365 5591 366 5639 367 5647 368 5653 369 5657 370 5689 371 5717 372 5737 373 5741 374 5779 375 5783 376 5801 377 5807 378 5821 379 5839 380 5843 381 5849 382 5857 383 5867 384 5881 385 5923 386 5927 387 6007 388 6011 389 6053 390 6067 391 6073 392 6091 393 6101 394 6133 395 6143 396 6151 397 6199 398 6203 399 6217 400 6221 401 6263 402 6269 403 6277 404 6287 405 6301 406 6311 407 6329 408 6343 409 6353 410 6361 411 6367 412 6389 413 6427 414 6451 415 6469 416 6473 417 6521 418 6529 419 6553 420 6563 421 6571 422 6577 423 6581 424 6599 425 6619 426 6637 427 6661 428 6679 429 6689 430 6703 431 6763 432 6781 433 6791 434 6823 435 6829 436 6833 437 6857 438 6871 439 6899 440 6907 441 6917 442 6949 443 6959 444 6977 445 6983 446 6991 447 6997 448 7001 449 7019 450 7039 451 7043 452 7057 453 7103 454 7109 455 7127 456 7151 457 7159 458 7187 459 7193 460 7207 461 7211 462 7229 463 7243 464 7253 465 7309 466 7333 467 7351 468 7369 469 7393 470 7411 471 7417 472 7459 473 7477 474 7481 475 7487 476 7523 477 7529 478 7537 479 7547 480 7561 481 7589 482 7603 483 7607 484 7621 485 7649 486 7669 487 7673 488 7687 489 7691 490 7753 491 7757 492 7789 493 7817 494 7823 495 7841 496 7873 497 7879 498 7883 499 7901 500 7907 501 7949 502 7963 503 8009 504 8069 505 8089 506 8093 507 8111 508 8117 509 8167 510 8191 511 8209 512 8219 513 8233 514 8237 515 8243 516 8293 517 8317 518 8363 519 8369 520 8377 521 8387 522 8419 523 8429 524 8443 525 8447 526 8461 527 8467 528 8513 529 8527 530 8537 531 8573 532 8597 533 8629 534 8663 535 8677 536 8681 537 8699 538 8713 539 8719 540 8737 541 8741 542 8747 543 8761 544 8779 545 8783 546 8803 547 8807 548 8821 549 8831 550 8839 551 8849 552 8863 553 8867 554 8887 555 8923 556 8929 557 8933 558 8951 559 8971 560 8999 561 9007 562 9013 563 9041 564 9049 565 9059 566 9091 567 9133 568 9157 569 9161 570 9181 571 9199 572 9203 573 9209 574 9227 575 9241 576 9283 577 9293 578 9311 579 9343 580 9349 581 9371 582 9377 583 9391 584 9413 585 9419 586 9433 587 9437 588 9461 589 9479 590 9497 591 9511 592 9521 593 9539 594 9587 595 9601 596 9619 597 9623 598 9629 599 9643 600 9661 601 9679 602 9689 603 9721 604 9749 605 9769 606 9787 607 9791 608 9811 609 9829 610 9833 611 9839 612 9857 613 9871 614 9923 615 9931 616 9941 617 9973 618 10007 619 10039 620 10067 621 10091 622 10099 623 10133 624 10141 625 10151 626 10169 627 10193 628 10211 629 10253 630 10259 631 10267 632 10273 633 10301 634 10333 635 10337 636 10343 637 10357 638 10399 639 10427 640 10459 641 10463 642 10477 643 10487 644 10501 645 10529 646 10567 647 10589 648 10613 649 10627 650 10631 651 10651 652 10687 653 10711 654 10729 655 10739 656 10753 657 10771 658 10781 659 10799 660 10837 661 10847 662 10861 663 10883 664 10889 665 10903 666 10939 667 10949 668 10973 669 10987 670 11047 671 11057 672 11071 673 11093 674 11113 675 11117 676 11131 677 11149 678 11159 679 11173 680 11177 681 11197 682 11239 683 11243 684 11257 685 11261 686 11299 687 11317 688 11351 689 11369 690 11383 691 11393 692 11411 693 11443 694 11467 695 11471 696 11491 697 11519 698 11527 699 11551 700 11579 701 11593 702 11597 703 11617 704 11621 705 11677 706 11681 707 11701 708 11719 709 11743 710 11779 711 11789 712 11807 713 11813 714 11821 715 11827 716 11831 717 11863 718 11887 719 11897 720 11933 721 11939 722 11953 723 11971 724 11981 725 12037 726 12041 727 12073 728 12097 729 12101 730 12107 731 12143 732 12149 733 12157 734 12163 735 12227 736 12241 737 12251 738 12269 739 12289 740 12373 741 12377 742 12391 743 12401 744 12409 745 12433 746 12437 747 12451 748 12457 749 12479 750 12503 751 12517 752 12527 753 12541 754 12569 755 12577 756 12583 757 12601 758 12611 759 12619 760 12647 761 12653 762 12671 763 12689 764 12703 765 12713 766 12821 767 12829 768 12853 769 12899 770 12919 771 12923 772 12941 773 12979 774 12983 775 13003 776 13007 777 13049 778 13063 779 13109 780 13147 781 13151 782 13171 783 13217 784 13241 785 13249 786 13259 787 13291 788 13297 789 13339 790 13367 791 13381 792 13399 793 13417 794 13441 795 13451 796 13469 797 13487 798 13553 799 13567 800 13577 801 13591 802 13613 803 13619 804 13627 805 13633 806 13669 807 13679 808 13693 809 13697 810 13711 811 13721 812 13759 813 13763 814 13781 815 13829 816 13879 817 13903 818 13907 819 13913 820 13921 821 13931 822 13963 823 13997 824 14011 825 14029 826 14033 827 14057 828 14071 829 14081 830 14159 831 14173 832 14197 833 14207 834 14221 835 14243 836 14249 837 14281 838 14323 839 14327 840 14341 841 14347 842 14369 843 14389 844 14407 845 14411 846 14431 847 14449 848 14519 849 14533 850 14537 851 14543 852 14551 853 14557 854 14561 855 14593 856 14621 857 14627 858 14669 859 14683 860 14747 861 14753 862 14767 863 14771 864 14813 865 14827 866 14831 867 14851 868 14869 869 14879 870 14887 871 14897 872 14929 873 14939 874 14957 875 15013 876 15061 877 15083 878 15107 879 15121 880 15131 881 15139 882 15149 883 15173 884 15187 885 15233 886 15271 887 15289 888 15299 889 15307 890 15313 891 15331 892 15349 893 15359 894 15373 895 15377 896 15383 897 15391 898 15401 899 15439 900 15443 901 15461 902 15467 903 15527 904 15541 905 15551 906 15559 907 15569 908 15583 909 15601 910 15607 911 15629 912 15643 913 15649 914 15667 915 15671 916 15727 917 15733 918 15737 919 15761 920 15797 921 15803 922 15817 923 15859 924 15877 925 15881 926 15887 927 15901 928 15919 929 15923 930 15937 931 15971 932 16007 933 16063 934 16069 935 16073 936 16087 937 16091 938 16097 939 16111 940 16139 941 16189 942 16217 943 16223 944 16231 945 16273 946 16301 947 16339 948 16349 949 16363 950 16381 951 16427 952 16433 953 16447 954 16451 955 16493 956 16553 957 16567 958 16573 959 16619 960 16633 961 16651 962 16657 963 16661 964 16693 965 16699 966 16703 967 16741 968 16759 969 16763 970 16787 971 16811 972 16829 973 16843 974 16871 975 16889 976 16903 977 16927 978 16931 979 16937 980 16979 981 16987 982 16993 983 17011 984 17021 985 17029 986 17053 987 17077 988 17099 989 17123 990 17137 991 17183 992 17189 993 17203 994 17207 995 17231 996 17239 997 17291 998 17333 999 17351 1000 17389