1 10 2 14 3 15 4 21 5 26 6 33 7 35 8 38 9 51 10 65 11 66 12 78 13 86 14 93 15 102 16 110 17 111 18 123 19 161 20 201 21 203 22 206 23 209 24 215 25 221 26 230 27 258 28 278 29 282 30 321 31 371 32 374 33 395 34 398 35 402 36 413 37 438 38 470 39 471 40 485 41 530 42 533 43 543 44 545 45 551 46 590 47 626 48 671 49 678 50 698 51 723 52 755 53 779 54 803 55 815 56 866 57 890 58 905 59 910 60 942 61 986 62 993 63 1034 64 1046 65 1286 66 1298 67 1310 68 1330 69 1349 70 1365 71 1370 72 1371 73 1383 74 1385 75 1403 76 1461 77 1535 78 1542 79 1563 80 1661 81 1698 82 1703 83 1718 84 1731 85 1761 86 1802 87 1841 88 1865 89 1878 90 1910 91 1938 92 1941 93 1943 94 1974 95 1983 96 1995 97 2021 98 2046 99 2118 100 2126 101 2189 102 2222 103 2226 104 2231 105 2306 106 2321 107 2354 108 2414 109 2415 110 2470 111 2573 112 2606 113 2643 114 2651 115 2690 116 2706 117 2721 118 2778 119 2813 120 2823 121 2831 122 2838 123 2858 124 2886 125 2931 126 2951 127 2966 128 2973 129 3003 130 3026 131 3045 132 3053 133 3066 134 3113 135 3161 136 3170 137 3233 138 3239 139 3263 140 3278 141 3318 142 3338 143 3378 144 3398 145 3434 146 3443 147 3446 148 3462 149 3530 150 3558 151 3561 152 3653 153 3674 154 3758 155 3785 156 3818 157 3866 158 3873 159 3894 160 4010 161 4058 162 4101 163 4178 164 4218 165 4278 166 4281 167 4305 168 4389 169 4398 170 4415 171 4430 172 4454 173 4478 174 4485 175 4499 176 4533 177 4541 178 4571 179 4595 180 4601 181 4613 182 4641 183 4661 184 4674 185 4746 186 4766 187 4774 188 4781 189 4835 190 4911 191 4935 192 4962 193 5091 194 5105 195 5106 196 5123 197 5165 198 5210 199 5241 200 5258 201 5298 202 5339 203 5361 204 5378 205 5478 206 5522 207 5538 208 5543 209 5565 210 5613 211 5699 212 5838 213 5862 214 5874 215 5918 216 5982 217 5990 218 6005 219 6018 220 6041 221 6045 222 6071 223 6081 224 6118 225 6119 226 6258 227 6333 228 6393 229 6431 230 6582 231 6666 232 6726 233 6731 234 6790 235 6798 236 6830 237 6905 238 6926 239 6941 240 7030 241 7041 242 7058 243 7122 244 7131 245 7134 246 7215 247 7223 248 7266 249 7355 250 7401 251 7403 252 7422 253 7455 254 7638 255 7646 256 7665 257 7682 258 7730 259 7739 260 7895 261 7905 262 8006 263 8031 264 8090 265 8106 266 8133 267 8141 268 8186 269 8301 270 8318 271 8351 272 8366 273 8438 274 8546 275 8561 276 8633 277 8735 278 8745 279 8774 280 8798 281 8801 282 8813 283 8866 284 8885 285 8890 286 8913 287 8922 288 8945 289 8966 290 8981 291 9053 292 9062 293 9071 294 9098 295 9233 296 9290 297 9329 298 9365 299 9435 300 9490 301 9494 302 9578 303 9642 304 9678 305 9713 306 9762 307 9786 308 9863 309 9867 310 9878 311 9906 312 9993 313 10001 314 10055 315 10073 316 10121 317 10173 318 10218 319 10270 320 10318 321 10349 322 10353 323 10361 324 10371 325 10518 326 10523 327 10538 328 10583 329 10605 330 10743 331 10793 332 10802 333 10811 334 10821 335 10965 336 10990 337 11055 338 11081 339 11099 340 11111 341 11118 342 11129 343 11141 344 11193 345 11202 346 11234 347 11298 348 11303 349 11318 350 11342 351 11442 352 11453 353 11463 354 11486 355 11513 356 11541 357 11591 358 11603 359 11643 360 11651 361 11738 362 11886 363 11935 364 11946 365 11958 366 11963 367 12002 368 12018 369 12063 370 12098 371 12102 372 12171 373 12185 374 12233 375 12266 376 12290 377 12333 378 12365 379 12426 380 12471 381 12518 382 12522 383 12581 384 12605 385 12651 386 12833 387 13022 388 13061 389 13070 390 13090 391 13106 392 13134 393 13146 394 13190 395 13295 396 13386 397 13395 398 13485 399 13510 400 13574 401 13629 402 13641 403 13722 404 13733 405 13758 406 13811 407 13846 408 13898 409 13938 410 13943 411 13961 412 13991 413 14098 414 14142 415 14171 416 14245 417 14262 418 14273 419 14291 420 14330 421 14453 422 14518 423 14558 424 14583 425 14618 426 14658 427 14718 428 14793 429 14811 430 14898 431 14938 432 14963 433 14978 434 14981 435 15006 436 15022 437 15023 438 15071 439 15095 440 15106 441 15143 442 15203 443 15243 444 15266 445 15305 446 15321 447 15353 448 15458 449 15518 450 15605 451 15610 452 15618 453 15710 454 16005 455 16041 456 16062 457 16145 458 16158 459 16293 460 16359 461 16401 462 16458 463 16485 464 16554 465 16559 466 16613 467 16638 468 16715 469 16721 470 16778 471 16782 472 16818 473 16923 474 16970 475 16991 476 17103 477 17115 478 17198 479 17201 480 17258 481 17373 482 17411 483 17466 484 17534 485 17583 486 17663 487 17726 488 17794 489 17843 490 17861 491 17870 492 17886 493 17915 494 17954 495 17993 496 18035 497 18053 498 18065 499 18101 500 18111 501 18258 502 18263 503 18426 504 18438 505 18458 506 18545 507 18566 508 18618 509 18645 510 18686 511 18689 512 18705 513 18771 514 18813 515 18833 516 18878 517 18879 518 18893 519 18933 520 19006 521 19010 522 19065 523 19070 524 19115 525 19235 526 19241 527 19338 528 19445 529 19529 530 19589 531 19715 532 19803 533 19823 534 19842 535 19995 536 20015 537 20018 538 20039 539 20046 540 20055 541 20078 542 20126 543 20163 544 20235 545 20355 546 20418 547 20478 548 20523 549 20526 550 20571 551 20586 552 20606 553 20621 554 20702 555 20765 556 20895 557 20918 558 21081 559 21083 560 21102 561 21110 562 21190 563 21251 564 21255 565 21282 566 21353 567 21385 568 21606 569 21653 570 21666 571 21678 572 21822 573 21891 574 21902 575 21918 576 21963 577 22118 578 22165 579 22235 580 22238 581 22251 582 22301 583 22313 584 22330 585 22346 586 22370 587 22373 588 22406 589 22551 590 22602 591 22630 592 22682 593 22686 594 22695 595 22706 596 22745 597 23001 598 23023 599 23043 600 23115 601 23141 602 23181 603 23254 604 23406 605 23438 606 23502 607 23513 608 23519 609 23530 610 23538 611 23558 612 23590 613 23646 614 23711 615 23729 616 23771 617 23793 618 23795 619 23902 620 23963 621 24062 622 24086 623 24115 624 24173 625 24342 626 24465 627 24470 628 24483 629 24506 630 24513 631 24698 632 24758 633 24773 634 24791 635 24911 636 24933 637 24959 638 24978 639 25079 640 25286 641 25310 642 25338 643 25401 644 25421 645 25433 646 25585 647 25707 648 25743 649 25790 650 25795 651 25870 652 25941 653 25982 654 25998 655 26013 656 26033 657 26051 658 26213 659 26230 660 26231 661 26265 662 26286 663 26291 664 26303 665 26355 666 26410 667 26438 668 26493 669 26621 670 26733 671 26742 672 26786 673 26843 674 26845 675 26990 676 26994 677 27006 678 27094 679 27101 680 27113 681 27118 682 27131 683 27221 684 27265 685 27386 686 27461 687 27474 688 27593 689 27606 690 27641 691 27645 692 27654 693 27663 694 27790 695 27866 696 27998 697 28103 698 28133 699 28190 700 28203 701 28266 702 28313 703 28358 704 28370 705 28373 706 28382 707 28383 708 28454 709 28473 710 28578 711 28601 712 28610 713 28686 714 28790 715 28815 716 28866 717 28943 718 28974 719 29069 720 29091 721 29118 722 29126 723 29186 724 29211 725 29213 726 29255 727 29258 728 29262 729 29381 730 29471 731 29615 732 29631 733 29634 734 29638 735 29838 736 29865 737 29942 738 30021 739 30041 740 30058 741 30111 742 30221 743 30226 744 30239 745 30318 746 30426 747 30455 748 30461 749 30578 750 30678 751 30683 752 30730 753 30765 754 30833 755 30953 756 31161 757 31166 758 31255 759 31317 760 31439 761 31451 762 31486 763 31570 764 31670 765 31791 766 31990 767 32073 768 32109 769 32135 770 32171 771 32178 772 32205 773 32255 774 32322 775 32385 776 32405 777 32406 778 32410 779 32658 780 32702 781 32766 782 32990 783 33015 784 33081 785 33082 786 33101 787 33221 788 33261 789 33294 790 33431 791 33455 792 33491 793 33551 794 33735 795 33746 796 33899 797 33918 798 33933 799 33942 800 33945 801 34046 802 34223 803 34255 804 34311 805 34355 806 34458 807 34638 808 34815 809 34823 810 34838 811 34878 812 34889 813 34910 814 34918 815 34943 816 34991 817 35021 818 35033 819 35098 820 35103 821 35142 822 35195 823 35366 824 35385 825 35403 826 35411 827 35466 828 35518 829 35581 830 35607 831 35618 832 35646 833 35673 834 35741 835 35754 836 35810 837 35826 838 35849 839 35873 840 35885 841 35898 842 35961 843 36071 844 36074 845 36095 846 36101 847 36190 848 36246 849 36266 850 36311 851 36413 852 36426 853 36438 854 36442 855 36478 856 36509 857 36539 858 36578 859 36610 860 36618 861 36626 862 36633 863 36662 864 36689 865 36698 866 36710 867 36714 868 36731 869 36735 870 36755 871 36953 872 36966 873 36971 874 37010 875 37014 876 37041 877 37043 878 37065 879 37085 880 37218 881 37245 882 37335 883 37343 884 37366 885 37578 886 37742 887 37862 888 37870 889 37902 890 38030 891 38042 892 38046 893 38058 894 38243 895 38298 896 38330 897 38411 898 38426 899 38463 900 38513 901 38595 902 38633 903 38681 904 38733 905 38771 906 38789 907 38819 908 38846 909 38901 910 38913 911 39066 912 39086 913 39173 914 39273 915 39311 916 39318 917 39381 918 39382 919 39395 920 39435 921 39462 922 39473 923 39558 924 39653 925 39723 926 39729 927 39755 928 39786 929 39795 930 39986 931 40035 932 40138 933 40143 934 40154 935 40298 936 40443 937 40515 938 40691 939 40773 940 40810 941 40885 942 40886 943 40901 944 40910 945 40991 946 40998 947 41033 948 41129 949 41159 950 41171 951 41294 952 41349 953 41441 954 41470 955 41558 956 41582 957 41586 958 41631 959 41642 960 41658 961 41710 962 41718 963 41753 964 41786 965 41862 966 41898 967 42038 968 42041 969 42053 970 42153 971 42170 972 42198 973 42321 974 42401 975 42427 976 42431 977 42531 978 42546 979 42910 980 42978 981 43118 982 43193 983 43239 984 43278 985 43293 986 43311 987 43385 988 43386 989 43446 990 43490 991 43523 992 43645 993 43655 994 43679 995 43739 996 43773 997 43810 998 43826 999 43829 1000 43841