2 1
 3 24
 4 322560
 5 21424936845312000
 6 8829205774994708066835865418197893120000000
 7 9143167048168533071177131854285514879098764594662122508188349070143962346806148945909540454400000000000000
 8 256288770452212637266590196374863695895221674690801913119330488102053919967951332055889213901176150226051972489339358160385855348905436065600001984073658536932308535695483289012206511574766263784250658557423865018596720640000000000000000000000000000000
 9 97000500382670403251785107636724967638310069893009575560521697978268236520475709385921358508489888742448832914701281850261921104339748412402327748986992684492994483276097180049389742345658980649360635207418545702454657705223408359669856055434557088187246131351788606017262463543953798045579527319422980702972806524654673253597234225636104782294792377773591227737724762911469480651730744855848022701746734209028814372310189461532181855912718377124141463357535341291240521471395166998810089721462050898902704901014421504000000000000000000000000000000000000000000000000000000000000000