1 0
2 5
3 2191
4 14424679
5 715535002730
6 207412191964163486
7 287389284114499903096180
8 1616438584669598518787107631636
9 32234252378649647001051217798280395344
10 2035014251173376055963402649297484178970970400
11 369631971316979431989391712495925617981759610605166840
12 178029817375848587713990176979287637451630553012446926384989301