0 -1 1 2 2 7 3 28 4 63 5 126 6 215 7 344 8 511 9 730 10 999 11 1332 12 1727 13 2198 14 2743 15 3376 16 4095 17 4914 18 5831 19 6860 20 7999 21 9262 22 10647 23 12168 24 13823 25 15626 26 17575 27 19684 28 21951 29 24390 30 26999 31 29792 32 32767 33 35938 34 39303 35 42876 36 46655 37 50654 38 54871 39 59320 40 63999 41 68922 42 74087 43 79508 44 85183 45 91126 46 97335 47 103824 48 110591 49 117650 50 124999 51 132652 52 140607 53 148878 54 157463 55 166376 56 175615 57 185194 58 195111 59 205380 60 215999 61 226982 62 238327 63 250048 64 262143 65 274626 66 287495 67 300764 68 314431 69 328510 70 342999 71 357912 72 373247 73 389018 74 405223 75 421876 76 438975 77 456534 78 474551 79 493040 80 511999 81 531442 82 551367 83 571788 84 592703 85 614126 86 636055 87 658504 88 681471 89 704970 90 728999 91 753572 92 778687 93 804358 94 830583 95 857376 96 884735 97 912674 98 941191 99 970300 100 999999 101 1030302 102 1061207 103 1092728 104 1124863 105 1157626 106 1191015 107 1225044 108 1259711 109 1295030 110 1330999 111 1367632 112 1404927 113 1442898 114 1481543 115 1520876 116 1560895 117 1601614 118 1643031 119 1685160 120 1727999 121 1771562 122 1815847 123 1860868 124 1906623 125 1953126 126 2000375 127 2048384 128 2097151 129 2146690 130 2196999 131 2248092 132 2299967 133 2352638 134 2406103 135 2460376 136 2515455 137 2571354 138 2628071 139 2685620 140 2743999 141 2803222 142 2863287 143 2924208 144 2985983 145 3048626 146 3112135 147 3176524 148 3241791 149 3307950 150 3374999 151 3442952 152 3511807 153 3581578 154 3652263 155 3723876 156 3796415 157 3869894 158 3944311 159 4019680 160 4095999 161 4173282 162 4251527 163 4330748 164 4410943 165 4492126 166 4574295 167 4657464 168 4741631 169 4826810 170 4912999 171 5000212 172 5088447 173 5177718 174 5268023 175 5359376 176 5451775 177 5545234 178 5639751 179 5735340 180 5831999 181 5929742 182 6028567 183 6128488 184 6229503 185 6331626 186 6434855 187 6539204 188 6644671 189 6751270 190 6858999 191 6967872 192 7077887 193 7189058 194 7301383 195 7414876 196 7529535 197 7645374 198 7762391 199 7880600 200 7999999 201 8120602 202 8242407 203 8365428 204 8489663 205 8615126 206 8741815 207 8869744 208 8998911 209 9129330 210 9260999 211 9393932 212 9528127 213 9663598 214 9800343 215 9938376 216 10077695 217 10218314 218 10360231 219 10503460 220 10647999 221 10793862 222 10941047 223 11089568 224 11239423 225 11390626 226 11543175 227 11697084 228 11852351 229 12008990 230 12166999 231 12326392 232 12487167 233 12649338 234 12812903 235 12977876 236 13144255 237 13312054 238 13481271 239 13651920 240 13823999 241 13997522 242 14172487 243 14348908 244 14526783 245 14706126 246 14886935 247 15069224 248 15252991 249 15438250 250 15624999 251 15813252 252 16003007 253 16194278 254 16387063 255 16581376 256 16777215 257 16974594 258 17173511 259 17373980 260 17575999 261 17779582 262 17984727 263 18191448 264 18399743 265 18609626 266 18821095 267 19034164 268 19248831 269 19465110 270 19682999 271 19902512 272 20123647 273 20346418 274 20570823 275 20796876 276 21024575 277 21253934 278 21484951 279 21717640 280 21951999 281 22188042 282 22425767 283 22665188 284 22906303 285 23149126 286 23393655 287 23639904 288 23887871 289 24137570 290 24388999 291 24642172 292 24897087 293 25153758 294 25412183 295 25672376 296 25934335 297 26198074 298 26463591 299 26730900 300 26999999 301 27270902 302 27543607 303 27818128 304 28094463 305 28372626 306 28652615 307 28934444 308 29218111 309 29503630 310 29790999 311 30080232 312 30371327 313 30664298 314 30959143 315 31255876 316 31554495 317 31855014 318 32157431 319 32461760 320 32767999 321 33076162 322 33386247 323 33698268 324 34012223 325 34328126 326 34645975 327 34965784 328 35287551 329 35611290 330 35936999 331 36264692 332 36594367 333 36926038 334 37259703 335 37595376 336 37933055 337 38272754 338 38614471 339 38958220 340 39303999 341 39651822 342 40001687 343 40353608 344 40707583 345 41063626 346 41421735 347 41781924 348 42144191 349 42508550 350 42874999 351 43243552 352 43614207 353 43986978 354 44361863 355 44738876 356 45118015 357 45499294 358 45882711 359 46268280 360 46655999 361 47045882 362 47437927 363 47832148 364 48228543 365 48627126 366 49027895 367 49430864 368 49836031 369 50243410 370 50652999 371 51064812 372 51478847 373 51895118 374 52313623 375 52734376 376 53157375 377 53582634 378 54010151 379 54439940 380 54871999 381 55306342 382 55742967 383 56181888 384 56623103 385 57066626 386 57512455 387 57960604 388 58411071 389 58863870 390 59318999 391 59776472 392 60236287 393 60698458 394 61162983 395 61629876 396 62099135 397 62570774 398 63044791 399 63521200 400 63999999 401 64481202 402 64964807 403 65450828 404 65939263 405 66430126 406 66923415 407 67419144 408 67917311 409 68417930 410 68920999 411 69426532 412 69934527 413 70444998 414 70957943 415 71473376 416 71991295 417 72511714 418 73034631 419 73560060 420 74087999 421 74618462 422 75151447 423 75686968 424 76225023 425 76765626 426 77308775 427 77854484 428 78402751 429 78953590 430 79506999 431 80062992 432 80621567 433 81182738 434 81746503 435 82312876 436 82881855 437 83453454 438 84027671 439 84604520 440 85183999 441 85766122 442 86350887 443 86938308 444 87528383 445 88121126 446 88716535 447 89314624 448 89915391 449 90518850 450 91124999 451 91733852 452 92345407 453 92959678 454 93576663 455 94196376 456 94818815 457 95443994 458 96071911 459 96702580 460 97335999 461 97972182 462 98611127 463 99252848 464 99897343 465 100544626 466 101194695 467 101847564 468 102503231 469 103161710 470 103822999 471 104487112 472 105154047 473 105823818 474 106496423 475 107171876 476 107850175 477 108531334 478 109215351 479 109902240 480 110591999 481 111284642 482 111980167 483 112678588 484 113379903 485 114084126 486 114791255 487 115501304 488 116214271 489 116930170 490 117648999 491 118370772 492 119095487 493 119823158 494 120553783 495 121287376 496 122023935 497 122763474 498 123505991 499 124251500 500 124999999 501 125751502 502 126506007 503 127263528 504 128024063 505 128787626 506 129554215 507 130323844 508 131096511 509 131872230 510 132650999 511 133432832 512 134217727 513 135005698 514 135796743 515 136590876 516 137388095 517 138188414 518 138991831 519 139798360 520 140607999 521 141420762 522 142236647 523 143055668 524 143877823 525 144703126 526 145531575 527 146363184 528 147197951 529 148035890 530 148876999 531 149721292 532 150568767 533 151419438 534 152273303 535 153130376 536 153990655 537 154854154 538 155720871 539 156590820 540 157463999 541 158340422 542 159220087 543 160103008 544 160989183 545 161878626 546 162771335 547 163667324 548 164566591 549 165469150 550 166374999 551 167284152 552 168196607 553 169112378 554 170031463 555 170953876 556 171879615 557 172808694 558 173741111 559 174676880 560 175615999 561 176558482 562 177504327 563 178453548 564 179406143 565 180362126 566 181321495 567 182284264 568 183250431 569 184220010 570 185192999 571 186169412 572 187149247 573 188132518 574 189119223 575 190109376 576 191102975 577 192100034 578 193100551 579 194104540 580 195111999 581 196122942 582 197137367 583 198155288 584 199176703 585 200201626 586 201230055 587 202262004 588 203297471 589 204336470 590 205378999 591 206425072 592 207474687 593 208527858 594 209584583 595 210644876 596 211708735 597 212776174 598 213847191 599 214921800 600 215999999 601 217081802 602 218167207 603 219256228 604 220348863 605 221445126 606 222545015 607 223648544 608 224755711 609 225866530 610 226980999 611 228099132 612 229220927 613 230346398 614 231475543 615 232608376 616 233744895 617 234885114 618 236029031 619 237176660 620 238327999 621 239483062 622 240641847 623 241804368 624 242970623 625 244140626 626 245314375 627 246491884 628 247673151 629 248858190 630 250046999 631 251239592 632 252435967 633 253636138 634 254840103 635 256047876 636 257259455 637 258474854 638 259694071 639 260917120 640 262143999 641 263374722 642 264609287 643 265847708 644 267089983 645 268336126 646 269586135 647 270840024 648 272097791 649 273359450 650 274624999 651 275894452 652 277167807 653 278445078 654 279726263 655 281011376 656 282300415 657 283593394 658 284890311 659 286191180 660 287495999 661 288804782 662 290117527 663 291434248 664 292754943 665 294079626 666 295408295 667 296740964 668 298077631 669 299418310 670 300762999 671 302111712 672 303464447 673 304821218 674 306182023 675 307546876 676 308915775 677 310288734 678 311665751 679 313046840 680 314431999 681 315821242 682 317214567 683 318611988 684 320013503 685 321419126 686 322828855 687 324242704 688 325660671 689 327082770 690 328508999 691 329939372 692 331373887 693 332812558 694 334255383 695 335702376 696 337153535 697 338608874 698 340068391 699 341532100 700 342999999 701 344472102 702 345948407 703 347428928 704 348913663 705 350402626 706 351895815 707 353393244 708 354894911 709 356400830 710 357910999 711 359425432 712 360944127 713 362467098 714 363994343 715 365525876 716 367061695 717 368601814 718 370146231 719 371694960 720 373247999 721 374805362 722 376367047 723 377933068 724 379503423 725 381078126 726 382657175 727 384240584 728 385828351 729 387420490 730 389016999 731 390617892 732 392223167 733 393832838 734 395446903 735 397065376 736 398688255 737 400315554 738 401947271 739 403583420 740 405223999 741 406869022 742 408518487 743 410172408 744 411830783 745 413493626 746 415160935 747 416832724 748 418508991 749 420189750 750 421874999 751 423564752 752 425259007 753 426957778 754 428661063 755 430368876 756 432081215 757 433798094 758 435519511 759 437245480 760 438975999 761 440711082 762 442450727 763 444194948 764 445943743 765 447697126 766 449455095 767 451217664 768 452984831 769 454756610 770 456532999 771 458314012 772 460099647 773 461889918 774 463684823 775 465484376 776 467288575 777 469097434 778 470910951 779 472729140 780 474551999 781 476379542 782 478211767 783 480048688 784 481890303 785 483736626 786 485587655 787 487443404 788 489303871 789 491169070 790 493038999 791 494913672 792 496793087 793 498677258 794 500566183 795 502459876 796 504358335 797 506261574 798 508169591 799 510082400 800 511999999 801 513922402 802 515849607 803 517781628 804 519718463 805 521660126 806 523606615 807 525557944 808 527514111 809 529475130 810 531440999 811 533411732 812 535387327 813 537367798 814 539353143 815 541343376 816 543338495 817 545338514 818 547343431 819 549353260 820 551367999 821 553387662 822 555412247 823 557441768 824 559476223 825 561515626 826 563559975 827 565609284 828 567663551 829 569722790 830 571786999 831 573856192 832 575930367 833 578009538 834 580093703 835 582182876 836 584277055 837 586376254 838 588480471 839 590589720 840 592703999 841 594823322 842 596947687 843 599077108 844 601211583 845 603351126 846 605495735 847 607645424 848 609800191 849 611960050 850 614124999 851 616295052 852 618470207 853 620650478 854 622835863 855 625026376 856 627222015 857 629422794 858 631628711 859 633839780 860 636055999 861 638277382 862 640503927 863 642735648 864 644972543 865 647214626 866 649461895 867 651714364 868 653972031 869 656234910 870 658502999 871 660776312 872 663054847 873 665338618 874 667627623 875 669921876 876 672221375 877 674526134 878 676836151 879 679151440 880 681471999 881 683797842 882 686128967 883 688465388 884 690807103 885 693154126 886 695506455 887 697864104 888 700227071 889 702595370 890 704968999 891 707347972 892 709732287 893 712121958 894 714516983 895 716917376 896 719323135 897 721734274 898 724150791 899 726572700 900 728999999 901 731432702 902 733870807 903 736314328 904 738763263 905 741217626 906 743677415 907 746142644 908 748613311 909 751089430 910 753570999 911 756058032 912 758550527 913 761048498 914 763551943 915 766060876 916 768575295 917 771095214 918 773620631 919 776151560 920 778687999 921 781229962 922 783777447 923 786330468 924 788889023 925 791453126 926 794022775 927 796597984 928 799178751 929 801765090 930 804356999 931 806954492 932 809557567 933 812166238 934 814780503 935 817400376 936 820025855 937 822656954 938 825293671 939 827936020 940 830583999 941 833237622 942 835896887 943 838561808 944 841232383 945 843908626 946 846590535 947 849278124 948 851971391 949 854670350 950 857374999 951 860085352 952 862801407 953 865523178 954 868250663 955 870983876 956 873722815 957 876467494 958 879217911 959 881974080 960 884735999 961 887503682 962 890277127 963 893056348 964 895841343 965 898632126 966 901428695 967 904231064 968 907039231 969 909853210 970 912672999 971 915498612 972 918330047 973 921167318 974 924010423 975 926859376 976 929714175 977 932574834 978 935441351 979 938313740 980 941191999 981 944076142 982 946966167 983 949862088 984 952763903 985 955671626 986 958585255 987 961504804 988 964430271 989 967361670 990 970298999 991 973242272 992 976191487 993 979146658 994 982107783 995 985074876 996 988047935 997 991026974 998 994011991 999 997003000 1000 999999999