1 1
2 3
3 55
4 10147
5 22069251
6 602351808741
7 215717608046511873
8 1046591482728407939338275
9 70413374705157290394475959841507
10 66845086415203272975671039831846565573553
11 907435770528631749557522431838214793816374839499333
12 178029817375848587713990176979287637451630553012446926384989301