A245060

a(n) = Sum_{k=1..n} C(n-1,k-1) * S2(n,k) * 3^(n-k) for n>0, a(0)=1, where S2(n,k) = A048993(n,k) are Stirling numbers of the 2nd kind.