1 4
2 26
3 386
4 12474
5 882318
6 136403494
7 46128809462
8 34125388757746
9 55232992212354490
10 195592244264620494970
11 1515477849222357994524778
12 25692027725435091847764127738
13 953019093594286117476472624693750
14 77350155394314743203121188759185875586
15 13736569177635695942592046785196578359738046
16 5337691935358604218833995738627144975490410842782