85376

Appears in sequences

• a(n) = Sum_{k = 0..n} binomial(n,k)*trinomial(n,k), where trinomial(n,k) = trinomial coefficients.at n=8A082759
• a(n) = Sum_{k=0..floor(n/2)} binomial(2n-2k,2k)3^k*2^(n-k).at n=7A108486
• Number of distinct Markov type classes of order 4 possible in binary strings of length n.at n=16A132299
• Number of n X 5 0..1 arrays avoiding 0 0 0 and 1 1 1 horizontally and 0 0 1 and 1 0 1 vertically.at n=29A208376
• Number of 2 X 2 matrices having all terms in {1,...,n} and nonnegative even determinant.at n=22A211066
• a(1)=0; for n>1, a(n) = 4*n^3 - 3*n^2 - 3*n + 4.at n=27A296363