1 0
2 0
3 51
4 3706
5 189762
6 9107191
7 423897591
8 19542896293
9 896843573267
10 41075163197254
11 1879441716510988
12 85958060741822727
13 3930554451621004497
14 179712606810281833146
15 8216432506372052839604
16 375645902985042283582854
17 17173926991740675991874711
18 785160598684285468931954535
19 35896029226012145697732649683
20 1641095543012397353721438150173