# Zak Seidov Mar24 2008 0 0 1 1 2 2 3 3 4 5 5 6 6 9 7 15 8 16 9 18 10 19 11 20 12 27 13 38 14 45 15 47 16 48 17 54 18 57 19 60 20 81 21 97 22 104 23 114 24 135 25 139 26 141 27 142 28 144 29 162 30 171 31 178 32 180 33 181 34 243 35 291 36 298 37 312 38 335 39 342 40 405 41 416 42 417 43 423 44 426 45 432 46 486 47 497 48 506 49 508 50 513 51 518 52 524 53 534 54 540 55 543 56 590 57 628 58 729 59 749 60 826 61 873 62 875 63 878 64 894 65 898 66 907 67 911 68 936 69 938 70 940 71 941 72 1005 73 1026 74 1154 75 1204 76 1215 77 1248 78 1251 79 1269 80 1270 81 1278 82 1296 83 1357 84 1361 85 1458 86 1491 87 1518 88 1519 89 1524 90 1539 91 1554 92 1559 93 1572 94 1600 95 1602 96 1620 97 1621 98 1629 99 1636 100 1712 101 1770 102 1793 103 1802 104 1884 105 2187 106 2247 107 2360 108 2478 109 2619 110 2625 111 2629 112 2634 113 2644 114 2657 115 2678 116 2682 117 2689 118 2693 119 2694 120 2711 121 2721 122 2728 123 2733 124 2774 125 2776 126 2808 127 2814 128 2815 129 2818 130 2820 131 2823 132 3015 133 3067 134 3078 135 3089 136 3094 137 3457 138 3462 139 3472 140 3612 141 3645 142 3744 143 3746 144 3749 145 3753 146 3758 147 3775 148 3785 149 3796 150 3807 151 3810 152 3834 153 3850 154 3888 155 3899 156 4071 157 4083 158 4120 159 4374 160 4473 161 4552 162 4554 163 4557 164 4572 165 4617 166 4640 167 4646 168 4655 169 4662 170 4664 171 4666 172 4677 173 4687 174 4716 175 4718 176 4721 177 4768 178 4800 179 4806 180 4860 181 4863 182 4887 183 4908 184 5136 185 5206 186 5254 187 5310 188 5324 189 5330 190 5335 191 5379 192 5406 193 5652 194 5659 195 5794 196 5924 197 6307 198 6383 199 6561 200 6741 201 6896 202 7080 203 7434 204 7592 205 7603 206 7715 207 7732 208 7787 209 7846 210 7857 211 7868 212 7875 213 7880 214 7887 215 7889 216 7891 217 7902 218 7916 219 7932 220 7958 221 7971 222 8003 223 8008 224 8034 225 8046 226 8057 227 8067 228 8079 229 8082 230 8084 231 8119 232 8133 233 8163 234 8165 235 8174 236 8184 237 8199 238 8201 239 8215 240 8322 241 8328 242 8424 243 8442 244 8444 245 8445 246 8454 247 8456 248 8460 249 8469 250 8471 251 8476 252 9002 253 9045 254 9201 255 9234 256 9267 257 9282 258 9293 259 9304 260 9364 261 10298 262 10371 263 10379 264 10386 265 10416 266 10438 267 10465 268 10681 269 10836 270 10935 271 11009 272 11032 273 11156 274 11167 275 11207 276 11232 277 11238 278 11247 279 11259 280 11274 281 11318 282 11325 283 11341 284 11355 285 11362 286 11365 287 11377 288 11388 289 11410 290 11421 291 11430 292 11432 293 11468 294 11491 295 11502 296 11550 297 11567 298 11664 299 11675 300 11697 301 11702 302 11765 303 11968 304 11977 305 12213 306 12249 307 12254 308 12292 309 12296 310 12360 311 13122 312 13273 313 13376 314 13419 315 13656 316 13662 317 13671 318 13687 319 13716 320 13851 321 13920 322 13934 323 13938 324 13942 325 13943 326 13954 327 13965 328 13986 329 13992 330 13998 331 14003 332 14031 333 14033 334 14061 335 14148 336 14154 337 14155 338 14163 339 14304 340 14400 341 14418 342 14580 343 14589 344 14661 345 14672 346 14677 347 14680 348 14722 349 14724 350 14915 351 15408 352 15618 353 15703 354 15762 355 15766 356 15838 357 15930 358 15937 359 15972 360 15990 361 16005 362 16022 363 16076 364 16137 365 16139 366 16218 367 16909 368 16940 369 16956 370 16977 371 16988 372 17323 373 17382 374 17772 375 17966 376 17971 377 18020 378 18921 379 19149 380 19683 381 20223 382 20688 383 21240 384 21314 385 21395 386 22302 387 22412 388 22426 389 22739 390 22745 391 22750 392 22763 393 22776 394 22798 395 22809 396 23145 397 23182 398 23196 399 23347 400 23361 401 23420 402 23470 403 23538 404 23549 405 23555 406 23560 407 23571 408 23604 409 23606 410 23625 411 23630 412 23639 413 23640 414 23645 415 23661 416 23663 417 23667 418 23671 419 23673 420 23706 421 23707 422 23748 423 23755 424 23796 425 23798 426 23803 427 23874 428 23879 429 23913 430 23960 431 23965 432 23974 433 24009 434 24024 435 24046 436 24102 437 24103 438 24138 439 24171 440 24201 441 24237 442 24244 443 24246 444 24252 445 24253 446 24266 447 24311 448 24357 449 24397 450 24399 451 24404 452 24452 453 24487 454 24489 455 24495 456 24496 457 24499 458 24520 459 24522 460 24532 461 24544 462 24552 463 24554 464 24581 465 24597 466 24603 467 24613 468 24643 469 24645 470 24694 471 24887 472 24925 473 24937 474 24966 475 24967 476 24968 477 24971 478 24984 479 25272 480 25326 481 25332 482 25335 483 25362 484 25368 485 25376 486 25380 487 25407 488 25411 489 25413 490 25428 491 26546 492 27006 493 27135 494 27448 495 27601 496 27603 497 27702 498 27721 499 27794 500 27801 501 27844 502 27846 503 27879 504 27880 505 27898 506 27907 507 27912 508 28092 509 30062 510 30850 511 30894 512 31012 513 31113 514 31126 515 31137 516 31158 517 31159 518 31174 519 31248 520 31314 521 31395 522 31925 523 32043 524 32508 525 32805 526 33027 527 33096 528 33107 529 33139 530 33395 531 33433 532 33468 533 33501 534 33621 535 33625 536 33631 537 33635 538 33637 539 33668 540 33696 541 33714 542 33716 543 33739 544 33741 545 33777 546 33822 547 33847 548 33869 549 33950 550 33954 551 33959 552 33975 553 33976 554 33998 555 34022 556 34023 557 34031 558 34036 559 34052 560 34058 561 34065 562 34072 563 34075 564 34082 565 34084 566 34086 567 34087 568 34095 569 34111 570 34112 571 34126 572 34131 573 34164 574 34166 575 34193 576 34230 577 34263 578 34290 579 34296 580 34301 581 34404 582 34406 583 34436 584 34473 585 34506 586 34650 587 34701 588 34702 589 34714 590 34992 591 35025 592 35091 593 35106 594 35295 595 35467 596 35629 597 35825 598 35867 599 35894 600 35904 601 35931 602 36542 603 36592 604 36639 605 36704 606 36747 607 36762 608 36876 609 36888 610 36914 611 37080 612 37082 613 37676 614 39366 615 39467 616 39819 617 40128 618 40178 619 40257 620 40723 621 40916 622 40968 623 40975 624 40986 625 41002 626 41013 627 41061 628 41132 629 41148 630 41380 631 41506 632 41553 633 41591 634 41668 635 41722 636 41738 637 41749 638 41753 639 41760 640 41762 641 41802 642 41807 643 41814 644 41826 645 41827 646 41829 647 41830 648 41840 649 41843 650 41862 651 41895 652 41958 653 41974 654 41976 655 41994 656 42009 657 42017 658 42023 659 42093 660 42099 661 42179 662 42183 663 42238 664 42266 665 42352 666 42379 667 42433 668 42444 669 42462 670 42464 671 42465 672 42470 673 42489 674 42838 675 42910 676 42912 677 43198 678 43200 679 43254 680 43265 681 43328 682 43740 683 43767 684 43983 685 44016 686 44031 687 44040 688 44166 689 44172 690 44642 691 44745 692 44977 693 45025 694 45095 695 45457 696 46181 697 46186 698 46224 699 46807 700 46854 701 47084 702 47109 703 47286 704 47298 705 47514 706 47558 707 47698 708 47720 709 47765 710 47779 711 47790 712 47811 713 47860 714 47916 715 47970 716 48015 717 48066 718 48215 719 48218 720 48228 721 48238 722 48411 723 48417 724 48436 725 48611 726 48654 727 50182 728 50727 729 50798 730 50820 731 50830 732 50857 733 50868 734 50931 735 50964 736 51969 737 52061 738 52146 739 53314 740 53316 741 53390 742 53719 743 53843 744 53898 745 53913 746 54060 747 54281 748 55312 749 55543 750 56763 751 57447 752 58007 753 59049 754 59951 755 60667 756 60669 757 60680 758 60842 759 61490 760 61711 761 62064 762 63720 763 63736 764 63942 765 64185 766 65275 767 66906 768 67165 769 67232 770 67236 771 67278 772 67532 773 68180 774 68185 775 68217 776 68235 777 68236 778 68250 779 68272 780 68289 781 68328 782 68342 783 68353 784 68383 785 68394 786 68427 787 68465 788 69077 789 69109 790 69435 791 69487 792 69546 793 69588 794 70041 795 70054 796 70083 797 70260 798 70410 799 70513 800 70517 801 70525 802 70614 803 70647 804 70665 805 70666 806 70680 807 70713 808 70810 809 70812 810 70818 811 70875 812 70890 813 70895 814 70917 815 70918 816 70920 817 70935 818 70945 819 70972 820 70983 821 70989 822 71001 823 71013 824 71019 825 71024 826 71118 827 71121 828 71129 829 71170 830 71221 831 71237 832 71244 833 71265 834 71372 835 71388 836 71394 837 71409 838 71422 839 71622 840 71637 841 71739 842 71866 843 71880 844 71895 845 71917 846 71922 847 72020 848 72027 849 72072 850 72138 851 72160 852 72263 853 72274 854 72306 855 72309 856 72311 857 72320 858 72352 859 72414 860 72446 861 72457 862 72458 863 72461 864 72463 865 72469 866 72513 867 72603 868 72622 869 72628 870 72711 871 72732 872 72738 873 72756 874 72759 875 72761 876 72798 877 72799 878 72853 879 72933 880 73051 881 73060 882 73071 883 73159 884 73191 885 73197 886 73208 887 73212 888 73355 889 73356 890 73364 891 73375 892 73397 893 73447 894 73451 895 73456 896 73461 897 73467 898 73485 899 73487 900 73488 901 73497 902 73499 903 73505 904 73559 905 73560 906 73566 907 73596 908 73632 909 73640 910 73645 911 73648 912 73656 913 73662 914 73694 915 73712 916 73730 917 73743 918 73791 919 73809 920 73839 921 73929 922 73935 923 73964 924 74082 925 74661 926 74775 927 74811 928 74815 929 74833 930 74898 931 74901 932 74904 933 74913 934 74914 935 74944 936 74945 937 74952 938 74957 939 75713 940 75816 941 75886 942 75917 943 75959 944 75978 945 75996 946 75998 947 76005 948 76037 949 76048 950 76070 951 76086 952 76091 953 76104 954 76106 955 76128 956 76140 957 76168 958 76199 959 76221 960 76233 961 76237 962 76239 963 76240 964 76246 965 76284 966 76286 967 77069 968 77447 969 79562 970 79638 971 81018 972 81184 973 81405 974 82339 975 82344 976 82803 977 82809 978 83106 979 83163 980 83360 981 83382 982 83383 983 83403 984 83532 985 83538 986 83581 987 83637 988 83640 989 83651 990 83694 991 83721 992 83736 993 83737 994 83743 995 83765 996 83770 997 83882 998 84008 999 84017 1000 84276 # EOF