1 0 2 1 3 2 4 5 5 6 6 12 7 13 8 20 9 24 10 32 11 33 12 49 13 50 14 60 15 69 16 84 17 85 18 106 19 107 20 129 21 140 22 154 23 155 24 191 25 197 26 213 27 226 28 254 29 255 30 297 31 298 32 329 33 344 34 364 35 377 36 432 37 433 38 455 39 472 40 522 41 523 42 577 43 578 44 618 45 651 46 677 47 678 48 754 49 762 50 805 51 826 52 872 53 873 54 939 55 956 56 1020 57 1043 58 1075 59 1076 60 1184 61 1185 62 1219 63 1260 64 1323 65 1342 66 1420 67 1421 68 1479 69 1506 70 1580 71 1581 72 1704 73 1705 74 1745 75 1794 76 1858 77 1877 78 1967 79 1968 80 2074 81 2114 82 2158 83 2159 84 2299 85 2322 86 2368 87 2401 88 2493 89 2494 90 2638 91 2659 92 2735 93 2770 94 2820 95 2845 96 3001 97 3002 98 3075 99 3132 100 3249 101 3250 102 3364 103 3365 104 3471 105 3558 106 3614 107 3615 108 3787 109 3788 110 3894 111 3935 112 4071 113 4072 114 4198 115 4227 116 4321 117 4386 118 4448 119 4473 120 4713 121 4725 122 4789 123 4834 124 4934 125 4965 126 5151 127 5152 128 5279 129 5326 130 5448 131 5449 132 5653 133 5680 134 5750 135 5855 136 5989 137 5990 138 6140 139 6141 140 6337 141 6388 142 6462 143 6487 144 6746 145 6781 146 6857 147 6938 148 7056 149 7057 150 7279 151 7280 152 7428 153 7509 154 7643 155 7680 156 7916 157 7917 158 7999 159 8056 160 8274 161 8305 162 8506 163 8507 164 8637 165 8760 166 8846 167 8847 168 9159 169 9173 170 9327 171 9416 172 9552 173 9553 174 9739 175 9812 176 10008 177 10071 178 10163 179 10164 180 10530 181 10531 182 10685 183 10750 184 10926 185 10969 186 11167 187 11196 188 11344 189 11475 190 11645 191 11646 192 11962 193 11963 194 12063 195 12204 196 12407 197 12408 198 12678 199 12679 200 12944 201 13015 202 13119 203 13156 204 13456 205 13503 206 13609 207 13714 208 13940 209 13971 210 14337 211 14338 212 14504 213 14579 214 14689 215 14738 216 15122 217 15161 218 15273 219 15350 220 15634 221 15665 222 15899 223 15900 224 16180 225 16358 226 16474 227 16475 228 16807 229 16808 230 17010 231 17163 232 17381 233 17382 234 17694 235 17747 236 17931 237 18014 238 18208 239 18209 240 18713 241 18714 242 18871 243 18992 244 19182 245 19279 246 19537 247 19570 248 19802 249 19889 250 20107 251 20108 252 20584 253 20619 254 20749 255 20926 256 21181 257 21182 258 21452 259 21497 260 21825 261 21954 262 22088 263 22089 264 22545 265 22604 266 22818 267 22911 268 23119 269 23120 270 23570 271 23571 272 23857 273 24032 274 24172 275 24269 276 24665 277 24666 278 24808 279 24945 280 25385 281 25386 282 25680 283 25681 284 25901 285 26096 286 26314 287 26363 288 26894 289 26912 290 27162 291 27263 292 27489 293 27490 294 27880 295 27945 296 28219 297 28402 298 28554 299 28591 300 29159 301 29210 302 29364 303 29469 304 29785 305 29852 306 30248 307 30249 308 30613 309 30720 310 30986 311 30987 312 31515 313 31516 314 31676 315 31985 316 32229 317 32230 318 32560 319 32601 320 33043 321 33154 322 33408 323 33445 324 33968 325 34077 326 34243 327 34356 328 34658 329 34713 330 35247 331 35248 332 35504 333 35665 334 35835 335 35908 336 36564 337 36565 338 36776 339 36893 340 37309 341 37352 342 37790 343 37847 344 38163 345 38394 346 38570 347 38571 348 39063 349 39064 350 39458 351 39667 352 40071 353 40072 354 40438 355 40515 356 40789 357 41008 358 41190 359 41191 360 42001 361 42021 362 42205 363 42374 364 42794 365 42873 366 43251 367 43252 368 43628 369 43805 370 44119 371 44180 372 44704 373 44705 374 44979 375 45228 376 45572 377 45615 378 46197 379 46198 380 46658 381 46789 382 46983 383 46984 384 47620 385 47811 386 48007 387 48192 388 48490 389 48491 390 49109 391 49150 392 49613 393 49748 394 49948 395 50033 396 50729 397 50730 398 50932 399 51173 400 51734 401 51735 402 52149 403 52194 404 52504 405 52825 406 53139 407 53188 408 53860 409 53861 410 54207 411 54348 412 54664 413 54731 414 55253 415 55342 416 55808 417 55951 418 56253 419 56254 420 57178 421 57179 422 57393 423 57594 424 57980 425 58113 426 58551 427 58620 428 58948 429 59191 430 59553 431 59554 432 60362 433 60363 434 60697 435 60982 436 61316 437 61359 438 61809 439 61810 440 62450 441 62750 442 63064 443 63065 444 63685 445 63780 446 64006 447 64159 448 64727 449 64728 450 65487 451 65540 452 65886 453 66041 454 66271 455 66488 456 67232 457 67233 458 67465 459 67726 460 68274 461 68275 462 68965 463 68966 464 69432 465 69735 466 69971 467 69972 468 70778 469 70853 470 71247 471 71408 472 71836 473 71891 474 72377 475 72522 476 73054 477 73279 478 73521 479 73522 480 74554 481 74605 482 74849 483 75134 484 75581 485 75684 486 76290 487 76291 488 76733 489 76900 490 77436 491 77437 492 78121 493 78168 494 78514 495 78955 496 79451 497 79530 498 80040 499 80041 500 80633 501 80804 502 81058 503 81059 504 82115 505 82222 506 82580 507 82805 508 83193 509 83194 510 83980 511 84061 512 84572 513 84859 514 85119 515 85228 516 85944 517 86003 518 86397 519 86574 520 87314 521 87315 522 87963 523 87964 524 88364 525 88831 526 89097 527 89146 528 90106 529 90130 530 90572 531 90821 532 91409 533 91464 534 92010 535 92123 536 92607 537 92790 538 93062 539 93207 540 94347 541 94348 542 94622 543 94807 544 95397 545 95512 546 96310 547 96311 548 96729 549 96986 550 97552 551 97601 552 98489 553 98576 554 98856 555 99213 556 99637 557 99638 558 100328 559 100385 560 101313 561 101616 562 101900 563 101901 564 102681 565 102800 566 103086 567 103487 568 103999 569 104000 570 104870 571 104871 572 105475 573 105670 574 106104 575 106273 576 107348 577 107349 578 107692 579 107889 580 108569 581 108660 582 109254 583 109319 584 109845 585 110352 586 110648 587 110649 588 111657 589 111708 590 112198 591 112399 592 112985 593 112986 594 113832 595 114101 596 114555 597 114758 598 115168 599 115169 600 116429 601 116430 602 116884 603 117165 604 117625 605 117818 606 118436 607 118437 608 119089 609 119440 610 119946 611 120007 612 121033 613 121034 614 121344 615 121737 616 122561 617 122562 618 123192 619 123193 620 123917 621 124256 622 124570 623 124667 624 125779 625 125935 626 126251 627 126584 628 127062 629 127117 630 128359 631 128360 632 128928 633 129143 634 129463 635 129596 636 130472 637 130633 638 131075 639 131372 640 132262 641 132263 642 132917 643 132918 644 133618 645 134029 646 134463 647 134464 648 135631 649 135702 650 136354 651 136727 652 137223 653 137224 654 137890 655 138027 656 138673 657 138978 658 139472 659 139473 660 140829 661 140830 662 141164 663 141509 664 142105 665 142400 666 143216 667 143269 668 143777 669 144004 670 144558 671 144631 672 145975 673 145976 674 146316 675 146881 676 147486 677 147487 678 148177 679 148282 680 149222 681 149453 682 149923 683 149924 684 151060 685 151203 686 151717 687 151950 688 152626 689 152693 690 153731 691 153732 692 154258 693 154813 694 155163 695 155308 696 156412 697 156471 698 156823 699 157060 700 158096 701 158097 702 159075 703 159132 704 159952 705 160399 706 160755 707 160864 708 161836 709 161837 710 162423 711 162752 712 163390 713 163445 714 164459 715 164752 716 165296 717 165539 718 165901 719 165902 720 167600 721 167711 722 168132 723 168377 724 168927 725 169132 726 170002 727 170003 728 170955 729 171319 730 171921 731 171982 732 172986 733 172987 734 173357 735 173990 736 174766 737 174845 738 175745 739 175746 740 176602 741 176981 742 177535 743 177536 744 178712 745 178867 746 179243 747 179588 748 180352 749 180467 750 181589 751 181590 752 182326 753 182581 754 183087 755 183244 756 184728 757 184729 758 185111 759 185504 760 186544 761 186545 762 187319 763 187436 764 188016 765 188655 766 189041 767 189114 768 190390 769 190391 770 191349 771 191610 772 192196 773 192197 774 193139 775 193356 776 194050 777 194489 778 194881 779 194942 780 196514 781 196597 782 197111 783 197528 784 198511 785 198674 786 199472 787 199473 788 200071 789 200338 790 200988 791 201109 792 202657 793 202732 794 203132 795 203633 796 204237 797 204238 798 205360 799 205425 800 206578 801 206947 802 207351 803 207436 804 208536 805 208883 806 209421 807 209694 808 210416 809 210417 810 211785 811 211786 812 212654 813 212929 814 213483 815 213652 816 215068 817 215131 818 215543 819 216180 820 217124 821 217125 822 217959 823 217960 824 218696 825 219359 826 219973 827 219974 828 221330 829 221331 830 222013 831 222294 832 223240 833 223433 834 224279 835 224452 836 225296 837 225739 838 226161 839 226162 840 228202 841 228232 842 228656 843 228941 844 229581 845 229834 846 230860 847 231077 848 231903 849 232190 850 233014 851 233075 852 234239 853 234240 854 234874 855 235579 856 236343 857 236344 858 237502 859 237503 860 238491 861 238974 862 239408 863 239409 864 241065 865 241244 866 241680 867 242041 868 242965 869 243056 870 244346 871 244427 872 245205 873 245606 874 246172 875 246545 876 247741 877 247742 878 248184 879 248481 880 249833 881 249834 882 251175 883 251176 884 252056 885 252611 886 253057 887 253058 888 254450 889 254585 890 255315 891 255876 892 256552 893 256619 894 257525 895 257710 896 258854 897 259301 898 259753 899 259814 900 261735 901 261806 902 262416 903 262921 904 263727 905 263914 906 264832 907 264833 908 265521 909 265938 910 267044 911 267045 912 268613 913 268708 914 269168 915 269741 916 270435 917 270574 918 271816 919 271817 920 273057 921 273368 922 273832 923 273917 924 275681 925 275934 926 276400 927 276825 928 277787 929 277788 930 279162 931 279371 932 280077 933 280392 934 280862 935 281223 936 283017 937 283018 938 283712 939 284029 940 285105 941 285106 942 286060 943 286125 944 287041 945 288016 946 288654 947 288655 948 289947 949 290034 950 290944 951 291265 952 292473 953 292474 954 293626 955 293823 956 294547 957 295030 958 295512 959 295657 960 297745 961 297777 962 298411 963 298852 964 299582 965 299781 966 301119 967 301120 968 302147 969 302618 970 303412 971 303413 972 304989 973 305136 974 305626 975 306387 976 307333 977 307334 978 308324 979 308425 980 309839 981 310288 982 310782 983 310783 984 312319 985 312522 986 313156 987 313705 988 314677 989 314744 990 316562 991 316563 992 317587 993 317922 994 318656 995 318861 996 320217 997 320218 998 320720 999 321241 1000 322581