Зірчасті рядки

В Інституті Дослідження Рядків настала криза. Після розробки алгоритму знищення рядків всі існуючі рядки було знищено, і тепер терміново потрібно створювати нові. Однак створювати зовсім випадкові рядки не хочеться, тому Андрюша дбає про естетичність нових рядків. Його чергова задача присвячена так званим зірчастим рядкам.

Рядок називається $c$-зірчастим (де $c$ — деякий символ), якщо він або порожній, або має вигляд S_1cS_2c\ldots S_{k-1}cS_k для деякого k \ge 2. Тут кожен S_i — це $d$-зірчастий рядок однакової довжини, де $d$ — символ, який іде після $c$ в алфавіті. Єдиний виняток — $z$-зірчасті рядки, тобто рядки, що складаються лише з букв $z$ (включаючи порожній рядок).

Зірчастим називається будь-який рядок, що є $c$-зірчастим для деякої букви латинського алфавіту (тобто для деякої маленької англійської літери $c$).

Наприклад, рядок ccbccbccbcc є $b$-зірчастим, а рядки ccbccbccbc й aabccbaa — ні.

Андрюша цікавиться, скільки існує зірчастих рядків заданої довжини. Напишіть програму, яка визначає кількість таких рядків довжини $n$.