1 2 2 11 3 13 4 19 5 31 6 37 7 73 8 79 9 97 10 101 11 103 12 109 13 127 14 163 15 181 16 211 17 271 18 277 19 307 20 349 21 367 22 433 23 439 24 457 25 499 26 523 27 541 28 547 29 613 30 619 31 631 32 673 33 691 34 709 35 727 36 769 37 787 38 811 39 853 40 859 41 877 42 907 43 967 44 1009 45 1021 46 1063 47 1069 48 1087 49 1117 50 1153 51 1171 52 1201 53 1249 54 1399 55 1423 56 1429 57 1447 58 1483 59 1489 60 1531 61 1579 62 1597 63 1609 64 1621 65 1627 66 1663 67 1669 68 1753 69 1759 70 1777 71 1801 72 1861 73 1867 74 1933 75 1951 76 1993 77 1999 78 2011 79 2017 80 2053 81 2143 82 2161 83 2239 84 2251 85 2293 86 2341 87 2347 88 2383 89 2389 90 2437 91 2473 92 2503 93 2521 94 2617 95 2659 96 2671 97 2677 98 2707 99 2749 100 2767 101 2833 102 2851 103 2857 104 3001 105 3049 106 3061 107 3067 108 3229 109 3313 110 3319 111 3331 112 3373 113 3391 114 3463 115 3469 116 3511 117 3517 118 3559 119 3571 120 3607 121 3643 122 3733 123 3739 124 3793 125 3823 126 3847 127 3889 128 3919 129 3931 130 4051 131 4057 132 4093 133 4099 134 4129 135 4219 136 4231 137 4273 138 4297 139 4327 140 4363 141 4507 142 4549 143 4561 144 4567 145 4639 146 4651 147 4657 148 4723 149 4729 150 4783 151 4789 152 4813 153 4831 154 4903 155 4909 156 4969 157 4987 158 5023 159 5113 160 5119 161 5179 162 5197 163 5209 164 5227 165 5281 166 5407 167 5443 168 5449 169 5557 170 5623 171 5641 172 5647 173 5683 174 5689 175 5737 176 5779 177 5791 178 5821 179 5827 180 5869 181 5881 182 5953 183 6037 184 6073 185 6079 186 6091 187 6121 188 6163 189 6211 190 6217 191 6271 192 6277 193 6301 194 6343 195 6361 196 6367 197 6451 198 6529 199 6547 200 6619 201 6637 202 6673 203 6679 204 6691 205 6703 206 6709 207 6763 208 6781 209 6871 210 6907 211 6949 212 6961 213 6967 214 7027 215 7069 216 7159 217 7177 218 7207 219 7243 220 7333 221 7351 222 7393 223 7489 224 7537 225 7573 226 7591 227 7603 228 7621 229 7669 230 7681 231 7687 232 7717 233 7753 234 7759 235 7867 236 7933 237 7951 238 7993 239 8011 240 8017 241 8053 242 8059 243 8101 244 8161 245 8167 246 8233 247 8293 248 8329 249 8389 250 8419 251 8431 252 8521 253 8527 254 8563 255 8581 256 8677 257 8707 258 8761 259 8839 260 8893 261 8923 262 8929 263 8941 264 9001 265 9007 266 9043 267 9049 268 9067 269 9133 270 9151 271 9157 272 9199 273 9241 274 9283 275 9319 276 9337 277 9391 278 9397 279 9403 280 9421 281 9463 282 9511 283 9601 284 9643 285 9649 286 9661 287 9733 288 9739 289 9829 290 9883 291 9931 292 9973 293 10009 294 10069 295 10111 296 10159 297 10177 298 10243 299 10267 300 10333 301 10357 302 10399 303 10429 304 10513 305 10531 306 10597 307 10627 308 10663 309 10687 310 10711 311 10753 312 10771 313 10861 314 10867 315 10939 316 10957 317 10993 318 11059 319 11071 320 11149 321 11161 322 11239 323 11251 324 11257 325 11299 326 11329 327 11383 328 11437 329 11491 330 11497 331 11503 332 11527 333 11587 334 11617 335 11677 336 11701 337 11743 338 11833 339 11839 340 11923 341 11941 342 12007 343 12043 344 12049 345 12157 346 12241 347 12289 348 12373 349 12379 350 12391 351 12409 352 12421 353 12487 354 12511 355 12517 356 12553 357 12577 358 12601 359 12739 360 12757 361 12799 362 12823 363 12829 364 12841 365 12889 366 12919 367 12973 368 12979 369 13033 370 13093 371 13099 372 13147 373 13183 374 13219 375 13291 376 13297 377 13309 378 13327 379 13381 380 13411 381 13417 382 13477 383 13567 384 13633 385 13693 386 13723 387 13729 388 13789 389 13831 390 13873 391 13879 392 13903 393 13921 394 13963 395 14029 396 14083 397 14173 398 14197 399 14221 400 14281 401 14401 402 14407 403 14449 404 14461 405 14533 406 14551 407 14557 408 14593 409 14629 410 14683 411 14713 412 14731 413 14737 414 14779 415 14797 416 14821 417 14827 418 14869 419 14887 420 15013 421 15031 422 15073 423 15091 424 15121 425 15187 426 15217 427 15259 428 15271 429 15277 430 15307 431 15349 432 15361 433 15439 434 15451 435 15493 436 15541 437 15583 438 15619 439 15679 440 15727 441 15787 442 15817 443 15859 444 15877 445 15901 446 15907 447 16063 448 16069 449 16087 450 16111 451 16249 452 16267 453 16333 454 16339 455 16447 456 16519 457 16573 458 16603 459 16759 460 16843 461 16993 462 17011 463 17053 464 17077 465 17107 466 17167 467 17239 468 17257 469 17293 470 17299 471 17341 472 17383 473 17389 474 17419 475 17431 476 17491 477 17497 478 17509 479 17569 480 17581 481 17659 482 17707 483 17749 484 17761 485 17839 486 17851 487 17923 488 17929 489 18043 490 18049 491 18061 492 18133 493 18199 494 18223 495 18229 496 18289 497 18313 498 18379 499 18397 500 18427 501 18481 502 18517 503 18553 504 18661 505 18757 506 18793 507 18913 508 18919 509 18973 510 19051 511 19141 512 19183 513 19213 514 19219 515 19231 516 19237 517 19273 518 19309 519 19381 520 19387 521 19417 522 19471 523 19477 524 19501 525 19507 526 19543 527 19813 528 19819 529 19891 530 19927 531 19963 532 20011 533 20071 534 20101 535 20107 536 20143 537 20149 538 20161 539 20233 540 20323 541 20341 542 20347 543 20389 544 20431 545 20479 546 20509 547 20521 548 20563 549 20611 550 20707 551 20743 552 20749 553 20857 554 20899 555 20929 556 20947 557 20983 558 21001 559 21061 560 21067 561 21139 562 21157 563 21193 564 21247 565 21283 566 21313 567 21319 568 21379 569 21391 570 21397 571 21481 572 21487 573 21517 574 21559 575 21577 576 21601 577 21649 578 21661 579 21739 580 21751 581 21757 582 21799 583 21841 584 21937 585 21991 586 21997 587 22039 588 22051 589 22093 590 22123 591 22129 592 22147 593 22189 594 22273 595 22279 596 22291 597 22303 598 22369 599 22381 600 22453 601 22501 602 22543 603 22549 604 22567 605 22639 606 22651 607 22699 608 22741 609 22783 610 22921 611 22963 612 23029 613 23041 614 23131 615 23173 616 23197 617 23203 618 23209 619 23227 620 23269 621 23311 622 23371 623 23539 624 23557 625 23593 626 23599 627 23623 628 23629 629 23689 630 23719 631 23773 632 23827 633 23869 634 23887 635 23911 636 23917 637 23971 638 23977 639 24019 640 24091 641 24097 642 24103 643 24109 644 24121 645 24169 646 24181 647 24439 648 24499 649 24547 650 24631 651 24691 652 24697 653 24709 654 24763 655 24781 656 24859 657 24877 658 24907 659 24943 660 24967 661 25087 662 25111 663 25117 664 25153 665 25171 666 25243 667 25261 668 25339 669 25357 670 25423 671 25447 672 25537 673 25579 674 25603 675 25609 676 25621 677 25717 678 25759 679 25771 680 25801 681 25849 682 25867 683 25933 684 25939 685 25951 686 26017 687 26053 688 26107 689 26161 690 26251 691 26293 692 26347 693 26431 694 26437 695 26479 696 26497 697 26701 698 26833 699 26839 700 26893 701 26947 702 27043 703 27061 704 27067 705 27241 706 27283 707 27337 708 27397 709 27409 710 27427 711 27481 712 27487 713 27733 714 27739 715 27751 716 27793 717 27823 718 27847 719 27883 720 27919 721 28051 722 28057 723 28099 724 28123 725 28183 726 28219 727 28279 728 28297 729 28309 730 28387 731 28411 732 28477 733 28549 734 28657 735 28723 736 28729 737 28813 738 28837 739 28909 740 28921 741 28927 742 29023 743 29131 744 29137 745 29173 746 29179 747 29191 748 29209 749 29221 750 29269 751 29287 752 29311 753 29401 754 29443 755 29629 756 29641 757 29683 758 29803 759 29863 760 29881 761 29917 762 30133 763 30139 764 30223 765 30241 766 30313 767 30319 768 30391 769 30403 770 30427 771 30469 772 30517 773 30553 774 30559 775 30577 776 30643 777 30649 778 30661 779 30757 780 30829 781 30841 782 30931 783 30937 784 31033 785 31039 786 31051 787 31123 788 31147 789 31183 790 31189 791 31219 792 31231 793 31237 794 31321 795 31327 796 31387 797 31477 798 31543 799 31567 800 31657 801 31699 802 31723 803 31729 804 31741 805 31873 806 31891 807 31963 808 31981 809 32029 810 32083 811 32089 812 32119 813 32173 814 32191 815 32203 816 32353 817 32359 818 32371 819 32377 820 32401 821 32443 822 32467 823 32533 824 32647 825 32713 826 32719 827 32779 828 32797 829 32803 830 32869 831 32887 832 32911 833 32917 834 32971 835 33013 836 33037 837 33073 838 33091 839 33181 840 33211 841 33301 842 33343 843 33349 844 33457 845 33493 846 33529 847 33547 848 33589 849 33613 850 33619 851 33637 852 33679 853 33703 854 33721 855 33769 856 33811 857 33871 858 33961 859 33967 860 34159 861 34171 862 34261 863 34267 864 34351 865 34429 866 34483 867 34513 868 34519 869 34537 870 34591 871 34603 872 34687 873 34759 874 34807 875 34843 876 34849 877 34939 878 35053 879 35059 880 35107 881 35149 882 35251 883 35257 884 35323 885 35419 886 35437 887 35491 888 35509 889 35521 890 35527 891 35569 892 35617 893 35671 894 35677 895 35839 896 35851 897 35923 898 35983 899 36007 900 36061 901 36067 902 36151 903 36229 904 36241 905 36313 906 36319 907 36373 908 36469 909 36559 910 36571 911 36607 912 36643 913 36739 914 36793 915 36847 916 36913 917 36919 918 36931 919 36973 920 37039 921 37057 922 37123 923 37189 924 37273 925 37309 926 37321 927 37363 928 37369 929 37501 930 37507 931 37549 932 37561 933 37567 934 37633 935 37657 936 37693 937 37747 938 37783 939 37813 940 37831 941 37963 942 38047 943 38083 944 38113 945 38119 946 38197 947 38281 948 38287 949 38317 950 38371 951 38377 952 38449 953 38461 954 38557 955 38593 956 38629 957 38713 958 38737 959 38791 960 38803 961 38821 962 38917 963 38953 964 38971 965 39019 966 39079 967 39097 968 39103 969 39163 970 39181 971 39217 972 39301 973 39343 974 39367 975 39439 976 39451 977 39541 978 39619 979 39631 980 39703 981 39709 982 39727 983 39901 984 40039 985 40093 986 40099 987 40123 988 40129 989 40189 990 40213 991 40231 992 40237 993 40387 994 40459 995 40471 996 40507 997 40543 998 40639 999 40693 1000 40699