0 1 
1 1 
2 4 
3 8 
4 144 
5 3456 
6 172800 
7 10368000 
8 3810240000 
9 177811200000 
10 9957427200000 
11 75278149632000000 
12 1912817782149120000000 
13 53023308921173606400000000 
14 17742659631203112173568000000000 
15 426249654980023566857797632000000000 
16 9600207854287580784554747166720000000000 
17 3459530902371072611522148688999219200000000000 
18 20016084704320504494292617441837902462976000000000000 
19 122620936828831928992575889562792011036486533120000000000000 
20 13558989852141481615961982104659825673447677889001553920000000000000 
21 75153141873667547323160158971855922563704975281811132881305600000000000000 
22 397615733836687839324536379478757003744696460922489433180438790144000000000000000 
23 11570248072015148004653436823998913564957184445135784590377910985115566080000000000000000 
24 237474066107799996768627589031523430376117132858592374605164794257204220498490163200000000000000000 
25 50859620120216477438499700606294159252659024600570889930350077542847239418036161128054128640000000000000000 
26 10473617187442005205887827725291296047919467934961812436630060526544312566166292569083107452597043200000000000000000 
27 2076968282335791022165739009156272730088899227096536957235105183235983886722758316885709964549567396446208000000000000000000 
28 397162984290224505304447141048824995878515328897498454443411611497135599339487183340344998267681069484239151431680000000000000000000 
29 2126501520553706347984784075037052282998627745505684784536278776005303463259591201430730058888367952861799969422194402918400000000000000000000 
30 319181249793775659614392214820073476383756571765808369227058218487129399640030237540363885361983750912791556196611492855077501560422400000000000000000000