1 1
2 3
3 112
4 85035
5 3451956516
6 7575106427737240
7 2031241364747667201263520
8 57096186419355436503540544000542003
9 350680349722258761627197454626353435730368352560
10 372682637840113431280615796583112489556600895173857961038115250
11 135369488695325164631125564341083231024274969167826445654409878779694660372385580
12 12732843316314057103437513921378506675630921165933001014669518382281445162418667283009636867947516324