1 11 2 17 3 29 4 37 5 43 6 47 7 53 8 59 9 71 10 73 11 79 12 83 13 97 14 101 15 103 16 109 17 113 18 127 19 139 20 167 21 173 22 193 23 199 24 211 25 227 26 229 27 233 28 239 29 241 30 257 31 269 32 283 33 349 34 359 35 367 36 383 37 389 38 397 39 409 40 421 41 431 42 439 43 457 44 479 45 521 46 523 47 541 48 547 49 569 50 571 51 577 52 587 53 607 54 613 55 641 56 653 57 661 58 677 59 683 60 701 61 709 62 727 63 733 64 743 65 751 66 769 67 797 68 809 69 823 70 827 71 839 72 853 73 857 74 859 75 863 76 877 77 881 78 883 79 907 80 919 81 947 82 953 83 983 84 991 85 1009 86 1013 87 1019 88 1021 89 1033 90 1039 91 1049 92 1063 93 1103 94 1109 95 1129 96 1151 97 1163 98 1171 99 1193 100 1201 101 1231 102 1237 103 1259 104 1277 105 1291 106 1301 107 1303 108 1307 109 1319 110 1321 111 1327 112 1361 113 1367 114 1433 115 1447 116 1451 117 1459 118 1481 119 1483 120 1487 121 1489 122 1523 123 1531 124 1543 125 1549 126 1571 127 1597 128 1607 129 1613 130 1619 131 1637 132 1657 133 1663 134 1669 135 1699 136 1733 137 1753 138 1759 139 1787 140 1789 141 1801 142 1861 143 1889 144 1901 145 1931 146 1949 147 1951 148 1973 149 1999 150 2011 151 2017 152 2039 153 2081 154 2083 155 2087 156 2099 157 2111 158 2113 159 2129 160 2131 161 2137 162 2141 163 2213 164 2221 165 2237 166 2239 167 2243 168 2267 169 2269 170 2281 171 2287 172 2293 173 2297 174 2311 175 2351 176 2357 177 2377 178 2383 179 2393 180 2399 181 2411 182 2417 183 2423 184 2437 185 2441 186 2459 187 2467 188 2539 189 2543 190 2549 191 2551 192 2579 193 2593 194 2609 195 2663 196 2689 197 2699 198 2707 199 2711 200 2729 201 2731 202 2749 203 2753 204 2791 205 2797 206 2819 207 2837 208 2851 209 2861 210 2879 211 2887 212 2909 213 2917 214 2927 215 2953 216 3001 217 3011 218 3019 219 3023 220 3037 221 3041 222 3049 223 3061 224 3067 225 3083 226 3109 227 3137 228 3163 229 3167 230 3191 231 3203 232 3217 233 3221 234 3229 235 3259 236 3313 237 3319 238 3323 239 3329 240 3331 241 3347 242 3359 243 3361 244 3373 245 3389 246 3449 247 3461 248 3469 249 3491 250 3511 251 3517 252 3529 253 3533 254 3541 255 3559 256 3571 257 3617 258 3631 259 3643 260 3659 261 3671 262 3673 263 3691 264 3697 265 3701 266 3727 267 3733 268 3761 269 3797 270 3803 271 3821 272 3823 273 3847 274 3853 275 3863 276 3889 277 3911 278 3917 279 3929 280 3943 281 3947 282 4001 283 4003 284 4013 285 4019 286 4027 287 4073 288 4093 289 4099 290 4111 291 4127 292 4129 293 4133 294 4139 295 4153 296 4157 297 4159 298 4201 299 4229 300 4241 301 4259 302 4271 303 4283 304 4289 305 4297 306 4339 307 4357 308 4397 309 4421 310 4423 311 4441 312 4447 313 4451 314 4481 315 4507 316 4513 317 4561 318 4567 319 4583 320 4597 321 4603 322 4621 323 4637 324 4643 325 4651 326 4663 327 4691 328 4723 329 4733 330 4751 331 4759 332 4783 333 4789 334 4793 335 4799 336 4889 337 4909 338 4919 339 4933 340 4937 341 5003 342 5009 343 5021 344 5039 345 5051 346 5077 347 5101 348 5119 349 5227 350 5231 351 5233 352 5261 353 5333 354 5347 355 5351 356 5381 357 5387 358 5407 359 5413 360 5417 361 5431 362 5443 363 5449 364 5471 365 5477 366 5503 367 5507 368 5519 369 5531 370 5557 371 5563 372 5569 373 5573 374 5653 375 5659 376 5669 377 5689 378 5693 379 5701 380 5717 381 5743 382 5783 383 5801 384 5827 385 5843 386 5849 387 5851 388 5857 389 5869 390 5881 391 5939 392 5981 393 5987 394 6007 395 6011 396 6029 397 6037 398 6047 399 6067 400 6073 401 6101 402 6113 403 6121 404 6131 405 6143 406 6163 407 6197 408 6203 409 6211 410 6229 411 6257 412 6269 413 6277 414 6287 415 6299 416 6311 417 6317 418 6323 419 6337 420 6343 421 6353 422 6359 423 6367 424 6379 425 6449 426 6451 427 6469 428 6473 429 6481 430 6563 431 6569 432 6581 433 6599 434 6607 435 6637 436 6653 437 6661 438 6679 439 6691 440 6719 441 6737 442 6761 443 6763 444 6779 445 6781 446 6791 447 6793 448 6827 449 6907 450 6911 451 6917 452 6947 453 6949 454 6961 455 6967 456 6977 457 6983 458 6991 459 7057 460 7079 461 7103 462 7121 463 7129 464 7159 465 7187 466 7193 467 7213 468 7219 469 7229 470 7247 471 7253 472 7321 473 7349 474 7369 475 7411 476 7417 477 7433 478 7451 479 7459 480 7477 481 7499 482 7517 483 7541 484 7547 485 7559 486 7561 487 7573 488 7589 489 7591 490 7607 491 7673 492 7681 493 7687 494 7691 495 7699 496 7703 497 7717 498 7723 499 7727 500 7741 501 7753 502 7757 503 7789 504 7817 505 7829 506 7853 507 7873 508 7877 509 7879 510 7883 511 7901 512 7919 513 7927 514 7993 515 8009 516 8011 517 8039 518 8053 519 8059 520 8069 521 8101 522 8123 523 8167 524 8171 525 8191 526 8209 527 8221 528 8231 529 8297 530 8311 531 8353 532 8369 533 8377 534 8387 535 8461 536 8467 537 8501 538 8521 539 8527 540 8537 541 8543 542 8563 543 8597 544 8609 545 8623 546 8627 547 8663 548 8677 549 8681 550 8689 551 8693 552 8699 553 8707 554 8719 555 8747 556 8753 557 8779 558 8783 559 8807 560 8819 561 8821 562 8837 563 8839 564 8849 565 8863 566 8929 567 8951 568 8963 569 8969 570 8971 571 9001 572 9011 573 9059 574 9091 575 9103 576 9127 577 9133 578 9151 579 9157 580 9161 581 9187 582 9221 583 9241 584 9257 585 9277 586 9281 587 9283 588 9323 589 9343 590 9349 591 9371 592 9377 593 9397 594 9403 595 9413 596 9419 597 9431 598 9433 599 9437 600 9439 601 9461 602 9463 603 9473 604 9479 605 9533 606 9587 607 9601 608 9613 609 9619 610 9629 611 9643 612 9661 613 9689 614 9719 615 9743 616 9749 617 9769 618 9781 619 9791 620 9811 621 9817 622 9839 623 9857 624 9871 625 9883 626 9887 627 9901 628 9907 629 9929 630 9931 631 9941 632 9967 633 9973 634 10037 635 10039 636 10061 637 10067 638 10069 639 10093 640 10103 641 10111 642 10151 643 10169 644 10177 645 10193 646 10211 647 10223 648 10243 649 10253 650 10259 651 10267 652 10313 653 10333 654 10343 655 10369 656 10399 657 10463 658 10499 659 10529 660 10531 661 10597 662 10651 663 10663 664 10667 665 10687 666 10691 667 10709 668 10711 669 10753 670 10781 671 10837 672 10847 673 10861 674 10867 675 10883 676 10891 677 10903 678 10909 679 10937 680 10949 681 10957 682 10973 683 10979 684 10993 685 11003 686 11047 687 11059 688 11087 689 11093 690 11113 691 11119 692 11131 693 11149 694 11159 695 11161 696 11173 697 11177 698 11243 699 11261 700 11279 701 11287 702 11311 703 11317 704 11329 705 11351 706 11399 707 11443 708 11447 709 11467 710 11471 711 11489 712 11491 713 11497 714 11527 715 11587 716 11597 717 11617 718 11621 719 11657 720 11689 721 11717 722 11743 723 11777 724 11779 725 11783 726 11801 727 11813 728 11827 729 11839 730 11867 731 11903 732 11909 733 11927 734 11933 735 11939 736 11941 737 11953 738 11959 739 11969 740 12041 741 12049 742 12071 743 12097 744 12109 745 12113 746 12157 747 12197 748 12211 749 12227 750 12239 751 12241 752 12251 753 12253 754 12269 755 12277 756 12281 757 12377 758 12379 759 12401 760 12409 761 12421 762 12433 763 12437 764 12451 765 12491 766 12497 767 12517 768 12527 769 12539 770 12553 771 12577 772 12583 773 12589 774 12619 775 12647 776 12653 777 12689 778 12713 779 12721 780 12739 781 12763 782 12781 783 12809 784 12821 785 12829 786 12889 787 12893 788 12911 789 12919 790 12959 791 13001 792 13003 793 13007 794 13033 795 13049 796 13093 797 13121 798 13147 799 13151 800 13159 801 13163 802 13177 803 13183 804 13187 805 13217 806 13249 807 13297 808 13313 809 13331 810 13337 811 13339 812 13399 813 13463 814 13469 815 13487 816 13499 817 13513 818 13619 819 13627 820 13649 821 13669 822 13681 823 13691 824 13711 825 13757 826 13781 827 13799 828 13807 829 13829 830 13831 831 13841 832 13873 833 13901 834 13913 835 13921 836 13931 837 13963 838 13967 839 13997 840 14011 841 14029 842 14051 843 14057 844 14083 845 14087 846 14143 847 14149 848 14153 849 14159 850 14207 851 14243 852 14249 853 14251 854 14281 855 14293 856 14323 857 14341 858 14369 859 14389 860 14407 861 14411 862 14423 863 14431 864 14437 865 14449 866 14461 867 14479 868 14519 869 14537 870 14551 871 14561 872 14563 873 14591 874 14593 875 14621 876 14627 877 14653 878 14717 879 14723 880 14737 881 14741 882 14747 883 14767 884 14783 885 14831 886 14867 887 14879 888 14891 889 14897 890 14923 891 14929 892 14939 893 14947 894 15013 895 15031 896 15053 897 15061 898 15073 899 15077 900 15121 901 15149 902 15161 903 15187 904 15217 905 15233 906 15241 907 15259 908 15271 909 15277 910 15299 911 15331 912 15359 913 15361 914 15373 915 15391 916 15401 917 15427 918 15461 919 15473 920 15497 921 15527 922 15541 923 15583 924 15629 925 15643 926 15647 927 15671 928 15679 929 15683 930 15727 931 15739 932 15767 933 15773 934 15803 935 15809 936 15859 937 15901 938 15923 939 15959 940 15971 941 15991 942 16057 943 16097 944 16111 945 16127 946 16139 947 16141 948 16187 949 16253 950 16267 951 16301 952 16333 953 16363 954 16369 955 16417 956 16427 957 16433 958 16451 959 16453 960 16477 961 16481 962 16493 963 16519 964 16547 965 16553 966 16573 967 16607 968 16619 969 16633 970 16649 971 16703 972 16729 973 16747 974 16763 975 16811 976 16831 977 16901 978 16903 979 16921 980 16927 981 16931 982 16987 983 16993 984 17021 985 17033 986 17041 987 17047 988 17077 989 17107 990 17117 991 17123 992 17189 993 17203 994 17207 995 17231 996 17239 997 17257 998 17299 999 17327 1000 17333