51550domain: NAppears in sequencesNumber of permutations of order n avoiding the consecutive pattern 12'1'2.at n=9A177473a(0) = 1; a(n) = Sum_{k=0..floor((n-1)/3)} binomial(n,3*k+1) * a(k).at n=16A352879