2 2
3 774840976
4 203119138758000
5 1999804372817081920
6 2954080786719122704200
7 1259649848110685616355872
8 223062465532295875789024000
9 20519169517386068841434851200
10 1136630591006374329359969015340
11 42015576933289143108573312705200
12 1116355464862438151830378349593792
13 22537245941449867202122694716654656
14 360736581882679485765122666519088400
15 4733248189193492784514748822817229920
16 52285009354591622149576363954657996800
17 496854816820036823941914271718361942912
18 4134625570069614451109511415147720431546