1 0 2 1 3 6 4 96 5 600 6 2400 7 7350 8 18816 9 42336 10 86400 11 163350 12 290400 13 490776 14 794976 15 1242150 16 1881600 17 2774400 18 3995136 19 5633766 20 7797600 21 10613400 22 14229600 23 18818646 24 24579456 25 31740000 26 40560000 27 51333750 28 64393056 29 80110296 30 98901600 31 121230150 32 147609600 33 178607616 34 214849536 35 257022150 36 305877600 37 362237400 38 426996576 39 501127926 40 585686400 41 681813600 42 790742400 43 913801686 44 1052421216 45 1208136600 46 1382594400 47 1577557350 48 1794909696 49 2036662656 50 2304960000 51 2602083750 52 2930460000 53 3292664856 54 3691430496 55 4129651350 56 4610390400 57 5136885600 58 5712556416 59 6341010486 60 7026050400 61 7771680600 62 8582114400 63 9461781126 64 10415333376 65 11447654400 66 12563865600 67 13769334150 68 15069680736 69 16470787416 70 17978805600 71 19600164150 72 21341577600 73 23210054496 74 25212905856 75 27357753750 76 29652540000 77 32105535000 78 34725346656 79 37520929446 80 40501593600 81 43677014400 82 47057241600 83 50652708966 84 54474243936 85 58533077400 86 62840853600 87 67409640150 88 72251938176 89 77380692576 90 82809302400 91 88551631350 92 94622018400 93 101035288536 94 107806763616 95 114952273350 96 122488166400 97 130431321600 98 138799159296 99 147609652806 100 156881340000 101 166633335000 102 176885340000 103 187657657206 104 198971200896 105 210847509600 106 223308758400 107 236377771350 108 250078034016 109 264433706136 110 279469634400 111 295211365350 112 311685158400 113 328917998976 114 346937611776 115 365772474150 116 385451829600 117 406005701400 118 427464906336 119 449861068566 120 473226633600 121 497594882400 122 522999945600 123 549476817846 124 577061372256 125 605790375000 126 635701500000 127 666833343750 128 699225440256 129 732918276096 130 767953305600 131 804372966150 132 842220693600 133 881540937816 134 922379178336 135 964781940150 136 1008796809600 137 1054472450400 138 1101858619776 139 1151006184726 140 1201967138400 141 1254794616600 142 1309542914400 143 1366267502886 144 1425025046016 145 1485873417600 146 1548871718400 147 1614080293350 148 1681560748896 149 1751375970456 150 1823590140000 151 1898268753750 152 1975478640000 153 2055287977056 154 2137766311296 155 2222984575350 156 2311015106400 157 2401931664600 158 2495809451616 159 2592725129286 160 2692756838400 161 2795984217600 162 2902488422400 163 3012352144326 164 3125659630176 165 3242496701400 166 3362950773600 167 3487110876150 168 3615067671936 169 3746913477216 170 3882742281600 171 4022649768150 172 4166733333600 173 4315092108696 174 4467826978656 175 4625040603750 176 4786837440000 177 4953323760000 178 5124607673856 179 5300799150246 180 5482010037600 181 5668354085400 182 5859946965600 183 6056906294166 184 6259351652736 185 6467404610400 186 6681188745600 187 6900829668150 188 7126455041376 189 7358194604376 190 7596180194400 191 7840545769350 192 8091427430400 193 8348963444736 194 8613294268416 195 8884562569350 196 9162913250400 197 9448493472600 198 9741452678496 199 10041942615606 200 10350117360000 201 10666133340000 202 10990149360000 203 11322326624406 204 11662828761696 205 12011821848600 206 12369474434400 207 12735957565350 208 13111444809216 209 13496112279936 210 13890138662400 211 14293705237350 212 14706995906400 213 15130197217176 214 15563498388576 215 16007091336150 216 16461170697600 217 16925933858400 218 17401580977536 219 17888315013366 220 18386341749600 221 18895869821400 222 19417110741600 223 19950278927046 224 20495591725056 225 21053269440000 226 21623535360000 227 22206615783750 228 22802740047456 229 23412140551896 230 24035052789600 231 24671715372150 232 25322370057600 233 25987261778016 234 26666638667136 235 27360752088150 236 28069856661600 237 28794210293400 238 29534074202976 239 30289712951526 240 31061394470400 241 31849390089600 242 32653974566400 243 33475426114086 244 34314026430816 245 35170060728600 246 36043817762400 247 36935589859350 248 37845672948096 249 38774366588256 250 39721974000000 251 40688802093750 252 41675161500000 253 42681366599256 254 43707735552096 255 44754590329350 256 45822256742400 257 46911064473600 258 48021347106816 259 49153442158086 260 50307691106400 261 51484439424600 262 52684036610400 263 53906836217526 264 55153195886976 265 56423477378400 266 57718046601600 267 59037273648150 268 60381532823136 269 61751202677016 270 63146666037600 271 64568310042150 272 66016526169600 273 67491710272896 274 68994262611456 275 70524587883750 276 72083095260000 277 73670198415000 278 75286315561056 279 76931869481046 280 78607287561600 281 80313001826400 282 82049448969600 283 83817070389366 284 85616312221536 285 87447625373400 286 89311465557600 287 91208293326150 288 93138574104576 289 95102778226176 290 97101380966400 291 99134862577350 292 101203708322400 293 103308408510936 294 105449458533216 295 107627358895350 296 109842615254400 297 112095738453600 298 114387244557696 299 116717654888406 300 119087496060000 301 121497300015000 302 123947604060000 303 126438950901606 304 128971888682496 305 131546971017600 306 134164757030400 307 136825811389350 308 139530704344416 309 142280011763736 310 145074315170400 311 147914201779350 312 150800264534400 313 153733102145376 314 156713319125376 315 159741525828150 316 162818338485600 317 165944379245400 318 169120276208736 319 172346663468166 320 175624181145600 321 178953475430400 322 182335198617600 323 185770009146246 324 189258571637856 325 192801556935000 326 196399642140000 327 200053510653750 328 203763852214656 329 207531362937696 330 211356745353600 331 215240708448150 332 219183967701600 333 223187245128216 334 227251269315936 335 231376775466150 336 235564505433600 337 239815207766400 338 244129637746176 339 248508557428326 340 252952735682400 341 257462948232600 342 262039977698400 343 266684613635286 344 271397652575616 345 276179898069600 346 281032160726400 347 285955258255350 348 290950015507296 349 296017264516056 350 301157844540000 351 306372602103750 352 311662391040000 353 317028072531456 354 322470515152896 355 327990594913350 356 333589195298400 357 339267207312600 358 345025529522016 359 350865068096886 360 356786736854400 361 362791457301600 362 368880158678400 363 375053778000726 364 381313260103776 365 387659557685400 366 394093631349600 367 400616449650150 368 407228989134336 369 413932234386816 370 420727178073600 371 427614820986150 372 434596172085600 373 441672248547096 374 448844075804256 375 456112687593750 376 463479126000000 377 470944441500000 378 478509693008256 379 486175947921846 380 493944282165600 381 501815780237400 382 509791535253600 383 517872648994566 384 526060231950336 385 534355403366400 386 542759291289600 387 551273032614150 388 559897773127776 389 568634667557976 390 577484879618400 391 586449582055350 392 595529956694400 393 604727194487136 394 614042495558016 395 623477069251350 396 633032134178400 397 642708918264600 398 652508658796896 399 662432602471206 400 672482005440000 401 682658133360000 402 692962261440000 403 703395674488806 404 713959666963296 405 724655543016600 406 735484616546400 407 746448211243350 408 757547660639616 409 768784308157536 410 780159507158400 411 791674620991350 412 803331023042400 413 815130096783576 414 827073235822176 415 839161843950150 416 851397335193600 417 863781133862400 418 876314674599936 419 888999402432966 420 901836772821600 421 914828251709400 422 927975315573600 423 941279451475446 424 954742157110656 425 968364940860000 426 982149321840000 427 996096829953750 428 1010209005941856 429 1024487401433496 430 1038933578997600 431 1053549112194150 432 1068335585625600 433 1083294594988416 434 1098427747124736 435 1113736660074150 436 1129222963125600 437 1144888296869400 438 1160734313249376 439 1176762675615126 440 1192975058774400 441 1209373149045600 442 1225958644310400 443 1242733254066486 444 1259698699480416 445 1276856713440600 446 1294209040610400 447 1311757437481350 448 1329503672426496 449 1347449525753856 450 1365596789760000 451 1383947268783750 452 1402502779260000 453 1421265149773656 454 1440236221113696 455 1459417846327350 456 1478811890774400 457 1498420232181600 458 1518244760697216 459 1538287378945686 460 1558550002082400 461 1579034557848600 462 1599742986626400 463 1620677241493926 464 1641839288280576 465 1663231105622400 466 1684854685017600 467 1706712030882150 468 1728805160605536 469 1751136104606616 470 1773706906389600 471 1796519622600150 472 1819576323081600 473 1842879090931296 474 1866430022557056 475 1890231227733750 476 1914284829660000 477 1938592965015000 478 1963157784015456 479 1987981450472646 480 2013066141849600 481 2038414049318400 482 2064027377817600 483 2089908346109766 484 2116059186839136 485 2142482146589400 486 2169179485941600 487 2196153479532150 488 2223406416110976 489 2250940598599776 490 2278758344150400 491 2306861984203350 492 2335253864546400 493 2363936345373336 494 2392911801342816 495 2422182621637350 496 2451751210022400 497 2481619984905600 498 2511791379396096 499 2542267841364006 500 2573051833500000 501 2604145833375000 502 2635552333500000 503 2667273841386006 504 2699312879604096 505 2731671985845600 506 2764353712982400 507 2797360629127350 508 2830695317694816 509 2864360377461336 510 2898358422626400 511 2932692082873350 512 2967364003430400 513 3002376845131776 514 3037733284478976 515 3073436013702150 516 3109487740821600 517 3145891189709400 518 3182649100151136 519 3219764227907766 520 3257239344777600 521 3295077238658400 522 3333280713609600 523 3371852589914646 524 3410795704143456 525 3450112909215000 526 3489807074460000 527 3529881085683750 528 3570337845229056 529 3611180272039296 530 3652411301721600 531 3694033886610150 532 3736050995829600 533 3778465615358616 534 3821280748093536 535 3864499413912150 536 3908124649737600 537 3952159509602400 538 3996607064712576 539 4041470403511926 540 4086752631746400 541 4132456872528600 542 4178586266402400 543 4225143971407686 544 4272133163145216 545 4319557034841600 546 4367418797414400 547 4415721679537350 548 4464468927705696 549 4513663806301656 550 4563309597660000 551 4613409602133750 552 4663967138160000 553 4714985542325856 554 4766468169434496 555 4818418392571350 556 4870839603170400 557 4923735211080600 558 4977108644632416 559 5030963350704486 560 5085302794790400 561 5140130461065600 562 5195449852454400 563 5251264490697126 564 5307577916417376 565 5364393689189400 566 5421715387605600 567 5479546609344150 568 5537890971236736 569 5596752109336416 570 5656133678985600 571 5716039354884150 572 5776472831157600 573 5837437821425496 574 5898938058869856 575 5960977296303750 576 6023559306240000 577 6086687880960000 578 6150366832582656 579 6214599993133446 580 6279391214613600 581 6344744369069400 582 6410663348661600 583 6477152065734966 584 6544214452887936 585 6611854463042400 586 6680076069513600 587 6748883266080150 588 6818280067054176 589 6888270507351576 590 6958858642562400 591 7030048549021350 592 7101844323878400 593 7174250085169536 594 7247269971887616 595 7320908144053350 596 7395168782786400 597 7470056090376600 598 7545574290355296 599 7621727627566806 600 7698520368240000 601 7775956800060000 602 7854041232240000 603 7932777995593206 604 8012171442604896 605 8092225947504600 606 8172945906338400 607 8254335737041350 608 8336399879510016 609 8419142795675136 610 8502568969574400 611 8586682907425350 612 8671489137698400 613 8756992211189976 614 8843196701095776 615 8930107203084150 616 9017728335369600 617 9106064738786400 618 9195121076862336 619 9284902035892566 620 9375412325013600 621 9466656676277400 622 9558639844725600 623 9651366608463846 624 9744841768736256 625 9839070150000000 626 9934056600000000 627 10029805989843750 628 10126323214076256 629 10223613190755096 630 10321680861525600 631 10420531191696150 632 10520169170313600 633 10620599810238816 634 10721828148222336 635 10823859244980150 636 10926698185269600 637 11030350077965400 638 11134820056135776 639 11240113277118726 640 11346234922598400 641 11453190198681600 642 11560984335974400 643 11669622589658886 644 11779110239570016 645 11889452590272600 646 12000654971138400 647 12112722736423350 648 12225661265344896 649 12339475962159456 650 12454172256240000 651 12569755602153750 652 12686231479740000 653 12803605394188056 654 12921882876115296 655 13041069481645350 656 13161170792486400 657 13282192416009600 658 13404139985327616 659 13527019159373286 660 13650835622978400 661 13775595086952600 662 13901303288162400 663 14027965989610326 664 14155588980514176 665 14284178076386400 666 14413739119113600 667 14544277977036150 668 14675800545027936 669 14808312744576216 670 14941820523861600 671 15076329857838150 672 15211846748313600 673 15348377224029696 674 15485927340742656 675 15624503181303750 676 15764110855740000 677 15904756501335000 678 16046446282709856 679 16189186391904246 680 16332983048457600 681 16477842499490400 682 16623771019785600 683 16770774911870166 684 16918860506096736 685 17068034160725400 686 17218302262005600 687 17369671224258150 688 17522147489957376 689 17675737529813376 690 17830447842854400 691 17986284956509350 692 18143255426690400 693 18301365837875736 694 18460622803192416 695 18621032964499350 696 18782602992470400 697 18945339586677600 698 19109249475674496 699 19274339417079606 700 19440616197660000 701 19608086633415000 702 19776757569660000 703 19946635881110406 704 20117728471965696 705 20290042275993600 706 20463584256614400 707 20638361406985350 708 20814380750085216 709 20991649338798936 710 21170174256002400 711 21349962614647350 712 21531021557846400 713 21713358258958176 714 21896979921672576 715 22081893780096150 716 22268107098837600 717 22455627173093400 718 22644461328733536 719 22834616922387366 720 23026101341529600 721 23218922004566400 722 23413086360921600 723 23608601891123046 724 23805476106889056 725 24003716551215000 726 24203330798460000 727 24404326454433750 728 24606711156483456 729 24810492573580896 730 25015678406409600 731 25222276387452150 732 25430294281077600 733 25639739883629016 734 25850621023511136 735 26062945561278150 736 26276721389721600 737 26491956433958400 738 26708658651518976 739 26926836032435526 740 27146496599330400 741 27367648407504600 742 27590299545026400 743 27814458132820086 744 28040132324754816 745 28267330307733600 746 28496060301782400 747 28726330560139350 748 28958149369344096 749 29191525049327256 750 29426465953500000 751 29662980468843750 752 29901077016000000 753 30140764049360256 754 30382050057156096 755 30624943561549350 756 30869453118722400 757 31115587318968600 758 31363354786782816 759 31612764180952086 760 31863824194646400 761 32116543555509600 762 32370931025750400 763 32626995402233526 764 32884745516570976 765 33144190235213400 766 33405338459541600 767 33668199125958150 768 33932781205979136 769 34199093706326016 770 34467145669017600 771 34736946171462150 772 35008504326549600 773 35281829282743896 774 35556930224175456 775 35833816370733750 776 36112496978160000 777 36392981338140000 778 36675278778397056 779 36959398662785046 780 37245350391381600 781 37533143400581400 782 37822787163189600 783 38114291188515366 784 38407665022465536 785 38702918247638400 786 39000060483417600 787 39299101386066150 788 39600050648820576 789 39902918001985176 790 40207713213026400 791 40514446086667350 792 40823126464982400 793 41133764227491936 794 41446369291257216 795 41760951610975350 796 42077521179074400 797 42396088025808600 798 42716662219353696 799 43039253865902406 800 43363873109760000 801 43690530133440000 802 44019235157760000 803 44349998441937606 804 44682830283686496 805 45017741019312600 806 45354741023810400 807 45693840710959350 808 46035050533420416 809 46378380982832736 810 46723842589910400 811 47071445924539350 812 47421201595874400 813 47773120252436376 814 48127212582209376 815 48483489312738150 816 48841961211225600 817 49202639084630400 818 49565533779764736 819 49930656183392166 820 50298017222325600 821 50667627863525400 822 51039499114197600 823 51413642021892246 824 51790067674601856 825 52168787200860000 826 52549811769840000 827 52933152591453750 828 53318820916450656 829 53706828036516696 830 54097185284373600 831 54489904033878150 832 54884995700121600 833 55282471739529216 834 55682343649959936 835 56084622970806150 836 56489321283093600 837 56896450209581400 838 57306021414862176 839 57718046605462326 840 58132537529942400 841 58549505978997600 842 58968963785558400 843 59390922824891286 844 59815395014699616 845 60242392315224600 846 60671926729346400 847 61104010302685350 848 61538655123703296 849 61975873323805056 850 62415677077440000 851 62858078602203750 852 63303090158940000 853 63750724051842456 854 64200992628556896 855 64653908280283350 856 65109483441878400 857 65567730591957600 858 66028662252998016 859 66492290991440886 860 66958629417794400 861 67427690186736600 862 67899485997218400 863 68374029592566726 864 68851333760587776 865 69331411333670400 866 69814275188889600 867 70299938248110150 868 70788413478090336 869 71279713890585816 870 71773852542453600 871 72270842535756150 872 72770697017865600 873 73273429181568096 874 73779052265168256 875 74287579552593750 876 74799024373500000 877 75313400103375000 878 75830720163644256 879 76350998021775846 880 76874247191385600 881 77400481232342400 882 77929713750873600 883 78461958399670566 884 78997228877994336 885 79535538931781400 886 80076902353749600 887 80621332983504150 888 81168844707643776 889 81719451459866976 890 82273167221078400 891 82830006019495350 892 83389981930754400 893 83953109078018136 894 84519401632082016 895 85088873811481350 896 85661539882598400 897 86237414159769600 898 86816511005392896 899 87398844830035206 900 87984430092540000 901 88573281300135000 902 89165413008540000 903 89760839822074806 904 90359576393767296 905 90961637425461600 906 91567037667926400 907 92175791920963350 908 92787915033515616 909 93403421903776536 910 94022327479298400 911 94644646757101350 912 95270394783782400 913 95899586655624576 914 96532237518706176 915 97168362569010150 916 97807977052533600 917 98451096265397400 918 99097735553955936 919 99747910314906966 920 100401635995401600 921 101058928093154400 922 101719802156553600 923 102384273784771446 924 103052358627874656 925 103724072386935000 926 104399430814140000 927 105078449712903750 928 105761144937977856 929 106447532395562496 930 107137628043417600 931 107831447890974150 932 108529007999445600 933 109230324481939416 934 109935413503568736 935 110644291281564150 936 111356974085385600 937 112073478236834400 938 112793820110165376 939 113518016132199126 940 114246082782434400 941 114978036593160600 942 115713894149570400 943 116453672089872486 944 117197387105404416 945 117945055940745600 946 118696695393830400 947 119452322316061350 948 120211953612422496 949 120975606241592856 950 121743297216060000 951 122515043602233750 952 123290862520560000 953 124070771145634656 954 124854786706317696 955 125642926485847350 956 126435207821954400 957 127231648106976600 958 128032264787973216 959 128837075366839686 960 129646097400422400 961 130459348500633600 962 131276846334566400 963 132098608624609926 964 132924653148564576 965 133754997739757400 966 134589660287157600 967 135428658735492150 968 136272011085361536 969 137119735393355616 970 137971849772169600 971 138828372390720150 972 139689321474261600 973 140554715304502296 974 141424572219721056 975 142298910614883750 976 143177748941760000 977 144061105709040000 978 144948999482451456 979 145841448884876646 980 146738472596469600 981 147640089354773400 982 148546317954837600 983 149457177249335766 984 150372686148683136 985 151292863621154400 986 152217728693001600 987 153147300448572150 988 154081598030426976 989 155020640639458776 990 155964447535010400 991 156913038034993350 992 157866431516006400 993 158824647413454336 994 159787705221666816 995 160755624494017350 996 161728424843042400 997 162706125940560600 998 163688747517792096 999 164676309365478006 1000 165668831334000000