0 0
1 1
2 4
3 18
4 96
5 600
6 4320
7 35280
8 322560
9 3265920
10 36288000
11 439084800
12 5748019200
13 80951270400
14 1220496076800
15 19615115520000
16 334764638208000
17 6046686277632000
18 115242726703104000
19 2311256907767808000
20 48658040163532800000
21 1072909785605898240000
22 24728016011107368960000
23 594596384994354462720000
24 14890761641597746544640000
25 387780251083274649600000000
26 10485577989291746525184000000
27 293999475161295508340736000000
28 8536873649127988094042112000000
29 256411097818451356681764864000000
30 7957585794365731759089254400000000
31 254907998279515607349492449280000000
32 8420186781878192965350976389120000000
33 286549481420792254352100415242240000000
34 10037915167346540788819032727879680000000
35 361660178823515072538332796813312000000000
36 13391759764436443828847980133430067200000000
37 509258864375374766713691244518493388800000000
38 19874859463730842246880274515802823065600000000
39 795517401166700290986970987856212996915200000000
40 32636611329915909373824450783844635770880000000000
41 1371553591139716091434972544191070818271232000000000
42 59010256945620955738811989462269485937328128000000000
43 2597856311725074932406270678946101892812374016000000000
44 116963949290691745793919535684643099174064095232000000000
45 5382999938946608755288342267304597177897268019200000000000
46 253120619351356091693114049724811725076235980636160000000000
47 12155292351024904490219324692219763058552288722288640000000000
48 595867948441731488201389874273922001849031345024532480000000000
49 29805811337679110482740356002743473467490088737581301760000000000
50 1520704660085668902180630408303238442218882078448025600000000000000
51 79107056417656496291436393839934463764226245720866291712000000000000
52 4194225108889081685726353116532995882715054282925930446848000000000000
53 226568814055181354907794728929638181433588220783441127407616000000000000
54 12465559656319034545493008104883489378497042486877628821143552000000000000
55 698302184451205175928080546616158432776917657829719021925171200000000000000
56 39815920917072353303826556257968597185243886817345433686497034240000000000000
57 2310034411778001355073794308609642361693881933384916322275515432960000000000000
58 136332557214406957166109544809874331662074014454506289616400595025920000000000000
59 8182303994195700308538402163502974974408269729588558519908456401469440000000000000
60 499259226764483408656580470993401862845250356381674757146956661784576000000000000000
61 30962393046510712726852265542774138860786276268270196189063762308340121600000000000000
62 1951138342144052126590493586006947373456761409430010395914116431364908646400000000000000
63 124904323870479724039317242626799582665320742484317923570695614775601974476800000000000000
64 8120763659896586502619736917450334771383393035170892300723321240013741070745600000000000000
65 536097288485360593337006069941057256392106805837453437039938003735282125373440000000000000000
66 35926765979111242224246129856357621674523342249660725719168768373398291355795456000000000000000
67 2443564431518641914312740559472566116620231566041318147778009109517953483275239424000000000000000
68 168642416885704480772867348462703667511223145692165001721276330185239058308428464128000000000000000
69 11807449217541750484700315382807825897366667597652905488161714823704752303035704672256000000000000000
70 838500016897892425725094860518236911552125669978249810028875400523960670795289172377600000000000000000
71 60383979788318224544002902741034746730489507176576532747936584200589796306843610256506880000000000000000
72 4408881003135798254029733067739776437336022608498207686835257077406443719079961627742699520000000000000000
73 326318428690425956885061771083128731035606451120652066154792846743040813596904382142233968640000000000000000
74 24478352267243459450720524088372779878780560634749187866625282585820431441871895843984564551680000000000000000
75 1860685560854654856895985783744552524569468291492759212834692088449188200817965055708286156800000000000000000000
76 143297597326619819379082851825447138425509984688829029511109086705100147305660882156947477889024000000000000000000
77 11179098086178011961823450374645737943748009200264043631202181250980773333885044346165021005316096000000000000000000
78 883293931900091230853686650381099605841076467200083655223819100402169155368267659767116724627832832000000000000000000
79 70674838833185504766126389551646700513514849125586180669895576994999201264786646982135583056439803904000000000000000000
80 5725556563701104183584922697854922573246772587389260206168755604658163140438411907413515589382465126400000000000000000000
81 469567207680536806856258472757826837538400936823261702658415069027027604555205256556750947274229421178880000000000000000000
82 38979875363505302337055332973131205624792690113575452946607196594293007568261730186266584808295291703787520000000000000000000
83 3274784894868146680487490107950010677429229782834406040843621674854689379728720234795006131028612982285271040000000000000000000
84 278396171303489674427948556646931028192055968044332156917983066720176967028504216586910400729372207265118945280000000000000000000
85 23945384972234677354070575259215198555804813918098807544433662583967602223582654343338424348448978541553385472000000000000000000000
86 2083530202995854984831834995495948335514498867508926830572133746717933953477850723803893958601513474039162811187200000000000000000000
87 183374884959018911397583245126846894784991185211337990472098608475674908068300606145019457821568087034911899045068800000000000000000000
88 16322472518651062642102122416808073025459445267547142508229099126846281472194481540080812429542796160900663749482905600000000000000000000
89 1469208009320853036228305814358372118575730295048192225087303342997152222059687366806592218800096458982888154086978355200000000000000000000
90 133714436803358534757857046025874316409701296515621989024799517733448685378465928889139291823379565368105551102298030080000000000000000000000
91 12303213901873466959220157757114057935430404849398507679048497848340984040211959523677360839882290897925356318645888745472000000000000000000000
92 1144334093027000267503729837980366883137175237860538120829302041630308669410483795696760243393007803956485888802404421337088000000000000000000000
93 107579843158592666452606080094480360567972050350606458772311232152831953062296460315013905925066570613257026654912998262439936000000000000000000000
94 10221241872573384954572336814137940494393559536537189996904753196800248787725285197241536266170841053104721371213024222009884672000000000000000000000
95 981347956382710629946971699442499074062785902311150422575163804267257928821496796862817710661615324513511812502101527698289459200000000000000000000000
96 95201081747611170164118854548021804911185630270521708362660101264495253389672783998818189699552071902279209094940712413341427957760000000000000000000000
97 9330697689200765625772857317107678775097349950159778687336134299975373324410741923384170280032140047172344566398928782261765579735040000000000000000000000
98 923835263990558279071366202819609762433349988879737263022435400174881292862275932290531663602357453742713373357683629122082439461601280000000000000000000000
99 92392953289504711154882246467704033485808808581737805253907034256265423993297616452852049336394953103391160941618951520668673358807695360000000000000000000000
100 9332621544394415268169923885626670049071596826438162146859296389521759999322991560894146397615651828625369792082722375825118521091686400000000000000000000000000