0 0
1 1
2 5
3 49
4 820
5 21076
6 773136
7 38402064
8 2483133696
9 202759531776
10 20407635072000
11 2482492033152000
12 359072203696128000
13 60912644957448192000
14 11977654199703478272000
15 2702572249389834608640000
16 693568508096521859235840000
17 200879061976592212371701760000
18 65211329626921423978616586240000
19 23582280384386431339420597616640000
20 9447709684208047354981782650880000000
21 4172358982917138811232383590727680000000
22 2022032032103888142745742749697310720000000
23 1070918322619001419237384155013872353280000000
24 617517280598012406503198094472283821178880000000
25 386333256592971085341438546047330355354009600000000
26 261401879093856785738899792754340924667566489600000000
27 190724613862039229268164987801324162689677026918400000000
28 149646664745747009812866981782243762803225138928025600000000
29 125945801953853306440855626654135410013054728100485529600000000
30 113429398513621915666075274262922598033500402136792432640000000000
31 109076011051229206837473027813449272829769918615177438167040000000000
32 111761450391991350394534456847128265908596963569354530577448960000000000
33 121777457314224006594841189705466641158116561840217825706707517440000000000
34 140850140660112120554181773290169409165382461698156524454619528560640000000000
35 172628584714266106962583106117648893844102787520001356392850400477184000000000000
36 223833419736584104746052986979032391752181070752127284956662429556670464000000000000
37 306566330654559857636165223934220359536706005991224616190371556520640905216000000000000
38 442871222364340677195565362797351545018094567111437220841851772852203792891904000000000000
39 673880681874543784572808290320842827375721376976893228491363920629561151386025984000000000000
40 1078625164592668491059748745616082708581420704112033330499952389045885158644147814400000000000000
41 1813834619429713230660646411145009728773794605130734692432452151647872657963222460006400000000000000
42 3200723340210818571660440211233711024941978464403057599402921699604231814907855602555289600000000000000
43 5920111498240726558415359688213115740128866614281360487139464470196010788968554816120186470400000000000000
44 11464985864605063279990851765280620590605099218975311719926564910163253503207188337143279150694400000000000000
45 23223662783590581401353387856323711906272753564839699606223645386272859872113788571343722286940160000000000000000
46 49155579925802459970491892593032646194525437527190558447848245309817721333834221798936194922902978560000000000000000
47 108614954906731289133399300887242452974310139219686263246859962588321910697277893958904665625561441239040000000000000000
48 250315742086158634187761195963863054257913576780325354595724437639440134720809626174481985390572654989148160000000000000000
49 601162202049205490917053443791323637035407846755420718573040103930316389965408162413184871781263978067562332160000000000000000
50 1503275511949126730460238997767603446061459411611520557227682715534198499141807350206739132738416124455026688000000000000000000000