1 0 2 1120 3 32296 4 723244 5 20259516 6 589802909 7 18253875506 8 587817545724 9 19654502530302 10 676444220700614 11 23808229868262298 12 851786780144746749 13 30835345886767300972 14 1125619132950192066196 15 41335747933044787972212 16 1524507764399162939277608