1 1 2 2 3 21 4 26 5 47 6 65 7 99 8 102 9 206 10 215 11 216 12 257 13 294 14 342 15 437 16 441 17 537 18 540 19 702 20 747 21 837 22 860 23 909 24 912 25 921 26 926 27 942 28 1020 29 1071 30 1101 31 1112 32 1125 33 1181 34 1254 35 1266 36 1322 37 1344 38 1364 39 1370 40 1406 41 1422 42 1665 43 1814 44 1821 45 1829 46 1905 47 2024 48 2042 49 2120 50 2165 51 2417 52 2457 53 2459 54 2486 55 2517 56 2552 57 2640 58 2672 59 2676 60 2690 61 2694 62 2712 63 2772 64 2849 65 2879 66 2895 67 2927 68 2967 69 3095 70 3099 71 3102 72 3114 73 3155 74 3174 75 3219 76 3224 77 3267 78 3275 79 3287 80 3344 81 3345 82 3377 83 3396 84 3431 85 3546 86 3582 87 3600 88 3714 89 3762 90 3930 91 4047 92 4109 93 4136 94 4160 95 4227 96 4374 97 4389 98 4404 99 4586 100 4596 101 4607 102 4634 103 4767 104 4769 105 4772 106 4781 107 4787 108 4835 109 4872 110 4949 111 4964 112 4970 113 4976 114 4989 115 5000 116 5057 117 5060 118 5117 119 5139 120 5147 121 5192 122 5552 123 5585 124 5675 125 5700 126 5724 127 5784 128 5820 129 5850 130 5862 131 5889 132 5976 133 6002 134 6006 135 6030 136 6102 137 6107 138 6167 139 6246 140 6315 141 6402 142 6489 143 6524 144 6641 145 6666 146 6705 147 6800 148 6837 149 6864 150 6911 151 6969 152 7025 153 7046 154 7074 155 7224 156 7226 157 7271 158 7299 159 7301 160 7314 161 7344 162 7347 163 7395 164 7415 165 7436 166 7499 167 7505 168 7701 169 7754 170 7800 171 7970 172 8001 173 8052 174 8082 175 8126 176 8165 177 8174 178 8231 179 8246 180 8406 181 8426 182 8460 183 8612 184 8741 185 8807 186 8814 187 8850 188 8954 189 9126 190 9134 191 9186 192 9309 193 9464 194 9486 195 9491 196 9554 197 9645 198 9666 199 9746 200 9752 201 9755 202 9779 203 9809 204 9932 205 10014 206 10029 207 10052 208 10076 209 10089 210 10119 211 10140 212 10167 213 10322 214 10377 215 10520 216 10524 217 10610 218 10667 219 10685 220 10701 221 10722 222 10736 223 10791 224 10797 225 10809 226 10830 227 10910 228 10979 229 11004 230 11132 231 11145 232 11244 233 11370 234 11375 235 11381 236 11475 237 11486 238 11502 239 11534 240 11535 241 11627 242 11645 243 11681 244 11730 245 11870 246 11937 247 11982 248 12030 249 12032 250 12056 251 12071 252 12074 253 12179 254 12246 255 12399 256 12656 257 12681 258 12830 259 12846 260 12870 261 12926 262 12927 263 13289 264 13311 265 13341 266 13385 267 13395 268 13422 269 13470 270 13490 271 13509 272 13511 273 13559 274 13647 275 13781 276 13782 277 14007 278 14012 279 14055 280 14124 281 14214 282 14259 283 14262 284 14324 285 14429 286 14511 287 14631 288 14691 289 14730 290 14799 291 14832 292 14867 293 14889 294 14925 295 15045 296 15072 297 15110 298 15134 299 15146 300 15170 301 15225 302 15365 303 15369 304 15410 305 15461 306 15489 307 15491 308 15494 309 15497 310 15575 311 15609 312 15720 313 15752 314 15780 315 15797 316 16040 317 16145 318 16256 319 16272 320 16287 321 16290 322 16419 323 16421 324 16442 325 16491 326 16634 327 16652 328 16655 329 16767 330 16779 331 16796 332 16826 333 16836 334 16847 335 17006 336 17021 337 17037 338 17166 339 17309 340 17331 341 17360 342 17477 343 17532 344 17544 345 17564 346 17732 347 17802 348 17805 349 17945 350 17961 351 18011 352 18062 353 18065 354 18201 355 18284 356 18336 357 18371 358 18396 359 18465 360 18479 361 18510 362 18752 363 18777 364 18794 365 18810 366 18960 367 18990 368 19029 369 19074 370 19082 371 19100 372 19122 373 19164 374 19172 375 19190 376 19350 377 19620 378 19680 379 19707 380 19731 381 19737 382 19910 383 19929 384 19989 385 20016 386 20087 387 20096 388 20246 389 20271 390 20297 391 20331 392 20459 393 20609 394 20705 395 20709 396 20720 397 20747 398 20769 399 20792 400 20801 401 20844 402 20870 403 21009 404 21047 405 21057 406 21117 407 21156 408 21162 409 21272 410 21320 411 21377 412 21387 413 21434 414 21447 415 21540 416 21602 417 21831 418 21854 419 21905 420 21942 421 22224 422 22229 423 22359 424 22550 425 22565 426 22581 427 22622 428 22689 429 22739 430 22866 431 22884 432 23021 433 23024 434 23025 435 23070 436 23111 437 23262 438 23310 439 23489 440 23544 441 23670 442 23690 443 23705 444 23711 445 23717 446 23756 447 23784 448 23789 449 23876 450 23909 451 23966 452 23990 453 24054 454 24080 455 24081 456 24096 457 24224 458 24242 459 24437 460 24525 461 24677 462 24680 463 24702 464 24749 465 24800 466 24819 467 24839 468 24980 469 25010 470 25050 471 25160 472 25181 473 25190 474 25271 475 25319 476 25526 477 25589 478 25676 479 25706 480 25740 481 25815 482 25907 483 25989 484 26184 485 26261 486 26574 487 26591 488 26601 489 26615 490 26649 491 26657 492 26672 493 26730 494 26741 495 26774 496 26792 497 26819 498 26871 499 26925 500 26952 501 26990 502 27245 503 27372 504 27390 505 27404 506 27456 507 27465 508 27471 509 27486 510 27507 511 27515 512 27564 513 27600 514 27612 515 27675 516 27677 517 27684 518 27771 519 27981 520 28050 521 28107 522 28112 523 28119 524 28161 525 28194 526 28266 527 28272 528 28280 529 28317 530 28400 531 28499 532 28620 533 28664 534 28667 535 28701 536 28734 537 28817 538 28865 539 28967 540 28986 541 29061 542 29231 543 29327 544 29396 545 29424 546 29460 547 29565 548 29570 549 29669 550 29685 551 29874 552 29877 553 29880 554 29930 555 30242 556 30285 557 30320 558 30404 559 30419 560 30812 561 30927 562 30957 563 30975 564 31002 565 31116 566 31287 567 31292 568 31404 569 31415 570 31506 571 31535 572 31632 573 31650 574 31676 575 31704 576 31709 577 31746 578 31812 579 31830 580 31880 581 31962 582 31979 583 31994 584 32112 585 32211 586 32219 587 32282 588 32316 589 32337 590 32384 591 32441 592 32456 593 32505 594 32667 595 32690 596 32787 597 32870 598 32874 599 32937 600 32979 601 33026 602 33066 603 33069 604 33167 605 33326 606 33351 607 33365 608 33485 609 33707 610 33717 611 33741 612 33749 613 33806 614 34007 615 34047 616 34136 617 34211 618 34229 619 34295 620 34494 621 34550 622 34671 623 34736 624 34775 625 34817 626 34914 627 34917 628 35021 629 35192 630 35432 631 35450 632 35487 633 35610 634 35690 635 35736 636 35790 637 35807 638 35846 639 35849 640 35867 641 35877 642 36090 643 36137 644 36209 645 36266 646 36281 647 36386 648 36390 649 36410 650 36441 651 36516 652 36546 653 36600 654 36642 655 36875 656 36881 657 36884 658 36957 659 36974 660 37016 661 37022 662 37074 663 37142 664 37226 665 37247 666 37292 667 37446 668 37631 669 37695 670 37764 671 37767 672 37776 673 37784 674 37904 675 37929 676 37937 677 38001 678 38031 679 38135 680 38295 681 38304 682 38519 683 38546 684 38550 685 38649 686 38699 687 38772 688 38820 689 38960 690 39056 691 39057 692 39126 693 39189 694 39197 695 39222 696 39357 697 39444 698 39512 699 39515 700 39582 701 39654 702 39690 703 39851 704 39879 705 39899 706 39911 707 40112 708 40134 709 40362 710 40394 711 40436 712 40439 713 40470 714 40505 715 40514 716 40557 717 40587 718 40790 719 40850 720 40940 721 40955 722 41052 723 41114 724 41316 725 41331 726 41334 727 41340 728 41402 729 41412 730 41417 731 41447 732 41472 733 41489 734 41556 735 41567 736 41592 737 41757 738 41777 739 41790 740 41795 741 41829 742 41847 743 41856 744 41894 745 41895 746 41946 747 42062 748 42114 749 42120 750 42149 751 42162 752 42231 753 42419 754 42456 755 42485 756 42555 757 42815 758 42857 759 42881 760 42956 761 43242 762 43274 763 43320 764 43380 765 43482 766 43502 767 43652 768 43769 769 43799 770 43800 771 43820 772 43869 773 43872 774 43886 775 43905 776 43985 777 44025 778 44091 779 44097 780 44190 781 44250 782 44262 783 44265 784 44294 785 44516 786 44655 787 44697 788 44754 789 44762 790 44831 791 44835 792 45066 793 45146 794 45240 795 45242 796 45266 797 45344 798 45377 799 45407 800 45461 801 45480 802 45516 803 45566 804 45612 805 45674 806 45686 807 45687 808 45695 809 45719 810 45726 811 45791 812 45792 813 45804 814 45836 815 45969 816 46019 817 46070 818 46242 819 46251 820 46371 821 46400 822 46536 823 46604 824 46616 825 46617 826 46622 827 46631 828 46650 829 46827 830 46955 831 47196 832 47220 833 47240 834 47315 835 47324 836 47351 837 47376 838 47424 839 47504 840 47652 841 47675 842 47694 843 47705 844 47835 845 47846 846 47915 847 48024 848 48200 849 48332 850 48354 851 48447 852 48572 853 48611 854 48624 855 48711 856 48726 857 48770 858 48807 859 49011 860 49056 861 49101 862 49205 863 49301 864 49337 865 49367 866 49491 867 49601 868 49605 869 49631 870 49716 871 49749 872 49790 873 49887 874 49911 875 49914 876 49919 877 50060 878 50100 879 50186 880 50234 881 50336 882 50394 883 50442 884 50445 885 50577 886 50939 887 50951 888 51029 889 51077 890 51110 891 51162 892 51170 893 51194 894 51230 895 51407 896 51537 897 51587 898 51702 899 51717 900 51890 901 51956 902 51974 903 51992 904 52014 905 52229 906 52250 907 52260 908 52314 909 52322 910 52352 911 52361 912 52415 913 52452 914 52532 915 52605 916 52650 917 52796 918 52865 919 52946 920 53064 921 53145 922 53160 923 53297 924 53400 925 53417 926 53442 927 53475 928 53501 929 53511 930 53651 931 53655 932 53706 933 53715 934 53774 935 53862 936 53925 937 53970 938 54006 939 54029 940 54069 941 54219 942 54230 943 54260 944 54375 945 54420 946 54429 947 54459 948 54471 949 54611 950 54690 951 54722 952 54797 953 54816 954 54845 955 54932 956 55019 957 55077 958 55205 959 55241 960 55245 961 55305 962 55376 963 55404 964 55406 965 55457 966 55460 967 55532 968 55602 969 55655 970 55670 971 55671 972 55682 973 55685 974 55710 975 55736 976 55842 977 55847 978 55902 979 55925 980 55994 981 56124 982 56162 983 56202 984 56267 985 56276 986 56411 987 56459 988 56474 989 56675 990 56681 991 56775 992 56781 993 56825 994 56885 995 56922 996 57024 997 57032 998 57042 999 57044 1000 57119