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