KöMaL 2007 B4005

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_{2006} a_{2007} a_{2008}$ is a perfect cube.