0 0 1 3 2 26 3 111 4 324 5 755 6 1518 7 2751 8 4616 9 7299 10 11010 11 15983 12 22476 13 30771 14 41174 15 54015 16 69648 17 88451 18 110826 19 137199 20 168020 21 203763 22 244926 23 292031 24 345624 25 406275 26 474578 27 551151 28 636636 29 731699 30 837030 31 953343 32 1081376 33 1221891 34 1375674 35 1543535 36 1726308 37 1924851 38 2140046 39 2372799 40 2624040 41 2894723 42 3185826 43 3498351 44 3833324 45 4191795 46 4574838 47 4983551 48 5419056 49 5882499 50 6375050 51 6897903 52 7452276 53 8039411 54 8660574 55 9317055 56 10010168 57 10741251 58 11511666 59 12322799 60 13176060 61 14072883 62 15014726 63 16003071 64 17039424 65 18125315 66 19262298 67 20451951 68 21695876 69 22995699 70 24353070 71 25769663 72 27247176 73 28787331 74 30391874 75 32062575 76 33801228 77 35609651 78 37489686 79 39443199 80 41472080 81 43578243 82 45763626 83 48030191 84 50379924 85 52814835 86 55336958 87 57948351 88 60651096 89 63447299 90 66339090 91 69328623 92 72418076 93 75609651 94 78905574 95 82308095 96 85819488 97 89442051 98 93178106 99 97029999 100 101000100 101 105090803 102 109304526 103 113643711 104 118110824 105 122708355 106 127438818 107 132304751 108 137308716 109 142453299 110 147741110 111 153174783 112 158756976 113 164490371 114 170377674 115 176421615 116 182624948 117 188990451 118 195520926 119 202219199 120 209088120 121 216130563 122 223349426 123 230747631 124 238328124 125 246093875 126 254047878 127 262193151 128 270532736 129 279069699 130 287807130 131 296748143 132 305895876 133 315253491 134 324824174 135 334611135 136 344617608 137 354846851 138 365302146 139 375986799 140 386904140 141 398057523 142 409450326 143 421085951 144 432967824 145 445099395 146 457484138 147 470125551 148 483027156 149 496192499 150 509625150 151 523328703 152 537306776 153 551563011 154 566101074 155 580924655 156 596037468 157 611443251 158 627145766 159 643148799 160 659456160 161 676071683 162 692999226 163 710242671 164 727805924 165 745692915 166 763907598 167 782453951 168 801335976 169 820557699 170 840123170 171 860036463 172 880301676 173 900922931 174 921904374 175 943250175 176 964964528 177 987051651 178 1009515786 179 1032361199 180 1055592180 181 1079213043 182 1103228126 183 1127641791 184 1152458424 185 1177682435 186 1203318258 187 1229370351 188 1255843196 189 1282741299 190 1310069190 191 1337831423 192 1366032576 193 1394677251 194 1423770074 195 1453315695 196 1483318788 197 1513784051 198 1544716206 199 1576119999 200 1608000200 201 1640361603 202 1673209026 203 1706547311 204 1740381324 205 1774715955 206 1809556118 207 1844906751 208 1880772816 209 1917159299 210 1954071210 211 1991513583 212 2029491476 213 2068009971 214 2107074174 215 2146689215 216 2186860248 217 2227592451 218 2268891026 219 2310761199 220 2353208220 221 2396237363 222 2439853926 223 2484063231 224 2528870624 225 2574281475 226 2620301178 227 2666935151 228 2714188836 229 2762067699 230 2810577230 231 2859722943 232 2909510376 233 2959945091 234 3011032674 235 3062778735 236 3115188908 237 3168268851 238 3222024246 239 3276460799 240 3331584240 241 3387400323 242 3443914826 243 3501133551 244 3559062324 245 3617706995 246 3677073438 247 3737167551 248 3797995256 249 3859562499 250 3921875250 251 3984939503 252 4048761276 253 4113346611 254 4178701574 255 4244832255 256 4311744768 257 4379445251 258 4447939866 259 4517234799 260 4587336260 261 4658250483 262 4729983726 263 4802542271 264 4875932424 265 4950160515 266 5025232898 267 5101155951 268 5177936076 269 5255579699 270 5334093270 271 5413483263 272 5493756176 273 5574918531 274 5656976874 275 5739937775 276 5823807828 277 5908593651 278 5994301886 279 6080939199 280 6168512280 281 6257027843 282 6346492626 283 6436913391 284 6528296924 285 6620650035 286 6713979558 287 6808292351 288 6903595296 289 6999895299 290 7097199290 291 7195514223 292 7294847076 293 7395204851 294 7496594574 295 7599023295 296 7702498088 297 7807026051 298 7912614306 299 8019269999 300 8127000300 301 8235812403 302 8345713526 303 8456710911 304 8568811824 305 8682023555 306 8796353418 307 8911808751 308 9028396916 309 9146125299 310 9265001310 311 9385032383 312 9506225976 313 9628589571 314 9752130674 315 9876856815 316 10002775548 317 10129894451 318 10258221126 319 10387763199 320 10518528320 321 10650524163 322 10783758426 323 10918238831 324 11053973124 325 11190969075 326 11329234478 327 11468777151 328 11609604936 329 11751725699 330 11895147330 331 12039877743 332 12185924876 333 12333296691 334 12482001174 335 12632046335 336 12783440208 337 12936190851 338 13090306346 339 13245794799 340 13402664340 341 13560923123 342 13720579326 343 13881641151 344 14044116824 345 14208014595 346 14373342738 347 14540109551 348 14708323356 349 14877992499 350 15049125350 351 15221730303 352 15395815776 353 15571390211 354 15748462074 355 15927039855 356 16107132068 357 16288747251 358 16471893966 359 16656580799 360 16842816360 361 17030609283 362 17219968226 363 17410901871 364 17603418924 365 17797528115 366 17993238198 367 18190557951 368 18389496176 369 18590061699 370 18792263370 371 18996110063 372 19201610676 373 19408774131 374 19617609374 375 19828125375 376 20040331128 377 20254235651 378 20469847986 379 20687177199 380 20906232380 381 21127022643 382 21349557126 383 21573844991 384 21799895424 385 22027717635 386 22257320858 387 22488714351 388 22721907396 389 22956909299 390 23193729390 391 23432377023 392 23672861576 393 23915192451 394 24159379074 395 24405430895 396 24653357388 397 24903168051 398 25154872406 399 25408479999 400 25664000400 401 25921443203 402 26180818026 403 26442134511 404 26705402324 405 26970631155 406 27237830718 407 27507010751 408 27778181016 409 28051351299 410 28326531410 411 28603731183 412 28882960476 413 29164229171 414 29447547174 415 29732924415 416 30020370848 417 30309896451 418 30601511226 419 30895225199 420 31191048420 421 31488990963 422 31789062926 423 32091274431 424 32395635624 425 32702156675 426 33010847778 427 33321719151 428 33634781036 429 33950043699 430 34267517430 431 34587212543 432 34909139376 433 35233308291 434 35559729674 435 35888413935 436 36219371508 437 36552612851 438 36888148446 439 37225988799 440 37566144440 441 37908625923 442 38253443826 443 38600608751 444 38950131324 445 39302022195 446 39656292038 447 40012951551 448 40372011456 449 40733482499 450 41097375450 451 41463701103 452 41832470276 453 42203693811 454 42577382574 455 42953547455 456 43332199368 457 43713349251 458 44097008066 459 44483186799 460 44871896460 461 45263148083 462 45656952726 463 46053321471 464 46452265424 465 46853795715 466 47257923498 467 47664659951 468 48074016276 469 48486003699 470 48900633470 471 49317916863 472 49737865176 473 50160489731 474 50585801874 475 51013812975 476 51444534428 477 51877977651 478 52314154086 479 52753075199 480 53194752480 481 53639197443 482 54086421626 483 54536436591 484 54989253924 485 55444885235 486 55903342158 487 56364636351 488 56828779496 489 57295783299 490 57765659490 491 58238419823 492 58714076076 493 59192640051 494 59674123574 495 60158538495 496 60645896688 497 61136210051 498 61629490506 499 62125749999 500 62625000500 501 63127254003 502 63632522526 503 64140818111 504 64652152824 505 65166538755 506 65683988018 507 66204512751 508 66728125116 509 67254837299 510 67784661510 511 68317609983 512 68853694976 513 69392928771 514 69935323674 515 70480892015 516 71029646148 517 71581598451 518 72136761326 519 72695147199 520 73256768520 521 73821637763 522 74389767426 523 74961170031 524 75535858124 525 76113844275 526 76695141078 527 77279761151 528 77867717136 529 78459021699 530 79053687530 531 79651727343 532 80253153876 533 80857979891 534 81466218174 535 82077881535 536 82692982808 537 83311534851 538 83933550546 539 84559042799 540 85188024540 541 85820508723 542 86456508326 543 87096036351 544 87739105824 545 88385729795 546 89035921338 547 89689693551 548 90347059556 549 91008032499 550 91672625550 551 92340851903 552 93012724776 553 93688257411 554 94367463074 555 95050355055 556 95736946668 557 96427251251 558 97121282166 559 97819052799 560 98520576560 561 99225866883 562 99934937226 563 100647801071 564 101364471924 565 102084963315 566 102809288798 567 103537461951 568 104269496376 569 105005405699 570 105745203570 571 106488903663 572 107236519676 573 107988065331 574 108743554374 575 109503000575 576 110266417728 577 111033819651 578 111805220186 579 112580633199 580 113360072580 581 114143552243 582 114931086126 583 115722688191 584 116518372424 585 117318152835 586 118122043458 587 118930058351 588 119742211596 589 120558517299 590 121378989590 591 122203642623 592 123032490576 593 123865547651 594 124702828074 595 125544346095 596 126390115988 597 127240152051 598 128094468606 599 128953079999 600 129816000600 601 130683244803 602 131554827026 603 132430761711 604 133311063324 605 134195746355 606 135084825318 607 135978314751 608 136876229216 609 137778583299 610 138685391610 611 139596668783 612 140512429476 613 141432688371 614 142357460174 615 143286759615 616 144220601448 617 145159000451 618 146101971426 619 147049529199 620 148001688620 621 148958464563 622 149919871926 623 150885925631 624 151856640624 625 152832031875 626 153812114378 627 154796903151 628 155786413236 629 156780659699 630 157779657630 631 158783422143 632 159791968376 633 160805311491 634 161823466674 635 162846449135 636 163874274108 637 164906956851 638 165944512646 639 166986956799 640 168034304640 641 169086571523 642 170143772826 643 171205923951 644 172273040324 645 173345137395 646 174422230638 647 175504335551 648 176591467656 649 177683642499 650 178780875650 651 179883182703 652 180990579276 653 182103081011 654 183220703574 655 184343462655 656 185471373968 657 186604453251 658 187742716266 659 188886178799 660 190034856660 661 191188765683 662 192347921726 663 193512340671 664 194682038424 665 195857030915 666 197037334098 667 198222963951 668 199413936476 669 200610267699 670 201811973670 671 203019070463 672 204231574176 673 205449500931 674 206672866874 675 207901688175 676 209135981028 677 210375761651 678 211621046286 679 212871851199 680 214128192680 681 215390087043 682 216657550626 683 217930599791 684 219209250924 685 220493520435 686 221783424758 687 223078980351 688 224380203696 689 225687111299 690 226999719690 691 228318045423 692 229642105076 693 230971915251 694 232307492574 695 233648853695 696 234996015288 697 236348994051 698 237707806706 699 239072469999 700 240443000700 701 241819415603 702 243201731526 703 244589965311 704 245984133824 705 247384253955 706 248790342618 707 250202416751 708 251620493316 709 253044589299 710 254474721710 711 255910907583 712 257353163976 713 258801507971 714 260255956674 715 261716527215 716 263183236748 717 264656102451 718 266135141526 719 267620371199 720 269111808720 721 270609471363 722 272113376426 723 273623541231 724 275139983124 725 276662719475 726 278191767678 727 279727145151 728 281268869336 729 282816957699 730 284371427730 731 285932296943 732 287499582876 733 289073303091 734 290653475174 735 292240116735 736 293833245408 737 295432878851 738 297039034746 739 298651730799 740 300270984740 741 301896814323 742 303529237326 743 305168271551 744 306813934824 745 308466244995 746 310125219938 747 311790877551 748 313463235756 749 315142312499 750 316828125750 751 318520693503 752 320220033776 753 321926164611 754 323639104074 755 325358870255 756 327085481268 757 328818955251 758 330559310366 759 332306564799 760 334060736760 761 335821844483 762 337589906226 763 339364940271 764 341146964924 765 342935998515 766 344732059398 767 346535165951 768 348345336576 769 350162589699 770 351986943770 771 353818417263 772 355657028676 773 357502796531 774 359355739374 775 361215875775 776 363083224328 777 364957803651 778 366839632386 779 368728729199 780 370625112780 781 372528801843 782 374439815126 783 376358171391 784 378283889424 785 380216988035 786 382157486058 787 384105402351 788 386060755796 789 388023565299 790 389993849790 791 391971628223 792 393956919576 793 395949742851 794 397950117074 795 399958061295 796 401973594588 797 403996736051 798 406027504806 799 408065919999 800 410112000800 801 412165766403 802 414227236026 803 416296428911 804 418373364324 805 420458061555 806 422550539918 807 424650818751 808 426758917416 809 428874855299 810 430998651810 811 433130326383 812 435269898476 813 437417387571 814 439572813174 815 441736194815 816 443907552048 817 446086904451 818 448274271626 819 450469673199 820 452673128820 821 454884658163 822 457104280926 823 459332016831 824 461567885624 825 463811907075 826 466064100978 827 468324487151 828 470593085436 829 472869915699 830 475154997830 831 477448351743 832 479749997376 833 482059954691 834 484378243674 835 486704884335 836 489039896708 837 491383300851 838 493735116846 839 496095364799 840 498464064840 841 500841237123 842 503226901826 843 505621079151 844 508023789324 845 510435052595 846 512854889238 847 515283319551 848 517720363856 849 520166042499 850 522620375850 851 525083384303 852 527555088276 853 530035508211 854 532524664574 855 535022577855 856 537529268568 857 540044757251 858 542569064466 859 545102210799 860 547644216860 861 550195103283 862 552754890726 863 555323599871 864 557901251424 865 560487866115 866 563083464698 867 565688067951 868 568301696676 869 570924371699 870 573556113870 871 576196944063 872 578846883176 873 581505952131 874 584174171874 875 586851563375 876 589538147628 877 592233945651 878 594938978486 879 597653267199 880 600376832880 881 603109696643 882 605851879626 883 608603402991 884 611364287924 885 614134555635 886 616914227358 887 619703324351 888 622501867896 889 625309879299 890 628127379890 891 630954391023 892 633790934076 893 636637030451 894 639492701574 895 642357968895 896 645232853888 897 648117378051 898 651011562906 899 653915429999 900 656829000900 901 659752297203 902 662685340526 903 665628152511 904 668580754824 905 671543169155 906 674515417218 907 677497520751 908 680489501516 909 683491381299 910 686503181910 911 689524925183 912 692556632976 913 695598327171 914 698650029674 915 701711762415 916 704783547348 917 707865406451 918 710957361726 919 714059435199 920 717171648920 921 720294024963 922 723426585426 923 726569352431 924 729722348124 925 732885594675 926 736059114278 927 739242929151 928 742437061536 929 745641533699 930 748856367930 931 752081586543 932 755317211876 933 758563266291 934 761819772174 935 765086751935 936 768364228008 937 771652222851 938 774950758946 939 778259858799 940 781579544940 941 784909839923 942 788250766326 943 791602346751 944 794964603824 945 798337560195 946 801721238538 947 805115661551 948 808520851956 949 811936832499 950 815363625950 951 818801255103 952 822249742776 953 825709111811 954 829179385074 955 832660585455 956 836152735868 957 839655859251 958 843169978566 959 846695116799 960 850231296960 961 853778542083 962 857336875226 963 860906319471 964 864486897924 965 868078633715 966 871681549998 967 875295669951 968 878921016776 969 882557613699 970 886205483970 971 889864650863 972 893535137676 973 897216967731 974 900910164374 975 904614750975 976 908330750928 977 912058187651 978 915797084586 979 919547465199 980 923309352980 981 927082771443 982 930867744126 983 934664294591 984 938472446424 985 942292223235 986 946123648658 987 949966746351 988 953821539996 989 957688053299 990 961566309990 991 965456333823 992 969358148576 993 973271778051 994 977197246074 995 981134576495 996 985083793188 997 989044920051 998 993017981006 999 997002999999 1000 1001000001000