1 2 2 3 3 5 4 13 5 17 6 31 7 43 8 61 9 83 10 109 11 131 12 229 13 239 14 257 15 263 16 269 17 311 18 313 19 443 20 463 21 503 22 571 23 593 24 599 25 619 26 641 27 647 28 653 29 659 30 701 31 797 32 811 33 853 34 953 35 967 36 1009 37 1031 38 1039 39 1063 40 1123 41 1373 42 1459 43 1483 44 1499 45 1663 46 1669 47 1693 48 1733 49 1741 50 1759 51 1789 52 1811 53 1823 54 1889 55 1933 56 1949 57 1951 58 2011 59 2083 60 2089 61 2111 62 2153 63 2309 64 2341 65 2371 66 2521 67 2551 68 2557 69 2609 70 2621 71 2699 72 2729 73 2731 74 2803 75 2833 76 2851 77 2861 78 2963 79 3167 80 3221 81 3467 82 3511 83 3533 84 3643 85 3697 86 3701 87 3709 88 3719 89 3739 90 3769 91 3851 92 4007 93 4057 94 4073 95 4111 96 4129 97 4133 98 4229 99 4273 100 4339 101 4373 102 4423 103 4447 104 4481 105 4507 106 4547 107 4637 108 4783 109 4831 110 5039 111 5099 112 5101 113 5281 114 5413 115 5477 116 5503 117 5507 118 5569 119 5639 120 5737 121 5807 122 5849 123 5867 124 6163 125 6287 126 6353 127 6449 128 6547 129 6599 130 6653 131 6737 132 6829 133 6863 134 6869 135 6907 136 6917 137 6947 138 6977 139 6991 140 7103 141 7121 142 7129 143 7159 144 7307 145 7333 146 7459 147 7487 148 7591 149 7717 150 7723 151 7727 152 7853 153 7927 154 8011 155 8039 156 8069 157 8087 158 8147 159 8297 160 8363 161 8501 162 8537 163 8609 164 8623 165 8741 166 8753 167 8819 168 8831 169 8867 170 8893 171 8923 172 8969 173 9109 174 9181 175 9203 176 9377 177 9433 178 9437 179 9467 180 9547 181 9677 182 9689 183 9749 184 9811 185 9833 186 9901 187 9949 188 10009 189 10091 190 10253 191 10313 192 10357 193 10501 194 10607 195 10651 196 10657 197 10733 198 10739 199 11027 200 11279 201 11311 202 11383 203 11393 204 11423 205 11471 206 11491 207 11587 208 11657 209 11699 210 11717 211 11783 212 11801 213 11831 214 11909 215 11933 216 12007 217 12041 218 12043 219 12143 220 12163 221 12203 222 12211 223 12263 224 12269 225 12479 226 12503 227 12601 228 12611 229 12809 230 12823 231 13003 232 13099 233 13151 234 13177 235 13337 236 13381 237 13469 238 13523 239 13781 240 13859 241 14323 242 14387 243 14479 244 14543 245 14557 246 14633 247 14639 248 14767 249 14797 250 14869 251 14947 252 15101 253 15551 254 15683 255 15787 256 15803 257 15959 258 15973 259 16067 260 16097 261 16111 262 16253 263 16267 264 16273 265 16301 266 16363 267 16381 268 16411 269 16519 270 16561 271 16871 272 16883 273 16943 274 17299 275 17351 276 17393 277 17497 278 17579 279 17599 280 17627 281 17681 282 17683 283 17807 284 17911 285 17957 286 17971 287 17987 288 17989 289 18013 290 18049 291 18097 292 18127 293 18223 294 18461 295 18517 296 18743 297 18797 298 18803 299 18859 300 18911 301 18919 302 19079 303 19081 304 19157 305 19163 306 19267 307 19543 308 19577 309 19739 310 19763 311 19777 312 19963 313 19991 314 19993 315 20021 316 20089 317 20357 318 20393 319 20717 320 20809 321 20983 322 21059 323 21107 324 21221 325 21401 326 21523 327 21589 328 21649 329 21661 330 21739 331 21863 332 22039 333 22109 334 22123 335 22129 336 22279 337 22343 338 22369 339 22381 340 22511 341 22573 342 22807 343 22853 344 22859 345 22937 346 22993 347 23011 348 23027 349 23039 350 23053 351 23143 352 23197 353 23279 354 23399 355 23431 356 23557 357 23743 358 23747 359 23789 360 23893 361 23911 362 24023 363 24107 364 24151 365 24181 366 24469 367 24509 368 24571 369 24709 370 24877 371 25037 372 25163 373 25243 374 25457 375 25463 376 25523 377 25583 378 25589 379 25639 380 25717 381 25741 382 25801 383 25913 384 25969 385 25999 386 26203 387 26347 388 26437 389 26647 390 26699 391 26801 392 26893 393 26953 394 27091 395 27109 396 27127 397 27197 398 27539 399 27583 400 27617 401 27689 402 27793 403 27941 404 27997 405 28057 406 28123 407 28603 408 28657 409 28687 410 28933 411 28961 412 29017 413 29033 414 29411 415 29453 416 29483 417 29501 418 29587 419 29683 420 29879 421 30047 422 30103 423 30109 424 30181 425 30389 426 30449 427 30493 428 30649 429 30671 430 30931 431 31019 432 31039 433 31091 434 31151 435 31223 436 31231 437 31327 438 31357 439 31771 440 31859 441 32029 442 32059 443 32089 444 32183 445 32189 446 32321 447 32401 448 32413 449 32491 450 32569 451 32609 452 32621 453 32653 454 32869 455 32917 456 32939 457 33073 458 33151 459 33211 460 33289 461 33349 462 33413 463 33427 464 33461 465 33679 466 33809 467 33827 468 33851 469 34033 470 34061 471 34259 472 34367 473 34369 474 34499 475 34519 476 34549 477 34693 478 34819 479 35069 480 35257 481 35363 482 35447 483 35521 484 35537 485 35569 486 35753 487 35879 488 36037 489 36137 490 36383 491 36683 492 36721 493 36767 494 36821 495 36899 496 36929 497 36997 498 37201 499 37363 500 37397 501 37463 502 37517 503 37549 504 37561 505 37591 506 37847 507 37907 508 38011 509 38039 510 38119 511 38273 512 38333 513 38351 514 38449 515 38501 516 38791 517 38867 518 38971 519 39181 520 39439 521 39521 522 39727 523 39779 524 39979 525 40351 526 40357 527 40429 528 40459 529 40487 530 40543 531 40771 532 40829 533 40847 534 40897 535 40903 536 41357 537 41519 538 41579 539 41729 540 41809 541 41843 542 41851 543 41911 544 42043 545 42073 546 42221 547 42307 548 42331 549 42433 550 42853 551 42979 552 43051 553 43133 554 43577 555 43579 556 43597 557 43607 558 43759 559 43783 560 43789 561 43987 562 44027 563 44101 564 44249 565 44269 566 44273 567 44351 568 44543 569 44563 570 44777 571 44789 572 44797 573 44959 574 45053 575 45061 576 45289 577 45361 578 45497 579 45557 580 45659 581 45677 582 45707 583 45751 584 45863 585 45869 586 46219 587 46237 588 46439 589 46567 590 46687 591 46751 592 46757 593 47251 594 47441 595 47459 596 47581 597 47857 598 47869 599 47969 600 48017 601 48091 602 48259 603 48281 604 48383 605 48407 606 48751 607 48889 608 49109 609 49139 610 49157 611 49339 612 49739 613 49741 614 49787 615 49807 616 49811 617 50021 618 50207 619 50363 620 50441 621 50821 622 50891 623 51061 624 51193 625 51217 626 51349 627 51479 628 51563 629 51593 630 51637 631 51949 632 51991 633 52021 634 52057 635 52183 636 52387 637 52391 638 52957 639 53101 640 53327 641 53507 642 53629 643 53633 644 53993 645 54001 646 54167 647 54779 648 54917 649 55147 650 55229 651 55259 652 55441 653 55457 654 55487 655 55931 656 55949 657 56443 658 56477 659 56501 660 56527 661 56597 662 56731 663 56893 664 57223 665 57251 666 57301 667 57383 668 57457 669 57529 670 57587 671 57637 672 57751 673 57773 674 57899 675 57977 676 58027 677 58031 678 58153 679 58243 680 58393 681 58453 682 58613 683 58757 684 58889 685 58921 686 59123 687 59197 688 59561 689 59627 690 59693 691 59699 692 59753 693 59779 694 59791 695 59981 696 60017 697 60083 698 60091 699 60293 700 60343 701 60449 702 60607 703 60623 704 60649 705 60689 706 60719 707 60757 708 60761 709 60793 710 60811 711 60869 712 60943 713 61261 714 61331 715 61403 716 61487 717 61543 718 61949 719 62297 720 62323 721 62401 722 62477 723 62533 724 62617 725 62659 726 62791 727 62873 728 62921 729 63067 730 63127 731 63311 732 63313 733 63331 734 63467 735 63493 736 63649 737 63703 738 63803 739 64189 740 64303 741 64319 742 64381 743 64679 744 64763 745 64849 746 65003 747 65099 748 65101 749 65129 750 65147 751 65183 752 65521 753 65537 754 65563 755 65707 756 65927 757 65993 758 66071 759 66403 760 66491 761 66509 762 66721 763 66923 764 67153 765 67181 766 67219 767 67427 768 67447 769 67453 770 67523 771 67631 772 67679 773 67709 774 67759 775 67967 776 68071 777 68147 778 68281 779 68389 780 68449 781 68639 782 68687 783 68879 784 69239 785 69467 786 69623 787 69761 788 69857 789 70001 790 70067 791 70099 792 70139 793 70379 794 70429 795 70457 796 70607 797 70639 798 70663 799 70793 800 70849 801 71023 802 71161 803 71191 804 71287 805 71339 806 71549 807 71551 808 71647 809 71843 810 71933 811 72101 812 72337 813 72649 814 72661 815 72671 816 72727 817 72959 818 72973 819 73063 820 73091 821 73181 822 73189 823 73477 824 73523 825 73637 826 73867 827 74231 828 74567 829 74707 830 74729 831 74759 832 74831 833 74903 834 75217 835 75553 836 75703 837 75833 838 75937 839 75997 840 76231 841 76283 842 76289 843 76423 844 76441 845 76579 846 76801 847 76829 848 77017 849 77047 850 77081 851 77243 852 77267 853 77269 854 77527 855 77587 856 77687 857 77761 858 77801 859 78031 860 78341 861 78497 862 78517 863 78623 864 78649 865 79139 866 79153 867 79301 868 79777 869 79873 870 79967 871 80051 872 80207 873 80279 874 80317 875 80363 876 80447 877 80473 878 80513 879 80677 880 80803 881 80863 882 81041 883 81043 884 81097 885 81181 886 81299 887 81559 888 81563 889 81619 890 81701 891 81727 892 81749 893 81869 894 81931 895 82261 896 82307 897 82469 898 82619 899 82657 900 82729 901 82811 902 82837 903 82913 904 82997 905 83023 906 83117 907 83177 908 83243 909 83431 910 83537 911 83641 912 83737 913 83933 914 83983 915 84011 916 84137 917 84313 918 84317 919 84319 920 84401 921 84421 922 84523 923 84713 924 84751 925 84787 926 84947 927 85037 928 85103 929 85147 930 85199 931 85297 932 85303 933 85381 934 85427 935 85523 936 85531 937 85571 938 85717 939 86083 940 86531 941 86711 942 86857 943 87179 944 87181 945 87473 946 87511 947 87547 948 87701 949 87803 950 87881 951 88223 952 88241 953 88397 954 88547 955 88657 956 88729 957 88747 958 88813 959 88937 960 88951 961 89071 962 89189 963 89227 964 89231 965 89261 966 89293 967 89387 968 89413 969 89561 970 89627 971 89753 972 89779 973 89977 974 90017 975 90289 976 90407 977 90641 978 90697 979 90709 980 90841 981 90887 982 90977 983 91079 984 91243 985 91291 986 91303 987 91309 988 91387 989 91541 990 91673 991 91711 992 91807 993 91841 994 91939 995 91957 996 91997 997 92179 998 92347 999 92503 1000 92557