
COMMENTS

If X_1, X_2, ..., X_n is a partition of the set {1,2,...,2*n} into blocks of size 2 then, for n>=1, a(n) is equal to the number of functions f : {1,2,..., 2*n}>{1,2,3,4,5,6} such that for fixed y_1,y_2,...,y_n in {1,2,3,4,5,6} we have f(X_i)<>{y_i}, (i=1,2,...,n).  Milan Janjic, May 24 2007
The compositions of n in which each natural number is colored by one of p different colors are called pcolored compositions of n. For n>=1, a(n) equals the number of 35colored compositions of n such that no adjacent parts have the same color.  Milan Janjic, Nov 17 2011
