Сколько расшифровок

Буквы зашифровали числами: A — 1, B — 2, и так до Z — 26. Затем числа записали подряд без разделителей.

Сколькими способами можно прочитать полученную строку цифр как последовательность букв? Ответ по модулю $10^9 + 7$. Числа с ведущим нулём буквами не являются.

Одна строка: строка из цифр длиной от $1$ до $10^6$.

Одно число.

Состояние — «сколько прочтений у начала строки длины $i$». Последняя буква занимает либо одну цифру, либо две — но только если эти две образуют число от 10 до 26. Ноль сам по себе буквой не является.