0 4
1 14
2 109
3 5999
4 17997004
5 161946085486514
6 13113267302202731189080679359
7 85978889669509647874887802052390686151982448025024665124
8 3696184734400856423185648518894599388711432910424996286583821287228039041599580975632492273314851708296683300254
9 6830890795408964769984980639432524681337499966038791515273390157083042602467968054098387468558712834636018176730173196692083201849945170904290361950367524490137898204285527954686735555378836185280059342716650010950899882389