1 29 2 43 3 61 4 67 5 89 6 167 7 227 8 239 9 263 10 269 11 281 12 349 13 367 14 389 15 439 16 457 17 461 18 463 19 487 20 499 21 521 22 563 23 601 24 607 25 613 26 641 27 643 28 647 29 653 30 677 31 683 32 821 33 827 34 983 35 1063 36 1229 37 1277 38 1283 39 1289 40 1361 41 1367 42 1423 43 1427 44 1429 45 1447 46 1481 47 1483 48 1489 49 1549 50 1601 51 1607 52 1613 53 1621 54 1657 55 1663 56 1693 57 1721 58 1823 59 1861 60 1867 61 1871 62 2027 63 2063 64 2081 65 2087 66 2111 67 2129 68 2141 69 2237 70 2267 71 2309 72 2339 73 2347 74 2381 75 2437 76 2467 77 2473 78 2549 79 2591 80 2657 81 2671 82 2677 83 2683 84 2687 85 2693 86 2711 87 2729 88 2749 89 2789 90 2801 91 2843 92 2879 93 2963 94 2969 95 2999 96 3061 97 3163 98 3251 99 3257 100 3299 101 3329 102 3343 103 3457 104 3461 105 3463 106 3527 107 3607 108 3617 109 3631 110 3637 111 3671 112 3691 113 3761 114 3821 115 3847 116 3881 117 3929 118 3943 119 4003 120 4127 121 4129 122 4153 123 4217 124 4229 125 4241 126 4259 127 4271 128 4289 129 4421 130 4447 131 4513 132 4519 133 4561 134 4583 135 4637 136 4639 137 4643 138 4651 139 4657 140 4673 141 4721 142 4729 143 4783 144 4789 145 4813 146 4933 147 4967 148 4969 149 4999 150 5021 151 5189 152 5231 153 5279 154 5347 155 5413 156 5437 157 5479 158 5563 159 5641 160 5647 161 5651 162 5653 163 5683 164 5783 165 5813 166 5843 167 5849 168 5861 169 6037 170 6043 171 6047 172 6067 173 6073 174 6197 175 6211 176 6257 177 6263 178 6269 179 6271 180 6299 181 6311 182 6317 183 6323 184 6337 185 6353 186 6361 187 6367 188 6373 189 6389 190 6421 191 6469 192 6547 193 6563 194 6571 195 6653 196 6673 197 6703 198 6823 199 6827 200 6833 201 6857 202 6863 203 6899 204 6911 205 6961 206 6971 207 6977 208 6983 209 6991 210 7127 211 7211 212 7243 213 7477 214 7481 215 7583 216 7643 217 7681 218 7867 219 8009 220 8081 221 8093 222 8161 223 8171 224 8219 225 8231 226 8263 227 8291 228 8363 229 8369 230 8419 231 8423 232 8429 233 8443 234 8461 235 8513 236 8573 237 8623 238 8627 239 8641 240 8663 241 8669 242 8681 243 8693 244 8699 245 8753 246 8831 247 8861 248 8933 249 8963 250 8999 251 9239 252 9281 253 9433 254 9461 255 9463 256 9467 257 9547 258 9613 259 9623 260 9629 261 9643 262 9689 263 9803 264 9851 265 9929 266 9967 267 10061 268 10163 269 10243 270 10267 271 10271 272 10427 273 10429 274 10453 275 10459 276 10529 277 10589 278 10601 279 10607 280 10651 281 10657 282 10781 283 10853 284 10859 285 10861 286 10883 287 11443 288 11467 289 11483 290 11489 291 11681 292 11813 293 11831 294 12041 295 12071 296 12107 297 12161 298 12239 299 12251 300 12263 301 12281 302 12343 303 12377 304 12409 305 12433 306 12487 307 12539 308 12611 309 12613 310 12641 311 12647 312 12653 313 12689 314 12697 315 12821 316 12899 317 12917 318 12967 319 13147 320 13217 321 13417 322 13463 323 13613 324 13627 325 13681 326 13687 327 13691 328 13721 329 13781 330 13829 331 14029 332 14083 333 14149 334 14173 335 14249 336 14321 337 14323 338 14407 339 14419 340 14533 341 14557 342 14621 343 14627 344 14629 345 14633 346 14653 347 14713 348 14737 349 14767 350 14779 351 14813 352 14827 353 14843 354 14879 355 14887 356 14947 357 15083 358 15263 359 15269 360 15287 361 15329 362 15383 363 15439 364 15461 365 15467 366 15493 367 15601 368 15641 369 15643 370 15661 371 15761 372 15767 373 15809 374 15881 375 16001 376 16057 377 16061 378 16063 379 16067 380 16091 381 16097 382 16183 383 16187 384 16217 385 16223 386 16229 387 16249 388 16267 389 16333 390 16363 391 16411 392 16417 393 16421 394 16427 395 16447 396 16477 397 16481 398 16487 399 16547 400 16561 401 16567 402 16651 403 16693 404 16741 405 16823 406 16829 407 16871 408 16883 409 16921 410 16931 411 16937 412 16981 413 16987 414 17027 415 17183 416 17207 417 17291 418 17467 419 17483 420 17489 421 17783 422 17921 423 17981 424 18041 425 18043 426 18089 427 18119 428 18191 429 18251 430 18287 431 18371 432 18439 433 18443 434 18457 435 18521 436 18671 437 18749 438 18911 439 19211 440 19267 441 19417 442 19421 443 19423 444 19427 445 19429 446 19463 447 19603 448 19681 449 19853 450 19861 451 20021 452 20047 453 20143 454 20147 455 20231 456 20357 457 20407 458 20441 459 20477 460 20479 461 20507 462 20549 463 20639 464 20717 465 20743 466 20747 467 20749 468 20771 469 20807 470 20849 471 20879 472 20897 473 20981 474 21011 475 21017 476 21059 477 21061 478 21163 479 21191 480 21317 481 21377 482 21383 483 21487 484 21491 485 21499 486 21521 487 21557 488 21563 489 21587 490 21599 491 21611 492 21647 493 21737 494 21767 495 21839 496 21851 497 21863 498 22037 499 22067 500 22091 501 22109 502 22157 503 22271 504 22277 505 22283 506 22367 507 22481 508 22541 509 22567 510 22571 511 22613 512 22619 513 22637 514 22691 515 22697 516 22739 517 22853 518 22859 519 22961 520 23027 521 23039 522 23057 523 23167 524 23189 525 23201 526 23291 527 23369 528 23537 529 23561 530 23603 531 23623 532 23627 533 23663 534 23669 535 23671 536 23687 537 23741 538 23743 539 23761 540 23767 541 23819 542 23831 543 23879 544 23909 545 24019 546 24083 547 24103 548 24107 549 24109 550 24133 551 24179 552 24247 553 24371 554 24419 555 24439 556 24469 557 24547 558 24671 559 24677 560 24683 561 24691 562 24763 563 24847 564 24851 565 24917 566 24919 567 24967 568 24977 569 25031 570 25163 571 25169 572 25243 573 25301 574 25307 575 25367 576 25409 577 25453 578 25463 579 25469 580 25577 581 25601 582 25603 583 25633 584 25667 585 25673 586 25799 587 25841 588 25847 589 25867 590 25931 591 25997 592 26107 593 26111 594 26113 595 26171 596 26177 597 26183 598 26203 599 26249 600 26261 601 26387 602 26393 603 26417 604 26431 605 26489 606 26497 607 26591 608 26627 609 26641 610 26681 611 26687 612 26693 613 26699 614 26711 615 26717 616 26723 617 26729 618 26731 619 26777 620 26813 621 26833 622 26861 623 26879 624 26891 625 26921 626 26947 627 26951 628 26953 629 26981 630 26987 631 27059 632 27061 633 27067 634 27107 635 27239 636 27281 637 27361 638 27407 639 27427 640 27479 641 27527 642 27539 643 27581 644 27611 645 27647 646 27689 647 27691 648 27737 649 27749 650 27767 651 27791 652 27809 653 27847 654 27893 655 27917 656 27941 657 27943 658 27961 659 28019 660 28097 661 28109 662 28181 663 28211 664 28277 665 28289 666 28307 667 28349 668 28403 669 28409 670 28429 671 28439 672 28541 673 28547 674 28571 675 28619 676 28621 677 28643 678 28649 679 28657 680 28661 681 28663 682 28697 683 28703 684 28751 685 28859 686 28871 687 28901 688 29021 689 29129 690 29167 691 29207 692 29387 693 29399 694 29567 695 29663 696 29669 697 29759 698 29867 699 29873 700 29879 701 30089 702 30269 703 30427 704 30493 705 30631 706 30637 707 30643 708 30671 709 30689 710 30697 711 30809 712 30851 713 31063 714 31121 715 31147 716 31181 717 31247 718 31249 719 31477 720 31481 721 31543 722 31567 723 31601 724 31643 725 31657 726 31721 727 31727 728 31883 729 32027 730 32057 731 32063 732 32117 733 32141 734 32183 735 32189 736 32297 737 32321 738 32363 739 32369 740 32411 741 32441 742 32531 743 32561 744 32563 745 32603 746 32609 747 32647 748 32687 749 32717 750 32789 751 32801 752 32831 753 32909 754 32939 755 32969 756 33049 757 33083 758 33287 759 33329 760 33343 761 33349 762 33409 763 33457 764 33563 765 33581 766 33613 767 33617 768 33623 769 33641 770 33767 771 33827 772 33863 773 33961 774 34057 775 34123 776 34127 777 34211 778 34213 779 34259 780 34261 781 34267 782 34297 783 34361 784 34483 785 34583 786 34603 787 34607 788 34667 789 34673 790 34687 791 34759 792 34841 793 34843 794 35081 795 35149 796 35279 797 35419 798 35671 799 35729 800 35801 801 35831 802 35863 803 35963 804 36007 805 36011 806 36061 807 36067 808 36131 809 36263 810 36293 811 36307 812 36313 813 36383 814 36451 815 36467 816 36469 817 36473 818 36493 819 36523 820 36527 821 36637 822 36671 823 36677 824 36683 825 36691 826 36761 827 36781 828 36787 829 36871 830 36913 831 36923 832 36929 833 36943 834 36973 835 36997 836 37181 837 37363 838 37489 839 37561 840 37567 841 37643 842 37657 843 37693 844 37853 845 37871 846 37889 847 38039 848 38149 849 38189 850 38231 851 38237 852 38273 853 38321 854 38327 855 38449 856 38453 857 38561 858 38603 859 38669 860 38671 861 38693 862 38699 863 38729 864 38783 865 38861 866 38867 867 38921 868 39043 869 39089 870 39227 871 39239 872 39367 873 39439 874 39499 875 39563 876 39821 877 39827 878 39839 879 39863 880 39869 881 40009 882 40123 883 40127 884 40163 885 40189 886 40237 887 40357 888 40423 889 40427 890 40429 891 40483 892 40529 893 40583 894 40693 895 40759 896 40819 897 40841 898 40849 899 40879 900 41047 901 41077 902 41113 903 41179 904 41201 905 41227 906 41231 907 41263 908 41381 909 41539 910 41593 911 41603 912 41611 913 41617 914 41621 915 41641 916 41647 917 41681 918 41801 919 41809 920 41843 921 41879 922 41893 923 41953 924 42013 925 42017 926 42019 927 42071 928 42179 929 42193 930 42221 931 42223 932 42281 933 42403 934 42407 935 42433 936 42457 937 42461 938 42463 939 42467 940 42487 941 42569 942 42641 943 42643 944 42677 945 42683 946 42689 947 42697 948 42701 949 42767 950 42793 951 42821 952 42839 953 42859 954 42899 955 42961 956 43063 957 43283 958 43399 959 43573 960 43607 961 43609 962 43627 963 43717 964 43777 965 43781 966 43783 967 43789 968 43963 969 43969 970 43987 971 44017 972 44027 973 44119 974 44129 975 44201 976 44203 977 44263 978 44267 979 44269 980 44279 981 44381 982 44449 983 44483 984 44497 985 44533 986 44617 987 44621 988 44641 989 44647 990 44651 991 44683 992 44773 993 44789 994 44839 995 44843 996 44879 997 44959 998 44983 999 45127 1000 45259