1 1
2 19
3 1047
4 176471
5 92031109
6 149824887097
7 764465228592699
8 12257873230432791803
9 618761146282316127586145
10 98449515559059678433241253935
11 49416410864494101822050533251357921
12 78303670805780108854296662598979225159523