a(n) = Sum_{k=0..n} C(n,k)^k.

Terms

a(0) =1a(1) =2a(2) =4a(3) =14a(4) =106a(5) =1732a(6) =66634a(7) =5745700a(8) =1058905642a(9) =461715853196