1 4
2 41
3 358
4 3136
5 52618
6 2219896
7 180648122
8 26186281114
9 6817597592917
10 3174584242587777
11 2648093971605024584
12 3954815147871186523991
13 10576607847561078075619087
14 50648631487657145850324740233
15 434309061521289919061354490719806