1 10 2 12 3 14 4 15 5 20 6 21 7 26 8 33 9 35 10 38 11 44 12 48 13 51 14 65 15 68 16 86 17 93 18 96 19 111 20 112 21 116 22 123 23 161 24 188 25 201 26 203 27 206 28 209 29 210 30 215 31 221 32 278 33 297 34 300 35 304 36 306 37 321 38 352 39 356 40 371 41 384 42 395 43 398 44 413 45 420 46 441 47 471 48 485 49 524 50 533 51 543 52 545 53 546 54 551 55 570 56 626 57 671 58 698 59 720 60 723 61 755 62 779 63 803 64 815 65 837 66 858 67 866 68 905 69 910 70 972 71 993 72 1020 73 1046 74 1089 75 1124 76 1140 77 1155 78 1161 79 1168 80 1225 81 1244 82 1280 83 1286 84 1326 85 1349 86 1371 87 1383 88 1385 89 1403 90 1452 91 1461 92 1521 93 1535 94 1552 95 1556 96 1563 97 1584 98 1661 99 1690 100 1703 101 1718 102 1731 103 1744 104 1761 105 1830 106 1841 107 1865 108 1890 109 1900 110 1916 111 1941 112 1943 113 1971 114 1983 115 2010 116 2016 117 2021 118 2036 119 2084 120 2126 121 2189 122 2228 123 2231 124 2306 125 2321 126 2331 127 2370 128 2400 129 2468 130 2512 131 2573 132 2606 133 2636 134 2643 135 2646 136 2651 137 2673 138 2708 139 2721 140 2727 141 2813 142 2816 143 2823 144 2831 145 2842 146 2858 147 2880 148 2931 149 2951 150 2966 151 2973 152 3003 153 3010 154 3045 155 3053 156 3113 157 3161 158 3220 159 3232 160 3233 161 3236 162 3239 163 3255 164 3263 165 3306 166 3308 167 3338 168 3398 169 3424 170 3443 171 3444 172 3446 173 3486 174 3561 175 3653 176 3758 177 3785 178 3810 179 3843 180 3866 181 3873 182 3876 183 3908 184 3968 185 4032 186 4056 187 4058 188 4101 189 4165 190 4176 191 4178 192 4278 193 4281 194 4300 195 4326 196 4415 197 4478 198 4499 199 4533 200 4541 201 4571 202 4595 203 4600 204 4601 205 4613 206 4617 207 4661 208 4740 209 4746 210 4748 211 4766 212 4781 213 4835 214 4845 215 4911 216 4912 217 5091 218 5105 219 5110 220 5123 221 5156 222 5165 223 5211 224 5214 225 5241 226 5339 227 5344 228 5361 229 5378 230 5472 231 5530 232 5543 233 5590 234 5613 235 5699 236 5746 237 5888 238 5996 239 6005 240 6041 241 6071 242 6081 243 6119 244 6175 245 6195 246 6216 247 6324 248 6333 249 6393 250 6404 251 6405 252 6428 253 6431 254 6475 255 6700 256 6731 257 6783 258 6798 259 6864 260 6905 261 6926 262 6930 263 6941 264 6954 265 7041 266 7058 267 7084 268 7131 269 7161 270 7223 271 7355 272 7401 273 7403 274 7420 275 7440 276 7446 277 7455 278 7456 279 7540 280 7566 281 7587 282 7620 283 7626 284 7628 285 7630 286 7641 287 7646 288 7665 289 7722 290 7739 291 7792 292 7796 293 7895 294 8006 295 8031 296 8106 297 8133 298 8141 299 8175 300 8186 301 8217 302 8301 303 8318 304 8351 305 8438 306 8444 307 8484 308 8546 309 8561 310 8608 311 8633 312 8735 313 8801 314 8813 315 8885 316 8913 317 8937 318 8945 319 8966 320 8981 321 8988 322 9053 323 9071 324 9098 325 9196 326 9232 327 9233 328 9246 329 9329 330 9344 331 9356 332 9365 333 9372 334 9378 335 9400 336 9513 337 9546 338 9578 339 9618 340 9713 341 9724 342 9744 343 9808 344 9863 345 9891 346 9904 347 9952 348 9993 349 10001 350 10008 351 10038 352 10055 353 10071 354 10073 355 10121 356 10124 357 10173 358 10290 359 10341 360 10349 361 10361 362 10371 363 10436 364 10523 365 10583 366 10660 367 10675 368 10728 369 10743 370 10793 371 10796 372 10811 373 10821 374 10964 375 11004 376 11046 377 11081 378 11099 379 11111 380 11129 381 11141 382 11187 383 11303 384 11305 385 11318 386 11325 387 11453 388 11463 389 11486 390 11513 391 11541 392 11590 393 11591 394 11603 395 11643 396 11651 397 11738 398 11832 399 11963 400 12036 401 12063 402 12152 403 12171 404 12185 405 12201 406 12225 407 12233 408 12246 409 12266 410 12321 411 12333 412 12365 413 12432 414 12471 415 12581 416 12605 417 12618 418 12651 419 12672 420 12730 421 12804 422 12816 423 12833 424 13061 425 13068 426 13106 427 13170 428 13206 429 13257 430 13272 431 13295 432 13330 433 13390 434 13440 435 13452 436 13485 437 13578 438 13585 439 13620 440 13641 441 13668 442 13733 443 13746 444 13811 445 13825 446 13898 447 13920 448 13943 449 13950 450 13961 451 13991 452 14091 453 14124 454 14171 455 14176 456 14228 457 14260 458 14273 459 14291 460 14324 461 14453 462 14460 463 14468 464 14478 465 14490 466 14504 467 14512 468 14583 469 14602 470 14618 471 14640 472 14700 473 14718 474 14740 475 14793 476 14811 477 14880 478 14925 479 14963 480 14978 481 14981 482 15004 483 15023 484 15071 485 15095 486 15114 487 15120 488 15143 489 15147 490 15201 491 15203 492 15243 493 15252 494 15295 495 15305 496 15321 497 15353 498 15404 499 15518 500 15580 501 15605 502 15858 503 15873 504 16030 505 16038 506 16041 507 16140 508 16145 509 16196 510 16293 511 16473 512 16508 513 16510 514 16559 515 16611 516 16613 517 16672 518 16715 519 16721 520 16778 521 16815 522 16868 523 16923 524 16991 525 17019 526 17103 527 17115 528 17127 529 17150 530 17198 531 17201 532 17250 533 17258 534 17307 535 17325 536 17373 537 17411 538 17458 539 17520 540 17538 541 17583 542 17663 543 17667 544 17684 545 17726 546 17843 547 17861 548 17915 549 17958 550 17980 551 17993 552 18032 553 18035 554 18053 555 18065 556 18070 557 18096 558 18101 559 18111 560 18156 561 18165 562 18204 563 18263 564 18430 565 18460 566 18490 567 18545 568 18548 569 18558 570 18566 571 18615 572 18686 573 18689 574 18716 575 18771 576 18813 577 18833 578 18858 579 18864 580 18878 581 18884 582 18893 583 18930 584 18933 585 18936 586 19040 587 19115 588 19125 589 19235 590 19241 591 19296 592 19383 593 19434 594 19435 595 19437 596 19445 597 19503 598 19529 599 19570 600 19589 601 19715 602 19764 603 19823 604 19900 605 19932 606 20007 607 20015 608 20018 609 20039 610 20064 611 20078 612 20190 613 20292 614 20512 615 20523 616 20547 617 20571 618 20606 619 20621 620 20680 621 20724 622 20765 623 20787 624 20896 625 20918 626 20955 627 21081 628 21083 629 21188 630 21225 631 21248 632 21251 633 21353 634 21400 635 21540 636 21588 637 21653 638 21666 639 21750 640 21846 641 21856 642 21891 643 21906 644 21963 645 22044 646 22080 647 22098 648 22118 649 22155 650 22235 651 22238 652 22251 653 22278 654 22301 655 22313 656 22346 657 22373 658 22473 659 22515 660 22551 661 22704 662 22706 663 22740 664 22745 665 22866 666 23034 667 23043 668 23086 669 23140 670 23141 671 23181 672 23248 673 23380 674 23422 675 23438 676 23468 677 23513 678 23519 679 23558 680 23652 681 23711 682 23729 683 23771 684 23793 685 23795 686 23835 687 23895 688 23902 689 23912 690 23940 691 23963 692 23998 693 24086 694 24123 695 24173 696 24321 697 24325 698 24483 699 24506 700 24513 701 24648 702 24690 703 24758 704 24773 705 24791 706 24800 707 24825 708 24911 709 24933 710 24959 711 24975 712 25072 713 25079 714 25090 715 25095 716 25228 717 25350 718 25401 719 25421 720 25433 721 25436 722 25443 723 25743 724 25746 725 25776 726 25854 727 25941 728 26033 729 26051 730 26084 731 26103 732 26124 733 26200 734 26213 735 26217 736 26231 737 26286 738 26291 739 26303 740 26310 741 26324 742 26396 743 26438 744 26493 745 26535 746 26621 747 26628 748 26843 749 26848 750 26895 751 26910 752 27010 753 27027 754 27066 755 27101 756 27113 757 27131 758 27221 759 27318 760 27386 761 27461 762 27570 763 27573 764 27580 765 27593 766 27596 767 27615 768 27641 769 27663 770 27668 771 27744 772 27866 773 27891 774 27940 775 27966 776 27998 777 28020 778 28103 779 28133 780 28203 781 28313 782 28329 783 28373 784 28383 785 28473 786 28528 787 28601 788 28665 789 28675 790 28690 791 28743 792 28943 793 29069 794 29091 795 29126 796 29186 797 29213 798 29223 799 29255 800 29258 801 29295 802 29381 803 29471 804 29524 805 29615 806 29781 807 29968 808 29988 809 30021 810 30030 811 30041 812 30111 813 30186 814 30221 815 30239 816 30308 817 30310 818 30318 819 30340 820 30415 821 30428 822 30455 823 30461 824 30578 825 30627 826 30681 827 30683 828 30833 829 30858 830 30953 831 30970 832 31077 833 31098 834 31166 835 31240 836 31255 837 31260 838 31268 839 31360 840 31390 841 31392 842 31407 843 31439 844 31451 845 31675 846 31791 847 32073 848 32074 849 32135 850 32171 851 32240 852 32255 853 32340 854 32385 855 32405 856 32444 857 32460 858 32464 859 32480 860 32550 861 32578 862 32620 863 32790 864 33081 865 33082 866 33101 867 33220 868 33221 869 33261 870 33328 871 33366 872 33408 873 33424 874 33431 875 33455 876 33475 877 33491 878 33551 879 33565 880 33660 881 33756 882 33777 883 33820 884 33855 885 33899 886 33933 887 33972 888 34090 889 34221 890 34223 891 34311 892 34326 893 34355 894 34590 895 34608 896 34615 897 34641 898 34823 899 34838 900 34889 901 34912 902 34943 903 34991 904 35021 905 35033 906 35103 907 35195 908 35230 909 35324 910 35366 911 35403 912 35411 913 35488 914 35490 915 35598 916 35667 917 35706 918 35741 919 35826 920 35849 921 35873 922 35885 923 35946 924 35961 925 35997 926 36071 927 36095 928 36101 929 36138 930 36266 931 36311 932 36340 933 36413 934 36420 935 36442 936 36509 937 36539 938 36578 939 36626 940 36633 941 36666 942 36689 943 36731 944 36755 945 36777 946 36832 947 36953 948 36971 949 37023 950 37041 951 37043 952 37050 953 37085 954 37281 955 37287 956 37343 957 37392 958 37536 959 37680 960 37695 961 37748 962 37917 963 37926 964 37984 965 38084 966 38243 967 38411 968 38426 969 38463 970 38513 971 38535 972 38544 973 38633 974 38665 975 38681 976 38733 977 38736 978 38756 979 38771 980 38789 981 38819 982 38846 983 38901 984 39086 985 39173 986 39177 987 39228 988 39311 989 39381 990 39395 991 39472 992 39473 993 39508 994 39630 995 39648 996 39653 997 39723 998 39726 999 39755 1000 39798