1 1
2 4
3 32
4 504
5 15704
6 967040
7 117706400
8 28318463392
9 13466466727872
10 12657620455508224
11 23516077513008447744
12 86355918572493456505728
13 626806864356196966410513920
14 8992693476394949632573847880832
15 255011782838536142292250430520322048
16 14293714894759758713181581373451215049088
17 1583595991746605845855368613378246236582399488
18 346783226524789580984250384180869593341403682128384
19 150101897682328720255327499653360791963293280892131767424