1 1
2 5
3 162
4 17424
5 6756437
6 9790899054
7 53438526965463
8 1095434478598715742
9 84189100478450762470628
10 24264818647445156524051251366
11 26234269948355443957604222160170467
12 106395351314954312561138669661490864447234
13 1618532025627316517523830434252023799127326418230
14 92355991572991535781277457713339857890190138486497012414
15 19767704327438226075446887966319287967683382505621588603272631324
16 15870657279997872810084729515585086069327226392669869464148074054285091920