1 binom(n-1,0) + 6 binom(n-1,1) + 1 binom(n-1,2) + 8 binom(n-1,3)