1 9
2 136
3 5041
4 493695
5 175642009
6 216545491864
7 682267982467600
8 6184663140527966655
9 184835030323441507989529
10 17039092957711747812559207879
11 4549223325244087259619117440725081
12 3643858439468836205038213483635027427391
13 8986957731769753408797389605948731554979060100