1 0
2 0
3 0
4 15625
5 7210119
6 7595819716
7 38315570995200
8 907603926752600100
9 90471688044300692000805
10 36477409490805834487688340121
11 57078206407327794909123594938975856
12 349529784665230581716185532814423836231824
13 8484852661962127775820139948519390269746327643440
14 819234467712391209484737400197887440254154773147381311329
15 314819098054244412309999931937770851302856998260900570750000285440