1 0
2 0
3 1
4 615
5 84910
6 8241540
7 759337545
8 73117894428
9 7578889491370
10 848729993032718
11 102072779621746876
12 13069744040275286234
13 1766655687081261435255
14 250232365919081938956865
15 36910187948533534644694094
16 5640683391905275559951176633
17 889314612148210214159588288813
18 144138724515013964466779262036757
19 23945080814670377705956037586588451
20 4066942298464646616189291186646792343