1 16
2 1222
3 138026
4 24893100
5 2737507523
6 518031070610
7 57938967907855
8 11279149298276340
9 1275220409032117490
10 252490047545846068708
11 28751346406380329048124
12 5756690997936847064344575
13 658830543056180800182012890
14 132962496616615595725664490604
15 15273829502679496716120613761196
16 3100754683842578127215500102329788
17 357215085190632547030940999002277989
18 72850624342095390072401536234744885080