1 0
2 0
3 0
4 1
5 467046072593100
6 7011583640699581889649892843200
7 1126052188643363954802820836947166068046894450600
8 2120920516514529364095866499134381437091878416644933740597080005445
9 41983878899633088872314028454424299744010217300062772226908526168219774660679982264400
10 7474220861783234616379425727311343087786585763343925559136740334391390569509381645367829366386134813261250