1 0 2 0 3 9 4 144 5 765 6 2475 7 6120 8 12789 9 23814 10 40770 11 65475 12 99990 13 146619 14 207909 15 286650 16 385875 17 508860 18 659124 19 840429 20 1056780 21 1312425 22 1611855 23 1959804 24 2361249 25 2821410 26 3345750 27 3939975 28 4610034 29 5362119 30 6202665 31 7138350 32 8176095 33 9323064 34 10586664 35 11974545 36 13494600 37 15154965 38 16964019 39 18930384 40 21062925 41 23370750 42 25863210 43 28549899 44 31440654 45 34545555 46 37874925 47 41439330 48 45249579 49 49316724 50 53652060 51 58267125 52 63173700 53 68383809 54 73909719 55 79763940 56 85959225 57 92508570 58 99425214 59 106722639 60 114414570 61 122514975 62 131038065 63 139998294 64 149410359 65 159289200 66 169650000 67 180508185 68 191879424 69 203779629 70 216224955 71 229231800 72 242816805 73 256996854 74 271789074 75 287210835 76 303279750 77 320013675 78 337430709 79 355549194 80 374387715 81 393965100 82 414300420 83 435412989 84 457322364 85 480048345 86 503610975 87 528030540 88 553327569 89 579522834 90 606637350 91 634692375 92 663709410 93 693710199 94 724716729 95 756751230 96 789836175 97 823994280 98 859248504 99 895622049 100 933138360 101 971821125 102 1011694275 103 1052781984 104 1095108669 105 1138698990 106 1183577850 107 1229770395 108 1277302014 109 1326198339 110 1376485245 111 1428188850 112 1481335515 113 1535951844 114 1592064684 115 1649701125 116 1708888500 117 1769654385 118 1832026599 119 1896033204 120 1961702505 121 2029063050 122 2098143630 123 2168973279 124 2241581274 125 2315997135 126 2392250625 127 2470371750 128 2550390759 129 2632338144 130 2716244640 131 2802141225 132 2890059120 133 2980029789 134 3072084939 135 3166256520 136 3262576725 137 3361077990 138 3461792994 139 3564754659 140 3669996150 141 3777550875 142 3887452485 143 3999734874 144 4114432179 145 4231578780 146 4351209300 147 4473358605 148 4598061804 149 4725354249 150 4855271535 151 4987849500 152 5123124225 153 5261132034 154 5401909494 155 5545493415 156 5691920850 157 5841229095 158 5993455689 159 6148638414 160 6306815295 161 6468024600 162 6632304840 163 6799694769 164 6970233384 165 7143959925 166 7320913875 167 7501134960 168 7684663149 169 7871538654 170 8061801930 171 8255493675 172 8452654830 173 8653326579 174 8857550349 175 9065367810 176 9276820875 177 9491951700 178 9710802684 179 9933416469 180 10159835940 181 10390104225 182 10624264695 183 10862360964 184 11104436889 185 11350536570 186 11600704350 187 11854984815 188 12113422794 189 12376063359 190 12642951825 191 12914133750 192 13189654935 193 13469561424 194 13753899504 195 14042715705 196 14336056800 197 14633969805 198 14936501979 199 15243700824 200 15555614085 201 15872289750 202 16193776050 203 16520121459 204 16851374694 205 17187584715 206 17528800725 207 17875072170 208 18226448739 209 18582980364 210 18944717220 211 19311709725 212 19684008540 213 20061664569 214 20444728959 215 20833253100 216 21227288625 217 21626887410 218 22032101574 219 22442983479 220 22859585730 221 23281961175 222 23710162905 223 24144244254 224 24584258799 225 25030260360 226 25482303000 227 25940441025 228 26404728984 229 26875221669 230 27351974115 231 27835041600 232 28324479645 233 28820344014 234 29322690714 235 29831575995 236 30347056350 237 30869188515 238 31398029469 239 31933636434 240 32476066875 241 33025378500 242 33581629260 243 34144877349 244 34715181204 245 35292599505 246 35877191175 247 36469015380 248 37068131529 249 37674599274 250 38288478510 251 38909829375 252 39538712250 253 40175187759 254 40819316769 255 41471160390 256 42130779975 257 42798237120 258 43473593664 259 44156911689 260 44848253520 261 45547681725 262 46255259115 263 46971048744 264 47695113909 265 48427518150 266 49168325250 267 49917599235 268 50675404374 269 51441805179 270 52216866405 271 53000653050 272 53793230355 273 54594663804 274 55405019124 275 56224362285 276 57052759500 277 57890277225 278 58736982159 279 59592941244 280 60458221665 281 61332890850 282 62217016470 283 63110666439 284 64013908914 285 64926812295 286 65849445225 287 66781876590 288 67724175519 289 68676411384 290 69638653800 291 70610972625 292 71593437960 293 72586120149 294 73589089779 295 74602417680 296 75626174925 297 76660432830 298 77705262954 299 78760737099 300 79826927310 301 80903905875 302 81991745325 303 83090518434 304 84200298219 305 85321157940 306 86453171100 307 87596411445 308 88750952964 309 89916869889 310 91094236695 311 92283128100 312 93483619065 313 94695784794 314 95919700734 315 97155442575 316 98403086250 317 99662707935 318 100934384049 319 102218191254 320 103514206455 321 104822506800 322 106143169680 323 107476272729 324 108821893824 325 110180111085 326 111551002875 327 112934647800 328 114331124709 329 115740512694 330 117162891090 331 118598339475 332 120046937670 333 121508765739 334 122983903989 335 124472432970 336 125974433475 337 127489986540 338 129019173444 339 130562075709 340 132118775100 341 133689353625 342 135273893535 343 136872477324 344 138485187729 345 140112107730 346 141753320550 347 143408909655 348 145078958754 349 146763551799 350 148462772985 351 150176706750 352 151905437775 353 153649050984 354 155407631544 355 157181264865 356 158970036600 357 160774032645 358 162593339139 359 164428042464 360 166278229245 361 168143986350 362 170025400890 363 171922560219 364 173835551934 365 175764463875 366 177709384125 367 179670401010 368 181647603099 369 183641079204 370 185650918380 371 187677209925 372 189720043380 373 191779508529 374 193855695399 375 195948694260 376 198058595625 377 200185490250 378 202329469134 379 204490623519 380 206669044890 381 208864824975 382 211078055745 383 213308829414 384 215557238439 385 217823375520 386 220107333600 387 222409205865 388 224729085744 389 227067066909 390 229423243275 391 231797709000 392 234190558485 393 236601886374 394 239031787554 395 241480357155 396 243947690550 397 246433883355 398 248939031429 399 251463230874 400 254006578035 401 256569169500 402 259151102100 403 261752472909 404 264373379244 405 267013918665 406 269674188975 407 272354288220 408 275054314689 409 277774366914 410 280514543670 411 283274943975 412 286055667090 413 288856812519 414 291678480009 415 294520769550 416 297383781375 417 300267615960 418 303172374024 419 306098156529 420 309045064680 421 312013199925 422 315002663955 423 318013558704 424 321045986349 425 324100049310 426 327175850250 427 330273492075 428 333393077934 429 336534711219 430 339698495565 431 342884534850 432 346092933195 433 349323794964 434 352577224764 435 355853327445 436 359152208100 437 362473972065 438 365818724919 439 369186572484 440 372577620825 441 375991976250 442 379429745310 443 382891034799 444 386375951754 445 389884603455 446 393417097425 447 396973541430 448 400554043479 449 404158711824 450 407787654960 451 411440981625 452 415118800800 453 418821221709 454 422548353819 455 426300306840 456 430077190725 457 433879115670 458 437706192114 459 441558530739 460 445436242470 461 449339438475 462 453268230165 463 457222729194 464 461203047459 465 465209297100 466 469241590500 467 473300040285 468 477384759324 469 481495860729 470 485633457855 471 489797664300 472 493988593905 473 498206360754 474 502451079174 475 506722863735 476 511021829250 477 515348090775 478 519701763609 479 524082963294 480 528491805615 481 532928406600 482 537392882520 483 541885349889 484 546405925464 485 550954726245 486 555531869475 487 560137472640 488 564771653469 489 569434529934 490 574126220250 491 578846842875 492 583596516510 493 588375360099 494 593183492829 495 598021034130 496 602888103675 497 607784821380 498 612711307404 499 617667682149 500 622654066260 501 627670580625 502 632717346375 503 637794484884 504 642902117769 505 648040366890 506 653209354350 507 658409202495 508 663640033914 509 668901971439 510 674195138145 511 679519657350 512 684875652615 513 690263247744 514 695682566784 515 701133734025 516 706616874000 517 712132111485 518 717679571499 519 723259379304 520 728871660405 521 734516540550 522 740194145730 523 745904602179 524 751648036374 525 757424575035 526 763234345125 527 769077473850 528 774954088659 529 780864317244 530 786808287540 531 792786127725 532 798797966220 533 804843931689 534 810924153039 535 817038759420 536 823187880225 537 829371645090 538 835590183894 539 841843626759 540 848132104050 541 854455746375 542 860814684585 543 867209049774 544 873638973279 545 880104586680 546 886606021800 547 893143410705 548 899716885704 549 906326579349 550 912972624435 551 919655154000 552 926374301325 553 933130199934 554 939922983594 555 946752786315 556 953619742350 557 960523986195 558 967465652589 559 974444876514 560 981461793195 561 988516538100 562 995609246940 563 1002740055669 564 1009909100484 565 1017116517825 566 1024362444375 567 1031647017060 568 1038970373049 569 1046332649754 570 1053733984830 571 1061174516175 572 1068654381930 573 1076173720479 574 1083732670449 575 1091331370710 576 1098969960375 577 1106648578800 578 1114367365584 579 1122126460569 580 1129926003840 581 1137766135725 582 1145646996795 583 1153568727864 584 1161531469989 585 1169535364470 586 1177580552850 587 1185667176915 588 1193795378694 589 1201965300459 590 1210177084725 591 1218430874250 592 1226726812035 593 1235065041324 594 1243445705604 595 1251868948605 596 1260334914300 597 1268843746905 598 1277395590879 599 1285990590924 600 1294628891985 601 1303310639250 602 1312035978150 603 1320805054359 604 1329618013794 605 1338475002615 606 1347376167225 607 1356321654270 608 1365311610639 609 1374346183464 610 1383425520120 611 1392549768225 612 1401719075640 613 1410933590469 614 1420193461059 615 1429498836000 616 1438849864125 617 1448246694510 618 1457689476474 619 1467178359579 620 1476713493630 621 1486295028675 622 1495923115005 623 1505597903154 624 1515319543899 625 1525088188260 626 1534903987500 627 1544767093125 628 1554677656884 629 1564635830769 630 1574641767015 631 1584695618100 632 1594797536745 633 1604947675914 634 1615146188814 635 1625393228895 636 1635688949850 637 1646033505615 638 1656427050369 639 1666869738534 640 1677361724775 641 1687903164000 642 1698494211360 643 1709135022249 644 1719825752304 645 1730566557405 646 1741357593675 647 1752199017480 648 1763090985429 649 1774033654374 650 1785027181410 651 1796071723875 652 1807167439350 653 1818314485659 654 1829513020869 655 1840763203290 656 1852065191475 657 1863419144220 658 1874825220564 659 1886283579789 660 1897794381420 661 1909357785225 662 1920973951215 663 1932643039644 664 1944365211009 665 1956140626050 666 1967969445750 667 1979851831335 668 1991787944274 669 2003777946279 670 2015821999305 671 2027920265550 672 2040072907455 673 2052280087704 674 2064541969224 675 2076858715185 676 2089230489000 677 2101657454325 678 2114139775059 679 2126677615344 680 2139271139565 681 2151920512350 682 2164625898570 683 2177387463339 684 2190205372014 685 2203079790195 686 2216010883725 687 2228998818690 688 2242043761419 689 2255145878484 690 2268305336700 691 2281522303125 692 2294796945060 693 2308129430049 694 2321519925879 695 2334968600580 696 2348475622425 697 2362041159930 698 2375665381854 699 2389348457199 700 2403090555210 701 2416891845375 702 2430752497425 703 2444672681334 704 2458652567319 705 2472692325840 706 2486792127600 707 2500952143545 708 2515172544864 709 2529453502989 710 2543795189595 711 2558197776600 712 2572661436165 713 2587186340694 714 2601772662834 715 2616420575475 716 2631130251750 717 2645901865035 718 2660735588949 719 2675631597354 720 2690590064355 721 2705611164300 722 2720695071780 723 2735841961629 724 2751052008924 725 2766325388985 726 2781662277375 727 2797062849900 728 2812527282609 729 2828055751794 730 2843648433990 731 2859305505975 732 2875027144770 733 2890813527639 734 2906664832089 735 2922581235870 736 2938562916975 737 2954610053640 738 2970722824344 739 2986901407809 740 3003145983000 741 3019456729125 742 3035833825635 743 3052277452224 744 3068787788829 745 3085365015630 746 3102009313050 747 3118720861755 748 3135499842654 749 3152346436899 750 3169260825885 751 3186243191250 752 3203293714875 753 3220412578884 754 3237599965644 755 3254856057765 756 3272181038100 757 3289575089745 758 3307038396039 759 3324571140564 760 3342173507145 761 3359845679850 762 3377587842990 763 3395400181119 764 3413282879034 765 3431236121775 766 3449260094625 767 3467354983110 768 3485520972999 769 3503758250304 770 3522067001280 771 3540447412425 772 3558899670480 773 3577423962429 774 3596020475499 775 3614689397160 776 3633430915125 777 3652245217350 778 3671132492034 779 3690092927619 780 3709126712790 781 3728234036475 782 3747415087845 783 3766670056314 784 3785999131539 785 3805402503420 786 3824880362100 787 3844432897965 788 3864060301644 789 3883762764009 790 3903540476175 791 3923393629500 792 3943322415585 793 3963327026274 794 3983407653654 795 4003564490055 796 4023797728050 797 4044107560455 798 4064494180329 799 4084957780974 800 4105498555935 801 4126116699000 802 4146812404200 803 4167585865809 804 4188437278344 805 4209366836565 806 4230374735475 807 4251461170320 808 4272626336589 809 4293870430014 810 4315193646570 811 4336596182475 812 4358078234190 813 4379639998419 814 4401281672109 815 4423003452450 816 4444805536875 817 4466688123060 818 4488651408924 819 4510695592629 820 4532820872580 821 4555027447425 822 4577315516055 823 4599685277604 824 4622136931449 825 4644670677210 826 4667286714750 827 4689985244175 828 4712766465834 829 4735630580319 830 4758577788465 831 4781608291350 832 4804722290295 833 4827919986864 834 4851201582864 835 4874567280345 836 4898017281600 837 4921551789165 838 4945171005819 839 4968875134584 840 4992664378725 841 5016538941750 842 5040499027410 843 5064544839699 844 5088676582854 845 5112894461355 846 5137198679925 847 5161589443530 848 5186066957379 849 5210631426924 850 5235283057860 851 5260022056125 852 5284848627900 853 5309762979609 854 5334765317919 855 5359855849740 856 5385034782225 857 5410302322770 858 5435658679014 859 5461104058839 860 5486638670370 861 5512262721975 862 5537976422265 863 5563779980094 864 5589673604559 865 5615657505000 866 5641731891000 867 5667896972385 868 5694152959224 869 5720500061829 870 5746938490755 871 5773468456800 872 5800090171005 873 5826803844654 874 5853609689274 875 5880507916635 876 5907498738750 877 5934582367875 878 5961759016509 879 5989028897394 880 6016392223515 881 6043849208100 882 6071400064620 883 6099045006789 884 6126784248564 885 6154618004145 886 6182546487975 887 6210569914740 888 6238688499369 889 6266902457034 890 6295212003150 891 6323617353375 892 6352118723610 893 6380716329999 894 6409410388929 895 6438201117030 896 6467088731175 897 6496073448480 898 6525155486304 899 6554335062249 900 6583612394160 901 6612987700125 902 6642461198475 903 6672033107784 904 6701703646869 905 6731473034790 906 6761341490850 907 6791309234595 908 6821376485814 909 6851543464539 910 6881810391045 911 6912177485850 912 6942644969715 913 6973213063644 914 7003881988884 915 7034651966925 916 7065523219500 917 7096495968585 918 7127570436399 919 7158746845404 920 7190025418305 921 7221406378050 922 7252889947830 923 7284476351079 924 7316165811474 925 7347958552935 926 7379854799625 927 7411854775950 928 7443958706559 929 7476166816344 930 7508479330440 931 7540896474225 932 7573418473320 933 7606045553589 934 7638777941139 935 7671615862320 936 7704559543725 937 7737609212190 938 7770765094794 939 7804027418859 940 7837396411950 941 7870872301875 942 7904455316685 943 7938145684674 944 7971943634379 945 8005849394580 946 8039863194300 947 8073985262805 948 8108215829604 949 8142555124449 950 8177003377335 951 8211560818500 952 8246227678425 953 8281004187834 954 8315890577694 955 8350887079215 956 8385993923850 957 8421211343295 958 8456539569489 959 8491978834614 960 8527529371095 961 8563191411600 962 8598965189040 963 8634850936569 964 8670848887584 965 8706959275725 966 8743182334875 967 8779518299160 968 8815967402949 969 8852529880854 970 8889205967730 971 8925995898675 972 8962899909030 973 8999918234379 974 9037051110549 975 9074298773610 976 9111661459875 977 9149139405900 978 9186732848484 979 9224442024669 980 9262267171740 981 9300208527225 982 9338266328895 983 9376440814764 984 9414732223089 985 9453140792370 986 9491666761350 987 9530310369015 988 9569071854594 989 9607951457559 990 9646949417625 991 9686065974750 992 9725301369135 993 9764655841224 994 9804129631704 995 9843722981505 996 9883436131800 997 9923269324005 998 9963222799779 999 10003296801024 1000 10043491569885