5 1
6 0
7 420
8 37520
9 3656520
10 454406400
11 67651907400
12 11713973686800
13 2309360318565300
14 509886615053415600
15 124470953623133617500
16 33253861507512510664800
17 9642802738009988846098800
18 3014293919820242935601325600
19 1009949253303428292707750898000
20 360931928359726264215290579964000