1 2 2 3 3 7 4 11 5 13 6 19 7 23 8 37 9 41 10 47 11 53 12 73 13 79 14 97 15 107 16 163 17 167 18 211 19 223 20 227 21 229 22 317 23 337 24 347 25 353 26 389 27 397 28 419 29 491 30 499 31 547 32 569 33 601 34 677 35 683 36 727 37 757 38 829 39 839 40 941 41 1051 42 1117 43 1151 44 1163 45 1181 46 1201 47 1217 48 1367 49 1399 50 1409 51 1427 52 1433 53 1453 54 1489 55 1543 56 1601 57 1663 58 1669 59 1697 60 1777 61 1867 62 1879 63 1901 64 1931 65 1951 66 2011 67 2039 68 2053 69 2069 70 2083 71 2137 72 2251 73 2281 74 2339 75 2341 76 2351 77 2371 78 2389 79 2411 80 2459 81 2477 82 2521 83 2549 84 2647 85 2663 86 2693 87 2699 88 2719 89 2731 90 2767 91 2801 92 2927 93 2939 94 2971 95 3023 96 3089 97 3191 98 3203 99 3221 100 3313 101 3323 102 3359 103 3373 104 3391 105 3433 106 3491 107 3499 108 3517 109 3529 110 3593 111 3677 112 3733 113 3823 114 3847 115 3907 116 3923 117 4001 118 4093 119 4127 120 4211 121 4253 122 4261 123 4363 124 4397 125 4409 126 4447 127 4481 128 4507 129 4637 130 4649 131 4799 132 4871 133 4937 134 5039 135 5107 136 5171 137 5261 138 5381 139 5387 140 5419 141 5449 142 5501 143 5569 144 5657 145 5683 146 5701 147 5749 148 5783 149 5821 150 5839 151 5927 152 5987 153 6029 154 6037 155 6047 156 6067 157 6131 158 6133 159 6211 160 6229 161 6299 162 6389 163 6547 164 6637 165 6661 166 6703 167 6761 168 6791 169 6793 170 6899 171 6911 172 6997 173 7013 174 7019 175 7057 176 7069 177 7103 178 7121 179 7451 180 7499 181 7621 182 7649 183 7703 184 7723 185 7759 186 7789 187 7867 188 7949 189 8053 190 8191 191 8423 192 8461 193 8527 194 8537 195 8647 196 8677 197 8707 198 8731 199 8737 200 8819 201 8837 202 8863 203 8923 204 8951 205 9067 206 9293 207 9319 208 9397 209 9463 210 9551 211 9697 212 9719 213 9733 214 9743 215 9781 216 9803 217 9829 218 9851 219 9857 220 9859 221 9931 222 10069 223 10151 224 10159 225 10223 226 10271 227 10321 228 10331 229 10501 230 10567 231 10639 232 10657 233 10837 234 10853 235 10861 236 10883 237 10903 238 11069 239 11257 240 11287 241 11317 242 11369 243 11399 244 11437 245 11447 246 11503 247 11519 248 11633 249 11657 250 11699 251 11783 252 11789 253 11959 254 12043 255 12073 256 12109 257 12119 258 12161 259 12251 260 12437 261 12553 262 12637 263 12689 264 12697 265 12763 266 12791 267 12893 268 12953 269 13003 270 13037 271 13049 272 13093 273 13259 274 13267 275 13291 276 13339 277 13399 278 13577 279 13591 280 13633 281 13751 282 13883 283 14011 284 14071 285 14159 286 14197 287 14207 288 14293 289 14401 290 14533 291 14557 292 14561 293 14593 294 14633 295 14731 296 14737 297 14813 298 14831 299 14887 300 14891 301 14969 302 15161 303 15193 304 15241 305 15259 306 15269 307 15277 308 15313 309 15439 310 15473 311 15527 312 15569 313 15731 314 15739 315 15749 316 15761 317 15881 318 15887 319 15907 320 15919 321 15937 322 15959 323 16057 324 16061 325 16127 326 16193 327 16223 328 16421 329 16481 330 16493 331 16547 332 16561 333 16573 334 16603 335 16607 336 16649 337 16691 338 16693 339 16843 340 16883 341 16889 342 16903 343 16979 344 17207 345 17299 346 17383 347 17387 348 17389 349 17393 350 17483 351 17519 352 17657 353 17669 354 17683 355 17707 356 17729 357 17977 358 17981 359 18229 360 18253 361 18289 362 18329 363 18367 364 18379 365 18427 366 18439 367 18539 368 18637 369 18679 370 18773 371 18797 372 18839 373 18911 374 18913 375 19031 376 19081 377 19087 378 19213 379 19319 380 19423 381 19429 382 19441 383 19463 384 19471 385 19603 386 19681 387 19753 388 19759 389 19819 390 19889 391 19919 392 20029 393 20147 394 20177 395 20269 396 20389 397 20483 398 20549 399 20563 400 20611 401 20717 402 20731 403 20771 404 20857 405 20887 406 20903 407 20963 408 20981 409 20983 410 21019 411 21061 412 21089 413 21107 414 21139 415 21211 416 21277 417 21283 418 21341 419 21377 420 21481 421 21503 422 21529 423 21569 424 21589 425 21599 426 21613 427 21617 428 21661 429 21739 430 21787 431 21821 432 21943 433 21991 434 22037 435 22051 436 22063 437 22079 438 22129 439 22349 440 22369 441 22397 442 22409 443 22531 444 22721 445 22739 446 22751 447 22783 448 22921 449 22993 450 23197 451 23269 452 23327 453 23497 454 23537 455 23593 456 23629 457 23669 458 23741 459 23761 460 23789 461 23819 462 23873 463 23887 464 23899 465 24019 466 24083 467 24181 468 24317 469 24443 470 24473 471 24593 472 24611 473 24809 474 24851 475 24907 476 24971 477 25073 478 25121 479 25339 480 25561 481 25633 482 25643 483 25733 484 25741 485 25771 486 25889 487 25919 488 26171 489 26227 490 26263 491 26297 492 26501 493 26539 494 26633 495 26699 496 26777 497 26863 498 26891 499 26951 500 26959 501 27061 502 27067 503 27077 504 27143 505 27179 506 27253 507 27299 508 27407 509 27449 510 27479 511 27529 512 27581 513 27749 514 27767 515 27823 516 27883 517 27893 518 28031 519 28081 520 28111 521 28219 522 28283 523 28349 524 28549 525 28573 526 28579 527 28631 528 28703 529 28723 530 28793 531 28807 532 28837 533 28843 534 28927 535 29009 536 29251 537 29437 538 29453 539 29663 540 29753 541 29803 542 29983 543 30059 544 30197 545 30223 546 30241 547 30319 548 30347 549 30427 550 30493 551 30727 552 30817 553 30869 554 31081 555 31181 556 31219 557 31231 558 31271 559 31391 560 31489 561 31511 562 31513 563 31643 564 31721 565 31793 566 31799 567 32069 568 32159 569 32237 570 32341 571 32353 572 32377 573 32429 574 32467 575 32497 576 32561 577 32611 578 32687 579 32693 580 32969 581 33073 582 33091 583 33179 584 33223 585 33331 586 33347 587 33391 588 33493 589 33617 590 33721 591 33871 592 33893 593 34211 594 34283 595 34301 596 34367 597 34381 598 34421 599 34469 600 34513 601 34607 602 34687 603 34763 604 34807 605 34819 606 35081 607 35083 608 35129 609 35141 610 35257 611 35267 612 35281 613 35311 614 35323 615 35393 616 35527 617 35603 618 35677 619 35759 620 35863 621 35899 622 35977 623 35999 624 36017 625 36067 626 36097 627 36137 628 36269 629 36307 630 36319 631 36341 632 36389 633 36451 634 36473 635 36479 636 36643 637 36691 638 36713 639 36749 640 36791 641 36919 642 36929 643 37199 644 37243 645 37337 646 37369 647 37447 648 37607 649 37633 650 37699 651 37747 652 37781 653 37783 654 37799 655 37811 656 37831 657 37853 658 37871 659 37957 660 37963 661 37987 662 37991 663 38053 664 38113 665 38119 666 38167 667 38177 668 38371 669 38377 670 38459 671 38567 672 38677 673 38891 674 38953 675 38993 676 39047 677 39079 678 39133 679 39157 680 39161 681 39217 682 39343 683 39383 684 39419 685 39727 686 39761 687 39829 688 39857 689 39877 690 40037 691 40093 692 40231 693 40283 694 40289 695 40361 696 40387 697 40459 698 40487 699 40531 700 40637 701 40819 702 40829 703 40849 704 40927 705 40961 706 41177 707 41221 708 41269 709 41333 710 41341 711 41543 712 41611 713 41801 714 41813 715 41863 716 41983 717 42043 718 42131 719 42193 720 42257 721 42299 722 42359 723 42373 724 42391 725 42451 726 42473 727 42499 728 42577 729 42643 730 42667 731 42821 732 42961 733 42979 734 42989 735 43063 736 43067 737 43093 738 43261 739 43391 740 43403 741 43451 742 43481 743 43613 744 43627 745 43649 746 44111 747 44279 748 44381 749 44383 750 44449 751 44497 752 44501 753 44617 754 44641 755 44651 756 44683 757 44773 758 44917 759 44939 760 44987 761 45191 762 45197 763 45233 764 45263 765 45329 766 45433 767 45481 768 45497 769 45557 770 45587 771 45631 772 45757 773 45841 774 45971 775 46027 776 46181 777 46187 778 46229 779 46237 780 46327 781 46439 782 46471 783 46559 784 46589 785 46591 786 46643 787 46829 788 46933 789 47137 790 47147 791 47237 792 47293 793 47339 794 47351 795 47381 796 47581 797 47653 798 47741 799 47809 800 47819 801 47881 802 47939 803 47951 804 47977 805 48049 806 48121 807 48313 808 48337 809 48341 810 48353 811 48371 812 48409 813 48541 814 48571 815 48589 816 48623 817 48781 818 48787 819 48809 820 48847 821 48869 822 48973 823 49003 824 49123 825 49409 826 49523 827 49537 828 49613 829 49633 830 49663 831 49783 832 49801 833 49877 834 49999 835 50021 836 50177 837 50207 838 50261 839 50263 840 50311 841 50459 842 50513 843 50651 844 50833 845 50857 846 50989 847 51169 848 51197 849 51329 850 51539 851 51577 852 51593 853 51631 854 51637 855 51797 856 51907 857 51949 858 51971 859 52067 860 52363 861 52391 862 52501 863 52529 864 52631 865 52639 866 52709 867 52859 868 52963 869 53087 870 53281 871 53353 872 53549 873 53609 874 53731 875 53897 876 53917 877 54167 878 54181 879 54293 880 54403 881 54419 882 54563 883 54629 884 54667 885 54833 886 54869 887 54919 888 54973 889 55009 890 55103 891 55147 892 55243 893 55343 894 55717 895 55763 896 55817 897 55823 898 55837 899 55843 900 55889 901 55921 902 55987 903 56113 904 56453 905 56527 906 56687 907 56711 908 56807 909 56873 910 56989 911 57077 912 57097 913 57119 914 57131 915 57163 916 57179 917 57251 918 57367 919 57383 920 57467 921 57637 922 57641 923 57653 924 57731 925 57781 926 57791 927 57847 928 57853 929 57901 930 57943 931 58147 932 58193 933 58313 934 58367 935 58391 936 58411 937 58417 938 58511 939 58537 940 58601 941 58631 942 58687 943 58727 944 58741 945 58771 946 59149 947 59159 948 59407 949 59561 950 59611 951 59617 952 59879 953 59951 954 60089 955 60127 956 60139 957 60149 958 60209 959 60539 960 60679 961 60689 962 60773 963 60859 964 60887 965 60899 966 60937 967 61001 968 61007 969 61057 970 61151 971 61409 972 61441 973 61543 974 61553 975 61651 976 61703 977 61729 978 61837 979 61843 980 61987 981 62047 982 62099 983 62189 984 62311 985 62423 986 62533 987 62603 988 62861 989 62939 990 62971 991 62987 992 63313 993 63347 994 63361 995 63389 996 63419 997 63467 998 63577 999 63599 1000 63671