1 3
2 2088
3 238532
4 27938670
5 3229944132
6 382399996325
7 45587718323826
8 5491408595796062
9 665386690317576640
10 81085002249528800607
11 9923283116879850553806
12 1218979761697887011274578
13 150204426075288478981621878
14 18558367015059932686411292999
15 2298301456278981170902444565173
16 285208490602096199277458222708160