1 1
2 2
3 9
4 48
5 1250
6 9000
7 13610558304
8 720135360000
9 5147281912068450
10 277231266827665920
11 31842900715408963650988277760000
12 29604504628343390736761167005689239830528
13 219590838493325722566895507581730141714229668091507385600
14 4666086530448067446671537007108633531958957982664311479468032
15 2348199950034680866117042602546276976205921425657332768311789379373551188304120000000000000000000000
16 533467235487247066619119914626184459057074923995237519998122046122317889444678735705271085290827066062032890315197448292513351995354832503197106495698277297313751859535922882720329354559397939200000
17 4701282954700354359598029806689554143261295018780528345430095364529667033415491225101507834790835930883520382664093071256544316530002052743232180077653143339258387863720619851856740352000000000000000000000
18 283360805225057377114705073742936030354820703950853977713226232978684169969488743869149121483104193849785805998605194057578909236090575483475879674353495102650143818743500019936632262192520643016351885070080121779437134851273181675031342375702427423130958433938796876902812888266817781608011342771402331295347575289321390616840711139461960336861399216361460101238523662334312017430091412787910852285378125000000000000000000
19 394419794732927770568999401560119486822269453233765841867306553223821936937933034843417298177328368765340154673080301073942239504781064733655561053553944699646692265787899310683020419707520675142470273667316798585477227768396044272128749991743307925784152880095764339814430585136617001183819835172383909151512328611042187820083276732113368645033738262067897030662363711635215183812697924591508139928671074256046899855360000000000000000