1 2 2 3 3 15 4 26 5 30 6 42 7 63 8 77 9 107 10 114 11 123 12 131 13 143 14 149 15 173 16 177 17 212 18 288 19 297 20 308 21 309 22 348 23 411 24 474 25 548 26 551 27 600 28 659 29 681 30 701 31 705 32 711 33 770 34 780 35 788 36 833 37 840 38 894 39 927 40 1011 41 1016 42 1059 43 1064 44 1082 45 1092 46 1104 47 1178 48 1239 49 1290 50 1400 51 1422 52 1451 53 1458 54 1475 55 1484 56 1491 57 1590 58 1592 59 1628 60 1640 61 1685 62 1733 63 1748 64 1818 65 1848 66 1878 67 1884 68 1958 69 1976 70 2042 71 2045 72 2123 73 2136 74 2192 75 2303 76 2354 77 2361 78 2376 79 2472 80 2475 81 2640 82 2660 83 2684 84 2690 85 2691 86 2703 87 2717 88 2769 89 2774 90 2798 91 2805 92 2840 93 2907 94 2928 95 2951 96 2990 97 3035 98 3080 99 3116 100 3167 101 3197 102 3201 103 3222 104 3237 105 3243 106 3291 107 3320 108 3326 109 3372 110 3378 111 3447 112 3462 113 3467 114 3510 115 3552 116 3603 117 3650 118 3656 119 3663 120 3710 121 3729 122 3794 123 3797 124 3906 125 3974 126 3980 127 4032 128 4041 129 4044 130 4046 131 4091 132 4118 133 4175 134 4266 135 4326 136 4341 137 4356 138 4392 139 4415 140 4433 141 4485 142 4488 143 4506 144 4575 145 4601 146 4602 147 4631 148 4662 149 4667 150 4697 151 4712 152 4721 153 4875 154 4884 155 4926 156 4943 157 4953 158 4970 159 5003 160 5079 161 5126 162 5136 163 5138 164 5157 165 5283 166 5313 167 5339 168 5411 169 5414 170 5433 171 5463 172 5474 173 5496 174 5511 175 5559 176 5586 177 5646 178 5678 179 5735 180 5757 181 5784 182 5811 183 5895 184 5943 185 5951 186 5969 187 6008 188 6038 189 6041 190 6072 191 6113 192 6134 193 6146 194 6300 195 6366 196 6405 197 6434 198 6503 199 6519 200 6521 201 6569 202 6578 203 6669 204 6746 205 6777 206 6795 207 6813 208 6846 209 6849 210 6900 211 6930 212 6948 213 7011 214 7035 215 7052 216 7058 217 7176 218 7220 219 7227 220 7233 221 7260 222 7284 223 7374 224 7418 225 7437 226 7446 227 7466 228 7494 229 7502 230 7505 231 7620 232 7658 233 7752 234 7770 235 7785 236 7847 237 7913 238 7964 239 8009 240 8036 241 8117 242 8208 243 8214 244 8295 245 8384 246 8417 247 8465 248 8493 249 8543 250 8556 251 8591 252 8606 253 8633 254 8709 255 8765 256 8781 257 8786 258 8810 259 8933 260 8949 261 8972 262 9024 263 9111 264 9137 265 9149 266 9156 267 9227 268 9255 269 9290 270 9314 271 9356 272 9368 273 9411 274 9446 275 9452 276 9467 277 9474 278 9552 279 9590 280 9677 281 9690 282 9704 283 9725 284 9734 285 9791 286 9801 287 9909 288 9936 289 9957 290 9992 291 10020 292 10061 293 10073 294 10076 295 10104 296 10140 297 10182 298 10190 299 10196 300 10311 301 10341 302 10365 303 10385 304 10529 305 10566 306 10643 307 10668 308 10815 309 10844 310 10847 311 10871 312 10925 313 11001 314 11036 315 11040 316 11042 317 11051 318 11058 319 11139 320 11166 321 11405 322 11520 323 11532 324 11657 325 11712 326 11751 327 11754 328 11768 329 11771 330 11774 331 11840 332 11919 333 11958 334 11966 335 11978 336 12005 337 12024 338 12117 339 12146 340 12206 341 12401 342 12404 343 12419 344 12495 345 12678 346 12689 347 12785 348 12792 349 12806 350 12819 351 12828 352 12905 353 12917 354 12938 355 13037 356 13043 357 13056 358 13058 359 13112 360 13121 361 13209 362 13343 363 13482 364 13532 365 13793 366 13850 367 13884 368 13949 369 13980 370 13994 371 14075 372 14106 373 14148 374 14271 375 14304 376 14340 377 14442 378 14555 379 14586 380 14621 381 14648 382 14709 383 14754 384 14898 385 14994 386 15044 387 15054 388 15153 389 15159 390 15270 391 15323 392 15344 393 15369 394 15447 395 15459 396 15506 397 15545 398 15549 399 15563 400 15582 401 15621 402 15675 403 15684 404 15824 405 15869 406 15876 407 15887 408 15950 409 15960 410 15993 411 15996 412 16052 413 16115 414 16158 415 16167 416 16278 417 16286 418 16298 419 16328 420 16427 421 16436 422 16445 423 16488 424 16514 425 16529 426 16590 427 16605 428 16622 429 16787 430 17025 431 17042 432 17129 433 17225 434 17243 435 17301 436 17321 437 17420 438 17423 439 17463 440 17567 441 17685 442 17711 443 17745 444 17829 445 17832 446 17837 447 17862 448 17892 449 17966 450 18048 451 18104 452 18153 453 18216 454 18230 455 18501 456 18582 457 18609 458 18737 459 18762 460 18879 461 18887 462 18888 463 18893 464 18981 465 19044 466 19056 467 19061 468 19173 469 19196 470 19239 471 19290 472 19302 473 19323 474 19353 475 19358 476 19532 477 19589 478 19698 479 19721 480 19869 481 19895 482 19902 483 19941 484 20028 485 20100 486 20186 487 20210 488 20249 489 20252 490 20255 491 20262 492 20282 493 20427 494 20459 495 20490 496 20535 497 20633 498 20658 499 20681 500 20862 501 20952 502 20996 503 21087 504 21128 505 21176 506 21200 507 21222 508 21267 509 21302 510 21341 511 21407 512 21453 513 21537 514 21689 515 21701 516 21711 517 21726 518 21728 519 21761 520 21813 521 21828 522 21831 523 21843 524 21861 525 21876 526 21887 527 21914 528 21926 529 22164 530 22199 531 22205 532 22286 533 22314 534 22344 535 22362 536 22389 537 22454 538 22499 539 22583 540 22697 541 22767 542 22778 543 22865 544 22884 545 23109 546 23135 547 23214 548 23247 549 23279 550 23282 551 23528 552 23535 553 23592 554 23594 555 23612 556 23712 557 23730 558 23912 559 23928 560 24102 561 24104 562 24108 563 24129 564 24134 565 24141 566 24173 567 24246 568 24251 569 24273 570 24276 571 24354 572 24432 573 24437 574 24438 575 24452 576 24500 577 24602 578 24647 579 24675 580 24753 581 24767 582 24840 583 24866 584 24950 585 25043 586 25053 587 25112 588 25128 589 25148 590 25277 591 25280 592 25281 593 25322 594 25334 595 25362 596 25410 597 25425 598 25475 599 25562 600 25650 601 25665 602 25700 603 25769 604 25772 605 25814 606 25895 607 25935 608 25952 609 26040 610 26043 611 26132 612 26138 613 26220 614 26268 615 26346 616 26472 617 26478 618 26492 619 26528 620 26681 621 26705 622 26736 623 26763 624 26849 625 26853 626 26936 627 26939 628 26940 629 26987 630 27062 631 27123 632 27189 633 27338 634 27350 635 27378 636 27420 637 27431 638 27500 639 27519 640 27620 641 27630 642 27830 643 27906 644 27924 645 27947 646 27977 647 28059 648 28089 649 28094 650 28158 651 28263 652 28302 653 28323 654 28361 655 28403 656 28437 657 28469 658 28530 659 28767 660 28824 661 28950 662 29019 663 29040 664 29120 665 29130 666 29145 667 29198 668 29333 669 29444 670 29460 671 29480 672 29486 673 29502 674 29531 675 29607 676 29646 677 29648 678 29649 679 29657 680 29748 681 29822 682 29883 683 29939 684 29942 685 29978 686 30026 687 30033 688 30083 689 30105 690 30138 691 30227 692 30279 693 30291 694 30293 695 30335 696 30410 697 30411 698 30524 699 30543 700 30546 701 30567 702 30633 703 30636 704 30660 705 30678 706 30699 707 30737 708 30801 709 30870 710 30929 711 30930 712 31005 713 31010 714 31115 715 31248 716 31281 717 31299 718 31397 719 31475 720 31568 721 31601 722 31644 723 31659 724 31682 725 31694 726 31703 727 31704 728 31788 729 31794 730 31878 731 31953 732 31955 733 31988 734 32043 735 32085 736 32159 737 32229 738 32244 739 32250 740 32271 741 32306 742 32316 743 32324 744 32337 745 32459 746 32475 747 32492 748 32502 749 32658 750 32709 751 32732 752 32915 753 32991 754 33086 755 33153 756 33260 757 33297 758 33348 759 33383 760 33416 761 33440 762 33447 763 33525 764 33531 765 33597 766 33828 767 33888 768 33953 769 33960 770 34029 771 34046 772 34086 773 34139 774 34253 775 34268 776 34319 777 34386 778 34401 779 34566 780 34577 781 34641 782 34692 783 34779 784 34785 785 34805 786 34814 787 34830 788 34836 789 34889 790 34944 791 35096 792 35129 793 35142 794 35217 795 35246 796 35264 797 35274 798 35339 799 35345 800 35375 801 35441 802 35487 803 35603 804 35604 805 35639 806 35768 807 35786 808 35852 809 35892 810 35967 811 36002 812 36039 813 36050 814 36071 815 36141 816 36222 817 36234 818 36237 819 36320 820 36362 821 36471 822 36477 823 36513 824 36621 825 36737 826 36740 827 36828 828 36839 829 36897 830 36947 831 37035 832 37062 833 37136 834 37157 835 37193 836 37205 837 37209 838 37223 839 37340 840 37373 841 37458 842 37464 843 37467 844 37475 845 37565 846 37598 847 37689 848 37839 849 38052 850 38106 851 38183 852 38237 853 38327 854 38337 855 38346 856 38375 857 38381 858 38405 859 38420 860 38438 861 38442 862 38462 863 38531 864 38540 865 38586 866 38685 867 38706 868 38711 869 38748 870 38811 871 38882 872 38915 873 38927 874 38936 875 39092 876 39095 877 39123 878 39174 879 39180 880 39225 881 39243 882 39257 883 39321 884 39327 885 39338 886 39404 887 39422 888 39489 889 39629 890 39699 891 39720 892 39756 893 39764 894 39785 895 39786 896 39833 897 39936 898 40064 899 40077 900 40094 901 40119 902 40127 903 40334 904 40365 905 40379 906 40400 907 40440 908 40478 909 40577 910 40590 911 40605 912 40625 913 40638 914 40646 915 40674 916 40761 917 40794 918 40863 919 40911 920 40940 921 40946 922 40962 923 41049 924 41067 925 41084 926 41097 927 41121 928 41130 929 41171 930 41315 931 41328 932 41337 933 41363 934 41393 935 41406 936 41433 937 41445 938 41504 939 41532 940 41862 941 41888 942 41960 943 41967 944 42060 945 42065 946 42068 947 42086 948 42242 949 42353 950 42369 951 42375 952 42411 953 42567 954 42579 955 42600 956 42710 957 42726 958 42756 959 42758 960 42761 961 42792 962 42822 963 42831 964 42833 965 42836 966 42873 967 42899 968 42903 969 42984 970 43008 971 43010 972 43013 973 43043 974 43116 975 43179 976 43221 977 43239 978 43352 979 43353 980 43418 981 43481 982 43491 983 43550 984 43613 985 43662 986 43725 987 43797 988 43844 989 43892 990 44040 991 44072 992 44091 993 44151 994 44163 995 44202 996 44312 997 44340 998 44349 999 44409 1000 44438 1001 44496 1002 44534 1003 44567 1004 44574 1005 44601 1006 44882 1007 44900 1008 45045 1009 45063 1010 45197 1011 45225 1012 45357 1013 45483 1014 45525 1015 45558 1016 45665 1017 45713 1018 45791 1019 45813 1020 45815 1021 45816 1022 45915 1023 45977 1024 46005 1025 46032 1026 46074 1027 46142 1028 46182 1029 46229 1030 46278 1031 46317 1032 46371 1033 46400 1034 46515 1035 46562 1036 46607 1037 46658 1038 46692 1039 46914 1040 46926 1041 46938 1042 46982 1043 47001 1044 47066 1045 47087 1046 47127 1047 47178 1048 47201 1049 47337 1050 47343 1051 47381 1052 47399 1053 47475 1054 47534 1055 47559 1056 47658 1057 47700 1058 47708 1059 47721 1060 47735 1061 47751 1062 47831 1063 47898 1064 47969 1065 47972 1066 47988 1067 48024 1068 48030 1069 48062 1070 48071 1071 48111 1072 48149 1073 48162 1074 48176 1075 48287 1076 48332 1077 48345 1078 48387 1079 48414 1080 48473 1081 48494 1082 48521 1083 48525 1084 48569 1085 48585 1086 48599 1087 48644 1088 48734 1089 48759 1090 48791 1091 48885 1092 49053 1093 49110 1094 49143 1095 49227 1096 49287 1097 49320 1098 49337 1099 49427 1100 49431