1 46
2 3298
3 187103
4 8878492
5 367772497
6 13710418065
7 469842794992
8 15032271992980
9 454296896353698
10 13086457136814204
11 361878926424024255
12 9661547783502821964
13 250204578633128649051
14 6309270603849297385833
15 155414496429867467290875