1 2
2 8
3 58
4 856
5 24368
6 1348666
7 145634012
8 30602076600
9 12521664597022
10 9976791553569412
11 15477885230123717308
12 46755695360925385415444
13 275015972447150661617296526
14 3149789884136909401259248638902
15 70243434293867206012040510945969450
16 3050214040212592611043339132367542851078
17 257902365761281860999709963416449275143801486
18 42460076283413952126254550499196262958221325070624