1 1
2 4
3 32
4 456
5 11296
6 490296
7 37306768
8 4974819000
9 1162617751768
10 476177297334976
11 341799731787300184
12 429977139597378261384
13 947959915554749042500496
14 3662733300047294688846615504
15 24802268495575446414437793201392