1 0
2 5
3 3300
4 43803256
5 5371024286115
6 4641887910957574500
7 22868384331806129843900090
8 540079347936742523341917036638800
9 52908783231949497453582944166083684222304
10 19027928524522344839123226116252363167480376814900