1 8
2 260
3 46376
4 50400890
5 351802402568
6 16369080809063732
7 5217735891527963865188
8 11629308797415031562672118875
9 184105839754642823905646124713008376
10 20961324673671797828164585765705078340122760