1 1
2 411
3 17031
4 1566319
5 109797321
6 8964073263
7 697824874477
8 56238345975057
9 4510071758583443
10 365508148420971423
11 29684298137697156807
12 2422133463372341456079
13 198166150735435791683617
14 16259783628430280789430183
15 1337130452667228884716407999
16 110188913497060165903904792243