1 2 2 5 3 7 4 11 5 19 6 31 7 37 8 41 9 47 10 59 11 67 12 71 13 73 14 83 15 89 16 97 17 109 18 137 19 149 20 151 21 163 22 167 23 193 24 197 25 223 26 227 27 229 28 239 29 241 30 271 31 281 32 293 33 307 34 317 35 331 36 349 37 353 38 359 39 379 40 383 41 397 42 401 43 409 44 421 45 431 46 449 47 457 48 461 49 463 50 479 51 487 52 499 53 509 54 541 55 557 56 577 57 587 58 593 59 613 60 617 61 619 62 631 63 643 64 661 65 683 66 691 67 709 68 733 69 739 70 743 71 761 72 769 73 773 74 787 75 811 76 821 77 827 78 839 79 853 80 863 81 877 82 929 83 941 84 947 85 967 86 977 87 983 88 1009 89 1019 90 1021 91 1033 92 1051 93 1061 94 1087 95 1097 96 1103 97 1123 98 1129 99 1151 100 1163 101 1181 102 1201 103 1217 104 1229 105 1237 106 1259 107 1279 108 1289 109 1307 110 1319 111 1321 112 1367 113 1373 114 1399 115 1409 116 1423 117 1451 118 1471 119 1487 120 1489 121 1493 122 1523 123 1549 124 1553 125 1567 126 1571 127 1579 128 1597 129 1601 130 1607 131 1619 132 1627 133 1657 134 1669 135 1697 136 1709 137 1721 138 1723 139 1747 140 1753 141 1783 142 1787 143 1789 144 1801 145 1831 146 1861 147 1867 148 1877 149 1879 150 1913 151 1931 152 1987 153 1997 154 2017 155 2039 156 2069 157 2087 158 2099 159 2111 160 2113 161 2137 162 2143 163 2153 164 2179 165 2203 166 2221 167 2243 168 2251 169 2267 170 2269 171 2273 172 2281 173 2293 174 2309 175 2333 176 2347 177 2351 178 2371 179 2377 180 2381 181 2399 182 2411 183 2423 184 2437 185 2459 186 2477 187 2503 188 2543 189 2579 190 2593 191 2621 192 2633 193 2647 194 2657 195 2659 196 2663 197 2671 198 2683 199 2689 200 2693 201 2699 202 2711 203 2719 204 2741 205 2749 206 2767 207 2777 208 2789 209 2797 210 2801 211 2803 212 2819 213 2879 214 2897 215 2917 216 2927 217 2953 218 2957 219 2969 220 2971 221 3001 222 3011 223 3023 224 3037 225 3049 226 3061 227 3079 228 3083 229 3089 230 3109 231 3167 232 3187 233 3191 234 3203 235 3209 236 3217 237 3229 238 3257 239 3271 240 3307 241 3313 242 3323 243 3343 244 3347 245 3359 246 3361 247 3373 248 3391 249 3413 250 3463 251 3469 252 3491 253 3499 254 3517 255 3529 256 3541 257 3547 258 3557 259 3581 260 3583 261 3593 262 3607 263 3659 264 3671 265 3673 266 3677 267 3697 268 3733 269 3739 270 3803 271 3833 272 3853 273 3863 274 3881 275 3889 276 3907 277 3911 278 3919 279 3931 280 3947 281 3967 282 3989 283 4019 284 4049 285 4051 286 4093 287 4127 288 4129 289 4139 290 4153 291 4201 292 4217 293 4219 294 4231 295 4243 296 4253 297 4259 298 4271 299 4283 300 4297 301 4327 302 4337 303 4349 304 4357 305 4363 306 4373 307 4409 308 4441 309 4451 310 4457 311 4483 312 4493 313 4513 314 4517 315 4519 316 4561 317 4583 318 4591 319 4597 320 4621 321 4639 322 4643 323 4649 324 4673 325 4691 326 4721 327 4751 328 4789 329 4799 330 4817 331 4831 332 4877 333 4903 334 4909 335 4919 336 4933 337 4951 338 4973 339 4987 340 4999 341 5003 342 5011 343 5023 344 5039 345 5051 346 5059 347 5077 348 5081 349 5101 350 5107 351 5153 352 5167 353 5179 354 5189 355 5231 356 5233 357 5237 358 5273 359 5297 360 5309 361 5323 362 5351 363 5387 364 5393 365 5413 366 5419 367 5441 368 5449 369 5471 370 5479 371 5501 372 5507 373 5519 374 5527 375 5531 376 5557 377 5569 378 5623 379 5647 380 5653 381 5657 382 5683 383 5689 384 5701 385 5741 386 5779 387 5783 388 5791 389 5813 390 5839 391 5843 392 5857 393 5861 394 5869 395 5881 396 5897 397 5923 398 5939 399 5987 400 6011 401 6037 402 6043 403 6047 404 6053 405 6073 406 6079 407 6089 408 6091 409 6121 410 6131 411 6143 412 6151 413 6173 414 6199 415 6203 416 6221 417 6229 418 6247 419 6271 420 6277 421 6287 422 6299 423 6311 424 6323 425 6329 426 6337 427 6359 428 6389 429 6427 430 6469 431 6481 432 6521 433 6547 434 6563 435 6571 436 6599 437 6619 438 6637 439 6661 440 6689 441 6701 442 6703 443 6719 444 6779 445 6781 446 6791 447 6793 448 6823 449 6827 450 6833 451 6857 452 6869 453 6871 454 6883 455 6911 456 6947 457 6949 458 6961 459 6983 460 7001 461 7013 462 7027 463 7039 464 7057 465 7079 466 7103 467 7109 468 7129 469 7187 470 7207 471 7213 472 7243 473 7247 474 7321 475 7351 476 7369 477 7417 478 7451 479 7457 480 7477 481 7481 482 7499 483 7507 484 7529 485 7547 486 7559 487 7561 488 7573 489 7577 490 7603 491 7607 492 7639 493 7649 494 7681 495 7691 496 7703 497 7717 498 7727 499 7741 500 7753 501 7759 502 7789 503 7793 504 7841 505 7867 506 7873 507 7883 508 7919 509 7937 510 7949 511 7951 512 7963 513 7993 514 8039 515 8053 516 8081 517 8093 518 8101 519 8117 520 8123 521 8171 522 8179 523 8209 524 8221 525 8231 526 8237 527 8263 528 8273 529 8287 530 8353 531 8377 532 8387 533 8419 534 8429 535 8431 536 8443 537 8461 538 8513 539 8521 540 8539 541 8543 542 8573 543 8599 544 8627 545 8647 546 8663 547 8669 548 8677 549 8689 550 8699 551 8731 552 8741 553 8747 554 8783 555 8803 556 8807 557 8819 558 8821 559 8861 560 8887 561 8923 562 8929 563 8933 564 8951 565 8963 566 9001 567 9007 568 9011 569 9029 570 9041 571 9043 572 9059 573 9067 574 9133 575 9137 576 9157 577 9173 578 9199 579 9209 580 9241 581 9277 582 9293 583 9319 584 9323 585 9341 586 9349 587 9371 588 9391 589 9397 590 9419 591 9431 592 9433 593 9479 594 9497 595 9511 596 9521 597 9547 598 9587 599 9601 600 9613 601 9631 602 9661 603 9677 604 9679 605 9719 606 9739 607 9743 608 9769 609 9781 610 9787 611 9791 612 9817 613 9833 614 9839 615 9859 616 9887 617 9901 618 9973 619 10067 620 10069 621 10093 622 10099 623 10103 624 10133 625 10151 626 10159 627 10177 628 10181 629 10211 630 10223 631 10259 632 10289 633 10301 634 10303 635 10333 636 10337 637 10343 638 10369 639 10433 640 10457 641 10459 642 10463 643 10499 644 10567 645 10589 646 10597 647 10601 648 10613 649 10627 650 10639 651 10667 652 10691 653 10723 654 10733 655 10753 656 10771 657 10831 658 10837 659 10847 660 10853 661 10861 662 10883 663 10889 664 10909 665 10939 666 10957 667 10979 668 10987 669 10993 670 11003 671 11057 672 11069 673 11071 674 11083 675 11087 676 11113 677 11117 678 11149 679 11159 680 11161 681 11173 682 11213 683 11239 684 11243 685 11251 686 11273 687 11279 688 11299 689 11317 690 11321 691 11329 692 11351 693 11369 694 11383 695 11393 696 11399 697 11447 698 11471 699 11497 700 11503 701 11549 702 11551 703 11617 704 11633 705 11681 706 11689 707 11719 708 11731 709 11783 710 11789 711 11863 712 11867 713 11887 714 11897 715 11903 716 11923 717 11927 718 11939 719 11941 720 11953 721 11971 722 11981 723 12007 724 12043 725 12049 726 12071 727 12097 728 12101 729 12109 730 12149 731 12157 732 12161 733 12163 734 12227 735 12239 736 12241 737 12251 738 12253 739 12277 740 12329 741 12343 742 12391 743 12409 744 12413 745 12421 746 12433 747 12473 748 12487 749 12491 750 12511 751 12517 752 12527 753 12539 754 12547 755 12553 756 12569 757 12577 758 12589 759 12641 760 12647 761 12703 762 12721 763 12781 764 12799 765 12823 766 12829 767 12889 768 12907 769 12911 770 12917 771 12941 772 12953 773 12959 774 12967 775 12979 776 13007 777 13033 778 13037 779 13063 780 13093 781 13099 782 13109 783 13151 784 13163 785 13171 786 13177 787 13187 788 13219 789 13229 790 13241 791 13249 792 13267 793 13291 794 13297 795 13327 796 13331 797 13397 798 13411 799 13421 800 13457 801 13463 802 13487 803 13499 804 13513 805 13553 806 13567 807 13577 808 13591 809 13613 810 13619 811 13669 812 13681 813 13687 814 13691 815 13697 816 13709 817 13721 818 13723 819 13759 820 13799 821 13873 822 13877 823 13879 824 13903 825 13921 826 13931 827 13967 828 13999 829 14009 830 14029 831 14033 832 14051 833 14071 834 14081 835 14087 836 14107 837 14149 838 14159 839 14177 840 14207 841 14243 842 14281 843 14293 844 14321 845 14341 846 14347 847 14389 848 14411 849 14419 850 14423 851 14437 852 14449 853 14461 854 14489 855 14503 856 14519 857 14549 858 14591 859 14593 860 14627 861 14633 862 14653 863 14657 864 14669 865 14683 866 14723 867 14731 868 14737 869 14747 870 14753 871 14779 872 14783 873 14813 874 14827 875 14831 876 14851 877 14867 878 14879 879 14887 880 14891 881 14929 882 14939 883 14957 884 14969 885 14983 886 15013 887 15017 888 15061 889 15073 890 15091 891 15101 892 15121 893 15137 894 15139 895 15173 896 15199 897 15217 898 15241 899 15269 900 15277 901 15299 902 15307 903 15319 904 15329 905 15359 906 15361 907 15373 908 15377 909 15413 910 15439 911 15451 912 15511 913 15527 914 15541 915 15559 916 15569 917 15581 918 15607 919 15619 920 15641 921 15647 922 15667 923 15671 924 15683 925 15737 926 15749 927 15761 928 15767 929 15787 930 15797 931 15803 932 15823 933 15881 934 15901 935 15907 936 15919 937 15923 938 15959 939 15971 940 16001 941 16057 942 16061 943 16063 944 16073 945 16087 946 16127 947 16139 948 16141 949 16183 950 16187 951 16193 952 16217 953 16229 954 16231 955 16333 956 16339 957 16349 958 16361 959 16369 960 16411 961 16417 962 16421 963 16427 964 16447 965 16451 966 16453 967 16477 968 16529 969 16547 970 16567 971 16573 972 16603 973 16607 974 16619 975 16633 976 16651 977 16661 978 16673 979 16699 980 16703 981 16729 982 16759 983 16763 984 16811 985 16829 986 16843 987 16879 988 16889 989 16921 990 16931 991 16937 992 16963 993 16993 994 17011 995 17041 996 17077 997 17093 998 17123 999 17167 1000 17191