1 0
2 0
3 0
4 1093050
5 37642786694586601
6 14162844503221350778432935135
7 53130204996192153080609362878028936125345
8 1711672166340730383529033759740996945302163471959773200
9 398958368987721804619320275067214806304839334080159917054445328313760
10 573822234707124018364523033449744039046736530818007291328068458017007019749476812929