1 2971200
2 112180004
3 5291663768
4 311919115144
5 19199171263648
6 1271744289096092
7 83444652183591008
8 5670260135408298196
9 378339393027734872256
10 25827744210072683694256
11 1732787916307077369391608
12 118283974152527639200122532