1 0 2 1 3 2 4 5 5 6 6 6 7 7 8 14 9 18 10 26 11 27 12 31 13 32 14 42 15 51 16 66 17 67 18 70 19 71 20 73 21 84 22 98 23 99 24 111 25 117 26 133 27 146 28 146 29 147 30 159 31 160 32 191 33 206 34 226 35 239 36 258 37 259 38 281 39 298 40 308 41 309 42 321 43 322 44 362 45 395 46 421 47 422 48 450 49 458 50 501 51 522 52 568 53 569 54 581 55 598 56 606 57 629 58 661 59 662 60 710 61 711 62 745 63 786 64 849 65 868 66 880 67 881 68 939 69 966 70 970 71 971 72 1022 73 1023 74 1063 75 1112 76 1176 77 1195 78 1207 79 1208 80 1234 81 1274 82 1318 83 1319 84 1375 85 1398 86 1444 87 1477 88 1481 89 1482 90 1536 91 1557 92 1633 93 1668 94 1718 95 1743 96 1803 97 1804 98 1877 99 1934 100 1951 101 1952 102 1964 103 1965 104 1967 105 2054 106 2110 107 2111 108 2175 109 2176 110 2282 111 2323 112 2347 113 2348 114 2360 115 2389 116 2483 117 2548 118 2610 119 2635 120 2635 121 2647 122 2711 123 2756 124 2856 125 2887 126 2947 127 2948 128 3075 129 3122 130 3244 131 3245 132 3317 133 3344 134 3414 135 3519 136 3653 137 3654 138 3666 139 3667 140 3723 141 3774 142 3848 143 3873 144 3988 145 4023 146 4099 147 4180 148 4298 149 4299 150 4371 151 4372 152 4520 153 4601 154 4735 155 4772 156 4852 157 4853 158 4935 159 4992 160 5050 161 5081 162 5120 163 5121 164 5251 165 5374 166 5460 167 5461 168 5605 169 5619 170 5773 171 5862 172 5998 173 5999 174 6011 175 6084 176 6104 177 6167 178 6259 179 6260 180 6266 181 6267 182 6421 183 6486 184 6662 185 6705 186 6717 187 6746 188 6894 189 7025 190 7195 191 7196 192 7320 193 7321 194 7421 195 7562 196 7569 197 7570 198 7642 199 7643 200 7708 201 7779 202 7883 203 7920 204 8016 205 8063 206 8169 207 8274 208 8292 209 8323 210 8479 211 8480 212 8646 213 8721 214 8831 215 8880 216 9048 217 9087 218 9199 219 9276 220 9340 221 9371 222 9383 223 9384 224 9440 225 9618 226 9734 227 9735 228 9839 229 9840 230 10042 231 10195 232 10413 233 10414 234 10492 235 10545 236 10729 237 10812 238 11006 239 11007 240 11031 241 11032 242 11189 243 11310 244 11500 245 11597 246 11609 247 11642 248 11874 249 11961 250 12179 251 12180 252 12404 253 12439 254 12569 255 12746 256 13001 257 13002 258 13014 259 13059 260 13127 261 13256 262 13390 263 13391 264 13583 265 13642 266 13856 267 13949 268 14157 269 14158 270 14338 271 14339 272 14353 273 14528 274 14668 275 14765 276 14885 277 14886 278 15028 279 15165 280 15325 281 15326 282 15338 283 15339 284 15559 285 15754 286 15972 287 16021 288 16264 289 16282 290 16532 291 16633 292 16859 293 16860 294 16956 295 17021 296 17295 297 17478 298 17630 299 17667 300 17935 301 17986 302 18140 303 18245 304 18257 305 18324 306 18414 307 18415 308 18471 309 18578 310 18844 311 18845 312 19061 313 19062 314 19222 315 19531 316 19775 317 19776 318 19788 319 19829 320 19951 321 20062 322 20316 323 20353 324 20552 325 20661 326 20827 327 20940 328 21242 329 21297 330 21501 331 21502 332 21758 333 21919 334 22089 335 22162 336 22482 337 22483 338 22694 339 22811 340 22887 341 22930 342 23026 343 23083 344 23399 345 23630 346 23806 347 23807 348 23951 349 23952 350 23996 351 24205 352 24257 353 24258 354 24270 355 24347 356 24621 357 24840 358 25022 359 25023 360 25113 361 25133 362 25317 363 25486 364 25542 365 25621 366 25633 367 25634 368 25642 369 25819 370 26133 371 26194 372 26346 373 26347 374 26621 375 26870 376 27214 377 27257 378 27461 379 27462 380 27542 381 27673 382 27867 383 27868 384 28120 385 28311 386 28507 387 28692 388 28990 389 28991 390 29219 391 29260 392 29331 393 29466 394 29666 395 29751 396 30051 397 30052 398 30254 399 30495 400 30656 401 30657 402 30669 403 30714 404 31024 405 31345 406 31659 407 31708 408 31972 409 31973 410 32319 411 32460 412 32776 413 32843 414 32951 415 33040 416 33090 417 33233 418 33535 419 33536 420 33620 421 33621 422 33835 423 34036 424 34422 425 34555 426 34567 427 34636 428 34964 429 35207 430 35569 431 35570 432 35946 433 35947 434 36281 435 36566 436 36900 437 36943 438 36955 439 36956 440 37156 441 37456 442 37770 443 37771 444 37947 445 38042 446 38268 447 38421 448 38541 449 38542 450 38851 451 38904 452 39250 453 39405 454 39635 455 39852 456 40140 457 40141 458 40373 459 40634 460 40722 461 40723 462 40951 463 40952 464 40954 465 41257 466 41493 467 41494 468 41832 469 41907 470 42301 471 42462 472 42890 473 42945 474 42957 475 43102 476 43158 477 43383 478 43625 479 43626 480 43698 481 43749 482 43993 483 44278 484 44725 485 44828 486 44948 487 44949 488 45391 489 45558 490 45604 491 45605 492 45797 493 45844 494 46190 495 46631 496 46631 497 46710 498 46722 499 46723 500 46815 501 46986 502 47240 503 47241 504 47289 505 47396 506 47754 507 47979 508 48367 509 48368 510 48644 511 48725 512 49236 513 49523 514 49783 515 49892 516 50092 517 50151 518 50545 519 50722 520 50942 521 50943 522 51069 523 51070 524 51470 525 51937 526 52203 527 52252 528 52684 529 52708 530 53150 531 53399 532 53455 533 53510 534 53522 535 53635 536 54119 537 54302 538 54574 539 54719 540 54779 541 54780 542 55054 543 55239 544 55285 545 55400 546 55652 547 55653 548 56071 549 56328 550 56344 551 56393 552 56729 553 56816 554 57096 555 57453 556 57877 557 57878 558 58010 559 58067 560 58435 561 58738 562 59022 563 59023 564 59239 565 59358 566 59644 567 60045 568 60557 569 60558 570 60858 571 60859 572 60891 573 61086 574 61520 575 61689 576 62188 577 62189 578 62532 579 62729 580 62829 581 62920 582 62932 583 62997 584 63523 585 64030 586 64326 587 64327 588 64747 589 64798 590 65288 591 65489 592 66075 593 66076 594 66328 595 66597 596 67051 597 67254 598 67664 599 67665 600 67725 601 67726 602 68180 603 68461 604 68921 605 69114 606 69126 607 69127 608 69171 609 69522 610 70028 611 70089 612 70503 613 70504 614 70814 615 71207 616 71415 617 71416 618 71428 619 71429 620 71533 621 71872 622 72186 623 72283 624 72771 625 72927 626 73243 627 73576 628 74054 629 74109 630 74721 631 74722 632 75290 633 75505 634 75825 635 75958 636 76198 637 76359 638 76801 639 77098 640 77348 641 77349 642 77361 643 77362 644 77418 645 77829 646 78263 647 78264 648 78783 649 78854 650 78856 651 79229 652 79725 653 79726 654 79738 655 79875 656 80521 657 80826 658 81320 659 81321 660 81357 661 81358 662 81692 663 82037 664 82633 665 82928 666 83078 667 83131 668 83639 669 83866 670 84420 671 84493 672 84493 673 84494 674 84834 675 85399 676 86004 677 86005 678 86017 679 86122 680 86382 681 86613 682 87083 683 87084 684 87536 685 87679 686 88193 687 88426 688 89102 689 89169 690 89517 691 89518 692 90044 693 90599 694 90949 695 91094 696 91502 697 91561 698 91913 699 92150 700 92486 701 92487 702 92763 703 92820 704 92936 705 93383 706 93739 707 93848 708 94112 709 94113 710 94699 711 95028 712 95666 713 95721 714 96021 715 96314 716 96858 717 97101 718 97463 719 97464 720 97722 721 97833 722 98254 723 98499 724 99049 725 99254 726 99398 727 99399 728 99623 729 99987 730 100589 731 100650 732 100922 733 100923 734 101293 735 101926 736 101966 737 102045 738 102207 739 102208 740 102324 741 102703 742 103257 743 103258 744 103690 745 103845 746 104221 747 104566 748 104582 749 104697 750 105069 751 105070 752 105806 753 106061 754 106567 755 106724 756 107452 757 107453 758 107835 759 108228 760 108508 761 108509 762 108521 763 108638 764 109218 765 109857 766 110243 767 110316 768 110824 769 110825 770 111013 771 111274 772 111860 773 111861 774 112029 775 112246 776 112940 777 113379 778 113771 779 113832 780 113844 781 113927 782 114441 783 114858 784 115057 785 115220 786 115232 787 115233 788 115831 789 116098 790 116748 791 116869 792 117625 793 117700 794 118100 795 118601 796 119205 797 119206 798 119530 799 119595 800 119948 801 120317 802 120721 803 120806 804 121102 805 121449 806 121987 807 122260 808 122982 809 122983 810 123541 811 123542 812 123598 813 123873 814 124427 815 124596 816 125196 817 125259 818 125671 819 126308 820 126432 821 126433 822 126445 823 126446 824 127182 825 127845 826 128459 827 128460 828 128988 829 128989 830 129671 831 129952 832 130066 833 130259 834 130271 835 130444 836 130452 837 130895 838 131317 839 131318 840 131678 841 131708 842 132132 843 132417 844 133057 845 133310 846 133490 847 133707 848 134533 849 134820 850 135644 851 135705 852 136017 853 136018 854 136652 855 137357 856 138121 857 138122 858 138422 859 138423 860 138551 861 139034 862 139468 863 139469 864 140261 865 140440 866 140876 867 141237 868 141293 869 141384 870 141804 871 141885 872 142663 873 143064 874 143630 875 144003 876 144323 877 144324 878 144766 879 145063 880 145535 881 145536 882 145995 883 145996 884 146876 885 147431 886 147877 887 147878 888 148382 889 148517 890 149247 891 149808 892 150484 893 150551 894 150563 895 150748 896 150996 897 151443 898 151895 899 151956 900 152077 901 152148 902 152758 903 153263 904 154069 905 154256 906 154268 907 154269 908 154957 909 155374 910 155570 911 155571 912 156227 913 156322 914 156782 915 157355 916 158049 917 158188 918 158512 919 158513 920 158833 921 159144 922 159608 923 159693 924 160533 925 160786 926 161252 927 161677 928 161711 929 161712 930 162156 931 162365 932 163071 933 163386 934 163856 935 164217 936 165075 937 165076 938 165770 939 166087 940 166223 941 166224 942 166236 943 166301 944 167217 945 167247 946 167885 947 167886 948 168230 949 168317 950 169227 951 169548 952 169804 953 169805 954 170003 955 170200 956 170924 957 171407 958 171889 959 172034 960 172202 961 172234 962 172868 963 173309 964 174039 965 174238 966 174610 967 174611 968 174670 969 175141 970 175935 971 175936 972 176540 973 176687 974 177177 975 177938 976 178884 977 178885 978 178897 979 178998 980 179432 981 179881 982 180375 983 180376 984 180928 985 181131 986 181765 987 182314 988 183286 989 183353 990 184181 991 184182 992 184214 993 184549 994 185283 995 185488 996 185848 997 185849 998 186351 999 186872 1000 187212