0 1
1 1
2 10
3 141
4 2824
5 71565
6 2244096
7 83982199
8 3681265792
9 186047433225
10 10716241342240
11 697053065658411
12 50827694884298784
13 4129325095108122637
14 371782656333674104624
15 36918345387693628911375
16 4025196918605160943576576
17 479796375191949916361466897
18 62265133982413513274850275904
19 8761941548073401360168299122163
20 1331793308508387520957956225200800