1 1
2 3
3 13
4 80
5 693
6 8407
7 142362
8 3357612
9 110120153
10 5016480073
11 317135545779
12 27803984036400
13 3378700619148221
14 568830517952061132
15 132632829107728951932
16 42817890108690930718624
17 19133639060209416111713103
18 11832501648224762717903498413
19 10124747779588700442849157871573
20 11985422100456058025552014353420480