1 2 2 19 3 69 4 88 5 138 6 155 7 205 8 234 9 336 10 420 11 425 12 455 13 470 14 525 15 555 16 561 17 608 18 626 19 667 20 674 21 766 22 779 23 846 24 851 25 937 26 971 27 998 28 1053 29 1055 30 1112 31 1137 32 1263 33 1329 34 1383 35 1445 36 1448 37 1499 38 1544 39 1551 40 1578 41 1640 42 1689 43 1724 44 1750 45 1793 46 1868 47 2143 48 2241 49 2358 50 2407 51 2414 52 2580 53 2592 54 2640 55 2658 56 2740 57 2814 58 2825 59 2980 60 3007 61 3053 62 3144 63 3227 64 3275 65 3320 66 3326 67 3365 68 3420 69 3497 70 3818 71 3854 72 3868 73 3979 74 3987 75 4036 76 4244 77 4391 78 4392 79 4464 80 4542 81 4543 82 4573 83 4620 84 4627 85 4754 86 4763 87 4792 88 4825 89 4866 90 4953 91 4955 92 5036 93 5175 94 5176 95 5205 96 5211 97 5227 98 5238 99 5278 100 5294 101 5301 102 5311 103 5508 104 5672 105 5733 106 5865 107 5900 108 5932 109 5945 110 5950 111 6003 112 6137 113 6187 114 6232 115 6272 116 6325 117 6388 118 6437 119 6440 120 6478 121 6587 122 6630 123 6644 124 6748 125 6766 126 6777 127 6834 128 6872 129 6901 130 6965 131 7048 132 7062 133 7127 134 7154 135 7158 136 7196 137 7306 138 7394 139 7456 140 7573 141 7638 142 7718 143 7739 144 7773 145 7790 146 7798 147 7806 148 7828 149 7900 150 8143 151 8170 152 8239 153 8520 154 8689 155 8751 156 8799 157 8852 158 8877 159 8899 160 9035 161 9079 162 9103 163 9220 164 9255 165 9260 166 9330 167 9399 168 9413 169 9420 170 9466 171 9492 172 9540 173 9653 174 9655 175 9688 176 9728 177 9812 178 9830 179 9900 180 9923 181 10042 182 10092 183 10166 184 10259 185 10330 186 10354 187 10425 188 10436 189 10470 190 10524 191 10610 192 10729 193 10768 194 10785 195 10834 196 10888 197 10927 198 10933 199 11048 200 11075 201 11100 202 11194 203 11274 204 11303 205 11318 206 11468 207 11532 208 11710 209 11747 210 11811 211 11836 212 11909 213 11981 214 12021 215 12026 216 12097 217 12125 218 12179 219 12207 220 12346 221 12476 222 12489 223 12638 224 12647 225 12781 226 12878 227 13008 228 13077 229 13108 230 13135 231 13239 232 13265 233 13355 234 13386 235 13408 236 13436 237 13496 238 13610 239 13670 240 13673 241 13675 242 13704 243 13727 244 13794 245 13800 246 13823 247 13845 248 13851 249 13916 250 13960 251 14084 252 14085 253 14096 254 14102 255 14186 256 14256 257 14318 258 14342 259 14384 260 14434 261 14607 262 14666 263 14759 264 14792 265 14813 266 14940 267 14948 268 14992 269 15039 270 15118 271 15158 272 15160 273 15195 274 15213 275 15227 276 15281 277 15304 278 15321 279 15452 280 15511 281 15591 282 15630 283 15633 284 15816 285 15847 286 16095 287 16117 288 16216 289 16258 290 16276 291 16305 292 16378 293 16412 294 16446 295 16454 296 16460 297 16624 298 16636 299 16785 300 16810 301 17005 302 17344 303 17406 304 17450 305 17510 306 17565 307 17601 308 17776 309 17822 310 17852 311 17966 312 17976 313 18011 314 18012 315 18048 316 18102 317 18150 318 18232 319 18280 320 18361 321 18369 322 18527 323 18587 324 18639 325 18662 326 18699 327 18709 328 18771 329 18787 330 18904 331 18948 332 18961 333 18989 334 19045 335 19260 336 19502 337 19580 338 19710 339 19714 340 19741 341 19872 342 19937 343 20064 344 20108 345 20206 346 20260 347 20269 348 20344 349 20538 350 20544 351 20595 352 20613 353 20629 354 20670 355 20695 356 20754 357 20805 358 20806 359 20962 360 20977 361 21044 362 21120 363 21226 364 21331 365 21489 366 21538 367 21633 368 21639 369 21743 370 21805 371 21942 372 21957 373 22381 374 22391 375 22611 376 22624 377 22680 378 22715 379 22768 380 22836 381 22927 382 22928 383 23025 384 23033 385 23107 386 23122 387 23150 388 23190 389 23373 390 23565 391 23683 392 23732 393 23738 394 23809 395 23996 396 23997 397 24137 398 24250 399 24298 400 24326 401 24684 402 24747 403 25060 404 25083 405 25098 406 25122 407 25132 408 25312 409 25317 410 25328 411 25390 412 25409 413 25459 414 25480 415 25546 416 25626 417 25711 418 25747 419 25760 420 25826 421 25959 422 25966 423 25976 424 26031 425 26045 426 26057 427 26102 428 26278 429 26312 430 26492 431 26595 432 26671 433 26715 434 26748 435 26755 436 26826 437 26846 438 27054 439 27056 440 27121 441 27171 442 27359 443 27386 444 27394 445 27682 446 27688 447 27742 448 27975 449 27983 450 27991 451 28190 452 28227 453 28293 454 28390 455 28420 456 28507 457 28578 458 28616 459 28628 460 28642 461 28656 462 28695 463 28797 464 28878 465 28908 466 28931 467 29061 468 29073 469 29136 470 29149 471 29277 472 29353 473 29408 474 29491 475 29601 476 29622 477 29629 478 29662 479 29676 480 29768 481 29924 482 29928 483 30086 484 30194 485 30268 486 30359 487 30367 488 30838 489 30845 490 30885 491 30939 492 30964 493 31025 494 31044 495 31146 496 31338 497 31361 498 31432 499 31438 500 31504 501 31735 502 32156 503 32167 504 32178 505 32280 506 32367 507 32490 508 32607 509 32716 510 32803 511 32871 512 32909 513 33099 514 33166 515 33265 516 33290 517 33386 518 33389 519 33432 520 33479 521 33543 522 33703 523 33812 524 33859 525 33897 526 33998 527 34016 528 34095 529 34122 530 34170 531 34371 532 34384 533 34598 534 34617 535 34623 536 34706 537 34743 538 34793 539 34795 540 34806 541 34864 542 34950 543 35154 544 35193 545 35264 546 35382 547 35475 548 35547 549 35560 550 35689 551 35755 552 35911 553 35994 554 36094 555 36136 556 36183 557 36237 558 36314 559 36322 560 36425 561 36490 562 36535 563 36549 564 36608 565 36740 566 36799 567 36850 568 36919 569 36982 570 37091 571 37093 572 37118 573 37175 574 37208 575 37213 576 37240 577 37330 578 37559 579 37586 580 37667 581 37714 582 37728 583 37731 584 37855 585 38042 586 38150 587 38237 588 38262 589 38405 590 38568 591 38679 592 38783 593 38982 594 39073 595 39084 596 39121 597 39165 598 39249 599 39652 600 39715 601 39749 602 39759 603 39940 604 40001 605 40009 606 40099 607 40113 608 40197 609 40213 610 40317 611 40344 612 40430 613 40506 614 40583 615 40660 616 40672 617 40730 618 40776 619 40855 620 40873 621 40955 622 40973 623 40998 624 41033 625 41073 626 41161 627 41233 628 41404 629 41406 630 41423 631 41493 632 41494 633 41568 634 41619 635 41730 636 41778 637 41940 638 41996 639 42009 640 42205 641 42318 642 42344 643 42445 644 42657 645 42758 646 42822 647 42905 648 43034 649 43320 650 43330 651 43570 652 43572 653 43648 654 43820 655 43910 656 44064 657 44143 658 44148 659 44152 660 44202 661 44212 662 44255 663 44263 664 44408 665 44440 666 44460 667 44556 668 44565 669 44798 670 44935 671 45123 672 45172 673 45244 674 45337 675 45431 676 45514 677 45549 678 45591 679 45673 680 45685 681 45850 682 45858 683 45920 684 45971 685 46131 686 46158 687 46165 688 46285 689 46311 690 46327 691 46328 692 46395 693 46402 694 46707 695 46739 696 46815 697 47017 698 47222 699 47261 700 47357 701 47496 702 47497 703 47509 704 47527 705 47607 706 47609 707 47630 708 47648 709 47768 710 47880 711 47975 712 47987 713 47990 714 48080 715 48230 716 48260 717 48289 718 48354 719 48414 720 48443 721 48607 722 48635 723 48638 724 48903 725 48973 726 49049 727 49318 728 49347 729 49418 730 49476 731 49528 732 49574 733 49692 734 49833 735 49914 736 49973 737 50040 738 50089 739 50280 740 50309 741 50364 742 50465 743 50533 744 50585 745 50918 746 50980 747 51154 748 51254 749 51281 750 51381 751 51399 752 51414 753 51476 754 51721 755 51775 756 51900 757 51997 758 51998 759 52103 760 52172 761 52189 762 52262 763 52380 764 52392 765 52435 766 52468 767 52636 768 52684 769 52767 770 52896 771 52927 772 52989 773 53225 774 53243 775 53306 776 53354 777 53369 778 53446 779 53568 780 53642 781 53665 782 53725 783 53738 784 53960 785 54068 786 54345 787 54409 788 54431 789 54473 790 54477 791 54500 792 54591 793 54612 794 54625 795 54668 796 54701 797 54741 798 54749 799 54931 800 55020 801 55032 802 55054 803 55080 804 55117 805 55153 806 55197 807 55323 808 55362 809 55447 810 55453 811 55497 812 55599 813 55747 814 55774 815 55835 816 55895 817 55923 818 55930 819 56037 820 56112 821 56133 822 56348 823 56481 824 56532 825 56666 826 56815 827 56943 828 57034 829 57091 830 57197 831 57331 832 57504 833 57618 834 57863 835 57871 836 57944 837 58193 838 58199 839 58243 840 58274 841 58466 842 58491 843 58571 844 58597 845 58664 846 58668 847 58748 848 58836 849 58886 850 58912 851 59204 852 59249 853 59363 854 59370 855 59493 856 59495 857 59544 858 59553 859 59724 860 59733 861 59892 862 60188 863 60258 864 60347 865 60542 866 60657 867 60658 868 60685 869 60796 870 60840 871 60845 872 60924 873 60998 874 61047 875 61103 876 61119 877 61319 878 61342 879 61383 880 61655 881 61658 882 61781 883 61935 884 62057 885 62203 886 62253 887 62285 888 62342 889 62356 890 62420 891 62441 892 62842 893 62918 894 63053 895 63106 896 63298 897 63398 898 63651 899 63723 900 63768 901 63786 902 63984 903 64025 904 64026 905 64079 906 64328 907 64337 908 64377 909 64385 910 64393 911 64481 912 64577 913 64612 914 64663 915 64689 916 64707 917 64832 918 64849 919 64912 920 64985 921 65180 922 65252 923 65391 924 65418 925 65616 926 65725 927 65761 928 65779 929 65835 930 65903 931 66008 932 66018 933 66019 934 66026 935 66030 936 66210 937 66408 938 66456 939 66509 940 66570 941 66596 942 66689 943 66784 944 66787 945 66807 946 66813 947 66871 948 66872 949 66896 950 66978 951 66999 952 67104 953 67366 954 67482 955 67717 956 67747 957 67831 958 67836 959 68021 960 68068 961 68178 962 68183 963 68214 964 68456 965 68544 966 68663 967 68714 968 69001 969 69015 970 69094 971 69173 972 69204 973 69220 974 69223 975 69261 976 69559 977 69603 978 69608 979 69642 980 69749 981 69827 982 69840 983 69859 984 69909 985 69964 986 69966 987 70124 988 70199 989 70338 990 70344 991 70347 992 70369 993 70559 994 70573 995 70597 996 70637 997 70698 998 70731 999 70749 1000 70919