1 3 2 11 3 13 4 17 5 31 6 41 7 43 8 53 9 83 10 127 11 167 12 181 13 193 14 211 15 241 16 311 17 337 18 349 19 421 20 431 21 487 22 521 23 557 24 613 25 617 26 647 27 701 28 769 29 811 30 857 31 953 32 1021 33 1151 34 1249 35 1289 36 1303 37 1373 38 1453 39 1459 40 1471 41 1523 42 1553 43 1567 44 1579 45 1613 46 1663 47 1669 48 1747 49 1823 50 1831 51 1847 52 1901 53 1949 54 2017 55 2099 56 2237 57 2243 58 2251 59 2269 60 2503 61 2531 62 2663 63 2677 64 2741 65 2789 66 2803 67 3109 68 3163 69 3191 70 3221 71 3307 72 3623 73 3637 74 3709 75 3739 76 3851 77 3907 78 3923 79 4049 80 4159 81 4243 82 4357 83 4397 84 4463 85 4493 86 4561 87 4663 88 4673 89 4703 90 4721 91 4787 92 4801 93 4831 94 5107 95 5233 96 5237 97 5309 98 5393 99 5417 100 5527 101 5531 102 5639 103 5641 104 5827 105 5849 106 5939 107 6133 108 6173 109 6217 110 6257 111 6271 112 6299 113 6311 114 6367 115 6397 116 6451 117 6563 118 6569 119 6637 120 6661 121 6679 122 6863 123 7027 124 7127 125 7297 126 7309 127 7507 128 7603 129 7687 130 7727 131 7829 132 8009 133 8089 134 8161 135 8537 136 8543 137 8641 138 8753 139 8779 140 8863 141 9001 142 9013 143 9281 144 9293 145 9419 146 9491 147 9587 148 9817 149 9901 150 10037 151 10079 152 10093 153 10259 154 10273 155 10781 156 10909 157 10937 158 11117 159 11171 160 11197 161 11519 162 11621 163 11887 164 11941 165 11953 166 12037 167 12109 168 12113 169 12149 170 12163 171 12239 172 12263 173 12281 174 12457 175 12473 176 12527 177 12541 178 12589 179 12697 180 12713 181 12799 182 12893 183 13037 184 13049 185 13331 186 13381 187 13513 188 13523 189 13553 190 13577 191 13633 192 13681 193 13763 194 13829 195 13877 196 13999 197 14207 198 14249 199 14407 200 14519 201 14969 202 15077 203 15173 204 15271 205 15497 206 15541 207 15641 208 15761 209 15817 210 15823 211 15889 212 15907 213 15959 214 15973 215 16061 216 16087 217 16363 218 16411 219 16561 220 16603 221 16661 222 16703 223 16759 224 16883 225 16943 226 16993 227 17077 228 17209 229 17359 230 17387 231 17443 232 17489 233 17609 234 17627 235 17657 236 17683 237 17737 238 18169 239 18229 240 18269 241 18341 242 18371 243 18539 244 18617 245 18749 246 18869 247 18913 248 19001 249 19051 250 19141 251 19183 252 19333 253 19403 254 19463 255 19501 256 19993 257 20117 258 20147 259 20161 260 20231 261 20287 262 20327 263 20359 264 20411 265 20563 266 20611 267 20681 268 20759 269 20849 270 20899 271 20903 272 20959 273 21143 274 21193 275 21487 276 21563 277 21647 278 21661 279 21683 280 21787 281 21977 282 22063 283 22109 284 22277 285 22511 286 22613 287 22621 288 22961 289 22963 290 23029 291 23131 292 23143 293 23279 294 23369 295 23561 296 23629 297 23677 298 23689 299 23869 300 23911 301 23993 302 24077 303 24151 304 24329 305 24371 306 24373 307 24391 308 24527 309 24683 310 24781 311 24793 312 24821 313 24917 314 24977 315 24989 316 25253 317 25409 318 25411 319 25717 320 25799 321 25801 322 25999 323 26113 324 26177 325 26237 326 26251 327 26597 328 26669 329 26729 330 26951 331 27581 332 27847 333 27941 334 28001 335 28027 336 28087 337 28351 338 28463 339 28493 340 28547 341 28573 342 28619 343 28687 344 28711 345 28837 346 28843 347 28879 348 28949 349 29021 350 29023 351 29123 352 29137 353 29287 354 29347 355 29387 356 29389 357 29429 358 29567 359 29581 360 29663 361 29723 362 29873 363 29947 364 29959 365 30307 366 30391 367 30449 368 30517 369 30713 370 30869 371 30871 372 31051 373 31069 374 31181 375 31189 376 31277 377 31319 378 31391 379 31643 380 31699 381 32141 382 32297 383 32299 384 32563 385 32579 386 32719 387 32833 388 32941 389 32987 390 33013 391 33037 392 33107 393 33149 394 33151 395 33223 396 33347 397 33629 398 33827 399 33937 400 34259 401 34261 402 34273 403 34297 404 34367 405 34513 406 34679 407 34877 408 34913 409 35279 410 35311 411 35323 412 35381 413 35393 414 35419 415 35437 416 35507 417 35521 418 35531 419 35771 420 36137 421 36151 422 36217 423 36263 424 36541 425 36583 426 36721 427 36809 428 36877 429 36947 430 37019 431 37117 432 37199 433 37243 434 37337 435 37369 436 37397 437 37871 438 38317 439 38321 440 38333 441 38447 442 38609 443 38629 444 39133 445 39313 446 39341 447 39383 448 39749 449 39799 450 39827 451 39829 452 39841 453 39887 454 39971 455 40361 456 40433 457 40583 458 40697 459 40813 460 40867 461 40939 462 41017 463 41177 464 41357 465 41443 466 41479 467 41647 468 41777 469 41801 470 41941 471 41999 472 42043 473 42073 474 42193 475 42487 476 42953 477 43117 478 43151 479 43201 480 43319 481 43427 482 43597 483 43609 484 43933 485 43991 486 44071 487 44201 488 44267 489 44381 490 44537 491 44647 492 44771 493 44953 494 44983 495 45119 496 45137 497 45161 498 45179 499 45181 500 45361 501 45413 502 45433 503 45553 504 45587 505 45751 506 46103 507 46141 508 46199 509 46309 510 46337 511 46451 512 46591 513 46663 514 46703 515 46829 516 46889 517 47317 518 47431 519 47459 520 47881 521 47977 522 48121 523 48131 524 48299 525 48341 526 48383 527 48409 528 48481 529 48497 530 48541 531 48563 532 48677 533 48679 534 48733 535 48857 536 49157 537 49207 538 49391 539 49549 540 49603 541 49627 542 49823 543 49921 544 49937 545 50047 546 50053 547 50273 548 50291 549 50527 550 50551 551 50767 552 50849 553 51043 554 51341 555 51419 556 51479 557 51787 558 52009 559 52321 560 52567 561 52639 562 52711 563 52919 564 52937 565 53003 566 53077 567 53113 568 53189 569 53323 570 53453 571 53623 572 53693 573 53857 574 53917 575 53959 576 54293 577 54449 578 54517 579 54713 580 54727 581 54877 582 54907 583 55021 584 55079 585 55117 586 55339 587 55399 588 55609 589 55619 590 55621 591 55807 592 55889 593 56101 594 56167 595 56179 596 56197 597 56207 598 56209 599 56333 600 56431 601 56477 602 56519 603 56711 604 56809 605 56893 606 56921 607 57037 608 57089 609 57163 610 57221 611 57413 612 57529 613 57593 614 57637 615 57649 616 57679 617 57943 618 58057 619 58321 620 58549 621 58573 622 58657 623 58913 624 58937 625 59063 626 59221 627 59233 628 59333 629 59357 630 59377 631 59441 632 59447 633 59557 634 59671 635 59791 636 59863 637 60089 638 60161 639 60271 640 60427 641 60617 642 60631 643 60659 644 60679 645 60689 646 60773 647 60859 648 60901 649 60913 650 60917 651 61223 652 61417 653 61463 654 61603 655 61781 656 62003 657 62983 658 62987 659 63113 660 63521 661 63587 662 63697 663 63743 664 63799 665 63809 666 63839 667 63949 668 64693 669 64919 670 65033 671 65129 672 65171 673 65323 674 65353 675 65687 676 65843 677 65899 678 66037 679 66191 680 66221 681 66347 682 66569 683 66763 684 66923 685 67057 686 67073 687 67103 688 67169 689 67213 690 67453 691 67523 692 67537 693 67679 694 67757 695 67901 696 68053 697 68209 698 68449 699 68713 700 68891 701 68947 702 69061 703 69539 704 69677 705 69779 706 69929 707 70003 708 70241 709 70459 710 70573 711 70619 712 70627 713 70657 714 70717 715 70783 716 70879 717 71263 718 71443 719 71809 720 71917 721 72139 722 72223 723 72547 724 72937 725 73013 726 73037 727 73091 728 73121 729 73133 730 73387 731 73459 732 73597 733 73613 734 73823 735 73973 736 74017 737 74287 738 74381 739 74567 740 74707 741 74719 742 74761 743 74869 744 75109 745 75169 746 75403 747 75617 748 75653 749 75683 750 75767 751 75793 752 76129 753 76147 754 76303 755 76367 756 76541 757 76667 758 77069 759 77279 760 77291 761 77419 762 77431 763 77491 764 77687 765 77689 766 77813 767 77977 768 78007 769 78079 770 78193 771 78541 772 78901 773 78919 774 79031 775 79043 776 79633 777 79757 778 79939 779 79979 780 80051 781 80167 782 80251 783 80273 784 80363 785 80651 786 80783 787 80809 788 80933 789 81017 790 81157 791 81197 792 81439 793 81509 794 81647 795 81761 796 81943 797 82013 798 82067 799 82153 800 82163 801 82183 802 82237 803 82261 804 82307 805 82349 806 82939 807 83089 808 83233 809 83299 810 83339 811 83341 812 83357 813 83401 814 83471 815 84697 816 84787 817 84913 818 85009 819 85133 820 85247 821 85313 822 85453 823 85733 824 85751 825 85781 826 85819 827 86297 828 86369 829 86477 830 86491 831 86531 832 86927 833 86929 834 86981 835 87151 836 87293 837 87511 838 87553 839 87641 840 87643 841 87767 842 87959 843 88003 844 88169 845 88609 846 88729 847 88873 848 88883 849 89041 850 89069 851 89317 852 89561 853 89849 854 89897 855 89963 856 90017 857 90107 858 90191 859 90247 860 90397 861 90481 862 90647 863 90679 864 90749 865 90833 866 90947 867 90971 868 91127 869 91367 870 91529 871 91571 872 91781 873 91823 874 91967 875 92189 876 92369 877 92399 878 92467 879 92593 880 92639 881 92681 882 92779 883 92921 884 93089 885 93131 886 93229 887 93523 888 93923 889 94109 890 94111 891 94219 892 94399 893 94513 894 94529 895 94777 896 94819 897 94847 898 94889 899 94903 900 95189 901 95257 902 95267 903 95339 904 95633 905 95791 906 95801 907 95813 908 95873 909 95917 910 95957 911 96013 912 96097 913 96263 914 96331 915 96401 916 96527 917 96823 918 96907 919 97003 920 97073 921 97159 922 97609 923 97829 924 98041 925 98101 926 98389 927 98641 928 98713 929 98809 930 98899 931 98939 932 98981 933 99089 934 99173 935 99487 936 99529 937 99551 938 99679 939 99761 940 99809 941 99989 942 100069 943 100169 944 100621 945 100699 946 100747 947 100957 948 101149 949 101287 950 101723 951 101741 952 101807 953 102071 954 102217 955 102229 956 102397 957 102829 958 102913 959 102983 960 103043 961 103333 962 103699 963 103813 964 103919 965 104059 966 104107 967 104147 968 104297 969 104381 970 104623 971 104773 972 104831 973 105253 974 105557 975 105673 976 105967 977 105977 978 106033 979 106303 980 106739 981 106907 982 106949 983 106961 984 107209 985 107351 986 107449 987 107867 988 107881 989 107923 990 108007 991 108037 992 108139 993 108233 994 108497 995 108557 996 108877 997 108991 998 109147 999 109199 1000 109721