1 2 2 19 3 23 4 31 5 37 6 41 7 43 8 53 9 59 10 61 11 67 12 89 13 101 14 107 15 113 16 127 17 131 18 137 19 139 20 163 21 181 22 193 23 197 24 199 25 229 26 233 27 241 28 251 29 263 30 269 31 271 32 277 33 311 34 317 35 337 36 347 37 349 38 373 39 409 40 419 41 439 42 443 43 457 44 461 45 463 46 479 47 487 48 509 49 521 50 547 51 557 52 601 53 613 54 617 55 619 56 653 57 661 58 673 59 683 60 691 61 719 62 743 63 757 64 761 65 769 66 811 67 823 68 827 69 829 70 839 71 859 72 863 73 877 74 881 75 883 76 907 77 929 78 941 79 947 80 953 81 967 82 971 83 977 84 1021 85 1033 86 1039 87 1049 88 1069 89 1087 90 1091 91 1093 92 1103 93 1109 94 1117 95 1151 96 1163 97 1181 98 1187 99 1213 100 1231 101 1249 102 1259 103 1279 104 1283 105 1291 106 1297 107 1301 108 1303 109 1319 110 1321 111 1327 112 1361 113 1367 114 1373 115 1399 116 1423 117 1453 118 1459 119 1489 120 1493 121 1511 122 1523 123 1531 124 1559 125 1571 126 1583 127 1597 128 1601 129 1607 130 1609 131 1663 132 1667 133 1669 134 1699 135 1721 136 1723 137 1733 138 1741 139 1747 140 1787 141 1811 142 1861 143 1873 144 1877 145 1879 146 1889 147 1913 148 1931 149 1933 150 1949 151 1951 152 1979 153 1997 154 2003 155 2017 156 2027 157 2029 158 2053 159 2083 160 2087 161 2089 162 2099 163 2131 164 2137 165 2141 166 2143 167 2153 168 2161 169 2207 170 2213 171 2237 172 2239 173 2281 174 2293 175 2297 176 2309 177 2333 178 2341 179 2347 180 2351 181 2371 182 2377 183 2399 184 2411 185 2417 186 2423 187 2437 188 2441 189 2447 190 2473 191 2503 192 2539 193 2543 194 2551 195 2557 196 2579 197 2609 198 2621 199 2633 200 2647 201 2657 202 2659 203 2683 204 2713 205 2719 206 2729 207 2749 208 2753 209 2767 210 2789 211 2791 212 2797 213 2819 214 2837 215 2843 216 2857 217 2861 218 2927 219 2939 220 2963 221 2971 222 2999 223 3001 224 3041 225 3067 226 3079 227 3121 228 3137 229 3169 230 3181 231 3187 232 3191 233 3203 234 3209 235 3217 236 3251 237 3257 238 3313 239 3331 240 3343 241 3347 242 3359 243 3391 244 3413 245 3449 246 3461 247 3467 248 3491 249 3499 250 3541 251 3557 252 3559 253 3593 254 3607 255 3613 256 3623 257 3631 258 3637 259 3659 260 3671 261 3677 262 3697 263 3701 264 3709 265 3733 266 3767 267 3769 268 3779 269 3803 270 3821 271 3823 272 3833 273 3847 274 3881 275 3907 276 3911 277 3917 278 3919 279 3943 280 3989 281 4013 282 4021 283 4027 284 4049 285 4051 286 4057 287 4079 288 4091 289 4127 290 4129 291 4153 292 4219 293 4231 294 4241 295 4243 296 4253 297 4259 298 4261 299 4289 300 4327 301 4337 302 4339 303 4363 304 4397 305 4409 306 4441 307 4447 308 4451 309 4463 310 4517 311 4523 312 4547 313 4549 314 4591 315 4603 316 4639 317 4643 318 4651 319 4657 320 4663 321 4673 322 4679 323 4721 324 4733 325 4751 326 4759 327 4783 328 4801 329 4813 330 4817 331 4861 332 4871 333 4889 334 4919 335 4931 336 4937 337 4943 338 4957 339 4967 340 4969 341 4993 342 5011 343 5023 344 5039 345 5059 346 5077 347 5081 348 5099 349 5101 350 5107 351 5147 352 5153 353 5167 354 5171 355 5179 356 5233 357 5237 358 5273 359 5281 360 5303 361 5309 362 5351 363 5381 364 5387 365 5413 366 5431 367 5443 368 5449 369 5479 370 5483 371 5501 372 5503 373 5519 374 5521 375 5527 376 5573 377 5591 378 5623 379 5641 380 5653 381 5657 382 5659 383 5669 384 5689 385 5693 386 5701 387 5711 388 5737 389 5783 390 5801 391 5807 392 5851 393 5867 394 5869 395 5879 396 5903 397 5923 398 5939 399 5981 400 5987 401 6007 402 6011 403 6043 404 6073 405 6079 406 6089 407 6113 408 6121 409 6131 410 6133 411 6143 412 6151 413 6197 414 6203 415 6217 416 6221 417 6229 418 6271 419 6287 420 6299 421 6323 422 6337 423 6343 424 6353 425 6359 426 6361 427 6367 428 6389 429 6427 430 6481 431 6529 432 6547 433 6551 434 6553 435 6563 436 6569 437 6571 438 6577 439 6599 440 6637 441 6673 442 6691 443 6703 444 6709 445 6719 446 6761 447 6763 448 6779 449 6781 450 6827 451 6833 452 6857 453 6883 454 6917 455 6949 456 6961 457 6967 458 6971 459 6983 460 6991 461 6997 462 7019 463 7043 464 7057 465 7069 466 7127 467 7129 468 7159 469 7177 470 7193 471 7207 472 7229 473 7247 474 7253 475 7321 476 7333 477 7349 478 7369 479 7393 480 7411 481 7417 482 7451 483 7457 484 7477 485 7481 486 7487 487 7489 488 7547 489 7549 490 7559 491 7583 492 7591 493 7603 494 7621 495 7649 496 7673 497 7687 498 7691 499 7699 500 7723 501 7741 502 7753 503 7757 504 7759 505 7789 506 7793 507 7823 508 7829 509 7877 510 7883 511 7901 512 7907 513 7933 514 7951 515 7963 516 8011 517 8017 518 8039 519 8069 520 8081 521 8087 522 8093 523 8111 524 8117 525 8161 526 8179 527 8209 528 8221 529 8231 530 8233 531 8243 532 8291 533 8297 534 8317 535 8329 536 8353 537 8387 538 8389 539 8419 540 8423 541 8431 542 8443 543 8461 544 8467 545 8501 546 8513 547 8527 548 8537 549 8539 550 8563 551 8581 552 8597 553 8599 554 8609 555 8629 556 8641 557 8647 558 8663 559 8669 560 8677 561 8699 562 8737 563 8741 564 8747 565 8803 566 8807 567 8819 568 8839 569 8861 570 8863 571 8887 572 8933 573 8951 574 9001 575 9013 576 9029 577 9049 578 9067 579 9091 580 9137 581 9157 582 9161 583 9227 584 9239 585 9277 586 9281 587 9283 588 9293 589 9341 590 9371 591 9377 592 9403 593 9421 594 9433 595 9437 596 9439 597 9473 598 9491 599 9511 600 9539 601 9551 602 9587 603 9613 604 9631 605 9643 606 9649 607 9679 608 9697 609 9719 610 9721 611 9749 612 9767 613 9787 614 9791 615 9857 616 9859 617 9901 618 9907 619 9923 620 9929 621 9931 622 10007 623 10009 624 10067 625 10069 626 10079 627 10099 628 10103 629 10111 630 10133 631 10139 632 10141 633 10169 634 10181 635 10193 636 10211 637 10243 638 10273 639 10289 640 10313 641 10321 642 10331 643 10333 644 10343 645 10357 646 10391 647 10427 648 10429 649 10453 650 10487 651 10499 652 10531 653 10559 654 10567 655 10589 656 10601 657 10607 658 10613 659 10627 660 10631 661 10639 662 10663 663 10709 664 10729 665 10733 666 10753 667 10771 668 10799 669 10837 670 10847 671 10891 672 10903 673 10909 674 10939 675 10957 676 10973 677 10979 678 10987 679 11027 680 11047 681 11057 682 11059 683 11083 684 11113 685 11117 686 11119 687 11149 688 11161 689 11171 690 11173 691 11197 692 11243 693 11257 694 11261 695 11311 696 11329 697 11383 698 11393 699 11399 700 11447 701 11467 702 11471 703 11503 704 11549 705 11587 706 11593 707 11617 708 11657 709 11677 710 11681 711 11689 712 11731 713 11743 714 11779 715 11783 716 11801 717 11813 718 11821 719 11827 720 11867 721 11887 722 11897 723 11923 724 11941 725 11953 726 11959 727 11969 728 12007 729 12011 730 12037 731 12071 732 12097 733 12101 734 12107 735 12109 736 12163 737 12203 738 12211 739 12239 740 12241 741 12269 742 12281 743 12343 744 12373 745 12377 746 12379 747 12409 748 12413 749 12421 750 12433 751 12451 752 12457 753 12479 754 12491 755 12497 756 12503 757 12517 758 12527 759 12553 760 12583 761 12589 762 12619 763 12637 764 12641 765 12653 766 12659 767 12689 768 12713 769 12739 770 12763 771 12781 772 12799 773 12809 774 12829 775 12841 776 12853 777 12899 778 12911 779 12917 780 12923 781 12941 782 12973 783 13003 784 13007 785 13009 786 13043 787 13063 788 13109 789 13121 790 13127 791 13147 792 13151 793 13159 794 13183 795 13217 796 13219 797 13229 798 13249 799 13267 800 13291 801 13297 802 13331 803 13337 804 13367 805 13411 806 13463 807 13477 808 13499 809 13553 810 13567 811 13577 812 13633 813 13649 814 13669 815 13681 816 13687 817 13691 818 13693 819 13709 820 13711 821 13751 822 13757 823 13763 824 13781 825 13789 826 13831 827 13859 828 13879 829 13883 830 13901 831 13903 832 13913 833 13921 834 13967 835 13997 836 13999 837 14057 838 14107 839 14159 840 14177 841 14197 842 14207 843 14251 844 14303 845 14321 846 14323 847 14341 848 14347 849 14369 850 14387 851 14407 852 14411 853 14419 854 14461 855 14479 856 14489 857 14533 858 14543 859 14549 860 14551 861 14557 862 14591 863 14621 864 14627 865 14629 866 14653 867 14683 868 14699 869 14723 870 14731 871 14737 872 14741 873 14753 874 14759 875 14767 876 14813 877 14827 878 14831 879 14897 880 14929 881 14947 882 14951 883 14969 884 15017 885 15073 886 15091 887 15107 888 15139 889 15161 890 15173 891 15187 892 15227 893 15233 894 15259 895 15313 896 15319 897 15329 898 15349 899 15361 900 15373 901 15383 902 15391 903 15443 904 15461 905 15467 906 15493 907 15511 908 15527 909 15559 910 15581 911 15583 912 15601 913 15607 914 15629 915 15641 916 15647 917 15667 918 15671 919 15679 920 15733 921 15737 922 15739 923 15749 924 15773 925 15787 926 15791 927 15803 928 15809 929 15817 930 15877 931 15881 932 15887 933 15889 934 15913 935 15959 936 15991 937 16001 938 16061 939 16067 940 16073 941 16087 942 16091 943 16097 944 16141 945 16189 946 16193 947 16223 948 16229 949 16231 950 16301 951 16333 952 16363 953 16369 954 16411 955 16417 956 16421 957 16433 958 16447 959 16481 960 16487 961 16493 962 16519 963 16561 964 16573 965 16631 966 16633 967 16649 968 16651 969 16657 970 16691 971 16703 972 16729 973 16787 974 16823 975 16831 976 16843 977 16889 978 16901 979 16927 980 16931 981 16937 982 16963 983 16981 984 16993 985 17029 986 17033 987 17041 988 17047 989 17053 990 17077 991 17099 992 17117 993 17123 994 17137 995 17191 996 17203 997 17207 998 17209 999 17239 1000 17257