1 1
2 7
3 29
4 361
5 10459
6 413450
7 37904950
8 6750242518
9 2166586326637
10 1414165738392719
11 1769976680392262392
12 4242277623456129400305
13 19897602588709306137305059
14 179960590072630530132741409405
15 3147462358608611370234851730009631