Кузнечик на три

Кузнечик прыгает на одну, две или три ступени. Сколькими способами он доберётся до ступени $n$? Ответ по модулю $10^9 + 7$.

Одно целое число $n$ от $0$ до $10^6$.

Одно число.