2 2
3 118096
4 120815280
5 19896619840
6 1139754451080
7 32740753325472
8 577763760958720
9 7092667383039360
10 65742150901548780
11 487018342594703600
12 3004685799388645312
13 15919220244209484096
14 74163755181310506640
15 309440248335185814240
16 1173700610446435061760
17 4094919386905893808512
18 13274627847658663840506