1 256
2 22960
3 9999802
4 50384979024
5 1265341553110578
6 228789901383673689174
7 221397526252157619725259427
8 1328440646465169308310698650263760
9 45372102198987511081849578962073926845151
10 9232925315448034330349487455235118214730637381468