1 1
2 3
3 12
4 36
5 139
6 1221
7 26184
8 746323
9 23967605
10 1285074158
11 140135122490
12 23444843868325
13 5152091496332058
14 1785689257359207106
15 1097023324108868377427
16 1066418515771155179484946
17 1505700504555738765246789889