1 349003536
2 5413133476
3 38404362240
4 188932792896
5 1137602635980
6 11412302804100
7 138013711391664
8 1648856819029924
9 19882370563708992
10 251525584333213696
11 3131622037210419536
12 36423947898049945744
13 415561876235044115136
14 4917515877169503232804
15 58495825128798941648712