0 1 1 240 2 9120 3 121680 4 864960 5 4113840 6 14905440 7 44480400 8 114879360 9 265422960 10 561403680 11 1105317840 12 2050966080 13 3620750640 14 6126497760 15 9994133520 16 15792541440 17 24266930160 18 36377039520 19 53340513360 20 76681767360 21 108286680240 22 150463436640 23 206009850000 24 278287493760 25 371302969200 26 489796638240 27 639339149520 28 826436086080 29 1058641062960 30 1344677603040 31 1694570119440 32 2119784332800 33 2633377451760 34 3250158444960 35 3986858732880 36 4862313627840 37 5897654850480 38 7116514451040 39 8545240463760 40 10213124622720 41 12152642467440 42 14399706166560 43 16993930387920 44 19978911543360 45 23402520736560 46 27317210742240 47 31780337345040 48 36854495366400 49 42607869707760 50 49114601738400 51 56455171356240 52 64716795049920 53 73993840290480 54 84388256580960 55 96010023492240 56 108977616013440 57 123418487545200 58 139469570864160 59 157277797386960 60 177000635062080 61 198806645217840 62 222876058694880 63 249401371591440 64 278587960949760 65 310654720711920 66 345834718273440 67 384375871962960 68 426541649776320 69 472611789693360 70 522883041905760 71 577669933284240 72 637305554413440 73 702142369522800 74 772553049641760 75 848931329307600 76 931692887154240 77 1021276250710320 78 1118143725734880 79 1222782350418960 80 1335704874781440 81 1457450765587440 82 1588587237117600 83 1729710308116560 84 1881445885248960 85 2044450873391280 86 2219414313087840 87 2407058545499280 88 2608140405171840 89 2823452440955760 90 3053824165401120 91 3300123332959440 92 3563257247319360 93 3844174098204720 94 4143864327963360 95 4463362028274960 96 4803746367306240 97 5166143047641840 98 5551725795319200 99 5961717880295760 100 6397393668676800 101 6860080207032240 102 7351158839130720 103 7872066855419280 104 8424299175576960 105 9009410064470640 106 9629014881841440 107 10284791866050000 108 10978483952208960 109 11711900625030960 110 12486919806720480 111 13305489780237840 112 14169631148263680 113 15081438828192240 114 16043084083481760 115 17056816591690320 116 18124966549525440 117 19249946815235760 118 20434255088673120 119 21680476129353360 120 22991284012844160 121 24369444425808240 122 25817817000030240 123 27339357685755600 124 28937121164669760 125 30614263302846000 126 32374043643990240 127 34219827943311120 128 36155090742343680 129 38183417985054960 130 40308509675559840 131 42534182577775440 132 44864372957342400 133 47303139366141360 134 49854665469732960 135 52523262918049680 136 55313374259667840 137 58229575899988080 138 61276581103652640 139 64459243041527760 140 67782557882579520 141 71251667930971440 142 74871864808712160 143 78648592684181520 144 82587451546863360 145 86694200528613360 146 90974761271790240 147 95435221344578640 148 100081837703832000 149 104921040205763760 150 109959435164815200 151 115203808961028240 152 120661131696251520 153 126338560899508080 154 132243445281852960 155 138383328541049040 156 144765953216389440 157 151399264593994800 158 158291414662913760 159 165450766122354960 160 172885896440378880 161 180605601964377840 162 188618902083672480 163 196935043444553040 164 205563504218093760 165 214513998421068720 166 223796480290297440 167 233421148710748560 168 243398451697729920 169 253739090933493360 170 264454026358582560 171 275554480818252240 172 287051944764287040 173 298958181012548400 174 311285229556577760 175 324045412437584400 176 337251338671146240 177 350915909230951920 178 365052322089912480 179 379674077318970960 180 394794982243938240 181 410429156660683440 182 426591038109007200 183 443295387205526160 184 460557293035896960 185 478392178606708080 186 496815806357367840 187 515844283732316880 188 535494068813893440 189 555781976016179760 190 576725181840157920 191 598341230690503440 192 620648040754344960 193 643663909942318320 194 667407521892243360 195 691897952035751760 196 717154673728194240 197 743197564442155440 198 770046912024904800 199 797723421020111760 200 826248219054153600 201 855642863287344240 202 885929346930412320 203 917130105826556880 204 949268025099408960 205 982366445867227440 206 1016449172023657440 207 1051540477085379600 208 1087665111106978560 209 1124848307663358960 210 1163115790900037280 211 1202493782651637840 212 1243009009628921280 213 1284688710674673840 214 1327560644088785760 215 1371653095022847120 216 1416994882944589440 217 1463615369172501360 218 1511544464480946720 219 1560812636776113360 220 1611450918843120960 221 1663490916164616240 222 1716964814811183840 223 1771905389403901200 224 1828346011149365760 225 1886320655947522800 226 1945863912572622240 227 2007010990927632720 228 2069797730372441280 229 2134260608126166960 230 2200436747743916640 231 2268363927668311440 232 2338080589856112000 233 2409625848480270960 234 2483039498707740960 235 2558362025553366480 236 2635634612810187840 237 2714899152056485680 238 2796198251739894240 239 2879575246338911760 240 2965074205602136320 241 3052739943865555440 242 3142618029448217760 243 3234754794126615120 244 3329197342688103360 245 3425993562563690160 246 3525192133540518240 247 3626842537554372240 248 3730995068562537600 249 3837700842497339760 250 3947011807300692000 251 4058980753039980240 252 4173661322105613120 253 4291108019490565680 254 4411376223152244960 255 4534522194457005840 256 4660603088707645440 257 4789676965754204400 258 4921802800688403360 259 5057040494622042960 260 5195450885549695680 261 5337095759296017840 262 5482037860548010080 263 5630340903972554640 264 5782069585419557760 265 5937289593211025520 266 6096067619516401440 267 6258471371814494160 268 6424569584442323520 269 6594432030231213360 270 6768129532230459360 271 6945733975518900240 272 7127318319104720640 273 7312956607913814000 274 7502723984867033760 275 7696696703046661200 276 7894952137952418240 277 8097568799847353520 278 8304626346193930080 279 8516205594180642960 280 8732388533339495040 281 8953258338254659440 282 9178899381362656800 283 9409397245844375760 284 9644838738609264960 285 9885311903372024880 286 10130906033822127840 287 10381711686886494480 288 10637820696085655040 289 10899326184983723760 290 11166322580732514720 291 11438905627710127440 292 11717172401254330560 293 12001221321491071920 294 12291152167258443360 295 12587066090126428560 296 12889065628512762240 297 13197254721895229040 298 13511738725120730400 299 13832624422811447760 300 14160020043868430400 301 14494035276072936240 302 14834781280785853920 303 15182370707745534480 304 15536917709964360960 305 15898537958724384240 306 16267348658672353440 307 16643468563014469200 308 17027017988811188160 309 17418118832372406960 310 17816894584753354080 311 18223470347351517840 312 18637972847604938880 313 19060530454792195440 314 19491273195934409760 315 19930332771799603920 316 20377842573009733440 317 20833937696250726960 318 21298754960585860320 319 21772432923872793360 320 22255111899284597760 321 22746933971935104240 322 23248043015608897440 323 23758584709596286800 324 24278706555633581760 325 24808557894948999600 326 25348289925414534240 327 25898055718804114320 328 26458010238158378880 329 27028310355256398960 330 27609114868194673440 331 28200584519073727440 332 28802882011792641600 333 29416172029951840560 334 30040621254864468960 335 30676398383676683280 336 31323674147597187840 337 31982621330236343280 338 32653414786055175840 339 33336231458924615760 340 34031250400795293120 341 34738652790478219440 342 35458621952536683360 343 36191343376289688720 344 36937004734927263360 345 37695795904737966960 346 38467908984448926240 347 39253538314678725840 348 40052880497503483200 349 40866134416136435760 350 41693501254721368800 351 42535184518240212240 352 43391390052535134720 353 44262326064445463280 354 45148203142059756960 355 46049234275083362640 356 46965634875321781440 357 47897622797280174000 358 48845418358879332960 359 49809244362288450960 360 50789326114875012480 361 51785891450272137840 362 52799170749563707680 363 53829396962587596240 364 54876805629357341760 365 55941634901602582320 366 57024125564428585440 367 58124521058095199760 368 59243067499915557120 369 60380013706274853360 370 61535611214769536160 371 62710114306467228240 372 63903780028287714240 373 65116868215505319600 374 66349641514373009760 375 67602365404868538000 376 68875308223562970240 377 70168741186611915120 378 71482938412869787680 379 72818176947127434960 380 74174736783473451840 381 75552900888779515440 382 76952955226310066400 383 78375188779456665360 384 79819893575597352960 385 81287364710081341680 386 82777900370339367840 387 84291801860120032080 388 85829373623852456640 389 87390923271135587760 390 88976761601354471520 391 90587202628423831440 392 92222563605659276160 393 93883165050776465520 394 95569330771018563360 395 97281387888412305360 396 99019666865153010240 397 100784501529118862640 398 102576229099514796000 399 104395190212646303760 400 106241728947823507200 401 108116192853395808240 402 110018932972917455520 403 111950303871444352080 404 113910663661962432960 405 115900374031947941040 406 117919800270059929440 407 119969311292965318800 408 122049279672296837760 409 124160081661744174960 410 126302097224278670880 411 128475710059511877840 412 130681307631188316480 413 132919281194812757040 414 135190025825412353760 415 137493940445433960720 416 139831427852776957440 417 142202894748961912560 418 144608751767435413920 419 147049413502011393360 420 149525298535449274560 421 152036829468169272240 422 154584432947105171040 423 157168539694694912400 424 159789584538009317760 425 162448006438019276400 426 165144248519001726240 427 167878758098084755920 428 170651986714932156480 429 173464390161567750960 430 176316428512339830240 431 179208566154026023440 432 182141271816078931200 433 185115018601012850160 434 188130284014931916960 435 191187549998200000080 436 194287302956252667840 437 197430033790551560880 438 200616237929681497440 439 203846415360590639760 440 207121070659974049920 441 210440713025800963440 442 213805856308986108960 443 217217019045205402320 444 220674724486856343360 445 224179500635163443760 446 227731880272429014240 447 231332400994429639440 448 234981605242958668800 449 238680040338515051760 450 242428258513138845600 451 246226816943393724240 452 250076277783496816320 453 253977208198596200880 454 257930180398196388960 455 261935771669732119440 456 265994564412290797440 457 270107146170483903600 458 274274109668467702560 459 278496052844113578960 460 282773578883328329280 461 287107296254524737840 462 291497818743242765280 463 295945765486921677840 464 300451761009823445760 465 305016435258107739120 466 309640423635058849440 467 314324367036464865360 468 319068911886149430720 469 323874710171656413360 470 328742419480087812960 471 333672703034095236240 472 338666229728025267840 473 343723674164219065200 474 348845716689466505760 475 354033043431615214800 476 359286346336334802240 477 364606323204036636720 478 369993677726949485280 479 375449119526351346960 480 380973364189957808640 481 386567133309467251440 482 392231154518263236000 483 397966161529274394960 484 403772894172992160960 485 409652098435646658480 486 415604526497541087840 487 421630936771544929680 488 427732093941746298240 489 433908769002263771760 490 440161739296218028320 491 446491788554863615440 492 452899706936881181760 493 459386291067830499120 494 465952344079764603360 495 472598675651005382160 496 479326102046080938240 497 486135446155825056240 498 493027537537639101600 499 500003212455916679760 500 507063313922631384000 501 514208691738087960240 502 521440202531837217120 503 528758709803755009680 504 536165083965285624960 505 543660202380849897840 506 551244949409418385440 507 558920216446249928400 508 566686901964795927360 509 574545911558770662960 510 582498157984387987680 511 590544561202764717840 512 598686048422491054080 513 606923554142368358640 514 615258020194314617760 515 623690395786437917520 516 632221637546278261440 517 640852709564218058160 518 649584583437061607520 519 658418238311783913360 520 667354660929449151360 521 676394845669299120240 522 685539794593012004640 523 694790517489131778000 524 704148031917668573760 525 713613363254870353200 526 723187544738166198240 527 732871617511281557520 528 742666630669525774080 529 752573641305252222960 530 762593714553491387040 531 772727923637757199440 532 782977349916026980800 533 793343082926895299760 534 803826220435902084960 535 814427868482035316880 536 825149141424408627840 537 835991161989114138480 538 846955061316250859040 539 858041979007128983760 540 869253063171650406720 541 880589470475865787440 542 892052366189708494560 543 903642924234905755920 544 915362327233067343360 545 927211766553952120560 546 939192442363912782240 547 951305563674519113040 548 963552348391360094400 549 975934023363025187760 550 988451824430265122400 551 1001106996475332516240 552 1013900793471502657920 553 1026834478532774778480 554 1039909323963754140960 555 1053126611309715276240 556 1066487631406846693440 557 1079993684432677393200 558 1093646079956685512160 559 1107446136991089426960 560 1121395184041821646080 561 1135494559159685817840 562 1149745609991697182880 563 1164149693832606799440 564 1178708177676609869760 565 1193422438269238495920 566 1208293862159439193440 567 1223323845751835490960 568 1238513795359175944320 569 1253865127254967893360 570 1269379267726297289760 571 1285057653126834924240 572 1300901729930029381440 573 1316912954782487050800 574 1333092794557539521760 575 1349442726408998691600 576 1365964237825099914240 577 1382658826682633518320 578 1399528001301265022880 579 1416573280498044378960 580 1433796193642104565440 581 1451198280709549867440 582 1468781092338534165600 583 1486546189884529564560 584 1504495145475785688960 585 1522629542068979975280 586 1540950973505059287840 587 1559461044565273187280 588 1578161371027399179840 589 1597053579722160275760 590 1616139308589835185120 591 1635420206737061479440 592 1654897934493832047360 593 1674574163470685172720 594 1694450576616088563360 595 1714528868274017658960 596 1734810744241728546240 597 1755297921827725809840 598 1775992129909925647200 599 1796895108994014575760 600 1818008611272004060800 601 1839334400680981392240 602 1860874252962057138720 603 1882629955719509507280 604 1904603308480125936960 605 1926796122752742254640 606 1949210222087979721440 607 1971847442138180298000 608 1994709630717540456960 609 2017798647862443870960 610 2041116365891993304480 611 2064664669468742037840 612 2088445455659625151680 613 2112460633997091000240 614 2136712126540433201760 615 2161201867937323474320 616 2185931805485545645440 617 2210903899194931163760 618 2236120121849496441120 619 2261582459069782353360 620 2287292909375396228160 621 2313253484247756648240 622 2339466208193041398240 623 2365933118805338883600 624 2392656266830003349760 625 2419637716227214230000 626 2446879544235739950240 627 2474383841436906519120 628 2502152711818771231680 629 2530188272840501814960 630 2558492655496961343840 631 2587068004383499255440 632 2615916477760948790400 633 2645040247620831189360 634 2674441499750766972960 635 2704122433800094633680 636 2734085263345697067840 637 2764332215958036076080 638 2794865533267395260640 639 2825687471030331647760 640 2856800299196336363520 641 2888206301974704691440 642 2919907777901615840160 643 2951907039907422749520 644 2984206415384152263360 645 3016808246253215997360 646 3049714889033332230240 647 3082928714908659146640 648 3116452109797139760000 649 3150287474419058843760 650 3184437224365812199200 651 3218903790168888588240 652 3253689617369064659520 653 3288797166585813196080 654 3324228913586925012960 655 3359987349358344833040 656 3396074980174221469440 657 3432494327667172642800 658 3469247928898764761760 659 3506338336430207994960 660 3543768118393266962880 661 3581539858561387377840 662 3619656156421038960480 663 3658119627243274961040 664 3696932902155508613760 665 3736098628213506852720 666 3775619468473601617440 667 3815498102065119076560 668 3855737224263027097920 669 3896339546560801293360 670 3937307796743509966560 671 3978644718961118292240 672 4020353073802012055040 673 4062435638366741276400 674 4104895206341984057760 675 4147734588074730968400 676 4190956610646690306240 677 4234564117948914559920 678 4278559970756648400480 679 4322947046804398530960 680 4367728240861225722240 681 4412906464806259363440 682 4458484647704434855200 683 4504465735882454174160 684 4550852693004969936960 685 4597648500150993292080 686 4644856155890525967840 687 4692478676361416804880 688 4740519095346443101440 689 4788980464350617099760 690 4837865852678717941920 691 4887178347513049423440 692 4936921053991423872960 693 4987097095285372486320 694 5037709612678582443360 695 5088761765645561135760 696 5140256731930527834240 697 5192197707626533123440 698 5244587907254806432800 699 5297430563844331991760 700 5350728929011653537600 701 5404486273040908104240 702 5458705884964089220320 703 5513391072641539844880 704 5568545162842675368960 705 5624171501326937011440 706 5680273452924975937440 707 5736854401620068427600 708 5793917750629762426560 709 5851466922487755798960 710 5909505359126006621280 711 5968036521957075837840 712 6027063891956702609280 713 6086590969746612681840 714 6146621275677560105760 715 6207158349912602631120 716 6268205752510611109440 717 6329767063510013229360 718 6391845883012771914720 719 6454445831268598713360 720 6517570548759402504960 721 6581223696283973856240 722 6645408955042905351840 723 6710130026723748229200 724 6775390633586405645760 725 6841194518548762906800 726 6907545445272554982240 727 6974447198249471640720 728 7041903582887500529280 729 7109918425597508526960 730 7178495573880061700640 731 7247638896412484191440 732 7317352283136156360000 733 7387639645344052518960 734 7458504915768518580960 735 7529952048669289950480 736 7601985019921749987840 737 7674607827105429373680 738 7747824489592746702240 739 7821639048637990631760 740 7896055567466543920320 741 7971078131364349675440 742 8046710847767620145760 743 8122957846352788383120 744 8199823279126703103360 745 8277311320517067074160 746 8355426167463119358240 747 8434172039506561740240 748 8513553178882729665600 749 8593573850612008019760 750 8674238342591492076000 751 8755550965686893940240 752 8837516053824694821120 753 8920137964084543453680 754 9003421076791901004960 755 9087369795610932789840 756 9171988547637647125440 757 9257281783493281652400 758 9343253977417937451360 759 9429909627364461282960 760 9517253255092576279680 761 9605289406263261417840 762 9694022650533380098080 763 9783457581650558162640 764 9873598817548311677760 765 9964451000441424809520 766 10056018796921578121440 767 10148306898053227622160 768 10241320019469734891520 769 10335062901469748613360 770 10429540309113837843360 771 10524757032321377340240 772 10620717885967685288640 773 10717427709981413742000 774 10814891369442192113760 775 10913113754678524045200 776 11012099781365937978240 777 11111854390625391761520 778 11212382549121931618080 779 11313689249163605802960 780 11415779508800633279040 781 11518658371924827739440 782 11622330908369277304800 783 11726802214008280223760 784 11832077410857536904960 785 11938161647174598608880 786 12045060097559573127840 787 12152777963056087782480 788 12261320471252510063040 789 12370692876383426243760 790 12480900459431378298720 791 12591948528228859447440 792 12703842417560568658560 793 12816587489265924439920 794 12930189132341838243360 795 13044652763045747812560 796 13159983824998910802240 797 13276187789289958997040 798 13393270154578713458400 799 13511236447200260927760 800 13630092221269291814400 801 13749843058784700096240 802 13870494569734445461920 803 13992052392200678022480 804 14114522192465125920960 805 14237909665114746168240 806 14362220533147639033440 807 14487460548079226317200 808 14613635490048693836160 809 14740751167925698446960 810 14868813419417339938080 811 14997828111175398117840 812 15127801138903835426880 813 15258738427466565403440 814 15390645930995487329760 815 15523529632998787387920 816 15657395546469506653440 817 15792249713994376254960 818 15928098207862920028320 819 16064947130176824993360 820 16202802612959579981760 821 16341670818266382744240 822 16481557938294315865440 823 16622470195492791814800 824 16764413842674267461760 825 16907395163125228383600 826 17051420470717443294240 827 17196496110019488922320 828 17342628456408545666880 829 17489823916182464358960 830 17638088926672104457440 831 17787429956353944007440 832 17937853504962961689600 833 18089366103605791288560 834 18241974314874148908960 835 18395684732958533267280 836 18550503983762199387840 837 18706438725015406031280 838 18863495646389937183840 839 19021681469613897935760 840 19181002948586785077120 841 19341466869494832739440 842 19503080050926633411360 843 19665849343989034656720 844 19829781632423311863360 845 19994883832721617350960 846 20161162894243706166240 847 20328625799333938893840 848 20497279563438561811200 849 20667131235223264715760 850 20838187896691016752800 851 21010456663300180572240 852 21183944684082905142720 853 21358659141763797551280 854 21534607252878874116960 855 21711796267894791146640 856 21890233471328355661440 857 22069926181866316422000 858 22250881752485435580960 859 22433107570572841290960 860 22616611058046661596480 861 22801399671476939937840 862 22987480902206832595680 863 23174862276474088404240 864 23363551355532811061760 865 23553555735775504366320 866 23744883048855400705440 867 23937540961809073127760 868 24131537177179331325120 869 24326879433138401853360 870 24523575503611392920160 871 24721633198400044068240 872 24921060363306761082240 873 25121864880258936447600 874 25324054667433555689760 875 25527637679382089922000 876 25732621907155674930240 877 25939015378430577123120 878 26146826157633946675680 879 26356062346069858194960 880 26566732082045639235840 881 26778843540998486995440 882 26992404935622373514400 883 27207424515995239713360 884 27423910569706478592960 885 27641871421984707925680 886 27861315435825832767840 887 28082251012121398120080 888 28304686589787232064640 889 28528630645892379707760 890 28754091695788328255520 891 28981078293238523551440 892 29209599030548178404160 893 29439662538694373033520 894 29671277487456447963360 895 29904452585546689689360 896 30139196580741309450240 897 30375518260011715430640 898 30613426449656078724000 899 30852930015431193383760 900 31094037862684630891200 901 31336758936487189368240 902 31581102221765637863520 903 31827076743435756040080 904 32074691566535669592960 905 32323955796359481725040 906 32574878578591201009440 907 32827469099438965966800 908 33081736585769566685760 909 33337690305243263814960 910 33595339566448905254880 911 33854693719039340877840 912 34115762153867135604480 913 34378554303120581165040 914 34643079640460006873760 915 34909347681154389744720 916 35177367982218264277440 917 35447150142548932240560 918 35718703803063972781920 919 35992038646839053193360 920 36267164399246040658560 921 36544090828091415312240 922 36822827743754984939040 923 37103384999328901640400 924 37385772490756980797760 925 37670000156974322660400 926 37956077980047236886240 927 38244015985313470363920 928 38533824241522738644480 929 38825512860977561310960 930 39119091999674401614240 931 39414571857445110703440 932 39711962678098676779200 933 40011274749563279498160 934 40312518404028649956960 935 40615704018088736584080 936 40920842012884677267840 937 41227942854248078048880 938 41537017052844598705440 939 41848075164317845559760 940 42161127789433571833920 941 42476185574224185883440 942 42793259210133567636960 943 43112359434162193570320 944 43433497029012570543360 945 43756682823234978827760 946 44081927691373524654240 947 44409242554112502607440 948 44738638378423068196800 949 45070126177710220931760 950 45403717011960098229600 951 45739421987887580484240 952 46077252259084207624320 953 46417219026166407488880 954 46759333536924036348960 955 47103607086469231903440 956 47450051017385579077440 957 47798676719877588951600 958 48149495631920491150560 959 48502519239410340018960 960 48857759076314434913280 961 49215226724822054937840 962 49574933815495508453280 963 49936892027421497685840 964 50301113088362798765760 965 50667608774910257523120 966 51036390912635101369440 967 51407471376241567593360 968 51780862089719848398720 969 52156575026499353013360 970 52534622209602287196960 971 52915015711797550476240 972 53297767655754951435840 973 53682890214199741393200 974 54070395610067466785760 975 54460296116659140598800 976 54852604057796733162240 977 55247331807978982644720 978 55644491792537525573280 979 56044096487793347706960 980 56446158421213555592640 981 56850690171568469131440 982 57257704369089035484000 983 57667213695624564642960 984 58079230884800787000960 985 58493768722178233242480 986 58910840045410936887840 987 59330457744405459817680 988 59752634761480241106240 989 60177384091525269491760 990 60604718782162079812320 991 61034651933904073735440 992 61467196700317165109760 993 61902366288180750267120 994 62340173957649003603360 995 62780633022412498766160 996 63223756849860155778240 997 63669558861241514424240 998 64118052531829334229600 999 64569251391082521359760 1000 65023169022809382768000