1 2 2 11 3 23 4 29 5 41 6 43 7 47 8 61 9 67 10 89 11 223 12 227 13 229 14 263 15 269 16 281 17 463 18 643 19 661 20 821 21 827 22 883 23 887 24 1123 25 1129 26 1163 27 1213 28 1231 29 1237 30 1279 31 1291 32 1297 33 1321 34 1327 35 1361 36 1367 37 1433 38 1439 39 1453 40 1459 41 1471 42 1493 43 1523 44 1543 45 1549 46 1567 47 1613 48 1637 49 1657 50 1693 51 1697 52 1723 53 1741 54 1747 55 2111 56 2113 57 2131 58 2137 59 2153 60 2179 61 2311 62 2339 63 2351 64 2357 65 2371 66 2393 67 2399 68 2467 69 2531 70 2539 71 2579 72 2593 73 2647 74 2687 75 2713 76 2719 77 2731 78 2753 79 2791 80 2843 81 2861 82 2917 83 2939 84 2953 85 2957 86 2971 87 2999 88 3121 89 3167 90 3169 91 3217 92 3251 93 3257 94 3259 95 3271 96 3299 97 3329 98 3343 99 3413 100 3433 101 3457 102 3491 103 3527 104 3529 105 3541 106 3547 107 3617 108 3637 109 3659 110 3671 111 3673 112 3677 113 3691 114 3761 115 3767 116 3923 117 3929 118 3947 119 4111 120 4133 121 4139 122 4153 123 4159 124 4177 125 4243 126 4283 127 4289 128 4357 129 4391 130 4397 131 4423 132 4447 133 4513 134 4519 135 4591 136 4663 137 4793 138 4799 139 4861 140 4931 141 4937 142 4951 143 4973 144 4999 145 5167 146 5231 147 5237 148 5273 149 5279 150 5297 151 5347 152 5413 153 5419 154 5431 155 5437 156 5639 157 5651 158 5657 159 5693 160 5743 161 5879 162 5897 163 5923 164 5927 165 5987 166 6113 167 6131 168 6151 169 6173 170 6197 171 6247 172 6287 173 6311 174 6317 175 6337 176 6353 177 6359 178 6373 179 6427 180 6481 181 6551 182 6571 183 6689 184 6719 185 6733 186 6737 187 6779 188 6791 189 6827 190 6841 191 6869 192 6917 193 6971 194 6977 195 7129 196 7213 197 7219 198 7253 199 7321 200 7349 201 7411 202 7417 203 7499 204 7523 205 7529 206 7561 207 7589 208 7673 209 7691 210 7741 211 7789 212 7879 213 7949 214 8191 215 8243 216 8423 217 8429 218 8461 219 8597 220 8627 221 8641 222 8669 223 8689 224 8779 225 8867 226 9127 227 9181 228 9239 229 9257 230 9293 231 9323 232 9341 233 9413 234 9431 235 9437 236 9473 237 9479 238 9497 239 9587 240 9613 241 9631 242 9677 243 9721 244 9743 245 9749 246 9767 247 9787 248 9811 249 9857 250 9923 251 9929 252 9949 253 11261 254 11287 255 11447 256 11483 257 11621 258 11821 259 11827 260 11867 261 12149 262 12161 263 12163 264 12211 265 12239 266 12253 267 12277 268 12323 269 12329 270 12343 271 12433 272 12451 273 12457 274 12491 275 12541 276 12547 277 12569 278 12583 279 12611 280 12613 281 12619 282 12653 283 12659 284 12721 285 12781 286 12853 287 12893 288 12899 289 12923 290 12941 291 12983 292 13229 293 13487 294 13829 295 13841 296 13883 297 14251 298 14323 299 14347 300 14387 301 14411 302 14437 303 14543 304 14741 305 14783 306 14813 307 14831 308 14879 309 14897 310 15241 311 15263 312 15269 313 15427 314 15443 315 15629 316 15661 317 15823 318 16187 319 16231 320 16253 321 16361 322 16529 323 16561 324 16631 325 16651 326 16673 327 16699 328 16763 329 16871 330 16921 331 17443 332 17483 333 17489 334 17669 335 17681 336 18121 337 18127 338 18143 339 18211 340 18217 341 18253 342 18329 343 18341 344 18413 345 18523 346 18617 347 18671 348 18743 349 18749 350 18787 351 18947 352 19289 353 19421 354 19489 355 21121 356 21149 357 21163 358 21169 359 21187 360 21211 361 21277 362 21323 363 21419 364 21433 365 21491 366 21523 367 21529 368 21563 369 21569 370 21611 371 21613 372 21727 373 21817 374 21839 375 21871 376 21893 377 21961 378 22111 379 22133 380 22153 381 22159 382 22171 383 22193 384 22283 385 22391 386 22397 387 22447 388 22531 389 22573 390 22717 391 22739 392 22861 393 22937 394 22973 395 23143 396 23189 397 23251 398 23279 399 23291 400 23297 401 23321 402 23431 403 23561 404 23563 405 23581 406 23819 407 23833 408 23873 409 23899 410 23981 411 24133 412 24151 413 24223 414 24247 415 24481 416 24517 417 24571 418 24683 419 24841 420 24977 421 25147 422 25163 423 25169 424 25183 425 25219 426 25237 427 25321 428 25411 429 25453 430 25471 431 25583 432 25633 433 25741 434 25969 435 26111 436 26113 437 26119 438 26153 439 26227 440 26263 441 26267 442 26399 443 26489 444 26513 445 26591 446 26627 447 26669 448 26681 449 26821 450 26849 451 26861 452 26951 453 26959 454 26993 455 27127 456 27211 457 27239 458 27253 459 27271 460 27299 461 27329 462 27479 463 27541 464 27749 465 27947 466 28111 467 28229 468 28283 469 28319 470 28351 471 28463 472 28513 473 28621 474 28643 475 28649 476 28661 477 28711 478 29123 479 29231 480 29251 481 29297 482 29327 483 29389 484 29411 485 29569 486 29611 487 29723 488 29819 489 29927 490 29983 491 31223 492 31481 493 31667 494 31847 495 31883 496 32143 497 32189 498 32213 499 32233 500 32251 501 32257 502 32297 503 32321 504 32323 505 32341 506 32413 507 32561 508 32563 509 32611 510 32653 511 32783 512 32833 513 32969 514 33223 515 33287 516 33827 517 33863 518 34123 519 34147 520 34213 521 34231 522 34439 523 34471 524 34499 525 34781 526 34871 527 34949 528 35221 529 35227 530 35281 531 35869 532 36161 533 36251 534 36299 535 36383 536 36389 537 36523 538 36563 539 36653 540 36671 541 36761 542 36787 543 36833 544 36877 545 36929 546 37441 547 38183 548 38219 549 38237 550 38273 551 38299 552 38327 553 38569 554 38639 555 38677 556 38693 557 38723 558 38767 559 38921 560 39227 561 39443 562 39821 563 39829 564 39863 565 41141 566 41183 567 41233 568 41257 569 41381 570 41387 571 41411 572 41453 573 41521 574 41543 575 41813 576 41879 577 41897 578 42157 579 42223 580 42331 581 42461 582 42463 583 42571 584 42641 585 42643 586 42683 587 42689 588 42751 589 42797 590 42841 591 42863 592 43321 593 43451 594 43499 595 43541 596 43781 597 43943 598 44111 599 44171 600 44249 601 44263 602 44281 603 44351 604 44371 605 44531 606 44621 607 44623 608 44711 609 44797 610 44939 611 44959 612 45121 613 45127 614 45341 615 45413 616 45523 617 45541 618 45677 619 45697 620 45767 621 45949 622 46757 623 46829 624 46957 625 47143 626 47189 627 47251 628 47279 629 47297 630 47381 631 47431 632 47497 633 47521 634 47569 635 47657 636 47659 637 47819 638 47857 639 47947 640 47981 641 48131 642 48179 643 48197 644 48311 645 48371 646 48623 647 48731 648 48757 649 48889 650 48991 651 49121 652 49211 653 49277 654 49433 655 49459 656 49477 657 49549 658 49727 659 49747 660 49871 661 49891 662 49943 663 51229 664 51241 665 51263 666 51283 667 51421 668 51427 669 51869 670 52147 671 52163 672 52183 673 52237 674 52291 675 52321 676 52361 677 52363 678 52453 679 52543 680 52583 681 52631 682 52691 683 52813 684 53281 685 53441 686 53623 687 54121 688 54217 689 54413 690 54499 691 54541 692 54563 693 54679 694 54721 695 54767 696 54787 697 54877 698 54949 699 55243 700 55441 701 55667 702 55823 703 56123 704 56299 705 56369 706 56453 707 56477 708 56479 709 56543 710 56569 711 56611 712 56633 713 56659 714 56747 715 56767 716 56891 717 56893 718 56921 719 56929 720 56963 721 56983 722 56989 723 57223 724 57241 725 57467 726 57487 727 57649 728 57667 729 57847 730 58169 731 58231 732 58321 733 58369 734 58477 735 58693 736 58699 737 58789 738 58897 739 58963 740 59221 741 59467 742 59621 743 59629 744 59663 745 59863 746 59887 747 61121 748 61129 749 61211 750 61231 751 61253 752 61291 753 61561 754 61613 755 61631 756 61637 757 61651 758 61673 759 61781 760 61871 761 61967 762 62119 763 62131 764 62191 765 62311 766 62351 767 62483 768 62533 769 62591 770 62627 771 62861 772 62939 773 63211 774 63299 775 63389 776 63521 777 63589 778 63611 779 63617 780 63659 781 63671 782 63761 783 63839 784 63929 785 64283 786 64553 787 64577 788 64579 789 65123 790 65129 791 65213 792 65323 793 65479 794 65497 795 65543 796 65633 797 65657 798 65677 799 65839 800 65899 801 65921 802 65929 803 65963 804 65981 805 65983 806 66137 807 66173 808 66179 809 66359 810 66533 811 66593 812 66629 813 66713 814 66791 815 66821 816 66919 817 67169 818 67181 819 67477 820 67547 821 67567 822 67619 823 67631 824 67783 825 67789 826 67961 827 67987 828 68171 829 68261 830 68539 831 68711 832 68737 833 69239 834 69259 835 69383 836 69457 837 69499 838 69653 839 69691 840 69761 841 69833 842 69859 843 69877 844 71443 845 71483 846 71663 847 71821 848 71843 849 71849 850 71861 851 71887 852 72211 853 72253 854 72271 855 72383 856 72497 857 72923 858 73823 859 73867 860 74143 861 74189 862 74279 863 74297 864 74381 865 74411 866 74413 867 74521 868 74567 869 74587 870 74729 871 74831 872 74857 873 74891 874 75223 875 76163 876 76387 877 76631 878 76837 879 76873 880 76961 881 77249 882 77647 883 77689 884 77863 885 78121 886 78233 887 78341 888 78367 889 78697 890 78781 891 78941 892 79229 893 79427 894 79481 895 79687 896 79841 897 79867 898 81239 899 81293 900 81299 901 81569 902 81671 903 81749 904 81761 905 81929 906 82139 907 82153 908 82171 909 82193 910 82223 911 82261 912 82351 913 82373 914 82463 915 82469 916 82531 917 82913 918 82939 919 83219 920 83233 921 83273 922 83299 923 83417 924 83471 925 83639 926 83813 927 83921 928 84131 929 84137 930 84179 931 84199 932 84263 933 84317 934 84421 935 84629 936 84713 937 84719 938 84731 939 84919 940 84991 941 85213 942 85369 943 85523 944 85619 945 85639 946 85691 947 85853 948 86117 949 86171 950 86243 951 86249 952 86423 953 86441 954 86539 955 86599 956 86711 957 86951 958 86959 959 87121 960 87149 961 87187 962 87211 963 87323 964 87491 965 87547 966 87589 967 87679 968 87697 969 88177 970 88223 971 88771 972 89123 973 89213 974 89231 975 89293 976 89329 977 89363 978 89417 979 89491 980 89561 981 89563 982 89633 983 89653 984 89659 985 89767 986 89923 987 91283 988 91621 989 91823 990 92189 991 92237 992 92251 993 92297 994 92369 995 92381 996 92569 997 92639 998 92693 999 92723 1000 92831