1 81
2 889
3 23720
4 1887956
5 431904792
6 262607365879
7 419073553408284
8 1751784239909853212
9 19173955137464358777368
10 549459537636022165057004892
11 41223026576427780605245919759896
12 8096934932275470672919813293695999680
13 4163677404232042478616163450303952122316744
14 5605429313478880406685977195432538085825843778007
15 19756772350064361779375302450311279791499876885514320300