1 0
2 9
3 45
4 15129
5 14082255
6 114228452529
7 5392746297039195
8 1669550033290419884241
9 3264068813720842706362349013
10 40741287160388602906800646716513609
11 3236117248595722280639730535939826335188393
12 1637342429677997279072508118909702813551437320745481