1 2 2 11 3 13 4 23 5 31 6 37 7 43 8 47 9 61 10 67 11 73 12 83 13 89 14 97 15 101 16 103 17 109 18 113 19 131 20 149 21 151 22 157 23 173 24 179 25 191 26 211 27 227 28 229 29 233 30 269 31 283 32 313 33 337 34 347 35 349 36 353 37 367 38 397 39 401 40 409 41 419 42 421 43 431 44 443 45 457 46 463 47 467 48 503 49 509 50 541 51 563 52 569 53 571 54 587 55 601 56 613 57 659 58 673 59 683 60 691 61 701 62 719 63 739 64 751 65 769 66 773 67 797 68 809 69 811 70 821 71 823 72 839 73 857 74 859 75 863 76 881 77 887 78 919 79 929 80 937 81 941 82 967 83 977 84 983 85 991 86 1009 87 1013 88 1021 89 1033 90 1061 91 1093 92 1109 93 1117 94 1123 95 1129 96 1151 97 1153 98 1163 99 1171 100 1193 101 1213 102 1217 103 1223 104 1249 105 1277 106 1279 107 1283 108 1289 109 1291 110 1297 111 1321 112 1367 113 1381 114 1399 115 1409 116 1427 117 1429 118 1439 119 1447 120 1453 121 1459 122 1471 123 1481 124 1483 125 1489 126 1493 127 1499 128 1531 129 1567 130 1571 131 1601 132 1607 133 1627 134 1637 135 1663 136 1699 137 1721 138 1741 139 1753 140 1783 141 1801 142 1831 143 1847 144 1861 145 1867 146 1871 147 1873 148 1879 149 1901 150 1931 151 1949 152 1979 153 1987 154 1997 155 1999 156 2003 157 2017 158 2029 159 2039 160 2053 161 2083 162 2089 163 2099 164 2137 165 2161 166 2179 167 2207 168 2213 169 2221 170 2237 171 2239 172 2273 173 2281 174 2297 175 2309 176 2311 177 2333 178 2339 179 2341 180 2351 181 2357 182 2371 183 2383 184 2393 185 2399 186 2437 187 2459 188 2473 189 2477 190 2521 191 2539 192 2543 193 2551 194 2579 195 2591 196 2593 197 2609 198 2633 199 2657 200 2663 201 2687 202 2689 203 2693 204 2699 205 2707 206 2711 207 2713 208 2753 209 2791 210 2797 211 2803 212 2843 213 2879 214 2887 215 2897 216 2909 217 2963 218 3011 219 3019 220 3023 221 3041 222 3049 223 3061 224 3067 225 3079 226 3137 227 3167 228 3169 229 3181 230 3209 231 3217 232 3229 233 3251 234 3253 235 3259 236 3299 237 3301 238 3343 239 3347 240 3359 241 3371 242 3373 243 3407 244 3413 245 3433 246 3461 247 3469 248 3491 249 3499 250 3511 251 3533 252 3539 253 3571 254 3583 255 3607 256 3613 257 3617 258 3623 259 3631 260 3637 261 3643 262 3671 263 3691 264 3697 265 3701 266 3719 267 3727 268 3761 269 3767 270 3769 271 3823 272 3853 273 3877 274 3889 275 3907 276 3917 277 3931 278 3967 279 4003 280 4007 281 4049 282 4051 283 4073 284 4079 285 4111 286 4127 287 4129 288 4153 289 4177 290 4219 291 4229 292 4231 293 4241 294 4243 295 4259 296 4261 297 4271 298 4337 299 4339 300 4349 301 4357 302 4363 303 4397 304 4409 305 4421 306 4457 307 4463 308 4481 309 4483 310 4507 311 4517 312 4523 313 4549 314 4561 315 4567 316 4583 317 4597 318 4639 319 4649 320 4657 321 4663 322 4679 323 4691 324 4703 325 4733 326 4751 327 4759 328 4787 329 4789 330 4793 331 4813 332 4817 333 4831 334 4861 335 4871 336 4877 337 4903 338 4931 339 4937 340 4951 341 4967 342 4969 343 4987 344 4993 345 4999 346 5003 347 5011 348 5021 349 5023 350 5039 351 5059 352 5087 353 5107 354 5113 355 5147 356 5167 357 5171 358 5189 359 5231 360 5261 361 5281 362 5303 363 5309 364 5323 365 5333 366 5347 367 5387 368 5393 369 5399 370 5407 371 5413 372 5419 373 5441 374 5471 375 5483 376 5501 377 5519 378 5521 379 5527 380 5531 381 5557 382 5569 383 5623 384 5639 385 5647 386 5657 387 5659 388 5701 389 5711 390 5737 391 5741 392 5779 393 5813 394 5821 395 5843 396 5849 397 5851 398 5879 399 5881 400 5897 401 5923 402 5939 403 6011 404 6029 405 6073 406 6079 407 6091 408 6101 409 6121 410 6131 411 6133 412 6173 413 6197 414 6203 415 6229 416 6247 417 6277 418 6287 419 6301 420 6323 421 6337 422 6343 423 6353 424 6367 425 6427 426 6449 427 6469 428 6473 429 6481 430 6521 431 6529 432 6551 433 6563 434 6581 435 6599 436 6607 437 6619 438 6673 439 6691 440 6701 441 6709 442 6719 443 6737 444 6763 445 6781 446 6791 447 6793 448 6803 449 6823 450 6827 451 6829 452 6841 453 6857 454 6883 455 6899 456 6911 457 6917 458 6947 459 6959 460 6961 461 7001 462 7027 463 7039 464 7079 465 7103 466 7127 467 7177 468 7193 469 7211 470 7229 471 7237 472 7253 473 7297 474 7307 475 7309 476 7349 477 7393 478 7417 479 7433 480 7457 481 7477 482 7481 483 7489 484 7499 485 7507 486 7517 487 7523 488 7537 489 7547 490 7549 491 7583 492 7589 493 7591 494 7607 495 7621 496 7643 497 7649 498 7669 499 7681 500 7703 501 7717 502 7753 503 7759 504 7853 505 7877 506 7879 507 7901 508 7919 509 7937 510 7949 511 8009 512 8017 513 8089 514 8093 515 8101 516 8117 517 8123 518 8179 519 8209 520 8219 521 8231 522 8233 523 8243 524 8273 525 8291 526 8293 527 8297 528 8329 529 8353 530 8363 531 8369 532 8377 533 8389 534 8443 535 8447 536 8461 537 8467 538 8527 539 8539 540 8543 541 8563 542 8573 543 8597 544 8599 545 8609 546 8627 547 8647 548 8669 549 8681 550 8707 551 8713 552 8731 553 8779 554 8821 555 8831 556 8849 557 8861 558 8863 559 8887 560 8893 561 8923 562 8933 563 8941 564 8951 565 8963 566 8999 567 9001 568 9007 569 9011 570 9029 571 9041 572 9059 573 9067 574 9109 575 9133 576 9151 577 9187 578 9199 579 9203 580 9227 581 9241 582 9277 583 9281 584 9293 585 9319 586 9377 587 9391 588 9413 589 9419 590 9421 591 9431 592 9433 593 9437 594 9439 595 9463 596 9473 597 9479 598 9533 599 9539 600 9551 601 9601 602 9613 603 9619 604 9623 605 9631 606 9649 607 9661 608 9689 609 9719 610 9743 611 9749 612 9767 613 9769 614 9787 615 9791 616 9817 617 9833 618 9859 619 9871 620 9883 621 9887 622 9907 623 9923 624 9949 625 9967 626 9973 627 10009 628 10061 629 10067 630 10069 631 10091 632 10099 633 10103 634 10133 635 10139 636 10141 637 10159 638 10181 639 10247 640 10259 641 10289 642 10303 643 10313 644 10321 645 10331 646 10333 647 10343 648 10357 649 10369 650 10427 651 10453 652 10457 653 10477 654 10487 655 10499 656 10501 657 10513 658 10567 659 10601 660 10613 661 10631 662 10651 663 10657 664 10663 665 10667 666 10687 667 10709 668 10711 669 10723 670 10729 671 10733 672 10771 673 10781 674 10799 675 10831 676 10837 677 10847 678 10853 679 10867 680 10889 681 10903 682 10939 683 10949 684 10957 685 10973 686 10987 687 11047 688 11057 689 11071 690 11083 691 11087 692 11131 693 11159 694 11161 695 11243 696 11257 697 11279 698 11287 699 11299 700 11311 701 11321 702 11351 703 11383 704 11393 705 11411 706 11437 707 11443 708 11483 709 11489 710 11519 711 11549 712 11587 713 11597 714 11633 715 11657 716 11677 717 11681 718 11719 719 11743 720 11779 721 11783 722 11813 723 11831 724 11833 725 11839 726 11867 727 11897 728 11903 729 11909 730 11941 731 11987 732 12007 733 12011 734 12049 735 12073 736 12097 737 12101 738 12109 739 12113 740 12119 741 12149 742 12197 743 12227 744 12251 745 12253 746 12263 747 12269 748 12373 749 12401 750 12413 751 12421 752 12433 753 12437 754 12451 755 12457 756 12473 757 12479 758 12487 759 12491 760 12503 761 12539 762 12541 763 12547 764 12569 765 12577 766 12601 767 12611 768 12619 769 12637 770 12659 771 12703 772 12739 773 12743 774 12757 775 12781 776 12791 777 12799 778 12809 779 12821 780 12841 781 12853 782 12893 783 12899 784 12917 785 12923 786 12953 787 12959 788 12973 789 12979 790 13003 791 13049 792 13063 793 13093 794 13109 795 13121 796 13159 797 13163 798 13171 799 13187 800 13229 801 13249 802 13259 803 13309 804 13313 805 13327 806 13331 807 13367 808 13381 809 13399 810 13411 811 13417 812 13451 813 13463 814 13499 815 13513 816 13553 817 13567 818 13613 819 13669 820 13679 821 13681 822 13687 823 13711 824 13721 825 13757 826 13781 827 13789 828 13799 829 13829 830 13873 831 13879 832 13883 833 13903 834 13907 835 13921 836 13963 837 13967 838 13997 839 14033 840 14081 841 14107 842 14143 843 14153 844 14159 845 14173 846 14197 847 14207 848 14221 849 14243 850 14249 851 14251 852 14321 853 14347 854 14369 855 14387 856 14389 857 14407 858 14419 859 14461 860 14479 861 14489 862 14537 863 14551 864 14557 865 14561 866 14591 867 14627 868 14629 869 14669 870 14699 871 14723 872 14731 873 14741 874 14747 875 14783 876 14797 877 14827 878 14843 879 14851 880 14867 881 14879 882 14891 883 14923 884 14929 885 14951 886 14957 887 14969 888 14983 889 15017 890 15053 891 15077 892 15083 893 15101 894 15137 895 15173 896 15187 897 15193 898 15217 899 15233 900 15259 901 15269 902 15277 903 15287 904 15289 905 15299 906 15313 907 15319 908 15331 909 15373 910 15377 911 15383 912 15401 913 15413 914 15439 915 15443 916 15451 917 15497 918 15527 919 15541 920 15551 921 15559 922 15569 923 15607 924 15619 925 15641 926 15643 927 15649 928 15667 929 15679 930 15727 931 15731 932 15733 933 15737 934 15749 935 15761 936 15767 937 15787 938 15791 939 15797 940 15803 941 15809 942 15823 943 15859 944 15877 945 15881 946 15889 947 15901 948 15913 949 15923 950 15973 951 15991 952 16007 953 16033 954 16061 955 16087 956 16091 957 16103 958 16139 959 16141 960 16189 961 16231 962 16249 963 16267 964 16339 965 16349 966 16361 967 16381 968 16433 969 16493 970 16519 971 16553 972 16567 973 16603 974 16619 975 16631 976 16633 977 16649 978 16651 979 16661 980 16693 981 16699 982 16703 983 16729 984 16741 985 16747 986 16787 987 16811 988 16823 989 16829 990 16871 991 16921 992 16943 993 16963 994 16987 995 17029 996 17047 997 17053 998 17093 999 17107 1000 17123