1 14
2 1985
3 309770
4 49726877
5 8055413256
6 1308245895665
7 212660032469362
8 34578446232234461
9 5622954055105266638
10 914399588312051428232
11 148700162991801408836106
12 24181772212240990503470021
13 3932468113603271640351049654
14 639502759003513870965540989297
15 103996728164521955475214310308616
16 16912076832527149867377078629245541