1 1
2 2
3 6
4 60
5 360
6 73513440
7 1396755360
8 4497552259200
9 130429015516800
10 149602080797769600
11 4488062423933088000
12 6133685312708553600
13 184010559381256608000
14 7912454053394034144000
15 19709923047004539052704000
16 1162885459773267804109536000
17 780296143507862696557498656000
18 52279841615026800669352409952000
19 3711868754666902847524021106592000
20 270966419090683907869253540781216000
21 21135380689073344813801776180934848000
22 1196401638941866108143400161329959129034688000
23 120836565533128476922483416294325872032503488000
24 12446166249912233123015791878315564819347859264000
25 1331739788740608944162689730979765435670220941248000