1 0
2 6
3 36
4 906
5 31818
6 770406
7 28194516
8 857204082
9 29334686760
10 981701367120
11 33610273278060
12 1163386717573176
13 40538287466544630
14 1426710530475496692
15 50491865673413814126
16 1798794705043994212440
17 64408154737694955274872
18 2317319121761520345452442
19 83728239980102031040277628
20 3036789811911583896987328476