1 0 2 0 3 966721 4 76793344 5 5725140970 6 105562511360 7 2041422379715 8 18916515762176 9 172418925319284 10 1044180815600640 11 6210623507283525 12 27500897986132480 13 122853171969762526 14 443230405603523584 15 1585389637052670215