1 1
2 5
3 106
4 6074
5 943340
6 419355340
7 554485727288
8 2208574156731474
9 26609978139626497670
10 973224195603423767343946
11 108342096917091380628767818812
12 36763211016528549310068224122368860
13 38044287043749436284594644308861499605492
14 120080993887856855992693253821542678777528272944
15 1155964922833172664443974642986506946314409762614495586
16 33934880416462899814285781006397200200998294954062388898965682