1 0 2 1 3 18 4 386 5 12200 6 608993 7 49489706 8 6648891794 9 1489334202216 10 558938851118771 11 352470525557050186 12 374131713336300308700 13 669158287926101914730400 14 2017974751792892883550074600 15 10264924541178761772789648453024