T(n, k) = T(n - 1, k) + 2^(n - 1)*T(n - 2, k - 1), if k > 0 and T(n, 0) = 2^n.

Terms

a(0) =1a(1) =2a(2) =0a(3) =4a(4) =2a(5) =0a(6) =8a(7) =10a(8) =0a(9) =0a(10) =16a(11) =42a(12) =16a(13) =0a(14) =0a(15) =32a(16) =170a(17) =176a(18) =0a(19) =0a(20) =0a(21) =64a(22) =682a(23) =1520a(24) =512a(25) =0a(26) =0a(27) =0a(28) =128a(29) =2730