1 6
2 36
3 428
4 9982
5 459880
6 42029278
7 7640055854
8 2767861764930
9 2001526172413328
10 2892451174381411040
11 8361331814456905846790
12 48387254396810574882721328
13 560941284568012233398098984786
14 13033945031291662448750033149621602
15 607313899734726120925907209567549986350