1 16
2 20736
3 17640000
4 14755689729
5 12276607432401
6 10211121295308649
7 8491624540729737796
8 7061648944253957079481
9 5872435140472364430803929
10 4883489824271582246264899984
11 4061085890163124328387958867561
12 3377178772295268357162961106823556
13 2808444939761451397497438054481199104
14 2335488721864611232705661166062136687364
15 1942180697543703713582837402334566098850281