1 2
2 8
3 57
4 810
5 22619
6 1219719
7 127845270
8 26032342551
9 10293291175885
10 7905921432890001
11 11794027077033857745
12 34172420487154828030022
13 192310322681418948575293174
14 2102041102462630258932750207474
15 44626315183488719647052604099605259
16 1840146026778807879333797551521368656549