1 0
2 4
3 1356
4 6487624
5 207015210610
6 34361552147620896
7 24478936797552315587502
8 64168030353697742360750556800
9 545286936782342675064752807847170544
10 13512485901432412441378747065599223927264000
11 892902903537788168619567369304929693790774438786533
12 145775324523728142537602675848420774167877777645862176132032