1 1
2 3
3 6
4 66
5 3003
6 66066
7 617716
8 3544453
9 6172882716
10 30416261403
11 61728399382716
12 66056806460865066
13 3549632679762369453
14 354963215686512369453
15 30416741529792514761403
16 35496321045754012369453
17 3041674104186814014761403
18 6677120357887130286820317887530217766