Sequence

[james_bond]

For every positive integer n, let a_n denote the number of ways n is obtained as a sum of terms that are all 1, 3 or 4. The order of the terms also matters. Prove that a₂₀₀₆a₂₀₀₇a₂₀₀₈ is a perfect cube.