2 2
3 86093440
4 5642133787008
5 19994654452125184
6 13120458818999011032
7 2852277353239208548608
8 283889181859169785013248
9 15786934495235533394850816
10 559374323532926110389380124
11 13836013152938852920073095040
12 255210544832216420532477846016
13 3687933280407403025259141041664
14 43359873830374370211757798766704
15 427254495213241208775759565210368
16 3612921587646224114145820619464704
17 26726550587804552791079214953149440
18 175711339161472053202073003447846730