0 1 1 9 2 43 3 143 4 379 5 859 6 1738 7 3226 8 5597 9 9197 10 14453 11 21881 12 32095 13 45815 14 63876 15 87236 16 116985 17 154353 18 200719 19 257619 20 326755 21 410003 22 509422 23 627262 24 765973 25 928213 26 1116857 27 1335005 28 1585991 29 1873391 30 2201032 31 2573000 32 2993649 33 3467609 34 3999795 35 4595415 36 5259979 37 5999307 38 6819538 39 7727138 40 8728909 41 9831997 42 11043901 43 12372481 44 13825967 45 15412967 46 17142476 47 19023884 48 21066985 49 23281985 50 25679511 51 28270619 52 31066803 53 34080003 54 37322614 55 40807494 56 44547973 57 48557861 58 52851457 59 57443557 60 62349463 61 67584991 62 73166480 63 79110800 64 85435361 65 92158121 66 99297595 67 106872863 68 114903579 69 123409979 70 132412890 71 141933738 72 151994557 73 162617997 74 173827333 75 185646473 76 198099967 77 211213015 78 225011476 79 239521876 80 254771417 81 270787985 82 287600159 83 305237219 84 323729155 85 343106675 86 363401214 87 384644942 88 406870773 89 430112373 90 454404169 91 479781357 92 506279911 93 533936591 94 562788952 95 592875352 96 624234961 97 656907769 98 690934595 99 726357095 100 763217771 101 801559979 102 841427938 103 882866738 104 925922349 105 970641629 106 1017072333 107 1065263121 108 1115263567 109 1167124167 110 1220896348 111 1276632476 112 1334385865 113 1394210785 114 1456162471 115 1520297131 116 1586671955 117 1655345123 118 1726375814 119 1799824214 120 1875751525 121 1954219973 122 2035292817 123 2119034357 124 2205509943 125 2294785983 126 2386929952 127 2482010400 128 2580096961 129 2681260361 130 2785572427 131 2893106095 132 3003935419 133 3118135579 134 3235782890 135 3356954810 136 3481729949 137 3610188077 138 3742410133 139 3878478233 140 4018475679 141 4162486967 142 4310597796 143 4462895076 144 4619466937 145 4780402737 146 4945793071 147 5115729779 148 5290305955 149 5469615955 150 5653755406 151 5842821214 152 6036911573 153 6236125973 154 6440565209 155 6650331389 156 6865527943 157 7086259631 158 7312632552 159 7544754152 160 7782733233 161 8026679961 162 8276705875 163 8532923895 164 8795448331 165 9064394891 166 9339880690 167 9622024258 168 9910945549 169 10206765949 170 10509608285 171 10819596833 172 11136857327 173 11461516967 174 11793704428 175 12133549868 176 12481184937 177 12836742785 178 13200358071 179 13572166971 180 13952307187 181 14340917955 182 14738140054 183 15144115814 184 15558989125 185 15982905445 186 16416011809 187 16858456837 188 17310390743 189 17771965343 190 18243334064 191 18724651952 192 19216075681 193 19717763561 194 20229875547 195 20752573247 196 21286019931 197 21830380539 198 22385821690 199 22952511690 200 23530620541 201 24120319949 202 24721783333 203 25335185833 204 25960704319 205 26598517399 206 27248805428 207 27911750516 208 28587536537 209 29276349137 210 29978375743 211 30693805571 212 31422829635 213 32165640755 214 32922433566 215 33693404526 216 34478751925 217 35278675893 218 36093378409 219 36923063309 220 37767936295 221 38628204943 222 39504078712 223 40395768952 224 41303488913 225 42227453753 226 43167880547 227 44124988295 228 45098997931 229 46090132331 230 47098616322 231 48124676690 232 49168542189 233 50230443549 234 51310613485 235 52409286705 236 53526699919 237 54663091847 238 55818703228 239 56993776828 240 58188557449 241 59403291937 242 60638229191 243 61893620171 244 63169717907 245 64466777507 246 65785056166 247 67124813174 248 68486309925 249 69869809925 250 71275578801 251 72703884309 252 74154996343 253 75629186943 254 77126730304 255 78647902784 256 80192982913 257 81762251401 258 83355991147 259 84974487247 260 86618027003 261 88286899931 262 89981397770 263 91701814490 264 93448446301 265 95221591661 266 97021551285 267 98848628153 268 100703127519 269 102585356919 270 104495626180 271 106434247428 272 108401535097 273 110397805937 274 112423379023 275 114478575763 276 116563719907 277 118679137555 278 120825157166 279 123002109566 280 125210327957 281 127450147925 282 129721907449 283 132025946909 284 134362609095 285 136732239215 286 139135184904 287 141571796232 288 144042425713 289 146547428313 290 149087161459 291 151661985047 292 154272261451 293 156918355531 294 159600634642 295 162319468642 296 165075229901 297 167868293309 298 170699036285 299 173567838785 300 176475083311 301 179421154919 302 182406441228 303 185431332428 304 188496221289 305 191601503169 306 194747576023 307 197934840411 308 201163699507 309 204434559107 310 207747827638 311 211103916166 312 214503238405 313 217946210725 314 221433252161 315 224964784421 316 228541231895 317 232163021663 318 235830583504 319 239544349904 320 243304756065 321 247112239913 322 250967242107 323 254870206047 324 258821577883 325 262821806523 326 266871343642 327 270970643690 328 275120163901 329 279320364301 330 283571707717 331 287874659785 332 292229688959 333 296637266519 334 301097866580 335 305611966100 336 310180044889 337 314802585617 338 319480073823 339 324212997923 340 329001849219 341 333847121907 342 338749313086 343 343708922766 344 348726453877 345 353802412277 346 358937306761 347 364131649069 348 369385953895 349 374700738895 350 380076524696 351 385513834904 352 391013196113 353 396575137913 354 402200192899 355 407888896679 356 413641787883 357 419459408171 358 425342302242 359 431291017842 360 437306105773 361 443388119901 362 449537617165 363 455755157585 364 462041304271 365 468396623431 366 474821684380 367 481317059548 368 487883324489 369 494521057889 370 501230841575 371 508013260523 372 514868902867 373 521798359907 374 528802226118 375 535881099158 376 543035579877 377 550266272325 378 557573783761 379 564958724661 380 572421708727 381 579963352895 382 587584277344 383 595285105504 384 603066464065 385 610928982985 386 618873295499 387 626900038127 388 635009850683 389 643203376283 390 651481261354 391 659844155642 392 668292712221 393 676827587501 394 685449441237 395 694158936537 396 702956739871 397 711843521079 398 720819953380 399 729886713380 400 739044481081 401 748293939889 402 757635776623 403 767070681523 404 776599348259 405 786222473939 406 795940759118 407 805754907806 408 815665627477 409 825673629077 410 835779627033 411 845984339261 412 856288487175 413 866692795695 414 877197993256 415 887804811816 416 898513986865 417 909326257433 418 920242366099 419 931263058999 420 942389085835 421 953621199883 422 964960158002 423 976406720642 424 987961651853 425 999625719293 426 1011399694237 427 1023284351585 428 1035280469871 429 1047388831271 430 1059610221612 431 1071945430380 432 1084395250729 433 1096960479489 434 1109641917175 435 1122440367995 436 1135356639859 437 1148391544387 438 1161545896918 439 1174820516518 440 1188216225989 441 1201733851877 442 1215374224481 443 1229138177861 444 1243026549847 445 1257040182047 446 1271179919856 447 1285446612464 448 1299841112865 449 1314364277865 450 1329016968091 451 1343800047999 452 1358714385883 453 1373760853883 454 1388940327994 455 1404253688074 456 1419701817853 457 1435285604941 458 1451005940837 459 1466863720937 460 1482859844543 461 1498995214871 462 1515270739060 463 1531687328180 464 1548245897241 465 1564947365201 466 1581792654975 467 1598782693443 468 1615918411459 469 1633200743859 470 1650630629470 471 1668209011118 472 1685936835637 473 1703815053877 474 1721844620713 475 1740026495053 476 1758361639847 477 1776851022095 478 1795495612856 479 1814296387256 480 1833254324497 481 1852370407865 482 1871645624739 483 1891080966599 484 1910677429035 485 1930436011755 486 1950357718594 487 1970443557522 488 1990694540653 489 2011111684253 490 2031696008749 491 2052448538737 492 2073370302991 493 2094462334471 494 2115725670332 495 2137161351932 496 2158770424841 497 2180553938849 498 2202512947975 499 2224648510475 500 2246961688851 501 2269453549859 502 2292125164518 503 2314977608118 504 2338011960229 505 2361229304709 506 2384630729713 507 2408217327701 508 2431990195447 509 2455950434047 510 2480099148928 511 2504437449856 512 2528966450945 513 2553687270665 514 2578601031851 515 2603708861711 516 2629011891835 517 2654511258203 518 2680208101194 519 2706103565594 520 2732198800605 521 2758494959853 522 2784993201397 523 2811694687737 524 2838600585823 525 2865712067063 526 2893030307332 527 2920556486980 528 2948291790841 529 2976237408241 530 3004394533007 531 3032764363475 532 3061348102499 533 3090146957459 534 3119162140270 535 3148394867390 536 3177846359829 537 3207517843157 538 3237410547513 539 3267525707613 540 3297864562759 541 3328428356847 542 3359218338376 543 3390235760456 544 3421481880817 545 3452957961817 546 3484665270451 547 3516605078359 548 3548778661835 549 3581187301835 550 3613832283986 551 3646714898594 552 3679836440653 553 3713198209853 554 3746801510589 555 3780647651969 556 3814737947823 557 3849073716711 558 3883656281932 559 3918486971532 560 3953567118313 561 3988898059841 562 4024481138455 563 4060317701275 564 4096409100211 565 4132756691971 566 4169361838070 567 4206225904838 568 4243350263429 569 4280736289829 570 4318385364865 571 4356298874213 572 4394478208407 573 4432924762847 574 4471639937808 575 4510625138448 576 4549881774817 577 4589411261865 578 4629215019451 579 4669294472351 580 4709651050267 581 4750286187835 582 4791201324634 583 4832397905194 584 4873877379005 585 4915641200525 586 4957690829189 587 5000027729417 588 5042653370623 589 5085569227223 590 5128776778644 591 5172277509332 592 5216072908761 593 5260164471441 594 5304553696927 595 5349242089827 596 5394231159811 597 5439522421619 598 5485117395070 599 5531017605070 600 5577224581621 601 5623739859829 602 5670564979913 603 5717701487213 604 5765150932199 605 5812914870479 606 5860994862808 607 5909392475096 608 5958109278417 609 6007146849017 610 6056506768323 611 6106190622951 612 6156200004715 613 6206536510635 614 6257201742946 615 6308197309106 616 6359524821805 617 6411185898973 618 6463182163789 619 6515515244689 620 6568186775375 621 6621198394823 622 6674551747292 623 6728248482332 624 6782290254793 625 6836678724833 626 6891415557927 627 6946502424875 628 7001941001811 629 7057732970211 630 7113880016902 631 7170383834070 632 7227246119269 633 7284468575429 634 7342052910865 635 7400000839285 636 7458314079799 637 7516994356927 638 7576043400608 639 7635462946208 640 7695254734529 641 7755420511817 642 7815962029771 643 7876881045551 644 7938179321787 645 7999858626587 646 8061920733546 647 8124367421754 648 8187200475805 649 8250421685805 650 8314032847381 651 8378035761689 652 8442432235423 653 8507224080823 654 8572413115684 655 8638001163364 656 8703990052793 657 8770381618481 658 8837177700527 659 8904380144627 660 8971990802083 661 9040011529811 662 9108444190350 663 9177290651870 664 9246552788181 665 9316232478741 666 9386331608665 667 9456852068733 668 9527795755399 669 9599164570799 670 9670960422760 671 9743185224808 672 9815840896177 673 9888929361817 674 9962452552403 675 10036412404343 676 10110810859787 677 10185649866635 678 10260931378546 679 10336657354946 680 10412829761037 681 10489450567805 682 10566521752029 683 10644045296289 684 10722023188975 685 10800457424295 686 10879350002284 687 10958702928812 688 11038518215593 689 11118797880193 690 11199543946039 691 11280758442427 692 11362443404531 693 11444600873411 694 11527232896022 695 11610341525222 696 11693928819781 697 11777996844389 698 11862547669665 699 11947583372165 700 12033106034391 701 12119117744799 702 12205620597808 703 12292616693808 704 12380108139169 705 12468097046249 706 12556585533403 707 12645575724991 708 12735069751387 709 12825069748987 710 12915577860218 711 13006596233546 712 13098127023485 713 13190172390605 714 13282734501541 715 13375815529001 716 13469417651775 717 13563543054743 718 13658193928884 719 13753372471284 720 13849080885145 721 13945321379793 722 14042096170687 723 14139407479427 724 14237257533763 725 14335648567603 726 14434582821022 727 14534062540270 728 14634089977781 729 14734667392181 730 14835797048297 731 14937481217165 732 15039722176039 733 15142522208399 734 15245883603960 735 15349808658680 736 15454299674769 737 15559358960697 738 15664988831203 739 15771191607303 740 15877969616299 741 15985325191787 742 16093260673666 743 16201778408146 744 16310880747757 745 16420570051357 746 16530848684141 747 16641719017649 748 16753183429775 749 16865244304775 750 16977904033276 751 17091165012284 752 17205029645193 753 17319500341793 754 17434579518279 755 17550269597259 756 17666573007763 757 17783492185251 758 17901029571622 759 18019187615222 760 18137968770853 761 18257375499781 762 18377410269745 763 18498075554965 764 18619373836151 765 18741307600511 766 18863879341760 767 18987091560128 768 19110946762369 769 19235447461769 770 19360596178155 771 19486395437903 772 19612847773947 773 19739955725787 774 19867721839498 775 19996148667738 776 20125238769757 777 20254994711405 778 20385419065141 779 20516514410041 780 20648283331807 781 20780728422775 782 20913852281924 783 21047657514884 784 21182146733945 785 21317322558065 786 21453187612879 787 21589744530707 788 21726995950563 789 21864944518163 790 22003592885934 791 22142943713022 792 22282999665301 793 22423763415381 794 22565237642617 795 22707425033117 796 22850328279751 797 22993950082159 798 23138293146760 799 23283360186760 800 23429153922161 801 23575677079769 802 23722932393203 803 23870922602903 804 24019650456139 805 24169118707019 806 24319330116498 807 24470287452386 808 24621993489357 809 24774451008957 810 24927662799613 811 25081631656641 812 25236360382255 813 25391851785575 814 25548108682636 815 25705133896396 816 25862930256745 817 26021500600513 818 26180847771479 819 26340974620379 820 26501884004915 821 26663578789763 822 26826061846582 823 26989336054022 824 27153404297733 825 27318269470373 826 27483934471617 827 27650402208165 828 27817675593751 829 27985757549151 830 28154651002192 831 28324358887760 832 28494884147809 833 28666229731369 834 28838398594555 835 29011393700575 836 29185218019739 837 29359874529467 838 29535366214298 839 29711696065898 840 29888867083069 841 30066882271757 842 30245744645061 843 30425457223241 844 30606023033727 845 30787445111127 846 30969726497236 847 31152870241044 848 31336879398745 849 31521757033745 850 31707506216671 851 31894130025379 852 32081631544963 853 32270013867763 854 32459280093374 855 32649433328654 856 32840476687733 857 33032413292021 858 33225246270217 859 33418978758317 860 33613613899623 861 33809154844751 862 34005604751640 863 34202966785560 864 34401244119121 865 34600439932281 866 34800557412355 867 35001599754023 868 35203570159339 869 35406471837739 870 35610308006050 871 35815081888498 872 36020796716717 873 36227455729757 874 36435062174093 875 36643619303633 876 36853130379727 877 37063598671175 878 37275027454236 879 37487420012636 880 37700779637577 881 37915109627745 882 38130413289319 883 38346693935979 884 38563954888915 885 38782199476835 886 39001431035974 887 39221652910102 888 39442868450533 889 39665081016133 890 39888293973329 891 40112510696117 892 40337734566071 893 40563968972351 894 40791217311712 895 41019482988512 896 41248769414721 897 41479080009929 898 41710418201355 899 41942787423855 900 42176191119931 901 42410632739739 902 42646115741098 903 42882643589498 904 43120219758109 905 43358847727789 906 43598530987093 907 43839273032281 908 44081077367327 909 44323947503927 910 44567886961508 911 44812899267236 912 45058987956025 913 45306156570545 914 45554408661231 915 45803747786291 916 46054177511715 917 46305701411283 918 46558323066574 919 46812046066974 920 47066874009685 921 47322810499733 922 47579859149977 923 47838023581117 924 48097307421703 925 48357714308143 926 48619247884712 927 48881911803560 928 49145709724721 929 49410645316121 930 49676722253587 931 49943944220855 932 50212314909579 933 50481838019339 934 50752517257650 935 51024356339970 936 51297358989709 937 51571528938237 938 51846869924893 939 52123385696993 940 52401080009839 941 52679956626727 942 52960019318956 943 53241271865836 944 53523718054697 945 53807361680897 946 54092206547831 947 54378256466939 948 54665515257715 949 54953986747715 950 55243674772566 951 55534583175974 952 55826715809733 953 56120076533733 954 56414669215969 955 56710497732549 956 57007565967703 957 57305877813791 958 57605437171312 959 57906247948912 960 58208314063393 961 58511639439721 962 58816228011035 963 59122083718655 964 59429210512091 965 59737612349051 966 60047293195450 967 60358257025418 968 60670507821309 969 60984049573709 970 61298886281445 971 61615021951593 972 61932460599487 973 62251206248727 974 62571262931188 975 62892634687028 976 63215325564697 977 63539339620945 978 63864680920831 979 64191353537731 980 64519361553347 981 64848709057715 982 65179400149214 983 65511438934574 984 65844829528885 985 66179576055605 986 66515682646569 987 66853153441997 988 67191992590503 989 67532204249103 990 67873792583224 991 68216761766712 992 68561115981841 993 68906859419321 994 69253996278307 995 69602530766407 996 69952467099691 997 70303809502699 998 70656562208450 999 71010729458450 1000 71366315502701