1 76
2 6660
3 2761748
4 5465582060
5 51845281856108
6 2363085244017636364
7 518342328616619031217020
8 547728179121316322465056282212
9 2790190676549838064460970840259520660
10 68556258871666068495622064427721094500159492