1 0
2 1
3 5
4 39
5 647
6 21146
7 1250105
8 139314922
9 29548707285
10 11818077270598
11 8900542771643288
12 12649997383379784930
13 33932210714032782401695
14 171701849324595889268521428
15 1639015389067019632170263988618
16 29517728830100296998002901981277594
17 1002928720841894426583090804016722478997
18 64288652045564912125454906286233682788269377
19 7774589188312135581368456137913972846182187112452
20 1773787688543278760237706534251370707633472412349428737