1 1
2 1
3 4
4 17
5 289
6 15999
7 1728734
8 476725579
9 338788296901
10 600144995821877
11 2721126689318370799
12 31005436248594896441733
13 885614872309613750483721526
14 63247599647658758935122240950370
15 11261549689102506355299411976654023890
16 4993671875423605401193327398231021897099427