1 5
2 11
3 37
4 30047
5 510529
6 9699713
7 13082761331670077
8 32589158477190044789
9 1922760350154212639131
10 40729680599249024150621323549
11 12164225777291775545094262227518041831435735609411974226225152299039532954922737365042617099319896354948428967312205572919655268168725818308532229703