0 1
1 1
2 2
3 5
4 16
5 63
6 318
7 2045
8 16999
9 183231
10 2567284
11 46749427
12 1104891746
13 33823827452
14 1338193159771
15 68275077901156
16 4483130665195087