1 2
2 8
3 45
4 442
5 7844
6 227960
7 11338707
8 967001704
9 139878150889
10 34482378877062
11 14485392134699640
12 10360611912959874865
13 12622082042125925192310
14 26191137001819846311849551
15 92562230432526123151485183549
16 557161025297406561801820911418787