0 1 1 4 2 16 3 60 4 170 5 396 6 848 7 1716 8 3235 9 5720 10 9696 11 15912 12 25236 13 38760 14 58080 15 85272 16 122661 17 173052 18 240240 19 328900 20 444158 21 592020 22 780208 23 1017900 24 1315015 25 1682928 26 2135744 27 2689808 28 3362600 29 4173840 30 5147328 31 6310128 32 7690953 33 9321780 34 11240400 35 13489164 36 16112722 37 19160284 38 22689040 39 26762340 40 31446635 41 36814536 42 42949280 43 49942200 44 57888700 45 66892280 46 77070240 47 88550280 48 101465325 49 115958700 50 132191280 51 150337044 52 170576550 53 193103460 54 218133360 55 245898076 56 276637583 57 310608096 58 348092800 59 389394720 60 434826832 61 484721952 62 539445632 63 599387360 64 664948625 65 736554852 66 814670736 67 899789532 68 992418810 69 1093094700 70 1202399952 71 1320951060 72 1449381427 73 1588358200 74 1738603360 75 1900878408 76 2075964644 77 2264682888 78 2467917920 79 2686600440 80 2921684149 81 3174168668 82 3445127664 83 3735687780 84 4047002190 85 4380277044 86 4736803632 87 5117933964 88 5525050455 89 5959596240 90 6423111744 91 6917206576 92 7443524984 93 8003780400 94 8599796800 95 9233476560 96 9906761305 97 10621671060 98 11380350800 99 12185033900 100 13037997986 101 13941609084 102 14898373776 103 15910897860 104 16981836795 105 18113945256 106 19310135328 107 20573429976 108 21906907660 109 23313757720 110 24797345056 111 26361157992 112 28008746621 113 29743784460 114 31570140080 115 33491818932 116 35512894966 117 37637579012 118 39870297840 119 42215629500 120 44678227743 121 47262897600 122 49974682368 123 52818792000 124 55800519840 125 58925325888 126 62198932224 127 65627243968 128 69216257825 129 72972153540 130 76901398288 131 81010659708 132 85306705738 133 89796504780 134 94487339600 135 99386711924 136 104502233027 137 109841733144 138 115413385440 139 121225601640 140 127286912820 141 133606088616 142 140192271840 143 147054864600 144 154203398725 145 161647665340 146 169397860720 147 177464462340 148 185858088350 149 194589638100 150 203670449840 151 213112166124 152 222926581735 153 233125795760 154 243722381760 155 254729241936 156 266159442888 157 278026379856 158 290343960000 159 303126444720 160 316388272617 161 330144236532 162 344409680592 163 359200330060 164 374532100850 165 390421290012 166 406884787216 167 423939891492 168 441604106635 169 459895345800 170 478832158112 171 498433531640 172 518718674012 173 539707231800 174 561419532960 175 583876375368 176 607098791949 177 631108285548 178 655927087920 179 681577933140 180 708083806534 181 735468195748 182 763755367024 183 792970122780 184 823137533615 185 854283206304 186 886433578112 187 919615657824 188 953856740080 189 989184691040 190 1025628261504 191 1063216810656 192 1101980001969 193 1141948107300 194 1183152339600 195 1225624558620 196 1269396947610 197 1314502336620 198 1360974555600 199 1408848121300 200 1458157893971 201 1508939420664 202 1561229309536 203 1615064897160 204 1670483884420 205 1727524700616 206 1786226899808 207 1846630807736 208 1908777136085 209 1972707368220 210 2038464178416 211 2106091057572 212 2175631905006 213 2247131436660 214 2320635628080 215 2396191318092 216 2473845777271 217 2553647139472 218 2635644869440 219 2719889343600 220 2806431394328 221 2895322765680 222 2986616606528 223 3080367027600 224 3176628620665 225 3275456939348 226 3376909018704 227 3481042907628 228 3587917162050 229 3697591351740 230 3810126607248 231 3925585126788 232 4044029642523 233 4165523954280 234 4290133504800 235 4417924860184 236 4548965148332 237 4683322620504 238 4821067255840 239 4962270214440 240 5107003247005 241 5255339285196 242 5407353076400 243 5563120608500 244 5722718489750 245 5886224568900 246 6053718601200 247 6225281643900 248 6400995405375 249 6580942896000 250 6765209126400 251 6953880472704 252 7147043993920 253 7344788114560 254 7547203356160 255 7754381671296 256 7966415728193 257 8183399626116 258 8405429661200 259 8632603628220 260 8865020071402 261 9102779033612 262 9345982857552 263 9594735454260 264 9849141519075 265 10109307315672 266 10375341513696 267 10647354422952 268 10925457173460 269 11209762535400 270 11500385794272 271 11797443949720 272 12101054858597 273 12411338091900 274 12728415848560 275 13052412117828 276 13383451784254 277 13721661522708 278 14067170751920 279 14420110759340 280 14780613766919 281 15148813865328 282 15524848008384 283 15908855099280 284 16300975016040 285 16701349586064 286 17110123622592 287 17527443971184 288 17953458493705 289 18388317084340 290 18832172749264 291 19285180612236 292 19747496855954 293 20219279780700 294 20700690928400 295 21191894046180 296 21693053983915 297 22204337796680 298 22725915914400 299 23257961062200 300 23800647112956 301 24354150234744 302 24918650107296 303 25494328797960 304 26081369568045 305 26679958066476 306 27290283594288 307 27912537934996 308 28546914113510 309 29193607637220 310 29852817809776 311 30524746514652 312 31209596925391 313 31907574795360 314 32618889822080 315 33343754382752 316 34082382194576 317 34834989654432 318 35601797255040 319 36383028271200 320 37178907368913 321 37989661996260 322 38815523852688 323 39656727524700 324 40513509042490 325 41386107323308 326 42274765695184 327 43179730480788 328 44101249500275 329 45039573568440 330 45994958074208 331 46967661511368 332 47957943926308 333 48966068470280 334 49992303036000 335 51036918733944 336 52100188283637 337 53182387622364 338 54283797600240 339 55404702400740 340 56545387874190 341 57706143204276 342 58887262662960 343 60089043973900 344 61311786586775 345 62555793402960 346 63821372591680 347 65108835894960 348 66418496841400 349 67750672532400 350 69105685520960 351 70483862056784 352 71885530238105 353 73311021859860 354 74760674356560 355 76234828986156 356 77733828918498 357 79258021146876 358 80807758496400 359 82383397745220 360 83985297648187 361 85613820913192 362 87269336276512 363 88952216559960 364 90662836628300 365 92401575431832 366 94168818150176 367 95964954183912 368 97790375044285 369 99645476463500 370 101530660608432 371 103446334005300 372 105392905360182 373 107370787738500 374 109380400850160 375 111422168905788 376 113496518366559 377 115603880194368 378 117744692209920 379 119919396879040 380 122128438990304 381 124372267977408 382 126651340351744 383 128966117417280 384 131317062874465 385 133704645216324 386 136129340237072 387 138591628674044 388 141091993736330 389 143630923576140 390 146208913875024 391 148826465411316 392 151484081511939 393 154182270600600 394 156921548863200 395 159702437739240 396 162525461295220 397 165391148851240 398 168300037727200 399 171252670656600 400 174249593079941 401 177291355851324 402 180378518067056 403 183511644400260 404 186691302312670 405 189918064842836 406 193192513518768 407 196515235611756 408 199886821264935 409 203307866364720 410 206778975539136 411 210300759329232 412 213873831232776 413 217498810660560 414 221176326022080 415 224907011812912 416 228691505571881 417 232530450923892 418 236424500754640 419 240374314212300 420 244380553576498 421 248443887389340 422 252564993720848 423 256744557083300 424 260983265210315 425 265281812277768 426 269640902261664 427 274061245763448 428 278543556697500 429 283088555603640 430 287696973099168 431 292369546613448 432 297107016982093 433 301910131852780 434 306779649233200 435 311716334133204 436 316720955063942 437 321794287538724 438 326937117718640 439 332150238960540 440 337434448219375 441 342790549645856 442 348219358331520 443 353721696760800 444 359298391114800 445 364950274967520 446 370678193132160 447 376482998015520 448 382365545821425 449 388326700347300 450 394367336933520 451 400488338718364 452 406690592739290 453 412974993831660 454 419342448682960 455 425793871986516 456 432330182438803 457 438952306742136 458 445661183765600 459 452457760595720 460 459342988427972 461 466317826675272 462 473383247237472 463 480540230447160 464 487789760853525 465 495132831438492 466 502570447996656 467 510103624974372 468 517733381144110 469 525460743930100 470 533286753900592 471 541212460498380 472 549238917603767 473 557367187971600 474 565598347837760 475 573933482539248 476 582373681963864 477 590920045100528 478 599573684761920 479 608335723092240 480 617207286901689 481 626189512331988 482 635283549697104 483 644490558876780 484 653811704533890 485 663248160897084 486 672801116721552 487 682471770566404 488 692261325892955 489 702170995966440 490 712202008938784 491 722355603007896 492 732633021394924 493 743035517367000 494 753564359444000 495 764220826437800 496 775006202306525 497 785921781300300 498 796968873294000 499 808148798704500 500 819462883219926 501 830912463070404 502 842498890488816 503 854223528504060 504 866087745543295 505 878092920829696 506 890240449973248 507 902531739638016 508 914968202015360 509 927551260350720 510 940282354666496 511 953162936301312 512 966194462252161 513 979378400832260 514 992716237528080 515 1006209469408572 516 1019859599334186 517 1033668141747852 518 1047636628668240 519 1061766603966900 520 1076059617442083 521 1090517230744920 522 1105141023511008 523 1119932587503400 524 1134893520549140 525 1150025432602728 526 1165329952018144 527 1180808719555608 528 1196463382178725 529 1212295599257340 530 1228307048982128 531 1244499422233028 532 1260874416234878 533 1277433740901780 534 1294179125396400 535 1311112311857964 536 1328235048914247 537 1345549098169584 538 1363056240911040 539 1380758271693840 540 1398656991707560 541 1416754215409936 542 1435051777382080 543 1453551525769200 544 1472255315498825 545 1491165015062580 546 1510282513522640 547 1529609713805580 548 1549148525770450 549 1568900873140700 550 1588868700664080 551 1609053967257444 552 1629458638922475 553 1650084695829960 554 1670934139635360 555 1692008986472376 556 1713311259714108 557 1734842997211896 558 1756606258768800 559 1778603118979720 560 1800835659835757 561 1823305978119852 562 1846016193040432 563 1868968438915860 564 1892164857619750 565 1915607606135652 566 1939298864353136 567 1963240827594332 568 1987435698897935 569 2011885696735200 570 2036593062970752 571 2061560055228960 572 2086788939014352 573 2112281995591200 574 2138041530111360 575 2164069863818208 576 2190369326001169 577 2216942262041188 578 2243791041707920 579 2270918051198940 580 2298325684926074 581 2326016353729068 582 2353992493344464 583 2382256556277780 584 2410811003419315 585 2439658312428344 586 2468800986376032 587 2498241545448264 588 2527982518388580 589 2558026451055240 590 2588375915240544 591 2619033500201976 592 2650001803929909 593 2681283441879900 594 2712881055970800 595 2744797305941860 596 2777034860442830 597 2809596405943860 598 2842484655914800 599 2875702342005900 600 2909252204957911 601 2943137003691984 602 2977359524672576 603 3011922572909360 604 3046828962684920 605 3082081526827056 606 3117683126257728 607 3153636640813776 608 3189944959789785 609 3226610991395220 610 3263637672491856 611 3301027959230892 612 3338784817408546 613 3376911232110460 614 3415410217640080 615 3454284807969732 616 3493538046906491 617 3533172997926312 618 3573192754295840 619 3613600429335000 620 3654399146390668 621 3695592048863000 622 3737182310523168 623 3779173125585000 624 3821567698483965 625 3864369254098188 626 3907581048264624 627 3951206357657268 628 3995248469368950 629 4039710691329540 630 4084596363023088 631 4129908845170108 632 4175651509109663 633 4221827747417280 634 4268440984825600 635 4315494667708224 636 4362992253259552 637 4410937220314944 638 4459333080477440 639 4508183367400640 640 4557491625763745 641 4607261422296516 642 4657496357114640 643 4708200052799100 644 4759376143163850 645 4811028284488140 646 4863160167063120 647 4915775504065140 648 4968878020113475 649 5022471462712600 650 5076559614012640 651 5131146279474024 652 5186235276212660 653 5241830444654760 654 5297935660513760 655 5354554823243736 656 5411691844169413 657 5469350658356156 658 5527535236806000 659 5586249574697220 660 5645497679296542 661 5705283582046932 662 5765611350985392 663 5826485078766060 664 5887908870351975 665 5949886855323312 666 6012423200519616 667 6075522097843792 668 6139187751730760 669 6203424391678800 670 6268236285118912 671 6333627724997040 672 6399603017016937 673 6466166492397300 674 6533322520970960 675 6601075498542668 676 6669429833903474 677 6738389961816348 678 6807960356347920 679 6878145517999140 680 6948949960488459 681 7020378223968648 682 7092434888593824 683 7165124561420280 684 7238451862955740 685 7312421440610104 686 7387037982500512 687 7462306204119624 688 7538230834648205 689 7614816630642540 690 7692068390080304 691 7769990938793556 692 7848589116541894 693 7927867790939300 694 8007831871743600 695 8088486297051420 696 8169836019129135 697 8251886018581920 698 8334641318889600 699 8418106972360800 700 8502288045718896 701 8587189634516064 702 8672816877918336 703 8759174944416160 704 8846269017162545 705 8934104308634916 706 9022686075672208 707 9112019604939036 708 9202110198013210 709 9292963186298220 710 9384583946315216 711 9476977884917972 712 9570150424126931 713 9664107016295160 714 9758853159658080 715 9854394383296392 716 9950736231713796 717 10047884280259272 718 10145844150937440 719 10244621497116600 720 10344221987847253 721 10444651323543580 722 10545915252057328 723 10648019553128100 724 10750970022439790 725 10854772487564148 726 10959432824301104 727 11064956940868428 728 11171350761693175 729 11278620243620240 730 11386771392522048 731 11495810247224688 732 11605742863031448 733 11716575328199280 734 11828313780820800 735 11940964392483984 736 12054533351524857 737 12169026879774804 738 12284451249717840 739 12400812767880940 740 12518117757812930 741 12636372577105596 742 12755583634829200 743 12875757374650500 744 12996900257534875 745 13119018779044200 746 13242119487053600 747 13366208964594200 748 13491293812275500 749 13617380665863000 750 13744476214279200 751 13872587182168104 752 14001720312034845 753 14131882382106060 754 14263080224618160 755 14395320708100596 756 14528610719229718 757 14662957180974916 758 14798367071177200 759 14934847404548220 760 15072405214235327 761 15211047570256512 762 15350781598372352 763 15491614461797760 764 15633553342475200 765 15776605459801472 766 15920778089796096 767 16066078546522752 768 16212514163067585 769 16360092310560900 770 16508820417645072 771 16658705951602620 772 16809756399036522 773 16961979285189900 774 17115382193716560 775 17269972747512628 776 17425758589095779 777 17582747400226008 778 17740946921981920 779 17900364935292840 780 18061009241013844 781 18222887679850728 782 18386008152745184 783 18550378601104280 784 18716006986568165 785 18882901311242364 786 19051069638394992 787 19220520072380484 788 19391260738096830 789 19563299801528340 790 19736645490758064 791 19911306075582636 792 20087289846655879 793 20264605136345200 794 20443260340062400 795 20623263895566480 796 20804624261790440 797 20987349940014480 798 21171449495518400 799 21356931536569200 800 21543804692927881 801 21732077637342644 802 21921759107526096 803 22112857884824460 804 22305382772401170 805 22499342617053276 806 22694746331516688 807 22891602872813796 808 23089921220110635 809 23289710396859720 810 23490979493436576 811 23693737645162552 812 23897994009832316 813 24103757790186360 814 24311038256882080 815 24519844726188552 816 24730186537181101 817 24942073074546732 818 25155513791893040 819 25370518189111700 820 25587095789236838 821 25805256161586660 822 26025008945413488 823 26246363826932700 824 26469330515841615 825 26693918768800608 826 26920138413427584 827 27147999324989088 828 27377511402576400 829 27608684592929440 830 27841528914779008 831 28076054435196768 832 28312271245425233 833 28550189485047780 834 28789819366682000 835 29031171151985244 836 29274255127135162 837 29519081627349164 838 29765661061932240 839 30014003889934740 840 30264120595280115 841 30516021711637176 842 30769717847825760 843 31025219663123400 844 31282537842036900 845 31541683119530760 846 31802666306794080 847 32065498266192760 848 32330189885681525 849 32596752104391900 850 32865195938763760 851 33135532457139684 852 33407772753814030 853 33681927974983860 854 33958009345248560 855 34236028141842956 856 34515995668320023 857 34797923280868176 858 35081822415182400 859 35367704560332720 860 35655581232077112 861 35945463999548592 862 36237364512501312 863 36531294474810960 864 36827265617414425 865 37125289725370132 866 37425378665482576 867 37727544359431212 868 38031798756333410 869 38338153860181500 870 38646621757849232 871 38957214591845700 872 39269944532498107 873 39584823805769000 874 39901864721648160 875 40221079646528088 876 40542480975003084 877 40866081158070168 878 41191892731909920 879 41519928289880040 880 41850200453927229 881 42182721903175308 882 42517505403098544 883 42854563777129780 884 43193909877681590 885 43535556615125124 886 43879516987359472 887 44225804051030844 888 44574430892159455 889 44925410655512640 890 45278756574573824 891 45634481942369216 892 45992600081696864 893 46353124374897600 894 46716068294227200 895 47081445372287040 896 47449269171851745 897 47819553316041540 898 48192311519101200 899 48567557556431100 900 48945305234009866 901 49325568418971724 902 49708361070795856 903 50093697210934260 904 50481590891825795 905 50872056227882136 906 51265107427091168 907 51660758760238056 908 52059024529507060 909 52459919099879720 910 52863456931155936 911 53269652546764632 912 53678520501949701 913 54090075415584060 914 54504332002612080 915 54921305042446212 916 55341009346733406 917 55763459791588692 918 56188671350462640 919 56616659062120300 920 57047437997984423 921 57481023294792240 922 57917430187891648 923 58356673978798800 924 58798770002114440 925 59243733658607568 926 59691580448944064 927 60142325940819248 928 60595985735443625 929 61052575501057140 930 61512111007093968 931 61974608090886348 932 62440082623716018 933 62908550544762780 934 63380027895709200 935 63854530787012004 936 64332075363515467 937 64812677838838024 938 65296354530420640 939 65783121825362040 940 66272996145590300 941 66765993982691256 942 67262131933404320 943 67761426665017800 944 68263894880094925 945 68769553351747820 946 69278418959584560 947 69790508654660820 948 70305839423756550 949 70824428325099300 950 71346292524766320 951 71871449261188764 952 72399915808975215 953 72931709515088160 954 73466847835704960 955 74005348300270816 956 74547228474865328 957 75092505998835936 958 75641198622121600 959 76193324168850720 960 76748900500246897 961 77307945551723172 962 77870477370672272 963 78436514079605660 964 79006073838594650 965 79579174882829292 966 80155835560879056 967 80736074297369172 968 81319909554953235 969 81907359872340600 970 82498443903031392 971 83093180377526280 972 83691588064826692 973 84293685810934600 974 84899492578065760 975 85509027406389048 976 86122309375050389 977 86739357641148828 978 87360191479431920 979 87984830243560740 980 88613293326653614 981 89245600200742388 982 89881770456953904 983 90521823766296780 984 91165779839721015 985 91813658468058384 986 92465479562693952 987 93121263115870704 988 93781029160261080 989 94444797809395440 990 95112589298827584 991 95784423945953296 992 96460322109089849 993 97140304228396500 994 97824390867538000 995 98512602673013100 996 99204960332738050 997 99901484617463100 998 100602196422938000 999 101307116728746500 1000 102016266556389851