1 16
2 3456
3 686000
4 135834624
5 26894628304
6 5325000912000
7 1054323287943536
8 208750686023540736
9 41331581509440922000
10 8183444388183674181504
11 1620280657278860350213424
12 320807386696826179092096000
13 63518242285314304678125714256
14 12576291165105535500545820825216
15 2490042132448610714806052285750000