Цепочки из гласных

Строки составляются только из строчных гласных a, e, i, o, u, и у каждой гласной свои правила, кто может стоять сразу после неё: - после a — только e; - после e — a или i; - после i — любая гласная, кроме i; - после o — i или u; - после u — только a. Посчитайте, сколько существует строк длины length, удовлетворяющих всем правилам. Ответ может быть большим, поэтому верните его по модулю 10⁹ + 7.

length=1 → 5

length=2 → 10

length=3 → 19