1 3 2 13 3 53 4 71 5 113 6 181 7 397 8 463 9 479 10 557 11 593 12 647 13 683 14 701 15 719 16 743 17 769 18 863 19 941 20 983 21 1069 22 1091 23 1109 24 1181 25 1193 26 1231 27 1277 28 1291 29 1307 30 1451 31 1733 32 1811 33 1931 34 2347 35 2393 36 2411 37 2473 38 2531 39 2551 40 2593 41 2887 42 3041 43 3221 44 3251 45 3347 46 3361 47 3391 48 3527 49 3739 50 3931 51 4021 52 4057 53 4139 54 4259 55 4271 56 4297 57 4447 58 4547 59 4621 60 4639 61 4657 62 4799 63 4813 64 4937 65 4973 66 4993 67 5387 68 5413 69 5471 70 5501 71 5531 72 5659 73 5743 74 5857 75 5879 76 6301 77 6317 78 6359 79 6397 80 6473 81 6581 82 6607 83 6659 84 6673 85 6701 86 6803 87 6833 88 6883 89 6917 90 7027 91 7103 92 7243 93 7253 94 7297 95 7477 96 7529 97 7741 98 7829 99 7853 100 7949 101 8069 102 8087 103 8273 104 8317 105 8387 106 8419 107 8521 108 8543 109 8609 110 8641 111 8677 112 8753 113 8929 114 8963 115 9059 116 9277 117 9349 118 9397 119 9439 120 9587 121 10007 122 10247 123 10271 124 10289 125 10343 126 10369 127 10499 128 10789 129 10903 130 11047 131 11443 132 11503 133 11527 134 11813 135 11863 136 11941 137 12049 138 12161 139 12289 140 12511 141 12611 142 12653 143 12697 144 12781 145 12829 146 12893 147 12923 148 13063 149 13219 150 13367 151 13411 152 13463 153 13499 154 13597 155 13697 156 13711 157 13759 158 13781 159 13799 160 13901 161 13933 162 14033 163 14323 164 14341 165 14407 166 14869 167 14887 168 15101 169 15137 170 15149 171 15401 172 15473 173 15527 174 15551 175 15907 176 16063 177 16111 178 16189 179 16417 180 16603 181 16651 182 16699 183 16729 184 16811 185 17021 186 17123 187 17231 188 17497 189 17519 190 17573 191 17827 192 18169 193 18269 194 18379 195 18593 196 18637 197 18691 198 18713 199 18749 200 18899 201 18913 202 19121 203 19373 204 19391 205 19469 206 19661 207 19793 208 19841 209 19867 210 20101 211 20149 212 20173 213 20261 214 20357 215 20507 216 21067 217 21143 218 21319 219 21491 220 21647 221 21683 222 21821 223 22063 224 22109 225 22153 226 22279 227 22307 228 22349 229 22409 230 22619 231 22637 232 22669 233 22993 234 23021 235 23057 236 23063 237 23321 238 23623 239 23719 240 23789 241 23879 242 23893 243 24109 244 24181 245 24247 246 24517 247 24593 248 24623 249 24659 250 24851 251 25117 252 25303 253 25411 254 25693 255 25717 256 25847 257 25913 258 25981 259 26153 260 26449 261 26497 262 26513 263 26647 264 26687 265 26861 266 26959 267 26987 268 27077 269 27211 270 27283 271 27397 272 27551 273 27701 274 27767 275 27817 276 28069 277 28517 278 28649 279 28669 280 28697 281 29131 282 29251 283 29327 284 29411 285 29531 286 29741 287 29759 288 29837 289 29881 290 29983 291 30109 292 30259 293 30367 294 30703 295 30773 296 30803 297 30839 298 30871 299 31481 300 31547 301 31601 302 31627 303 31721 304 31741 305 31817 306 32183 307 32441 308 32831 309 32939 310 33113 311 33181 312 33289 313 33343 314 33641 315 33797 316 34141 317 34217 318 34337 319 34603 320 34667 321 35257 322 35401 323 35509 324 35759 325 35863 326 35923 327 35983 328 36161 329 36299 330 36433 331 36457 332 36587 333 36709 334 36721 335 36781 336 36857 337 36899 338 37139 339 37201 340 37483 341 37537 342 37549 343 37693 344 37799 345 37847 346 37861 347 37879 348 37987 349 37993 350 38011 351 38197 352 38543 353 38603 354 38611 355 38821 356 38903 357 39041 358 39209 359 39241 360 39323 361 39541 362 39581 363 39631 364 39709 365 39841 366 39883 367 39971 368 40471 369 40531 370 40787 371 40813 372 40849 373 40933 374 40973 375 41183 376 41227 377 41539 378 41593 379 41953 380 42061 381 42073 382 42131 383 42179 384 42299 385 42457 386 42727 387 42829 388 43051 389 43159 390 43207 391 43397 392 43451 393 43541 394 43609 395 44087 396 44101 397 44119 398 44159 399 44201 400 44389 401 44449 402 44497 403 44531 404 44549 405 44711 406 44867 407 44927 408 45007 409 45053 410 45439 411 45553 412 45869 413 46061 414 46147 415 46171 416 46229 417 46309 418 46447 419 46477 420 46499 421 46511 422 46633 423 46877 424 47017 425 47119 426 47129 427 47279 428 47363 429 47491 430 47543 431 47659 432 47699 433 47741 434 47819 435 47917 436 47951 437 48679 438 48869 439 48883 440 49123 441 49727 442 49831 443 49957 444 49993 445 50033 446 50069 447 50273 448 50333 449 50359 450 50387 451 50461 452 50503 453 50773 454 50849 455 50867 456 50929 457 50957 458 51109 459 51133 460 51479 461 51713 462 51721 463 51839 464 51859 465 52009 466 52057 467 52201 468 52387 469 52457 470 52579 471 52667 472 52721 473 52733 474 52973 475 53173 476 53231 477 53239 478 53549 479 53609 480 53857 481 53899 482 54787 483 54829 484 55057 485 55103 486 55331 487 55343 488 55603 489 55763 490 55987 491 56333 492 56431 493 56443 494 56629 495 56747 496 57041 497 57139 498 57149 499 57191 500 57269 501 57301 502 57349 503 57389 504 57559 505 57839 506 57977 507 58151 508 58229 509 58481 510 59009 511 59053 512 59407 513 59419 514 59471 515 59771 516 60041 517 60103 518 60337 519 60383 520 60497 521 60539 522 60719 523 61057 524 61223 525 61657 526 61861 527 61981 528 62039 529 62071 530 62129 531 62233 532 62701 533 62773 534 62861 535 63067 536 63079 537 63127 538 63197 539 63211 540 63311 541 63439 542 63719 543 63781 544 64037 545 64171 546 64403 547 64439 548 64601 549 64901 550 64969 551 65147 552 65551 553 65563 554 65963 555 66083 556 66499 557 66791 558 66889 559 66949 560 67079 561 67211 562 67261 563 67433 564 67453 565 67619 566 67763 567 67891 568 68111 569 68227 570 68443 571 68539 572 68597 573 68633 574 68713 575 69191 576 69239 577 69499 578 69763 579 69929 580 70009 581 70111 582 70223 583 70573 584 70951 585 70981 586 71129 587 71161 588 71419 589 71473 590 71593 591 71843 592 71879 593 72089 594 72211 595 72253 596 72287 597 72679 598 72823 599 73459 600 73529 601 73699 602 74317 603 74353 604 75149 605 75253 606 75329 607 75401 608 75641 609 75931 610 76039 611 76369 612 76421 613 76487 614 76819 615 76907 616 76963 617 77003 618 77041 619 77261 620 77447 621 77551 622 77563 623 77591 624 77617 625 77641 626 77783 627 77839 628 78193 629 78277 630 78427 631 78497 632 78511 633 78643 634 78697 635 78713 636 78929 637 79309 638 79349 639 79631 640 79687 641 79823 642 79841 643 80111 644 80209 645 80309 646 80761 647 80911 648 80923 649 81083 650 81349 651 81703 652 82009 653 82469 654 82567 655 82651 656 82811 657 83047 658 83207 659 83267 660 83311 661 83557 662 83719 663 83891 664 83987 665 84481 666 84967 667 85049 668 85363 669 85439 670 85577 671 85643 672 85909 673 85999 674 86111 675 86243 676 86413 677 86477 678 86677 679 86693 680 86743 681 86861 682 86969 683 87181 684 87313 685 87473 686 87559 687 87877 688 87977 689 88651 690 88951 691 89071 692 89087 693 89209 694 89477 695 89597 696 89659 697 89833 698 89891 699 90481 700 90631 701 90833 702 90847 703 90917 704 90947 705 91121 706 91303 707 91571 708 91703 709 92203 710 92243 711 92333 712 92383 713 92431 714 92479 715 92767 716 92951 717 92959 718 93059 719 93113 720 93199 721 93257 722 93497 723 93719 724 93761 725 94331 726 94513 727 94573 728 94613 729 94649 730 94687 731 95261 732 95441 733 95581 734 95713 735 95737 736 95989 737 96167 738 96493 739 96731 740 97021 741 97429 742 97771 743 98011 744 98101 745 98179 746 98297 747 98411 748 98663 749 98893 750 99119 751 99191 752 99881 753 100049 754 100291 755 100591 756 100673 757 100699 758 100787 759 100937 760 100957 761 100987 762 101141 763 101429 764 101501 765 101719 766 101833 767 101869 768 101917 769 102077 770 102107 771 102451 772 102523 773 102647 774 102701 775 102811 776 103349 777 103567 778 103703 779 103867 780 103963 781 104113 782 104459 783 104551 784 104659 785 104707 786 104831 787 105137 788 105227 789 105341 790 105509 791 105733 792 105997 793 106103 794 106129 795 106277 796 106427 797 106627 798 106703 799 106781 800 107197 801 107243 802 107453 803 107509 804 107647 805 107699 806 107717 807 107741 808 107999 809 108203 810 108287 811 108503 812 108541 813 108803 814 109159 815 109379 816 109391 817 109507 818 109619 819 109897 820 110161 821 110419 822 110501 823 110629 824 110807 825 110899 826 110969 827 111109 828 111599 829 112087 830 112163 831 112253 832 112291 833 112583 834 112601 835 112787 836 113021 837 113093 838 113437 839 113567 840 113621 841 113837 842 114113 843 114277 844 114769 845 115237 846 115459 847 115471 848 115513 849 116099 850 116447 851 116741 852 116797 853 116819 854 117017 855 117163 856 117223 857 117703 858 117833 859 117989 860 118571 861 118799 862 119087 863 119513 864 119549 865 119891 866 119923 867 120011 868 120041 869 120383 870 120397 871 120661 872 121123 873 121283 874 121369 875 121403 876 121493 877 121507 878 121553 879 121571 880 121789 881 122147 882 122267 883 122443 884 122477 885 122963 886 123049 887 123121 888 123259 889 123289 890 123311 891 123517 892 123787 893 124001 894 124247 895 124343 896 124351 897 124489 898 124699 899 124739 900 124819 901 124951 902 125591 903 125743 904 125777 905 126031 906 126227 907 126233 908 126257 909 126859 910 126949 911 127607 912 127837 913 127849 914 127867 915 128021 916 128239 917 128599 918 128923 919 129011 920 129281 921 129313 922 129379 923 129439 924 130171 925 130267 926 130447 927 130483 928 130699 929 130811 930 130973 931 131171 932 131303 933 131317 934 131749 935 132151 936 132313 937 132403 938 132631 939 132647 940 132851 941 132967 942 133183 943 133417 944 133649 945 133781 946 134471 947 134503 948 134669 949 134999 950 135017 951 135101 952 135389 953 135403 954 135479 955 135559 956 135593 957 135727 958 135743 959 135841 960 136303 961 136333 962 136463 963 136951 964 137087 965 137191 966 137387 967 138251 968 138461 969 138547 970 138581 971 138821 972 138899 973 138977 974 139079 975 139187 976 139423 977 139571 978 139901 979 139921 980 139987 981 140167 982 140237 983 140317 984 140407 985 140473 986 140587 987 140617 988 140629 989 140717 990 140731 991 141179 992 141283 993 141397 994 141697 995 141731 996 141931 997 141961 998 142297 999 142711 1000 142757