1 15
2 256
3 4456
4 283728
5 10915392
6 1448239080
7 649065145152
8 203396423662488
9 222950396746461504
10 842104767130879914696
11 2305567526828592241306992
12 22136848571138455592306188104
13 737206270850592131066195723493312
14 18009350751741773225000376007461967896
15 1543564380605505108001904074019384751530880
16 459782406859821112247181788046310336594055375688