1 57
2 4995
3 2071311
4 4099186545
5 38883961392081
6 1772313933013227273
7 388756746462464273412765
8 410796134340987241848792211659
9 2092643007412378548345728130194640495
10 51417194153749551371716548320790820875119619