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