1 11 2 41 3 43 4 47 5 59 6 107 7 131 8 137 9 139 10 163 11 167 12 173 13 179 14 191 15 227 16 233 17 239 18 251 19 277 20 337 21 349 22 373 23 419 24 431 25 443 26 491 27 521 28 523 29 547 30 557 31 563 32 569 33 571 34 587 35 617 36 619 37 641 38 643 39 647 40 653 41 659 42 673 43 677 44 683 45 691 46 701 47 719 48 739 49 743 50 751 51 761 52 809 53 811 54 827 55 853 56 907 57 911 58 929 59 937 60 941 61 947 62 953 63 971 64 1019 65 1093 66 1109 67 1117 68 1163 69 1187 70 1193 71 1237 72 1259 73 1297 74 1301 75 1303 76 1361 77 1367 78 1373 79 1381 80 1399 81 1429 82 1451 83 1489 84 1493 85 1571 86 1579 87 1583 88 1621 89 1667 90 1697 91 1699 92 1709 93 1721 94 1723 95 1787 96 1861 97 1873 98 1877 99 1879 100 1931 101 1979 102 2027 103 2063 104 2081 105 2083 106 2087 107 2089 108 2099 109 2111 110 2153 111 2179 112 2203 113 2207 114 2213 115 2221 116 2237 117 2239 118 2243 119 2251 120 2267 121 2273 122 2281 123 2287 124 2297 125 2339 126 2347 127 2351 128 2389 129 2411 130 2441 131 2447 132 2459 133 2467 134 2473 135 2477 136 2531 137 2539 138 2543 139 2579 140 2591 141 2593 142 2609 143 2617 144 2621 145 2633 146 2657 147 2659 148 2663 149 2671 150 2683 151 2687 152 2689 153 2693 154 2699 155 2707 156 2711 157 2713 158 2719 159 2729 160 2731 161 2741 162 2749 163 2753 164 2767 165 2777 166 2789 167 2791 168 2797 169 2801 170 2803 171 2819 172 2843 173 2851 174 2857 175 2861 176 2879 177 2927 178 2939 179 2953 180 2957 181 2963 182 2969 183 2971 184 2999 185 3001 186 3011 187 3019 188 3023 189 3041 190 3049 191 3067 192 3083 193 3119 194 3203 195 3209 196 3251 197 3257 198 3259 199 3299 200 3307 201 3323 202 3371 203 3413 204 3467 205 3491 206 3499 207 3541 208 3593 209 3617 210 3623 211 3631 212 3643 213 3659 214 3691 215 3719 216 3727 217 3739 218 3761 219 3767 220 3769 221 3779 222 3803 223 3821 224 3823 225 3833 226 3851 227 3881 228 3947 229 4001 230 4003 231 4007 232 4013 233 4019 234 4027 235 4073 236 4079 237 4091 238 4139 239 4177 240 4259 241 4271 242 4283 243 4357 244 4373 245 4421 246 4423 247 4441 248 4447 249 4523 250 4549 251 4561 252 4567 253 4597 254 4643 255 4649 256 4651 257 4751 258 4783 259 4787 260 4793 261 4799 262 4933 263 4951 264 4957 265 5003 266 5039 267 5051 268 5077 269 5099 270 5189 271 5197 272 5209 273 5233 274 5237 275 5333 276 5381 277 5393 278 5399 279 5407 280 5413 281 5431 282 5437 283 5441 284 5443 285 5449 286 5471 287 5477 288 5479 289 5501 290 5503 291 5521 292 5527 293 5557 294 5569 295 5573 296 5581 297 5591 298 5623 299 5653 300 5701 301 5717 302 5749 303 5801 304 5807 305 5867 306 5953 307 5981 308 6007 309 6037 310 6101 311 6133 312 6203 313 6229 314 6287 315 6299 316 6311 317 6317 318 6323 319 6329 320 6379 321 6421 322 6469 323 6481 324 6563 325 6569 326 6571 327 6659 328 6689 329 6691 330 6701 331 6703 332 6719 333 6761 334 6763 335 6779 336 6791 337 6793 338 6803 339 6823 340 6827 341 6829 342 6833 343 6841 344 6857 345 6863 346 6883 347 6899 348 6907 349 6911 350 6947 351 6959 352 6971 353 6997 354 7019 355 7043 356 7079 357 7103 358 7151 359 7211 360 7237 361 7253 362 7307 363 7331 364 7477 365 7489 366 7507 367 7517 368 7537 369 7541 370 7549 371 7573 372 7621 373 7639 374 7669 375 7691 376 7723 377 7727 378 7817 379 7823 380 7841 381 7853 382 7867 383 7883 384 7907 385 7919 386 8017 387 8053 388 8111 389 8123 390 8171 391 8219 392 8231 393 8233 394 8237 395 8243 396 8291 397 8297 398 8329 399 8353 400 8363 401 8369 402 8377 403 8387 404 8419 405 8423 406 8429 407 8431 408 8443 409 8447 410 8609 411 8623 412 8627 413 8681 414 8699 415 8707 416 8713 417 8719 418 8731 419 8737 420 8741 421 8747 422 8753 423 8761 424 8779 425 8783 426 8803 427 8807 428 8819 429 8831 430 8837 431 8839 432 8849 433 8861 434 8863 435 8867 436 8887 437 8893 438 8923 439 8929 440 8933 441 8941 442 8951 443 8963 444 8969 445 8971 446 8999 447 9001 448 9007 449 9011 450 9059 451 9067 452 9091 453 9103 454 9127 455 9133 456 9137 457 9151 458 9161 459 9187 460 9199 461 9203 462 9209 463 9227 464 9257 465 9323 466 9371 467 9377 468 9391 469 9403 470 9419 471 9467 472 9643 473 9739 474 9743 475 9767 476 9769 477 9787 478 9791 479 9803 480 9833 481 9839 482 9851 483 9857 484 9859 485 9871 486 9883 487 9887 488 9901 489 9907 490 9923 491 9929 492 9931 493 9967 494 10069 495 10091 496 10139 497 10151 498 10159 499 10163 500 10169 501 10211 502 10223 503 10243 504 10247 505 10253 506 10259 507 10267 508 10271 509 10273 510 10289 511 10301 512 10303 513 10313 514 10331 515 10337 516 10343 517 10369 518 10391 519 10399 520 10427 521 10429 522 10433 523 10457 524 10459 525 10463 526 10477 527 10487 528 10499 529 10529 530 10531 531 10559 532 10601 533 10607 534 10627 535 10631 536 10639 537 10651 538 10657 539 10663 540 10667 541 10687 542 10691 543 10723 544 10729 545 10733 546 10739 547 10753 548 10771 549 10781 550 10789 551 10799 552 10831 553 10847 554 10853 555 10859 556 10861 557 10867 558 10883 559 10889 560 10891 561 10903 562 10909 563 10937 564 10939 565 10949 566 10957 567 10973 568 10979 569 10987 570 10993 571 11003 572 11027 573 11047 574 11057 575 11059 576 11069 577 11071 578 11083 579 11087 580 11113 581 11117 582 11119 583 11131 584 11149 585 11159 586 11161 587 11171 588 11173 589 11177 590 11197 591 11213 592 11239 593 11243 594 11251 595 11257 596 11261 597 11273 598 11279 599 11299 600 11311 601 11321 602 11369 603 11393 604 11399 605 11411 606 11423 607 11437 608 11443 609 11447 610 11467 611 11471 612 11483 613 11489 614 11491 615 11497 616 11503 617 11519 618 11579 619 11657 620 11681 621 11689 622 11699 623 11777 624 11779 625 11783 626 11789 627 11801 628 11807 629 11813 630 11821 631 11827 632 11831 633 11833 634 11839 635 11867 636 11887 637 11897 638 11903 639 11909 640 11923 641 11927 642 11933 643 11939 644 11941 645 11953 646 11959 647 11969 648 11971 649 11981 650 11987 651 12007 652 12011 653 12041 654 12043 655 12071 656 12073 657 12107 658 12143 659 12161 660 12163 661 12197 662 12203 663 12211 664 12227 665 12239 666 12251 667 12263 668 12269 669 12281 670 12323 671 12329 672 12347 673 12373 674 12451 675 12457 676 12473 677 12479 678 12491 679 12527 680 12539 681 12613 682 12637 683 12713 684 12757 685 12809 686 12841 687 12899 688 12907 689 12911 690 12923 691 12941 692 12953 693 12959 694 12967 695 12973 696 12979 697 12983 698 13001 699 13003 700 13007 701 13033 702 13037 703 13043 704 13049 705 13099 706 13103 707 13163 708 13187 709 13217 710 13219 711 13229 712 13241 713 13259 714 13291 715 13381 716 13397 717 13399 718 13451 719 13487 720 13499 721 13591 722 13597 723 13633 724 13649 725 13669 726 13681 727 13687 728 13693 729 13781 730 13789 731 13859 732 13883 733 13931 734 13963 735 13967 736 13997 737 13999 738 14009 739 14011 740 14051 741 14057 742 14149 743 14173 744 14197 745 14243 746 14249 747 14251 748 14293 749 14347 750 14369 751 14387 752 14411 753 14447 754 14479 755 14489 756 14503 757 14519 758 14537 759 14543 760 14561 761 14563 762 14591 763 14627 764 14633 765 14639 766 14699 767 14723 768 14731 769 14747 770 14753 771 14759 772 14767 773 14771 774 14779 775 14783 776 14827 777 14831 778 14843 779 14851 780 14867 781 14879 782 14887 783 14891 784 14897 785 14923 786 14939 787 14947 788 14951 789 14957 790 14969 791 14983 792 15013 793 15017 794 15031 795 15053 796 15073 797 15077 798 15083 799 15091 800 15101 801 15107 802 15131 803 15137 804 15139 805 15149 806 15161 807 15227 808 15233 809 15241 810 15259 811 15263 812 15269 813 15271 814 15277 815 15287 816 15289 817 15299 818 15307 819 15329 820 15331 821 15359 822 15401 823 15467 824 15497 825 15527 826 15551 827 15733 828 15787 829 15791 830 15803 831 15881 832 15887 833 15907 834 15913 835 15919 836 15923 837 15971 838 16001 839 16007 840 16033 841 16057 842 16061 843 16063 844 16067 845 16073 846 16091 847 16097 848 16103 849 16111 850 16127 851 16139 852 16187 853 16267 854 16301 855 16319 856 16361 857 16363 858 16427 859 16453 860 16477 861 16547 862 16553 863 16619 864 16657 865 16661 866 16693 867 16729 868 16741 869 16759 870 16811 871 16931 872 16937 873 16943 874 16981 875 17027 876 17033 877 17099 878 17123 879 17239 880 17291 881 17321 882 17327 883 17387 884 17431 885 17477 886 17489 887 17491 888 17497 889 17509 890 17579 891 17623 892 17669 893 17681 894 17683 895 17713 896 17729 897 17737 898 17747 899 17749 900 17761 901 17783 902 17789 903 17791 904 17863 905 17881 906 17909 907 17911 908 17989 909 18013 910 18059 911 18089 912 18133 913 18181 914 18199 915 18229 916 18253 917 18257 918 18269 919 18289 920 18301 921 18397 922 18443 923 18517 924 18539 925 18587 926 18593 927 18617 928 18671 929 18731 930 18757 931 18773 932 18859 933 18947 934 18959 935 18979 936 19001 937 19051 938 19073 939 19079 940 19081 941 19087 942 19121 943 19139 944 19163 945 19181 946 19183 947 19211 948 19259 949 19373 950 19379 951 19387 952 19391 953 19403 954 19427 955 19433 956 19477 957 19541 958 19543 959 19717 960 19777 961 19793 962 19801 963 19813 964 19861 965 19927 966 19979 967 20011 968 20107 969 20123 970 20129 971 20143 972 20147 973 20201 974 20219 975 20341 976 20393 977 20399 978 20411 979 20509 980 20533 981 20549 982 20551 983 20563 984 20593 985 20599 986 20693 987 20743 988 20749 989 20753 990 20759 991 20773 992 20789 993 20807 994 20809 995 20849 996 20857 997 20887 998 20929 999 20947 1000 20959