1 15
2 2150
3 443510
4 95867967
5 20978414941
6 4643150795564
7 1036481888251762
8 232912437941917635
9 52614561200004212957
10 11936312777288007185980
11 2717468404561524996790251
12 620503805193057253513443782
13 142042986242239241207964971484
14 32586650902839907180744639312475
15 7490015812432421095131800435314172
16 1724445562246284045380815392399926185