1 258746
2 3590945
3 54457598
4 899378367
5 16084394412
6 280079543014
7 4917133211603
8 88400589505093
9 1559068278259511
10 27650186219325071
11 494188223889426223
12 8760232221387520144
13 155647635491709722213
14 2774476565887653357869
15 49266053740091139218636