1 16
2 418
3 8940
4 170596
5 2953268
6 47578884
7 723952524
8 10511594736
9 147010714764
10 1991930366642
11 26287414292840
12 339219557133945
13 4293634757761535
14 53448756094555559
15 655687863052989235
16 7941160613884038234
17 95089010878504869988
18 1127114808731385717324