0 1 1 120 2 945 3 3640 4 9945 5 22176 6 43225 7 76560 8 126225 9 196840 10 293601 11 422280 12 589225 13 801360 14 1066185 15 1391776 16 1786785 17 2260440 18 2822545 19 3483480 20 4254201 21 5146240 22 6171705 23 7343280 24 8674225 25 10178376 26 11870145 27 13764520 28 15877065 29 18223920 30 20821801 31 23688000 32 26840385 33 30297400 34 34078065 35 38201976 36 42689305 37 47560800 38 52837785 39 58542160 40 64696401 41 71323560 42 78447265 43 86091720 44 94281705 45 103042576 46 112400265 47 122381280 48 133012705 49 144322200 50 156338001 51 169088920 52 182604345 53 196914240 54 212049145 55 228040176 56 244919025 57 262717960 58 281469825 59 301208040 60 321966601 61 343780080 62 366683625 63 390712960 64 415904385 65 442294776 66 469921585 67 498822840 68 529037145 69 560603680 70 593562201 71 627953040 72 663817105 73 701195880 74 740131425 75 780666376 76 822843945 77 866707920 78 912302665 79 959673120 80 1008864801 81 1059923800 82 1112896785 83 1167831000 84 1224774265 85 1283774976 86 1344882105 87 1408145200 88 1473614385 89 1541340360 90 1611374401 91 1683768360 92 1758574665 93 1835846320 94 1915636905 95 1998000576 96 2082992065 97 2170666680 98 2261080305 99 2354289400 100 2450351001 101 2549322720 102 2651262745 103 2756229840 104 2864283345 105 2975483176 106 3089889825 107 3207564360 108 3328568425 109 3452964240 110 3580814601 111 3712182880 112 3847133025 113 3985729560 114 4128037585 115 4274122776 116 4424051385 117 4577890240 118 4735706745 119 4897568880 120 5063545201 121 5233704840 122 5408117505 123 5586853480 124 5769983625 125 5957579376 126 6149712745 127 6346456320 128 6547883265 129 6754067320 130 6965082801 131 7181004600 132 7401908185 133 7627869600 134 7858965465 135 8095272976 136 8336869905 137 8583834600 138 8836245985 139 9094183560 140 9357727401 141 9626958160 142 9901957065 143 10182805920 144 10469587105 145 10762383576 146 11061278865 147 11366357080 148 11677702905 149 11995401600 150 12319539001 151 12650201520 152 12987476145 153 13331450440 154 13682212545 155 14039851176 156 14404455625 157 14776115760 158 15154922025 159 15540965440 160 15934337601 161 16335130680 162 16743437425 163 17159351160 164 17582965785 165 18014375776 166 18453676185 167 18900962640 168 19356331345 169 19819879080 170 20291703201 171 20771901640 172 21260572905 173 21757816080 174 22263730825 175 22778417376 176 23301976545 177 23834509720 178 24376118865 179 24926906520 180 25486975801 181 26056430400 182 26635374585 183 27223913200 184 27822151665 185 28430195976 186 29048152705 187 29676129000 188 30314232585 189 30962571760 190 31621255401 191 32290392960 192 32970094465 193 33660470520 194 34361632305 195 35073691576 196 35796760665 197 36530952480 198 37276380505 199 38033158800 200 38801402001 201 39581225320 202 40372744545 203 41176076040 204 41991336745 205 42818644176 206 43658116425 207 44509872160 208 45374030625 209 46250711640 210 47140035601 211 48042123480 212 48957096825 213 49885077760 214 50826188985 215 51780553776 216 52748295985 217 53729540040 218 54724410945 219 55733034280 220 56755536201 221 57792043440 222 58842683305 223 59907583680 224 60986873025 225 62080680376 226 63189135345 227 64312368120 228 65450509465 229 66603690720 230 67772043801 231 68955701200 232 70154795985 233 71369461800 234 72599832865 235 73846043976 236 75108230505 237 76386528400 238 77681074185 239 78992004960 240 80319458401 241 81663572760 242 83024486865 243 84402340120 244 85797272505 245 87209424576 246 88638937465 247 90085952880 248 91550613105 249 93033061000 250 94533440001 251 96051894120 252 97588567945 253 99143606640 254 100717155945 255 102309362176 256 103920372225 257 105550333560 258 107199394225 259 108867702840 260 110555408601 261 112262661280 262 113989611225 263 115736409360 264 117503207185 265 119290156776 266 121097410785 267 122925122440 268 124773445545 269 126642534480 270 128532544201 271 130443630240 272 132375948705 273 134329656280 274 136304910225 275 138301868376 276 140320689145 277 142361531520 278 144424555065 279 146509919920 280 148617786801 281 150748317000 282 152901672385 283 155078015400 284 157277509065 285 159500316976 286 161746603305 287 164016532800 288 166310270785 289 168627983160 290 170969836401 291 173335997560 292 175726634265 293 178141914720 294 180582007705 295 183047082576 296 185537309265 297 188052858280 298 190593900705 299 193160608200 300 195753153001 301 198371707920 302 201016446345 303 203687542240 304 206385170145 305 209109505176 306 211860723025 307 214638999960 308 217444512825 309 220277439040 310 223137956601 311 226026244080 312 228942480625 313 231886845960 314 234859520385 315 237860684776 316 240890520585 317 243949209840 318 247036935145 319 250153879680 320 253300227201 321 256476162040 322 259681869105 323 262917533880 324 266183342425 325 269479481376 326 272806137945 327 276163499920 328 279551755665 329 282971094120 330 286421704801 331 289903777800 332 293417503785 333 296963074000 334 300540680265 335 304150514976 336 307792771105 337 311467642200 338 315175322385 339 318916006360 340 322689889401 341 326497167360 342 330338036665 343 334212694320 344 338121337905 345 342064165576 346 346041376065 347 350053168680 348 354099743305 349 358181300400 350 362298041001 351 366450166720 352 370637879745 353 374861382840 354 379120879345 355 383416573176 356 387748668825 357 392117371360 358 396522886425 359 400965420240 360 405445179601 361 409962371880 362 414517205025 363 419109887560 364 423740628585 365 428409637776 366 433117125385 367 437863302240 368 442648379745 369 447472569880 370 452336085201 371 457239138840 372 462181944505 373 467164716480 374 472187669625 375 477251019376 376 482354981745 377 487499773320 378 492685611265 379 497912713320 380 503181297801 381 508491583600 382 513843790185 383 519238137600 384 524674846465 385 530154137976 386 535676233905 387 541241356600 388 546849728985 389 552501574560 390 558197117401 391 563936582160 392 569720194065 393 575548178920 394 581420763105 395 587338173576 396 593300637865 397 599308384080 398 605361640905 399 611460637600 400 617605604001 401 623796770520 402 630034368145 403 636318628440 404 642649783545 405 649028066176 406 655453709625 407 661926947760 408 668448015025 409 675017146440 410 681634577601 411 688300544680 412 695015284425 413 701779034160 414 708592031785 415 715454515776 416 722366725185 417 729328899640 418 736341279345 419 743404105080 420 750517618201 421 757682060640 422 764897674905 423 772164704080 424 779483391825 425 786853982376 426 794276720545 427 801751851720 428 809279621865 429 816860277520 430 824494065801 431 832181234400 432 839922031585 433 847716706200 434 855565507665 435 863468685976 436 871426491705 437 879439176000 438 887506990585 439 895630187760 440 903809020401 441 912043741960 442 920334606465 443 928681868520 444 937085783305 445 945546606576 446 954064594665 447 962640004480 448 971273093505 449 979964119800 450 988713342001 451 997521019320 452 1006387411545 453 1015312779040 454 1024297382745 455 1033341484176 456 1042445345425 457 1051609229160 458 1060833398625 459 1070118117640 460 1079463650601 461 1088870262480 462 1098338218825 463 1107867785760 464 1117459229985 465 1127112818776 466 1136828819985 467 1146607502040 468 1156449133945 469 1166353985280 470 1176322326201 471 1186354427440 472 1196450560305 473 1206610996680 474 1216836009025 475 1227125870376 476 1237480854345 477 1247901235120 478 1258387287465 479 1268939286720 480 1279557508801 481 1290242230200 482 1300993727985 483 1311812279800 484 1322698163865 485 1333651658976 486 1344673044505 487 1355762600400 488 1366920607185 489 1378147345960 490 1389443098401 491 1400808146760 492 1412242773865 493 1423747263120 494 1435321898505 495 1446966964576 496 1458682746465 497 1470469529880 498 1482327601105 499 1494257247000 500 1506258755001 501 1518332413120 502 1530478509945 503 1542697334640 504 1554989176945 505 1567354327176 506 1579793076225 507 1592305715560 508 1604892537225 509 1617553833840 510 1630289898601 511 1643101025280 512 1655987508225 513 1668949642360 514 1681987723185 515 1695102046776 516 1708292909785 517 1721560609440 518 1734905443545 519 1748327710480 520 1761827709201 521 1775405739240 522 1789062100705 523 1802797094280 524 1816611021225 525 1830504183376 526 1844476883145 527 1858529423520 528 1872662108065 529 1886875240920 530 1901169126801 531 1915544071000 532 1930000379385 533 1944538358400 534 1959158315065 535 1973860556976 536 1988645392305 537 2003513129800 538 2018464078785 539 2033498549160 540 2048616851401 541 2063819296560 542 2079106196265 543 2094477862720 544 2109934608705 545 2125476747576 546 2141104593265 547 2156818460280 548 2172618663705 549 2188505519200 550 2204479343001 551 2220540451920 552 2236689163345 553 2252925795240 554 2269250666145 555 2285664095176 556 2302166402025 557 2318757906960 558 2335438930825 559 2352209795040 560 2369070821601 561 2386022333080 562 2403064652625 563 2420198103960 564 2437423011385 565 2454739699776 566 2472148494585 567 2489649721840 568 2507243708145 569 2524930780680 570 2542711267201 571 2560585496040 572 2578553796105 573 2596616496880 574 2614773928425 575 2633026421376 576 2651374306945 577 2669817916920 578 2688357583665 579 2706993640120 580 2725726419801 581 2744556256800 582 2763483485785 583 2782508442000 584 2801631461265 585 2820852879976 586 2840173035105 587 2859592264200 588 2879110905385 589 2898729297360 590 2918447779401 591 2938266691360 592 2958186373665 593 2978207167320 594 2998329413905 595 3018553455576 596 3038879635065 597 3059308295680 598 3079839781305 599 3100474436400 600 3121212606001 601 3142054635720 602 3163000871745 603 3184051660840 604 3205207350345 605 3226468288176 606 3247834822825 607 3269307303360 608 3290886079425 609 3312571501240 610 3334363919601 611 3356263685880 612 3378271152025 613 3400386670560 614 3422610594585 615 3444943277776 616 3467385074385 617 3489936339240 618 3512597427745 619 3535368695880 620 3558250500201 621 3581243197840 622 3604347146505 623 3627562704480 624 3650890230625 625 3674330084376 626 3697882625745 627 3721548215320 628 3745327214265 629 3769219984320 630 3793226887801 631 3817348287600 632 3841584547185 633 3865936030600 634 3890403102465 635 3914986127976 636 3939685472905 637 3964501503600 638 3989434586985 639 4014485090560 640 4039653382401 641 4064939831160 642 4090344806065 643 4115868676920 644 4141511814105 645 4167274588576 646 4193157371865 647 4219160536080 648 4245284453905 649 4271529498600 650 4297896044001 651 4324384464520 652 4350995135145 653 4377728431440 654 4404584729545 655 4431564406176 656 4458667838625 657 4485895404760 658 4513247483025 659 4540724452440 660 4568326692601 661 4596054583680 662 4623908506425 663 4651888842160 664 4679995972785 665 4708230280776 666 4736592149185 667 4765081961640 668 4793700102345 669 4822446956080 670 4851322908201 671 4880328344640 672 4909463651905 673 4938729217080 674 4968125427825 675 4997652672376 676 5027311339545 677 5057101818720 678 5087024499865 679 5117079773520 680 5147268030801 681 5177589663400 682 5208045063585 683 5238634624200 684 5269358738665 685 5300217800976 686 5331212205705 687 5362342348000 688 5393608623585 689 5425011428760 690 5456551160401 691 5488228215960 692 5520042993465 693 5551995891520 694 5584087309305 695 5616317646576 696 5648687303665 697 5681196681480 698 5713846181505 699 5746636205800 700 5779567157001 701 5812639438320 702 5845853453545 703 5879209607040 704 5912708303745 705 5946349949176 706 5980134949425 707 6014063711160 708 6048136641625 709 6082354148640 710 6116716640601 711 6151224526480 712 6185878215825 713 6220678118760 714 6255624645985 715 6290718208776 716 6325959218985 717 6361348089040 718 6396885231945 719 6432571061280 720 6468405991201 721 6504390436440 722 6540524812305 723 6576809534680 724 6613245020025 725 6649831685376 726 6686569948345 727 6723460227120 728 6760502940465 729 6797698507720 730 6835047348801 731 6872549884200 732 6910206534985 733 6948017722800 734 6985983869865 735 7024105398976 736 7062382733505 737 7100816297400 738 7139406515185 739 7178153811960 740 7217058613401 741 7256121345760 742 7295342435865 743 7334722311120 744 7374261399505 745 7413960129576 746 7453818930465 747 7493838231880 748 7534018464105 749 7574360058000 750 7614863445001 751 7655529057120 752 7696357326945 753 7737348687640 754 7778503572945 755 7819822417176 756 7861305655225 757 7902953722560 758 7944767055225 759 7986746089840 760 8028891263601 761 8071203014280 762 8113681780225 763 8156328000360 764 8199142114185 765 8242124561776 766 8285275783785 767 8328596221440 768 8372086316545 769 8415746511480 770 8459577249201 771 8503578973240 772 8547752127705 773 8592097157280 774 8636614507225 775 8681304623376 776 8726167952145 777 8771204940520 778 8816416036065 779 8861801686920 780 8907362341801 781 8953098450000 782 8999010461385 783 9045098826400 784 9091363996065 785 9137806421976 786 9184426556305 787 9231224851800 788 9278201761785 789 9325357740160 790 9372693241401 791 9420208720560 792 9467904633265 793 9515781435720 794 9563839584705 795 9612079537576 796 9660501752265 797 9709106687280 798 9757894801705 799 9806866555200 800 9856022408001 801 9905362820920 802 9954888255345 803 10004599173240 804 10054496037145 805 10104579310176 806 10154849456025 807 10205306938960 808 10255952223825 809 10306785776040 810 10357808061601 811 10409019547080 812 10460420699625 813 10512011986960 814 10563793877385 815 10615766839776 816 10667931343585 817 10720287858840 818 10772836856145 819 10825578806680 820 10878514182201 821 10931643455040 822 10984967098105 823 11038485584880 824 11092199389425 825 11146108986376 826 11200214850945 827 11254517458920 828 11309017286665 829 11363714811120 830 11418610509801 831 11473704860800 832 11528998342785 833 11584491435000 834 11640184617265 835 11696078369976 836 11752173174105 837 11808469511200 838 11864967863385 839 11921668713360 840 11978572544401 841 12035679840360 842 12092991085665 843 12150506765320 844 12208227364905 845 12266153370576 846 12324285269065 847 12382623547680 848 12441168694305 849 12499921197400 850 12558881546001 851 12618050229720 852 12677427738745 853 12737014563840 854 12796811196345 855 12856818128176 856 12917035851825 857 12977464860360 858 13038105647425 859 13098958707240 860 13160024534601 861 13221303624880 862 13282796474025 863 13344503578560 864 13406425435585 865 13468562542776 866 13530915398385 867 13593484501240 868 13656270350745 869 13719273446880 870 13782494290201 871 13845933381840 872 13909591223505 873 13973468317480 874 14037565166625 875 14101882274376 876 14166420144745 877 14231179282320 878 14296160192265 879 14361363380320 880 14426789352801 881 14492438616600 882 14558311679185 883 14624409048600 884 14690731233465 885 14757278742976 886 14824052086905 887 14891051775600 888 14958278319985 889 15025732231560 890 15093414022401 891 15161324205160 892 15229463293065 893 15297831799920 894 15366430240105 895 15435259128576 896 15504318980865 897 15573610313080 898 15643133641905 899 15712889484600 900 15782878359001 901 15853100783520 902 15923557277145 903 15994248359440 904 16065174550545 905 16136336371176 906 16207734342625 907 16279368986760 908 16351240826025 909 16423350383440 910 16495698182601 911 16568284747680 912 16641110603425 913 16714176275160 914 16787482288785 915 16861029170776 916 16934817448185 917 17008847648640 918 17083120300345 919 17157635932080 920 17232395073201 921 17307398253640 922 17382646003905 923 17458138855080 924 17533877338825 925 17609861987376 926 17686093333545 927 17762571910720 928 17839298252865 929 17916272894520 930 17993496370801 931 18070969217400 932 18148691970585 933 18226665167200 934 18304889344665 935 18383365040976 936 18462092794705 937 18541073145000 938 18620306631585 939 18699793794760 940 18779535175401 941 18859531314960 942 18939782755465 943 19020290039520 944 19101053710305 945 19182074311576 946 19263352387665 947 19344888483480 948 19426683144505 949 19508736916800 950 19591050347001 951 19673623982320 952 19756458370545 953 19839554060040 954 19922911599745 955 20006531539176 956 20090414428425 957 20174560818160 958 20258971259625 959 20343646304640 960 20428586505601 961 20513792415480 962 20599264587825 963 20685003576760 964 20771009936985 965 20857284223776 966 20943826992985 967 21030638801040 968 21117720204945 969 21205071762280 970 21292694031201 971 21380587570440 972 21468752939305 973 21557190697680 974 21645901406025 975 21734885625376 976 21824143917345 977 21913676844120 978 22003484968465 979 22093568853720 980 22183929063801 981 22274566163200 982 22365480716985 983 22456673290800 984 22548144450865 985 22639894763976 986 22731924797505 987 22824235119400 988 22916826298185 989 23009698902960 990 23102853503401 991 23196290669760 992 23290010972865 993 23384014984120 994 23478303275505 995 23572876419576 996 23667734989465 997 23762879558880 998 23858310702105 999 23954028994000 1000 24050035010001