a(n) = 2*a(n-1)+(n-1)*a(n-2). 1, 2, 5, 14, 43, 142, 499, 1850, 7193, 29186, 123109, 538078, 2430355, 11317646
1 seqfan posts