1 14178
2 993538
3 57374460
4 2943827443
5 136680720320
6 5891845723505
7 236912838360594
8 8847094859463950
9 307617377912743450
10 10100655820839334144
11 321449766112998837176
12 10305126469064160258992
13 349174209145000563811880
14 13048888679129867608480282
15 545947409524587632001554644