1 19 2 29 3 37 4 41 5 47 6 53 7 67 8 71 9 79 10 89 11 101 12 103 13 107 14 109 15 127 16 131 17 137 18 163 19 167 20 173 21 179 22 199 23 229 24 239 25 251 26 269 27 281 28 307 29 313 30 331 31 337 32 347 33 349 34 353 35 359 36 367 37 379 38 383 39 389 40 397 41 401 42 419 43 421 44 431 45 433 46 439 47 443 48 449 49 467 50 479 51 491 52 499 53 541 54 563 55 593 56 601 57 607 58 613 59 617 60 619 61 643 62 653 63 659 64 661 65 673 66 677 67 691 68 701 69 709 70 727 71 733 72 739 73 743 74 751 75 761 76 787 77 797 78 811 79 823 80 839 81 853 82 863 83 877 84 919 85 929 86 937 87 971 88 977 89 983 90 991 91 1013 92 1021 93 1039 94 1051 95 1063 96 1091 97 1097 98 1103 99 1109 100 1123 101 1151 102 1153 103 1187 104 1217 105 1231 106 1237 107 1249 108 1277 109 1283 110 1289 111 1297 112 1301 113 1303 114 1319 115 1327 116 1367 117 1409 118 1427 119 1447 120 1487 121 1499 122 1543 123 1549 124 1553 125 1579 126 1597 127 1601 128 1607 129 1609 130 1613 131 1627 132 1637 133 1663 134 1667 135 1669 136 1697 137 1721 138 1723 139 1733 140 1747 141 1759 142 1777 143 1789 144 1811 145 1861 146 1867 147 1873 148 1901 149 1907 150 1913 151 1949 152 1951 153 1973 154 1979 155 1987 156 1993 157 1999 158 2003 159 2027 160 2039 161 2087 162 2089 163 2111 164 2141 165 2153 166 2161 167 2179 168 2203 169 2213 170 2221 171 2237 172 2239 173 2251 174 2269 175 2273 176 2287 177 2293 178 2311 179 2339 180 2347 181 2351 182 2357 183 2371 184 2383 185 2399 186 2423 187 2437 188 2473 189 2521 190 2531 191 2543 192 2549 193 2551 194 2617 195 2633 196 2657 197 2659 198 2663 199 2683 200 2711 201 2713 202 2749 203 2777 204 2791 205 2797 206 2801 207 2803 208 2833 209 2837 210 2843 211 2857 212 2861 213 2879 214 2887 215 2897 216 2909 217 2917 218 2927 219 2939 220 2963 221 2969 222 2971 223 3023 224 3037 225 3061 226 3089 227 3109 228 3121 229 3167 230 3169 231 3187 232 3191 233 3209 234 3221 235 3229 236 3251 237 3257 238 3299 239 3307 240 3319 241 3359 242 3371 243 3373 244 3389 245 3433 246 3457 247 3461 248 3467 249 3469 250 3499 251 3511 252 3517 253 3533 254 3539 255 3541 256 3547 257 3559 258 3593 259 3631 260 3671 261 3701 262 3727 263 3733 264 3739 265 3769 266 3779 267 3793 268 3797 269 3821 270 3823 271 3833 272 3847 273 3851 274 3853 275 3863 276 3881 277 3907 278 3911 279 3917 280 3923 281 3931 282 3943 283 4013 284 4049 285 4051 286 4057 287 4091 288 4093 289 4111 290 4127 291 4133 292 4157 293 4159 294 4177 295 4211 296 4217 297 4219 298 4229 299 4243 300 4271 301 4273 302 4337 303 4357 304 4363 305 4397 306 4409 307 4421 308 4423 309 4447 310 4457 311 4483 312 4523 313 4547 314 4567 315 4583 316 4597 317 4621 318 4637 319 4649 320 4657 321 4663 322 4673 323 4721 324 4729 325 4733 326 4751 327 4759 328 4783 329 4787 330 4789 331 4799 332 4801 333 4817 334 4909 335 4919 336 4931 337 4933 338 4969 339 4987 340 4993 341 5011 342 5021 343 5039 344 5059 345 5077 346 5081 347 5099 348 5101 349 5107 350 5113 351 5119 352 5147 353 5153 354 5171 355 5179 356 5209 357 5231 358 5261 359 5273 360 5281 361 5297 362 5323 363 5333 364 5351 365 5381 366 5393 367 5407 368 5413 369 5419 370 5431 371 5441 372 5471 373 5477 374 5483 375 5503 376 5519 377 5521 378 5557 379 5573 380 5641 381 5651 382 5653 383 5657 384 5669 385 5683 386 5693 387 5701 388 5717 389 5737 390 5743 391 5779 392 5783 393 5867 394 5869 395 5897 396 5923 397 5953 398 5981 399 6007 400 6029 401 6037 402 6043 403 6047 404 6089 405 6091 406 6101 407 6143 408 6197 409 6217 410 6229 411 6269 412 6277 413 6287 414 6311 415 6317 416 6329 417 6343 418 6359 419 6361 420 6367 421 6427 422 6469 423 6491 424 6521 425 6529 426 6547 427 6553 428 6571 429 6577 430 6581 431 6599 432 6607 433 6619 434 6637 435 6653 436 6659 437 6661 438 6673 439 6679 440 6689 441 6719 442 6781 443 6791 444 6803 445 6833 446 6841 447 6857 448 6883 449 6899 450 6911 451 6917 452 6949 453 6967 454 6971 455 6983 456 6991 457 7001 458 7019 459 7027 460 7043 461 7079 462 7103 463 7159 464 7177 465 7211 466 7213 467 7229 468 7243 469 7247 470 7253 471 7283 472 7297 473 7307 474 7331 475 7349 476 7393 477 7457 478 7477 479 7481 480 7489 481 7507 482 7517 483 7523 484 7529 485 7537 486 7541 487 7559 488 7573 489 7577 490 7589 491 7591 492 7603 493 7607 494 7643 495 7649 496 7687 497 7703 498 7717 499 7727 500 7741 501 7757 502 7789 503 7793 504 7829 505 7841 506 7853 507 7867 508 7877 509 7879 510 7901 511 7907 512 7919 513 7927 514 7937 515 7963 516 8017 517 8039 518 8053 519 8069 520 8081 521 8089 522 8101 523 8147 524 8161 525 8167 526 8179 527 8191 528 8219 529 8221 530 8231 531 8233 532 8243 533 8273 534 8291 535 8311 536 8329 537 8363 538 8419 539 8443 540 8461 541 8501 542 8513 543 8527 544 8539 545 8543 546 8597 547 8623 548 8641 549 8663 550 8677 551 8693 552 8713 553 8719 554 8731 555 8737 556 8761 557 8783 558 8803 559 8807 560 8821 561 8837 562 8839 563 8863 564 8867 565 8923 566 8951 567 9041 568 9043 569 9049 570 9067 571 9103 572 9127 573 9133 574 9137 575 9151 576 9157 577 9203 578 9209 579 9221 580 9227 581 9277 582 9337 583 9343 584 9349 585 9397 586 9413 587 9431 588 9437 589 9439 590 9461 591 9463 592 9467 593 9479 594 9491 595 9497 596 9521 597 9533 598 9539 599 9547 600 9613 601 9629 602 9649 603 9661 604 9697 605 9719 606 9721 607 9739 608 9743 609 9749 610 9781 611 9787 612 9791 613 9803 614 9833 615 9839 616 9851 617 9859 618 9871 619 9887 620 9901 621 9923 622 9941 623 9967 624 9973 625 10009 626 10037 627 10039 628 10061 629 10069 630 10091 631 10093 632 10099 633 10103 634 10111 635 10139 636 10151 637 10163 638 10223 639 10253 640 10273 641 10289 642 10321 643 10331 644 10333 645 10337 646 10343 647 10399 648 10427 649 10433 650 10457 651 10459 652 10463 653 10513 654 10597 655 10601 656 10627 657 10657 658 10663 659 10687 660 10709 661 10711 662 10723 663 10729 664 10739 665 10771 666 10781 667 10837 668 10847 669 10859 670 10861 671 10889 672 10903 673 10909 674 10939 675 10949 676 10957 677 10973 678 10987 679 11027 680 11047 681 11057 682 11083 683 11087 684 11093 685 11119 686 11149 687 11159 688 11171 689 11173 690 11251 691 11257 692 11261 693 11273 694 11279 695 11287 696 11299 697 11311 698 11317 699 11321 700 11351 701 11353 702 11369 703 11393 704 11399 705 11411 706 11447 707 11471 708 11483 709 11527 710 11579 711 11593 712 11597 713 11621 714 11633 715 11681 716 11699 717 11717 718 11731 719 11743 720 11783 721 11813 722 11833 723 11839 724 11897 725 11903 726 11909 727 11923 728 11927 729 11933 730 11941 731 11959 732 11971 733 11987 734 12011 735 12043 736 12071 737 12073 738 12107 739 12109 740 12157 741 12161 742 12163 743 12197 744 12203 745 12239 746 12253 747 12269 748 12277 749 12289 750 12323 751 12329 752 12347 753 12421 754 12437 755 12457 756 12473 757 12517 758 12527 759 12547 760 12569 761 12583 762 12589 763 12601 764 12611 765 12641 766 12647 767 12653 768 12659 769 12697 770 12781 771 12821 772 12829 773 12841 774 12893 775 12899 776 12907 777 12911 778 12919 779 12923 780 12953 781 12959 782 12979 783 13007 784 13009 785 13043 786 13093 787 13099 788 13151 789 13159 790 13171 791 13183 792 13219 793 13241 794 13259 795 13267 796 13291 797 13399 798 13411 799 13417 800 13441 801 13451 802 13457 803 13463 804 13469 805 13487 806 13523 807 13537 808 13553 809 13577 810 13633 811 13669 812 13697 813 13711 814 13721 815 13723 816 13729 817 13757 818 13763 819 13781 820 13799 821 13807 822 13829 823 13831 824 13859 825 13883 826 13901 827 13907 828 13967 829 13997 830 14009 831 14029 832 14033 833 14081 834 14087 835 14107 836 14143 837 14149 838 14159 839 14177 840 14207 841 14293 842 14321 843 14341 844 14347 845 14387 846 14389 847 14401 848 14407 849 14419 850 14423 851 14431 852 14437 853 14461 854 14479 855 14489 856 14519 857 14551 858 14591 859 14621 860 14633 861 14653 862 14657 863 14683 864 14699 865 14713 866 14717 867 14731 868 14741 869 14753 870 14767 871 14771 872 14779 873 14783 874 14827 875 14831 876 14843 877 14851 878 14879 879 14969 880 15013 881 15017 882 15031 883 15053 884 15061 885 15077 886 15083 887 15091 888 15107 889 15131 890 15137 891 15139 892 15149 893 15193 894 15227 895 15271 896 15277 897 15289 898 15307 899 15313 900 15329 901 15359 902 15373 903 15377 904 15391 905 15443 906 15451 907 15461 908 15467 909 15527 910 15541 911 15569 912 15583 913 15601 914 15619 915 15629 916 15641 917 15647 918 15649 919 15667 920 15671 921 15679 922 15727 923 15731 924 15737 925 15761 926 15767 927 15773 928 15787 929 15817 930 15881 931 15889 932 15901 933 15907 934 15913 935 15937 936 15959 937 15991 938 16001 939 16033 940 16067 941 16073 942 16091 943 16111 944 16127 945 16141 946 16193 947 16217 948 16249 949 16253 950 16273 951 16301 952 16333 953 16339 954 16361 955 16411 956 16453 957 16477 958 16493 959 16519 960 16529 961 16561 962 16573 963 16603 964 16607 965 16651 966 16657 967 16673 968 16691 969 16699 970 16703 971 16787 972 16831 973 16843 974 16883 975 16889 976 16901 977 16903 978 16927 979 16937 980 16963 981 16979 982 17011 983 17021 984 17027 985 17047 986 17077 987 17099 988 17117 989 17137 990 17189 991 17207 992 17209 993 17231 994 17239 995 17291 996 17321 997 17327 998 17333 999 17359 1000 17377