1 1
2 1
3 2
4 4
5 10
6 31
7 120
8 594
9 4013
10 35092
11 428080
12 6851545
13 153025576
14 4535778875
15 187380634539
16 10385121165057
17 801710433900516