1 2 2 3 3 29 4 41 5 67 6 107 7 197 8 211 9 223 10 263 11 353 12 367 13 379 14 419 15 431 16 457 17 509 18 523 19 587 20 601 21 613 22 653 23 691 24 743 25 757 26 769 27 809 28 821 29 887 30 977 31 991 32 1069 33 1237 34 1277 35 1289 36 1303 37 1367 38 1381 39 1433 40 1459 41 1471 42 1511 43 1523 44 1549 45 1601 46 1627 47 1667 48 1693 49 1783 50 1823 51 1861 52 1901 53 1913 54 1979 55 2017 56 2069 57 2083 58 2161 59 2213 60 2239 61 2251 62 2381 63 2447 64 2459 65 2473 66 2551 67 2693 68 2707 69 2719 70 2797 71 2837 72 2927 73 2953 74 3019 75 3083 76 3109 77 3187 78 3253 79 3331 80 3343 81 3461 82 3499 83 3539 84 3617 85 3643 86 3733 87 3851 88 3863 89 3877 90 3889 91 3929 92 3967 93 4007 94 4019 95 4111 96 4201 97 4241 98 4253 99 4357 100 4397 101 4409 102 4423 103 4513 104 4591 105 4643 106 4657 107 4721 108 4787 109 4799 110 4813 111 4877 112 4903 113 4943 114 4969 115 5021 116 5059 117 5099 118 5189 119 5281 120 5333 121 5437 122 5449 123 5501 124 5527 125 5657 126 5683 127 5749 128 5801 129 5813 130 5827 131 5839 132 5879 133 6047 134 6073 135 6113 136 6151 137 6203 138 6217 139 6229 140 6269 141 6359 142 6373 143 6451 144 6529 145 6581 146 6607 147 6619 148 6659 149 6737 150 6763 151 6827 152 6841 153 6971 154 6983 155 6997 156 7127 157 7243 158 7283 159 7309 160 7321 161 7451 162 7477 163 7517 164 7529 165 7607 166 7621 167 7673 168 7699 169 7789 170 7829 171 7841 172 7867 173 7907 174 7919 175 7933 176 8011 177 8089 178 8101 179 8167 180 8179 181 8219 182 8231 183 8297 184 8387 185 8543 186 8609 187 8647 188 8699 189 8713 190 8803 191 8933 192 8999 193 9011 194 9103 195 9181 196 9311 197 9323 198 9337 199 9349 200 9467 201 9479 202 9623 203 9649 204 9661 205 9739 206 9791 207 9817 208 9857 209 9883 210 9973 211 10039 212 10091 213 10103 214 10169 215 10181 216 10247 217 10259 218 10273 219 10337 220 10429 221 10559 222 10597 223 10663 224 10753 225 10831 226 10883 227 10909 228 10949 229 10987 230 11027 231 11117 232 11131 233 11261 234 11273 235 11287 236 11299 237 11351 238 11443 239 11677 240 11689 241 11807 242 11833 243 11897 244 11923 245 12041 246 12119 247 12157 248 12197 249 12301 250 12379 251 12391 252 12457 253 12547 254 12613 255 12703 256 12743 257 12781 258 12821 259 12899 260 12911 261 13003 262 13093 263 13159 264 13171 265 13249 266 13327 267 13367 268 13457 269 13523 270 13613 271 13627 272 13679 273 13691 274 13757 275 13873 276 13913 277 14029 278 14081 279 14107 280 14159 281 14173 282 14251 283 14303 284 14341 285 14407 286 14419 287 14537 288 14549 289 14563 290 14627 291 14653 292 14731 293 14771 294 14783 295 14797 296 14887 297 14939 298 15017 299 15031 300 15083 301 15121 302 15161 303 15173 304 15187 305 15199 306 15277 307 15329 308 15473 309 15511 310 15551 311 15629 312 15641 313 15667 314 15733 315 15797 316 15823 317 15889 318 15901 319 16057 320 16097 321 16187 322 16253 323 16369 324 16421 325 16447 326 16487 327 16603 328 16747 329 16759 330 16811 331 16889 332 16903 333 16981 334 16993 335 17033 336 17123 337 17137 338 17189 339 17293 340 17383 341 17449 342 17539 343 17579 344 17657 345 17669 346 17683 347 17747 348 17761 349 17839 350 17851 351 17891 352 17903 353 17929 354 17981 355 18047 356 18059 357 18229 358 18307 359 18371 360 18397 361 18541 362 18553 363 18593 364 18671 365 18749 366 18787 367 18839 368 18917 369 19009 370 19073 371 19087 372 19139 373 19333 374 19373 375 19463 376 19477 377 19489 378 19541 379 19697 380 19763 381 19801 382 19841 383 19853 384 19867 385 19919 386 19997 387 20023 388 20101 389 20113 390 20231 391 20269 392 20347 393 20399 394 20477 395 20543 396 20789 397 20959 398 21011 399 21023 400 21089 401 21101 402 21179 403 21193 404 21283 405 21323 406 21401 407 21491 408 21517 409 21557 410 21569 411 21647 412 21661 413 21673 414 21713 415 21739 416 21751 417 21803 418 21817 419 21881 420 22037 421 22051 422 22063 423 22129 424 22193 425 22259 426 22271 427 22349 428 22441 429 22453 430 22531 431 22571 432 22727 433 22739 434 22817 435 22921 436 22961 437 22973 438 23039 439 23117 440 23143 441 23311 442 23623 443 23663 444 23689 445 23741 446 23753 447 23767 448 23819 449 23831 450 23857 451 23909 452 24001 453 24091 454 24169 455 24247 456 24391 457 24443 458 24469 459 24481 460 24533 461 24547 462 24611 463 24677 464 24767 465 24781 466 24793 467 24859 468 24923 469 24989 470 25171 471 25183 472 25261 473 25301 474 25339 475 25391 476 25457 477 25469 478 25561 479 25639 480 25703 481 25717 482 25847 483 25873 484 25951 485 26003 486 26029 487 26041 488 26107 489 26119 490 26171 491 26237 492 26249 493 26263 494 26393 495 26431 496 26497 497 26561 498 26627 499 26717 500 26731 501 26783 502 26821 503 26861 504 26951 505 27017 506 27043 507 27107 508 27211 509 27277 510 27329 511 27367 512 27407 513 27653 514 27809 515 27823 516 27901 517 27953 518 28031 519 28057 520 28069 521 28109 522 28277 523 28433 524 28447 525 28499 526 28537 527 28603 528 28759 529 28771 530 28837 531 28901 532 28927 533 28979 534 29123 535 29201 536 29383 537 29473 538 29629 539 29669 540 29759 541 29837 542 29851 543 29863 544 30059 545 30071 546 30097 547 30137 548 30241 549 30253 550 30293 551 30319 552 30449 553 30539 554 30553 555 30631 556 30643 557 30773 558 30839 559 30851 560 31033 561 31151 562 31177 563 31189 564 31267 565 31307 566 31319 567 31333 568 31397 569 31489 570 31541 571 31567 572 31657 573 31723 574 31891 575 31957 576 32009 577 32099 578 32191 579 32203 580 32321 581 32359 582 32411 583 32503 584 32633 585 32749 586 32789 587 32801 588 32957 589 32971 590 32983 591 33023 592 33049 593 33113 594 33179 595 33191 596 33347 597 33413 598 33503 599 33529 600 33569 601 33581 602 33647 603 33751 604 33829 605 33893 606 33997 607 34127 608 34141 609 34231 610 34283 611 34297 612 34361 613 34439 614 34543 615 34583 616 34673 617 34687 618 34739 619 34843 620 35051 621 35089 622 35129 623 35141 624 35311 625 35323 626 35363 627 35401 628 35531 629 35597 630 35753 631 35831 632 35869 633 35999 634 36013 635 36299 636 36389 637 36467 638 36493 639 36559 640 36571 641 36637 642 36767 643 36779 644 36793 645 36857 646 36871 647 36923 648 37013 649 37039 650 37117 651 37273 652 37313 653 37339 654 37507 655 37547 656 37573 657 37663 658 37781 659 37871 660 37897 661 37963 662 38053 663 38119 664 38183 665 38197 666 38261 667 38287 668 38327 669 38431 670 38561 671 38639 672 38651 673 38677 674 38729 675 38821 676 38833 677 38873 678 38977 679 39041 680 39107 681 39119 682 39133 683 39301 684 39341 685 39367 686 39419 687 39509 688 39679 689 39769 690 39821 691 39847 692 39887 693 40237 694 40277 695 40289 696 40433 697 40459 698 40471 699 40627 700 40693 701 40771 702 40823 703 40849 704 40927 705 40939 706 41017 707 41057 708 41161 709 41213 710 41381 711 41603 712 41641 713 41681 714 41719 715 41759 716 41771 717 41849 718 41863 719 41927 720 41941 721 41953 722 42019 723 42071 724 42083 725 42187 726 42227 727 42239 728 42331 729 42409 730 42461 731 42473 732 42487 733 42499 734 42577 735 42643 736 42773 737 42863 738 42929 739 42967 740 43019 741 43189 742 43201 743 43319 744 43331 745 43397 746 43487 747 43579 748 43591 749 43669 750 43721 751 43787 752 43891 753 43943 754 43969 755 44021 756 44059 757 44111 758 44189 759 44203 760 44267 761 44281 762 44293 763 44371 764 44449 765 44501 766 44579 767 44657 768 44683 769 44839 770 44879 771 44917 772 44983 773 45061 774 45139 775 45191 776 45281 777 45307 778 45503 779 45541 780 45659 781 45697 782 45737 783 45763 784 45827 785 45841 786 45853 787 45893 788 45971 789 46049 790 46061 791 46153 792 46309 793 46399 794 46439 795 46451 796 46477 797 46633 798 46751 799 46829 800 46867 801 46919 802 46933 803 46997 804 47297 805 47309 806 47387 807 47491 808 47543 809 47569 810 47609 811 47699 812 47713 813 47777 814 47791 815 47843 816 47869 817 47881 818 47933 819 47947 820 48193 821 48259 822 48271 823 48311 824 48337 825 48479 826 48571 827 48623 828 48649 829 48661 830 48779 831 48817 832 48857 833 48869 834 48883 835 48947 836 48973 837 49103 838 49117 839 49169 840 49207 841 49363 842 49429 843 49481 844 49559 845 49597 846 49663 847 49727 848 49741 849 49831 850 49871 851 50053 852 50131 853 50221 854 50261 855 50273 856 50287 857 50377 858 50417 859 50599 860 50651 861 50741 862 50767 863 50833 864 50923 865 50989 866 51001 867 51131 868 51157 869 51197 870 51287 871 51431 872 51521 873 51599 874 51613 875 51691 876 51769 877 51859 878 51899 879 51977 880 52067 881 52081 882 52223 883 52237 884 52249 885 52289 886 52301 887 52379 888 52457 889 52561 890 52627 891 52639 892 52691 893 52757 894 52769 895 52783 896 52861 897 52951 898 53003 899 53017 900 53069 901 53147 902 53173 903 53381 904 53407 905 53419 906 53549 907 53653 908 53693 909 53719 910 53731 911 53783 912 53849 913 53861 914 53887 915 53927 916 53939 917 54083 918 54121 919 54251 920 54277 921 54421 922 54499 923 54563 924 54577 925 54629 926 54667 927 54941 928 54979 929 55057 930 55109 931 55201 932 55213 933 55291 934 55331 935 55343 936 55487 937 55603 938 55681 939 55721 940 55733 941 55799 942 55837 943 55889 944 55903 945 55967 946 56123 947 56149 948 56267 949 56383 950 56501 951 56527 952 56591 953 56747 954 56773 955 56813 956 56891 957 56929 958 57047 959 57059 960 57073 961 57163 962 57203 963 57241 964 57397 965 57527 966 57593 967 57697 968 57709 969 57787 970 57839 971 57853 972 57917 973 57943 974 58061 975 58073 976 58099 977 58151 978 58217 979 58229 980 58243 981 58321 982 58411 983 58451 984 58477 985 58567 986 58711 987 58763 988 58789 989 58997 990 59009 991 59023 992 59113 993 59243 994 59387 995 59399 996 59581 997 59621 998 59659 999 59699 1000 59971