1 0
2 1
3 352128
4 8365213132981
5 2630024635942177123650
6 7011583640699581889649892843200
7 115401909362364329779895671658357933292000
8 9262174319643391190431603460375857718799576537449500
9 3022050231209651384729327236351958460482789398419755308129290000
10 3468999932460483040938468378207950614977597160735913024579065657619300947500
11 12455167498476300879719334937647223284172357947107669137109019164565427852053951834720000
12 126874825143690834154981509984809009944581150272007840357338392865494190322123336519336039435725430000
13 3377343680905715231305749483296201297615865862208109076818975804435762533156549705737445439991395950786713167300000
14 218999363361047732374624168805255332139028243468387944593726274246709435561135486867023476770319397816853723928280267315934360000
15 32554681725241180255691833789408221969351196902712962764509685648937375093358415723946771155909682921576962400697821034141439266427778840000000
16 10521411809628242375982043549531337574495670605200361409830033582663777968508359337310559117237176001149607273865765511422076240258341739142014012189167000000
17 7056065213509867129563762107970603391219354909891940629418161691666936803061730947981019985567524023479180943376258866069249951932172059199738648544688881814981208040000000