1 0 2 1 3 2 4 4 5 5 6 9 7 10 8 14 9 17 10 23 11 24 12 32 13 33 14 41 15 48 16 56 17 57 18 69 19 70 20 82 21 91 22 103 23 104 24 120 25 125 26 139 27 148 28 164 29 165 30 187 31 188 32 204 33 217 34 235 35 246 36 270 37 271 38 291 39 306 40 330 41 331 42 361 43 362 44 386 45 407 46 431 47 432 48 464 49 471 50 501 51 520 52 548 53 549 54 585 55 600 56 632 57 653 58 683 59 684 60 728 61 729 62 761 63 788 64 820 65 837 66 883 67 884 68 920 69 945 70 991 71 992 72 1040 73 1041 74 1079 75 1114 76 1154 77 1171 78 1225 79 1226 80 1274 81 1301 82 1343 83 1344 84 1404 85 1425 86 1469 87 1500 88 1548 89 1549 90 1615 91 1634 92 1682 93 1715 94 1763 95 1786 96 1850 97 1851 98 1907 99 1946 100 2006 101 2007 102 2077 103 2078 104 2134 105 2191 106 2245 107 2246 108 2318 109 2319 110 2389 111 2428 112 2492 113 2493 114 2571 115 2598 116 2658 117 2703 118 2763 119 2786 120 2874 121 2885 122 2947 123 2990 124 3054 125 3079 126 3169 127 3170 128 3234 129 3279 130 3361 131 3362 132 3454 133 3479 134 3547 135 3610 136 3682 137 3683 138 3777 139 3778 140 3870 141 3919 142 3991 143 4014 144 4110 145 4143 146 4217 147 4280 148 4356 149 4357 150 4467 151 4468 152 4548 153 4605 154 4699 155 4734 156 4842 157 4843 158 4923 159 4978 160 5074 161 5103 162 5211 163 5212 164 5296 165 5381 166 5465 167 5466 168 5586 169 5599 170 5705 171 5768 172 5856 173 5857 174 5975 175 6030 176 6126 177 6187 178 6277 179 6278 180 6410 181 6411 182 6521 183 6584 184 6680 185 6721 186 6847 187 6874 188 6970 189 7051 190 7169 191 7170 192 7298 193 7299 194 7397 195 7496 196 7608 197 7609 198 7747 199 7748 200 7868 201 7937 202 8039 203 8074 204 8214 205 8259 206 8363 207 8438 208 8550 209 8579 210 8741 211 8742 212 8850 213 8923 214 9031 215 9078 216 9222 217 9259 218 9369 219 9444 220 9584 221 9613 222 9763 223 9764 224 9892 225 9997 226 10111 227 10112 228 10268 229 10269 230 10411 231 10522 232 10642 233 10643 234 10805 235 10856 236 10976 237 11057 238 11199 239 11200 240 11376 241 11377 242 11509 243 11590 244 11714 245 11791 246 11957 247 11988 248 12116 249 12201 250 12351 251 12352 252 12532 253 12565 254 12693 255 12820 256 12948 257 12949 258 13123 259 13166 260 13330 261 13423 262 13555 263 13556 264 13740 265 13797 266 13955 267 14046 268 14182 269 14183 270 14381 271 14382 272 14526 273 14655 274 14793 275 14868 276 15056 277 15057 278 15197 279 15296 280 15480 281 15481 282 15671 283 15672 284 15816 285 15957 286 16123 287 16170 288 16362 289 16379 290 16557 291 16656 292 16804 293 16805 294 17015 295 17078 296 17230 297 17347 298 17497 299 17532 300 17752 301 17801 302 17953 303 18056 304 18216 305 18281 306 18491 307 18492 308 18680 309 18785 310 18975 311 18976 312 19192 313 19193 314 19351 315 19522 316 19682 317 19683 318 19897 319 19936 320 20128 321 20237 322 20427 323 20462 324 20678 325 20763 326 20927 327 21038 328 21206 329 21259 330 21509 331 21510 332 21678 333 21795 334 21963 335 22034 336 22274 337 22275 338 22457 339 22572 340 22784 341 22825 342 23059 343 23108 344 23284 345 23453 346 23627 347 23628 348 23864 349 23865 350 24095 351 24230 352 24422 353 24423 354 24661 355 24736 356 24916 357 25081 358 25261 359 25262 360 25526 361 25545 362 25727 363 25870 364 26090 365 26167 366 26413 367 26414 368 26606 369 26735 370 26961 371 27020 372 27272 373 27273 374 27487 375 27662 376 27854 377 27895 378 28165 379 28166 380 28402 381 28531 382 28723 383 28724 384 28980 385 29125 386 29319 387 29454 388 29650 389 29651 390 29945 391 29984 392 30208 393 30341 394 30539 395 30622 396 30898 397 30899 398 31099 399 31282 400 31522 401 31523 402 31793 403 31836 404 32040 405 32229 406 32467 407 32514 408 32794 409 32795 410 33045 411 33184 412 33392 413 33457 414 33739 415 33826 416 34050 417 34191 418 34429 419 34430 420 34754 421 34755 422 34967 423 35114 424 35330 425 35435 426 35721 427 35788 428 36004 429 36193 430 36455 431 36456 432 36744 433 36745 434 36999 435 37210 436 37430 437 37471 438 37765 439 37766 440 38046 441 38235 442 38485 443 38486 444 38786 445 38879 446 39103 447 39254 448 39510 449 39511 450 39841 451 39892 452 40120 453 40273 454 40501 455 40668 456 40980 457 40981 458 41211 459 41382 460 41666 461 41667 462 42009 463 42010 464 42250 465 42475 466 42709 467 42710 468 43034 469 43107 470 43393 471 43552 472 43792 473 43845 474 44163 475 44278 476 44562 477 44727 478 44967 479 44968 480 45320 481 45369 482 45611 483 45830 484 46094 485 46195 486 46519 487 46520 488 46768 489 46933 490 47255 491 47256 492 47588 493 47633 494 47911 495 48166 496 48422 497 48499 498 48833 499 48834 500 49134 501 49303 502 49555 503 49556 504 49916 505 50021 506 50307 507 50502 508 50758 509 50759 510 51141 511 51220 512 51476 513 51665 514 51923 515 52030 516 52378 517 52435 518 52737 519 52912 520 53240 521 53241 522 53595 523 53596 524 53860 525 54145 526 54409 527 54456 528 54824 529 54847 530 55169 531 55352 532 55668 533 55721 534 56079 535 56190 536 56462 537 56643 538 56913 539 57032 540 57428 541 57429 542 57701 543 57884 544 58172 545 58285 546 58687 547 58688 548 58964 549 59153 550 59503 551 59550 552 59926 553 60011 554 60289 555 60556 556 60836 557 60837 558 61215 559 61270 560 61638 561 61879 562 62161 563 62162 564 62542 565 62659 566 62943 567 63186 568 63474 569 63475 570 63901 571 63902 572 64234 573 64427 574 64761 575 64896 576 65280 577 65281 578 65587 579 65782 580 66138 581 66227 582 66617 583 66680 584 66976 585 67273 586 67567 587 67568 588 67988 589 68037 590 68395 591 68594 592 68898 593 68899 594 69313 595 69524 596 69824 597 70025 598 70359 599 70360 600 70800 601 70801 602 71151 603 71358 604 71662 605 71827 606 72233 607 72234 608 72554 609 72827 610 73197 611 73256 612 73676 613 73677 614 73985 615 74280 616 74656 617 74657 618 75071 619 75072 620 75452 621 75677 622 75989 623 76084 624 76516 625 76641 626 76955 627 77222 628 77538 629 77591 630 78077 631 78078 632 78398 633 78611 634 78929 635 79060 636 79488 637 79621 638 79979 639 80198 640 80582 641 80583 642 81013 643 81014 644 81394 645 81703 646 82061 647 82062 648 82494 649 82563 650 82973 651 83264 652 83592 653 83593 654 84031 655 84166 656 84502 657 84727 658 85109 659 85110 660 85610 661 85611 662 85943 663 86222 664 86558 665 86791 666 87241 667 87292 668 87628 669 87853 670 88259 671 88330 672 88810 673 88811 674 89149 675 89464 676 89828 677 89829 678 90283 679 90386 680 90810 681 91039 682 91421 683 91422 684 91890 685 92031 686 92423 687 92654 688 93006 689 93071 690 93585 691 93586 692 93934 693 94267 694 94615 695 94758 696 95230 697 95287 698 95637 699 95872 700 96332 701 96333 702 96819 703 96874 704 97258 705 97595 706 97949 707 98056 708 98532 709 98533 710 98963 711 99206 712 99566 713 99619 714 100141 715 100376 716 100736 717 100977 718 101337 719 101338 720 101866 721 101975 722 102355 723 102598 724 102962 725 103127 726 103633 727 103634 728 104074 729 104317 730 104759 731 104818 732 105310 733 105311 734 105679 735 106078 736 106462 737 106539 738 107037 739 107038 740 107490 741 107799 742 108229 743 108230 744 108734 745 108887 746 109261 747 109516 748 109944 749 110057 750 110607 751 110608 752 110992 753 111245 754 111663 755 111818 756 112358 757 112359 758 112739 759 113058 760 113530 761 113531 762 114041 763 114156 764 114540 765 114921 766 115305 767 115376 768 115888 769 115889 770 116419 771 116678 772 117066 773 117067 774 117589 775 117764 776 118156 777 118501 778 118891 779 118950 780 119538 781 119619 782 120049 783 120328 784 120776 785 120937 786 121463 787 121464 788 121860 789 122125 790 122603 791 122722 792 123274 793 123347 794 123745 795 124124 796 124524 797 124525 798 125107 799 125170 800 125650 801 125923 802 126325 803 126408 804 126948 805 127225 806 127671 807 127942 808 128350 809 128351 810 128945 811 128946 812 129422 813 129695 814 130149 815 130316 816 130876 817 130937 818 131347 819 131734 820 132234 821 132235 822 132785 823 132786 824 133202 825 133627 826 134105 827 134106 828 134670 829 134671 830 135173 831 135452 832 135900 833 136061 834 136619 835 136790 836 137266 837 137563 838 137983 839 137984 840 138632 841 138661 842 139083 843 139366 844 139790 845 140011 846 140581 847 140768 848 141200 849 141485 850 142015 851 142074 852 142646 853 142647 854 143141 855 143564 856 143996 857 143997 858 144615 859 144616 860 145140 861 145521 862 145953 863 145954 864 146530 865 146707 866 147141 867 147464 868 147972 869 148061 870 148707 871 148786 872 149226 873 149523 874 150001 875 150276 876 150864 877 150865 878 151305 879 151600 880 152160 881 152161 882 152791 883 152792 884 153292 885 153713 886 154157 887 154158 888 154758 889 154891 890 155429 891 155780 892 156228 893 156293 894 156891 895 157074 896 157586 897 157955 898 158405 899 158464 900 159124 901 159193 902 159695 903 160094 904 160550 905 160735 906 161341 907 161342 908 161798 909 162107 910 162729 911 162730 912 163354 913 163447 914 163905 915 164340 916 164800 917 164937 918 165567 919 165568 920 166136 921 166445 922 166907 923 166990 924 167674 925 167879 926 168343 927 168658 928 169138 929 169139 930 169829 931 170004 932 170472 933 170785 934 171253 935 171548 936 172196 937 172197 938 172739 939 173054 940 173626 941 173627 942 174257 943 174320 944 174800 945 175313 946 175839 947 175840 948 176476 949 176561 950 177151 951 177470 952 178038 953 178039 954 178681 955 178876 956 179356 957 179753 958 180233 959 180376 960 181080 961 181111 962 181641 963 181968 964 182452 965 182649 966 183351 967 183352 968 183880 969 184273 970 184859 971 184860 972 185508 973 185653 974 186141 975 186636 976 187132 977 187133 978 187787 979 187886 980 188530 981 188863 982 189355 983 189356 984 190020 985 190221 986 190759 987 191194 988 191750 989 191815 990 192565 991 192566 992 193078 993 193411 994 193985 995 194188 996 194856 997 194857 998 195357 999 195708 1000 196308