1 4
2 142
3 14842
4 6517534
5 11501370840
6 80362090509378
7 2227569337736429246
8 245123750599446294788488
9 107075160540284607946778623864
10 185664549157140167132223088015356148
11 1277928974611255536967882881066520552703840
12 34915833732963539167400455752329898693459671467382