0 -1 1 7 2 119 3 527 4 1519 5 3479 6 6887 7 12319 8 20447 9 32039 10 47959 11 69167 12 96719 13 131767 14 175559 15 229439 16 294847 17 373319 18 466487 19 576079 20 703919 21 851927 22 1022119 23 1216607 24 1437599 25 1687399 26 1968407 27 2283119 28 2634127 29 3024119 30 3455879 31 3932287 32 4456319 33 5031047 34 5659639 35 6345359 36 7091567 37 7901719 38 8779367 39 9728159 40 10751839 41 11854247 42 13039319 43 14311087 44 15673679 45 17131319 46 18688327 47 20349119 48 22118207 49 24000199 50 25999799 51 28121807 52 30371119 53 32752727 54 35271719 55 37933279 56 40742687 57 43705319 58 46826647 59 50112239 60 53567759 61 57198967 62 61011719 63 65011967 64 69205759 65 73599239 66 78198647 67 83010319 68 88040687 69 93296279 70 98783719 71 104509727 72 110481119 73 116704807 74 123187799 75 129937199 76 136960207 77 144264119 78 151856327 79 159744319 80 167935679 81 176438087 82 185259319 83 194407247 84 203889839 85 213715159 86 223891367 87 234426719 88 245329567 89 256608359 90 268271639 91 280328047 92 292786319 93 305655287 94 318943879 95 332661119 96 346816127 97 361418119 98 376476407 99 392000399 100 407999599 101 424483607 102 441462119 103 458944927 104 476941919 105 495463079 106 514518487 107 534118319 108 554272847 109 574992439 110 596287559 111 618168767 112 640646719 113 663732167 114 687435959 115 711769039 116 736742447 117 762367319 118 788654887 119 815616479 120 843263519 121 871607527 122 900660119 123 930433007 124 960937999 125 992186999 126 1024192007 127 1056965119 128 1090518527 129 1124864519 130 1160015479 131 1195983887 132 1232782319 133 1270423447 134 1308920039 135 1348284959 136 1388531167 137 1429671719 138 1471719767 139 1514688559 140 1558591439 141 1603441847 142 1649253319 143 1696039487 144 1743814079 145 1792590919 146 1842383927 147 1893207119 148 1945074607 149 1998000599 150 2051999399 151 2107085407 152 2163273119 153 2220577127 154 2279012119 155 2338592879 156 2399334287 157 2461251319 158 2524359047 159 2588672639 160 2654207359 161 2720978567 162 2789001719 163 2858292367 164 2928866159 165 3000738839 166 3073926247 167 3148444319 168 3224309087 169 3301536679 170 3380143319 171 3460145327 172 3541559119 173 3624401207 174 3708688199 175 3794436799 176 3881663807 177 3970386119 178 4060620727 179 4152384719 180 4245695279 181 4340569687 182 4437025319 183 4535079647 184 4634750239 185 4736054759 186 4839010967 187 4943636719 188 5049949967 189 5157968759 190 5267711239 191 5379195647 192 5492440319 193 5607463687 194 5724284279 195 5842920719 196 5963391727 197 6085716119 198 6209912807 199 6336000799 200 6463999199 201 6593927207 202 6725804119 203 6859649327 204 6995482319 205 7133322679 206 7273190087 207 7415104319 208 7559085247 209 7705152839 210 7853327159 211 8003628367 212 8156076719 213 8310692567 214 8467496359 215 8626508639 216 8787750047 217 8951241319 218 9117003287 219 9285056879 220 9455423119 221 9628123127 222 9803178119 223 9980609407 224 10160438399 225 10342686599 226 10527375607 227 10714527119 228 10904162927 229 11096304919 230 11290975079 231 11488195487 232 11687988319 233 11890375847 234 12095380439 235 12303024559 236 12513330767 237 12726321719 238 12942020167 239 13160448959 240 13381631039 241 13605589447 242 13832347319 243 14061927887 244 14294354479 245 14529650519 246 14767839527 247 15008945119 248 15252991007 249 15500000999 250 15749998999 251 16003009007 252 16259055119 253 16518161527 254 16780352519 255 17045652479 256 17314085887 257 17585677319 258 17860451447 259 18138433039 260 18419646959 261 18704118167 262 18991871719 263 19282932767 264 19577326559 265 19875078439 266 20176213847 267 20480758319 268 20788737487 269 21100177079 270 21415102919 271 21733540927 272 22055517119 273 22381057607 274 22710188599 275 23042936399 276 23379327407 277 23719388119 278 24063145127 279 24410625119 280 24761854879 281 25116861287 282 25475671319 283 25838312047 284 26204810639 285 26575194359 286 26949490567 287 27327726719 288 27709930367 289 28096129159 290 28486350839 291 28880623247 292 29278974319 293 29681432087 294 30088024679 295 30498780319 296 30913727327 297 31332894119 298 31756309207 299 32184001199 300 32615998799 301 33052330807 302 33493026119 303 33938113727 304 34387622719 305 34841582279 306 35300021687 307 35762970319 308 36230457647 309 36702513239 310 37179166759 311 37660447967 312 38146386719 313 38637012967 314 39132356759 315 39632448239 316 40137317647 317 40646995319 318 41161511687 319 41680897279 320 42205182719 321 42734398727 322 43268576119 323 43807745807 324 44351938799 325 44901186199 326 45455519207 327 46014969119 328 46579567327 329 47149345319 330 47724334679 331 48304567087 332 48890074319 333 49480888247 334 50077040839 335 50678564159 336 51285490367 337 51897851719 338 52515680567 339 53139009359 340 53767870639 341 54402297047 342 55042321319 343 55687976287 344 56339294879 345 56996310119 346 57659055127 347 58327563119 348 59001867407 349 59682001399 350 60367998599 351 61059892607 352 61757717119 353 62461505927 354 63171292919 355 63887112079 356 64608997487 357 65336983319 358 66071103847 359 66811393439 360 67557886559 361 68310617767 362 69069621719 363 69834933167 364 70606586959 365 71384618039 366 72169061447 367 72959952319 368 73757325887 369 74561217479 370 75371662519 371 76188696527 372 77012355119 373 77842674007 374 78679688999 375 79523435999 376 80373951007 377 81231270119 378 82095429527 379 82966465519 380 83844414479 381 84729312887 382 85621197319 383 86520104447 384 87426071039 385 88339133959 386 89259330167 387 90186696719 388 91121270767 389 92063089559 390 93012190439 391 93968610847 392 94932388319 393 95903560487 394 96882165079 395 97868239919 396 98861822927 397 99862952119 398 100871665607 399 101888001599 400 102911998399 401 103943694407 402 104983128119 403 106030338127 404 107085363119 405 108148241879 406 109219013287 407 110297716319 408 111384390047 409 112479073639 410 113581806359 411 114692627567 412 115811576719 413 116938693367 414 118074017159 415 119217587839 416 120369445247 417 121529629319 418 122698180087 419 123875137679 420 125060542319 421 126254434327 422 127456854119 423 128667842207 424 129887439199 425 131115685799 426 132352622807 427 133598291119 428 134852731727 429 136115985719 430 137388094279 431 138669098687 432 139959040319 433 141257960647 434 142565901239 435 143882903759 436 145209009967 437 146544261719 438 147888700967 439 149242369759 440 150605310239 441 151977564647 442 153359175319 443 154750184687 444 156150635279 445 157560569719 446 158980030727 447 160409061119 448 161847703807 449 163296001799 450 164753998199 451 166221736207 452 167699259119 453 169186610327 454 170683833319 455 172190971679 456 173708069087 457 175235169319 458 176772316247 459 178319553839 460 179876926159 461 181444477367 462 183022251719 463 184610293567 464 186208647359 465 187817357639 466 189436469047 467 191066026319 468 192706074287 469 194356657879 470 196017822119 471 197689612127 472 199372073119 473 201065250407 474 202769189399 475 204483935599 476 206209534607 477 207946032119 478 209693473927 479 211451905919 480 213221374079 481 215001924487 482 216793603319 483 218596456847 484 220410531439 485 222235873559 486 224072529767 487 225920546719 488 227779971167 489 229650849959 490 231533230039 491 233427158447 492 235332682319 493 237249848887 494 239178705479 495 241119299519 496 243071678527 497 245035890119 498 247011982007 499 249000001999 500 250999997999 501 253012018007 502 255036110119 503 257072322527 504 259120703519 505 261181301479 506 263254164887 507 265339342319 508 267436882447 509 269546834039 510 271669245959 511 273804167167 512 275951646719 513 278111733767 514 280284477559 515 282469927439 516 284668132847 517 286879143319 518 289103008487 519 291339778079 520 293589501919 521 295852229927 522 298128012119 523 300416898607 524 302718939599 525 305034185399 526 307362686407 527 309704493119 528 312059656127 529 314428226119 530 316810253879 531 319205790287 532 321614886319 533 324037593047 534 326473961639 535 328924043359 536 331387889567 537 333865551719 538 336357081367 539 338862530159 540 341381949839 541 343915392247 542 346462909319 543 349024553087 544 351600375679 545 354190429319 546 356794766327 547 359413439119 548 362046500207 549 364694002199 550 367355997799 551 370032539807 552 372723681119 553 375429474727 554 378149973719 555 380885231279 556 383635300687 557 386400235319 558 389180088647 559 391974914239 560 394784765759 561 397609696967 562 400449761719 563 403305013967 564 406175507759 565 409061297239 566 411962436647 567 414878980319 568 417810982687 569 420758498279 570 423721581719 571 426700287727 572 429694671119 573 432704786807 574 435730689799 575 438772435199 576 441830078207 577 444903674119 578 447993278327 579 451098946319 580 454220733679 581 457358696087 582 460512889319 583 463683369247 584 466870191839 585 470073413159 586 473293089367 587 476529276719 588 479782031567 589 483051410359 590 486337469639 591 489640266047 592 492959856319 593 496296297287 594 499649645879 595 503019959119 596 506407294127 597 509811708119 598 513233258407 599 516672002399 600 520127997599 601 523601301607 602 527091972119 603 530600066927 604 534125643919 605 537668761079 606 541229476487 607 544807848319 608 548403934847 609 552017794439 610 555649485559 611 559299066767 612 562966596719 613 566652134167 614 570355737959 615 574077467039 616 577817380447 617 581575537319 618 585351996887 619 589146818479 620 592960061519 621 596791785527 622 600642050119 623 604510915007 624 608398439999 625 612304684999 626 616229710007 627 620173575119 628 624136340527 629 628118066519 630 632118813479 631 636138641887 632 640177612319 633 644235785447 634 648313222039 635 652409982959 636 656526129167 637 660661721719 638 664816821767 639 668991490559 640 673185789439 641 677399779847 642 681633523319 643 685887081487 644 690160516079 645 694453888919 646 698767261927 647 703100697119 648 707454256607 649 711828002599 650 716221997399 651 720636303407 652 725070983119 653 729526099127 654 734001714119 655 738497890879 656 743014692287 657 747552181319 658 752110421047 659 756689474639 660 761289405359 661 765910276567 662 770552151719 663 775215094367 664 779899168159 665 784604436839 666 789330964247 667 794078814319 668 798848051087 669 803638738679 670 808450941319 671 813284723327 672 818140149119 673 823017283207 674 827916190199 675 832836934799 676 837779581807 677 842744196119 678 847730842727 679 852739586719 680 857770493279 681 862823627687 682 867899055319 683 872996841647 684 878117052239 685 883259752759 686 888425008967 687 893612886719 688 898823451967 689 904056770759 690 909312909239 691 914591933647 692 919893910319 693 925218905687 694 930566986279 695 935938218719 696 941332669727 697 946750406119 698 952191494807 699 957656002799 700 963143997199 701 968655545207 702 974190714119 703 979749571327 704 985332184319 705 990938620679 706 996568948087 707 1002223234319 708 1007901547247 709 1013603954839 710 1019330525159 711 1025081326367 712 1030856426719 713 1036655894567 714 1042479798359 715 1048328206639 716 1054201188047 717 1060098811319 718 1066021145287 719 1071968258879 720 1077940221119 721 1083937101127 722 1089958968119 723 1096005891407 724 1102077940399 725 1108175184599 726 1114297693607 727 1120445537119 728 1126618784927 729 1132817506919 730 1139041773079 731 1145291653487 732 1151567218319 733 1157868537847 734 1164195682439 735 1170548722559 736 1176927728767 737 1183332771719 738 1189763922167 739 1196221250959 740 1202704829039 741 1209214727447 742 1215751017319 743 1222313769887 744 1228903056479 745 1235518948519 746 1242161517527 747 1248830835119 748 1255526973007 749 1262250002999 750 1268999996999 751 1275777027007 752 1282581165119 753 1289412483527 754 1296271054519 755 1303156950479 756 1310070243887 757 1317011007319 758 1323979313447 759 1330975235039 760 1337998844959 761 1345050216167 762 1352129421719 763 1359236534767 764 1366371628559 765 1373534776439 766 1380726051847 767 1387945528319 768 1395193279487 769 1402469379079 770 1409773900919 771 1417106918927 772 1424468507119 773 1431858739607 774 1439277690599 775 1446725434399 776 1454202045407 777 1461707598119 778 1469242167127 779 1476805827119 780 1484398652879 781 1492020719287 782 1499672101319 783 1507352874047 784 1515063112639 785 1522802892359 786 1530572288567 787 1538371376719 788 1546200232367 789 1554058931159 790 1561947548839 791 1569866161247 792 1577814844319 793 1585793674087 794 1593802726679 795 1601842078319 796 1609911805327 797 1618011984119 798 1626142691207 799 1634304003199 800 1642495996799 801 1650718748807 802 1658972336119 803 1667256835727 804 1675572324719 805 1683918880279 806 1692296579687 807 1700705500319 808 1709145719647 809 1717617315239 810 1726120364759 811 1734654945967 812 1743221136719 813 1751819014967 814 1760448658759 815 1769110146239 816 1777803555647 817 1786528965319 818 1795286453687 819 1804076099279 820 1812897980719 821 1821752176727 822 1830638766119 823 1839557827807 824 1848509440799 825 1857493684199 826 1866510637207 827 1875560379119 828 1884642989327 829 1893758547319 830 1902907132679 831 1912088825087 832 1921303704319 833 1930551850247 834 1939833342839 835 1949148262159 836 1958496688367 837 1967878701719 838 1977294382567 839 1986743811359 840 1996227068639 841 2005744235047 842 2015295391319 843 2024880618287 844 2034499996879 845 2044153608119 846 2053841533127 847 2063563853119 848 2073320649407 849 2083112003399 850 2092937996599 851 2102798710607 852 2112694227119 853 2122624627927 854 2132589994919 855 2142590410079 856 2152625955487 857 2162696713319 858 2172802765847 859 2182944195439 860 2193121084559 861 2203333515767 862 2213581571719 863 2223865335167 864 2234184888959 865 2244540316039 866 2254931699447 867 2265359122319 868 2275822667887 869 2286322419479 870 2296858460519 871 2307430874527 872 2318039745119 873 2328685156007 874 2339367190999 875 2350085933999 876 2360841469007 877 2371633880119 878 2382463251527 879 2393329667519 880 2404233212479 881 2415173970887 882 2426152027319 883 2437167466447 884 2448220373039 885 2459310831959 886 2470438928167 887 2481604746719 888 2492808372767 889 2504049891559 890 2515329388439 891 2526646948847 892 2538002658319 893 2549396602487 894 2560828867079 895 2572299537919 896 2583808700927 897 2595356442119 898 2606942847607 899 2618568003599 900 2630231996399 901 2641934912407 902 2653676838119 903 2665457860127 904 2677278065119 905 2689137539879 906 2701036371287 907 2712974646319 908 2724952452047 909 2736969875639 910 2749027004359 911 2761123925567 912 2773260726719 913 2785437495367 914 2797654319159 915 2809911285839 916 2822208483247 917 2834545999319 918 2846923922087 919 2859342339679 920 2871801340319 921 2884301012327 922 2896841444119 923 2909422724207 924 2922044941199 925 2934708183799 926 2947412540807 927 2960158101119 928 2972944953727 929 2985773187719 930 2998642892279 931 3011554156687 932 3024507070319 933 3037501722647 934 3050538203239 935 3063616601759 936 3076737007967 937 3089899511719 938 3103104202967 939 3116351171759 940 3129640508239 941 3142972302647 942 3156346645319 943 3169763626687 944 3183223337279 945 3196725867719 946 3210271308727 947 3223859751119 948 3237491285807 949 3251166003799 950 3264883996199 951 3278645354207 952 3292450169119 953 3306298532327 954 3320190535319 955 3334126269679 956 3348105827087 957 3362129299319 958 3376196778247 959 3390308355839 960 3404464124159 961 3418664175367 962 3432908601719 963 3447197495567 964 3461530949359 965 3475909055639 966 3490331907047 967 3504799596319 968 3519312216287 969 3533869859879 970 3548472620119 971 3563120590127 972 3577813863119 973 3592552532407 974 3607336691399 975 3622166433599 976 3637041852607 977 3651963042119 978 3666930095927 979 3681943107919 980 3697002172079 981 3712107382487 982 3727258833319 983 3742456618847 984 3757700833439 985 3772991571559 986 3788328927767 987 3803712996719 988 3819143873167 989 3834621651959 990 3850146428039 991 3865718296447 992 3881337352319 993 3897003690887 994 3912717407479 995 3928478597519 996 3944287356527 997 3960143780119 998 3976047964007 999 3992000003999 1000 4007999995999