Second-order Eulerian numbers: a(n) = 2^n - 2*n.

Terms

a(0) =1a(1) =0a(2) =0a(3) =2a(4) =8a(5) =22a(6) =52a(7) =114a(8) =240a(9) =494a(10) =1004a(11) =2026a(12) =4072a(13) =8166a(14) =16356a(15) =32738a(16) =65504a(17) =131038a(18) =262108a(19) =524250a(20) =1048536a(21) =2097110a(22) =4194260a(23) =8388562a(24) =16777168a(25) =33554382a(26) =67108812a(27) =134217674a(28) =268435400a(29) =536870854