1 0
2 0
3 28681
4 2449665403360
5 4267335124853033521800
6 106107338700855492388229350341800
7 27866376170914402863794530315047399586447050
8 60077704089911029092017218911891858422657121461810729600
9 865026405993658779195802073541161613611246094078839290247463879049225
10 70148574797379561225768641856936651862917095258299276127431721515130899500000068400