1 216000000
2 18000000000
3 1500000000000
4 125000000000000
5 3828125000000000
6 117236328125000000
7 3590362548828125000
8 59111729003906250000
9 973215506320312500000
10 16023020096057625000000
11 172279512072811584000000
12 1852349313806870151168000
13 19916459822051467865358336
14 156776797433058201855590400
15 1234103070172761355714560000
16 9714513963459054403584000000