Column 1 of triangle A166890.

Terms

a(0) =1a(1) =2a(2) =9a(3) =78a(4) =1038a(5) =18968a(6) =443595a(7) =12681960a(8) =429244197a(9) =16801151910a(10) =746998729887