1 1 2 7 3 26 4 63 5 124 6 215 7 342 8 511 9 728 10 999 11 1330 12 1727 13 2196 14 2743 15 3374 16 4095 17 4912 18 5831 19 6858 20 7999 21 9260 22 10647 23 12166 24 13823 25 15624 26 17575 27 19682 28 21951 29 24388 30 26999 31 29790 32 32767 33 35936 34 39303 35 42874 36 46655 37 50652 38 54871 39 59318 40 63999 41 68920 42 74087 43 79506 44 85183 45 91124 46 97335 47 103822 48 110591 49 117648 50 124999 51 132650 52 140607 53 148876 54 157463 55 166374 56 175615 57 185192 58 195111 59 205378 60 215999 61 226980 62 238327 63 250046 64 262143 65 274624 66 287495 67 300762 68 314431 69 328508 70 342999 71 357910 72 373247 73 389016 74 405223 75 421874 76 438975 77 456532 78 474551 79 493038 80 511999 81 531440 82 551367 83 571786 84 592703 85 614124 86 636055 87 658502 88 681471 89 704968 90 728999 91 753570 92 778687 93 804356 94 830583 95 857374 96 884735 97 912672 98 941191 99 970298 100 999999 101 1030300 102 1061207 103 1092726 104 1124863 105 1157624 106 1191015 107 1225042 108 1259711 109 1295028 110 1330999 111 1367630 112 1404927 113 1442896 114 1481543 115 1520874 116 1560895 117 1601612 118 1643031 119 1685158 120 1727999 121 1771560 122 1815847 123 1860866 124 1906623 125 1953124 126 2000375 127 2048382 128 2097151 129 2146688 130 2196999 131 2248090 132 2299967 133 2352636 134 2406103 135 2460374 136 2515455 137 2571352 138 2628071 139 2685618 140 2743999 141 2803220 142 2863287 143 2924206 144 2985983 145 3048624 146 3112135 147 3176522 148 3241791 149 3307948 150 3374999 151 3442950 152 3511807 153 3581576 154 3652263 155 3723874 156 3796415 157 3869892 158 3944311 159 4019678 160 4095999 161 4173280 162 4251527 163 4330746 164 4410943 165 4492124 166 4574295 167 4657462 168 4741631 169 4826808 170 4912999 171 5000210 172 5088447 173 5177716 174 5268023 175 5359374 176 5451775 177 5545232 178 5639751 179 5735338 180 5831999 181 5929740 182 6028567 183 6128486 184 6229503 185 6331624 186 6434855 187 6539202 188 6644671 189 6751268 190 6858999 191 6967870 192 7077887 193 7189056 194 7301383 195 7414874 196 7529535 197 7645372 198 7762391 199 7880598 200 7999999 201 8120600 202 8242407 203 8365426 204 8489663 205 8615124 206 8741815 207 8869742 208 8998911 209 9129328 210 9260999 211 9393930 212 9528127 213 9663596 214 9800343 215 9938374 216 10077695 217 10218312 218 10360231 219 10503458 220 10647999 221 10793860 222 10941047 223 11089566 224 11239423 225 11390624 226 11543175 227 11697082 228 11852351 229 12008988 230 12166999 231 12326390 232 12487167 233 12649336 234 12812903 235 12977874 236 13144255 237 13312052 238 13481271 239 13651918 240 13823999 241 13997520 242 14172487 243 14348906 244 14526783 245 14706124 246 14886935 247 15069222 248 15252991 249 15438248 250 15624999 251 15813250 252 16003007 253 16194276 254 16387063 255 16581374 256 16777215 257 16974592 258 17173511 259 17373978 260 17575999 261 17779580 262 17984727 263 18191446 264 18399743 265 18609624 266 18821095 267 19034162 268 19248831 269 19465108 270 19682999 271 19902510 272 20123647 273 20346416 274 20570823 275 20796874 276 21024575 277 21253932 278 21484951 279 21717638 280 21951999 281 22188040 282 22425767 283 22665186 284 22906303 285 23149124 286 23393655 287 23639902 288 23887871 289 24137568 290 24388999 291 24642170 292 24897087 293 25153756 294 25412183 295 25672374 296 25934335 297 26198072 298 26463591 299 26730898 300 26999999 301 27270900 302 27543607 303 27818126 304 28094463 305 28372624 306 28652615 307 28934442 308 29218111 309 29503628 310 29790999 311 30080230 312 30371327 313 30664296 314 30959143 315 31255874 316 31554495 317 31855012 318 32157431 319 32461758 320 32767999 321 33076160 322 33386247 323 33698266 324 34012223 325 34328124 326 34645975 327 34965782 328 35287551 329 35611288 330 35936999 331 36264690 332 36594367 333 36926036 334 37259703 335 37595374 336 37933055 337 38272752 338 38614471 339 38958218 340 39303999 341 39651820 342 40001687 343 40353606 344 40707583 345 41063624 346 41421735 347 41781922 348 42144191 349 42508548 350 42874999 351 43243550 352 43614207 353 43986976 354 44361863 355 44738874 356 45118015 357 45499292 358 45882711 359 46268278 360 46655999 361 47045880 362 47437927 363 47832146 364 48228543 365 48627124 366 49027895 367 49430862 368 49836031 369 50243408 370 50652999 371 51064810 372 51478847 373 51895116 374 52313623 375 52734374 376 53157375 377 53582632 378 54010151 379 54439938 380 54871999 381 55306340 382 55742967 383 56181886 384 56623103 385 57066624 386 57512455 387 57960602 388 58411071 389 58863868 390 59318999 391 59776470 392 60236287 393 60698456 394 61162983 395 61629874 396 62099135 397 62570772 398 63044791 399 63521198 400 63999999 401 64481200 402 64964807 403 65450826 404 65939263 405 66430124 406 66923415 407 67419142 408 67917311 409 68417928 410 68920999 411 69426530 412 69934527 413 70444996 414 70957943 415 71473374 416 71991295 417 72511712 418 73034631 419 73560058 420 74087999 421 74618460 422 75151447 423 75686966 424 76225023 425 76765624 426 77308775 427 77854482 428 78402751 429 78953588 430 79506999 431 80062990 432 80621567 433 81182736 434 81746503 435 82312874 436 82881855 437 83453452 438 84027671 439 84604518 440 85183999 441 85766120 442 86350887 443 86938306 444 87528383 445 88121124 446 88716535 447 89314622 448 89915391 449 90518848 450 91124999 451 91733850 452 92345407 453 92959676 454 93576663 455 94196374 456 94818815 457 95443992 458 96071911 459 96702578 460 97335999 461 97972180 462 98611127 463 99252846 464 99897343 465 100544624 466 101194695 467 101847562 468 102503231 469 103161708 470 103822999 471 104487110 472 105154047 473 105823816 474 106496423 475 107171874 476 107850175 477 108531332 478 109215351 479 109902238 480 110591999 481 111284640 482 111980167 483 112678586 484 113379903 485 114084124 486 114791255 487 115501302 488 116214271 489 116930168 490 117648999 491 118370770 492 119095487 493 119823156 494 120553783 495 121287374 496 122023935 497 122763472 498 123505991 499 124251498 500 124999999 501 125751500 502 126506007 503 127263526 504 128024063 505 128787624 506 129554215 507 130323842 508 131096511 509 131872228 510 132650999 511 133432830 512 134217727 513 135005696 514 135796743 515 136590874 516 137388095 517 138188412 518 138991831 519 139798358 520 140607999 521 141420760 522 142236647 523 143055666 524 143877823 525 144703124 526 145531575 527 146363182 528 147197951 529 148035888 530 148876999 531 149721290 532 150568767 533 151419436 534 152273303 535 153130374 536 153990655 537 154854152 538 155720871 539 156590818 540 157463999 541 158340420 542 159220087 543 160103006 544 160989183 545 161878624 546 162771335 547 163667322 548 164566591 549 165469148 550 166374999 551 167284150 552 168196607 553 169112376 554 170031463 555 170953874 556 171879615 557 172808692 558 173741111 559 174676878 560 175615999 561 176558480 562 177504327 563 178453546 564 179406143 565 180362124 566 181321495 567 182284262 568 183250431 569 184220008 570 185192999 571 186169410 572 187149247 573 188132516 574 189119223 575 190109374 576 191102975 577 192100032 578 193100551 579 194104538 580 195111999 581 196122940 582 197137367 583 198155286 584 199176703 585 200201624 586 201230055 587 202262002 588 203297471 589 204336468 590 205378999 591 206425070 592 207474687 593 208527856 594 209584583 595 210644874 596 211708735 597 212776172 598 213847191 599 214921798 600 215999999 601 217081800 602 218167207 603 219256226 604 220348863 605 221445124 606 222545015 607 223648542 608 224755711 609 225866528 610 226980999 611 228099130 612 229220927 613 230346396 614 231475543 615 232608374 616 233744895 617 234885112 618 236029031 619 237176658 620 238327999 621 239483060 622 240641847 623 241804366 624 242970623 625 244140624 626 245314375 627 246491882 628 247673151 629 248858188 630 250046999 631 251239590 632 252435967 633 253636136 634 254840103 635 256047874 636 257259455 637 258474852 638 259694071 639 260917118 640 262143999 641 263374720 642 264609287 643 265847706 644 267089983 645 268336124 646 269586135 647 270840022 648 272097791 649 273359448 650 274624999 651 275894450 652 277167807 653 278445076 654 279726263 655 281011374 656 282300415 657 283593392 658 284890311 659 286191178 660 287495999 661 288804780 662 290117527 663 291434246 664 292754943 665 294079624 666 295408295 667 296740962 668 298077631 669 299418308 670 300762999 671 302111710 672 303464447 673 304821216 674 306182023 675 307546874 676 308915775 677 310288732 678 311665751 679 313046838 680 314431999 681 315821240 682 317214567 683 318611986 684 320013503 685 321419124 686 322828855 687 324242702 688 325660671 689 327082768 690 328508999 691 329939370 692 331373887 693 332812556 694 334255383 695 335702374 696 337153535 697 338608872 698 340068391 699 341532098 700 342999999 701 344472100 702 345948407 703 347428926 704 348913663 705 350402624 706 351895815 707 353393242 708 354894911 709 356400828 710 357910999 711 359425430 712 360944127 713 362467096 714 363994343 715 365525874 716 367061695 717 368601812 718 370146231 719 371694958 720 373247999 721 374805360 722 376367047 723 377933066 724 379503423 725 381078124 726 382657175 727 384240582 728 385828351 729 387420488 730 389016999 731 390617890 732 392223167 733 393832836 734 395446903 735 397065374 736 398688255 737 400315552 738 401947271 739 403583418 740 405223999 741 406869020 742 408518487 743 410172406 744 411830783 745 413493624 746 415160935 747 416832722 748 418508991 749 420189748 750 421874999 751 423564750 752 425259007 753 426957776 754 428661063 755 430368874 756 432081215 757 433798092 758 435519511 759 437245478 760 438975999 761 440711080 762 442450727 763 444194946 764 445943743 765 447697124 766 449455095 767 451217662 768 452984831 769 454756608 770 456532999 771 458314010 772 460099647 773 461889916 774 463684823 775 465484374 776 467288575 777 469097432 778 470910951 779 472729138 780 474551999 781 476379540 782 478211767 783 480048686 784 481890303 785 483736624 786 485587655 787 487443402 788 489303871 789 491169068 790 493038999 791 494913670 792 496793087 793 498677256 794 500566183 795 502459874 796 504358335 797 506261572 798 508169591 799 510082398 800 511999999 801 513922400 802 515849607 803 517781626 804 519718463 805 521660124 806 523606615 807 525557942 808 527514111 809 529475128 810 531440999 811 533411730 812 535387327 813 537367796 814 539353143 815 541343374 816 543338495 817 545338512 818 547343431 819 549353258 820 551367999 821 553387660 822 555412247 823 557441766 824 559476223 825 561515624 826 563559975 827 565609282 828 567663551 829 569722788 830 571786999 831 573856190 832 575930367 833 578009536 834 580093703 835 582182874 836 584277055 837 586376252 838 588480471 839 590589718 840 592703999 841 594823320 842 596947687 843 599077106 844 601211583 845 603351124 846 605495735 847 607645422 848 609800191 849 611960048 850 614124999 851 616295050 852 618470207 853 620650476 854 622835863 855 625026374 856 627222015 857 629422792 858 631628711 859 633839778 860 636055999 861 638277380 862 640503927 863 642735646 864 644972543 865 647214624 866 649461895 867 651714362 868 653972031 869 656234908 870 658502999 871 660776310 872 663054847 873 665338616 874 667627623 875 669921874 876 672221375 877 674526132 878 676836151 879 679151438 880 681471999 881 683797840 882 686128967 883 688465386 884 690807103 885 693154124 886 695506455 887 697864102 888 700227071 889 702595368 890 704968999 891 707347970 892 709732287 893 712121956 894 714516983 895 716917374 896 719323135 897 721734272 898 724150791 899 726572698 900 728999999 901 731432700 902 733870807 903 736314326 904 738763263 905 741217624 906 743677415 907 746142642 908 748613311 909 751089428 910 753570999 911 756058030 912 758550527 913 761048496 914 763551943 915 766060874 916 768575295 917 771095212 918 773620631 919 776151558 920 778687999 921 781229960 922 783777447 923 786330466 924 788889023 925 791453124 926 794022775 927 796597982 928 799178751 929 801765088 930 804356999 931 806954490 932 809557567 933 812166236 934 814780503 935 817400374 936 820025855 937 822656952 938 825293671 939 827936018 940 830583999 941 833237620 942 835896887 943 838561806 944 841232383 945 843908624 946 846590535 947 849278122 948 851971391 949 854670348 950 857374999 951 860085350 952 862801407 953 865523176 954 868250663 955 870983874 956 873722815 957 876467492 958 879217911 959 881974078 960 884735999 961 887503680 962 890277127 963 893056346 964 895841343 965 898632124 966 901428695 967 904231062 968 907039231 969 909853208 970 912672999 971 915498610 972 918330047 973 921167316 974 924010423 975 926859374 976 929714175 977 932574832 978 935441351 979 938313738 980 941191999 981 944076140 982 946966167 983 949862086 984 952763903 985 955671624 986 958585255 987 961504802 988 964430271 989 967361668 990 970298999 991 973242270 992 976191487 993 979146656 994 982107783 995 985074874 996 988047935 997 991026972 998 994011991 999 997002998 1000 999999999