$a(n)$ is the number of linear extensions of poset $P_n$.
One can figure out what the Hasse diagram of $P_n$ is by observing Hasse diagrams of $P_1$, $P_2$, $P_3$, $P_4$ and $P_5$ in the picture.
Find $a(n)$.
Updated 06/11/2015 and remarked by Ran Pan
We obtained a recursive formual for $a(n)$ and for $n\ge 1$, the the first several terms are $1, 6, 71, 1266, 30206, 902796, 32420011, \cdots$. A solution will be posted here soon but an explicit formula of $a(n)$ is not found yet.Updated 06/28/2016 and remarked by Ran Pan
Sorry for such a loooong delay! An algorithmic solution is posted here.