From an Euler problem (412 IIRC), I had played around with Young's tableaux, counting which also gives rise to the sequence 1,2,42,24024. More numbers here: http://oeis.org/A039622

Am I onto something? Let's see if the next moment is 701149020.