Number of permutations of n copies of 1..9 introduced in order 1..9 with no element equal to another within a distance of 1.

A321987

Number of permutations of n copies of 1..9 introduced in order 1..9 with no element equal to another within a distance of 1.