0 0
1 12
2 270
3 5916
4 123504
5 2538447
6 51497040
7 1038074187
8 20860210527
9 418429711224
10 8382927031902
11 167827226563374
12 3358570222045599
13 67196023858705425
14 1344212283980217555
15 26887733364774830334
16 537796671110979675579
17 10756437974822235283245
18 215134797774716879278017