1 81
2 2192
3 27362
4 403698
5 7257328
6 196170260
7 4643086490
8 176392793534
9 7735283529732
10 473507980691236
11 33662526487544248
12 4000330502181468930
13 385260385567127025928
14 74373894362155945768362
15 13947086917626086382077918