0 1 1 1 2 2 3 6 4 24 5 120 6 720 7 5040 8 40320 9 362880 10 3628800 11 39916800 12 402796800 13 3770686080 14 33187593600 15 278598101040 16 2261952938160 17 17986137205800 18 141564484858104 19 1112444773251726 20 8787513806478134 21 70146437009397871 22 568128719132038153 23 4647312969412825372 24 38254281070116978580 25 315956466319092418512 26 2612682260760752048640 27 21595706234798803330176 28 178245404794110657897216 29 1468252111498173531429120 30 12068682678159535562019840 31 99013861837104680268103680 32 811208617753031176241479680 33 6641810230119566748571975680 34 54372265673963258056105313280 35 445189724548167061774503878400 36 3646410204063003668702148519936 37 29878989390576788032459785303936 38 244928062607371777340675120267328 39 2008412150114066421078889702888560 40 16472743589557531884279475707644428 41 135123830006745332963833187355810604 42 1108433478872148270020466683659466273 43 9092194130831913984304402517216479193 44 74575227180289022240608423701047789902 45 611622894862963269384715611817951219818 46 5015793676976819272001793024774796421528 47 41131050812198537823419858421504458862168 48 337274155973250703993712247008954444487024 49 2765591598056129400488719621450471696145808 50 22677328215365526985689960416736734123146368 51 185951462413742915417758991544267771685641600 52 1524803618402472944615301748099810661610352896 53 12503612066074662072592480837377370034684401920 54 102532950155870811273124315505564126569000164096 55 840806724596857396492512807388708347804905268864 56 6894961380183190393676561414216814044850345330816 57 56541688905481135208000131841086388485258900966032 58 463666472276976806311640339699565359630521111672080 59 3802259275057404274775193791837872462365270937178760 60 31180024437609917129840921259978824171939636958922808 61 255687673684143567030128006705230211352194390333002978 62 2096727219914076420013839461301185490275768714280616266 63 17193852614371364156437873788339874523749254269395832943 64 140995077872964749399940868401480138032501169507331535713 65 1156204111394362221066924035755364595978854360640088212248 66 9481239406355394095614977857457397071628311852631329354024 67 77749196997205843539564313711917986105217577419865624286016 68 637568679880485313454143564791679687657318018757258447242944 69 5228273533745056720424909743136209713927243933238813928063232 70 42873589906259934834364972505356183259864419183382530946148864 71 351577890126419797248465108297954960964701697256102163005097984 72 2883057806384623826027323600222514196096807804683967142342225920 73 23642052286895349122584863329283063019355108226357510973591289856 74 193872843928050691158236462006060090396011751166726151232292323328 75 1589822893533718432920800988571146258257696920355648075033126092800 76 13037083879373004193123077029846479565421372949572305285832754114560 77 106908472005283619590830262636765359845397048106128039081839699721216 78 876685339443701552722947153334835959827400901026613991108646397839872 79 7189113456395170688817150457039418314896910009507533882177956921999616 80 58953136534728404553955426606864959832895987029272325294974936100146240 81 483435446978866144284122622480999454810334163767712887575167547197470272 82 3964332474925356419196370595278729346228244499675219653997657860981003096 83 32508853844419279241507537336359205370587854520434214011594931461935899256 84 266583494206150382472751476467776361677880398159259661390556846003859208689 85 2186074024509281608520588329745077607871755677704208665960518405868976709825 86 17926540193867133717039844626322344680905598344651173463850187810528680238778 87 147003643702834231575292372924263959527293505275653048895531603389604461251342 88 1205479202931477481411074155485671000830689065235603671854293118390731862445688 89 9885333951003595984103843566828838032012198035876510999854008727081327214784248 90 81063055134497730281078021272272087655196349097095727101687335860312156854164112 91 664744247696846726033391102437838739202279621122222782044707334849536936492532976 92 5451125818879580971368025084579426561336974829952813221207693717125294612197905536 93 44701060102428808231957280484878667141202854686798108068198644948359203917956678016 94 366563685060736230569976702260547725464751878761124742128410153076682059214228871936 95 3005945152670456816264601401551965268932388683893312452503020462532274077722424089856 96 24649758339058378077534707542741924932750606417516029349124227834805974628402191641856 97 202136285026119939694820746401352807694387716814315918677311285463711874266633078136448 98 1657585327391955382402421790092622659373404148555333781930263081237489906879501834740352 99 13592755598253676762202267268228696887826459603353651419603933999537366789968825844081776 100 111465154683903662390554914398257834324432678313945520949486411315869987254140851425217264