1 16
2 181
3 4901
4 313597
5 45645661
6 15468240213
7 11909737623605
8 21224284541503781
9 86355017921168786869
10 809181619551978590150053
11 17365790350293711986891075413
12 856356938035890178758703855462533
13 96845249802055856384696726104875737013
14 25144605660525032754655156516236898765656805
15 14978862430415390822388380040167328101840920257941