0 0
1 87
2 65796
3 49345379
4 37546387960
5 29822760083883
6 24693298341834533
7 21113978675102768574
8 18433608754948081174274
9 16352255694497179054764665
10 14692485666215945973239505690
11 13338380640732671147186590712800
12 12212907966177661747436156685876997
13 11262617785640702236670513970349205634
14 10449549945144268110573967892555485354493
15 9745981795365753183493378490092915742101696
16 9131187419861160902346450308274850949251333488