Зірчасті рядки
У НДІ Даних Рядків кризис. Після розробки алгоритму знищення рядків усі рядки, що підвернулись під руку, були знищені, і доводиться терміново створювати нові. Проте не хочеться створювати совсім вже довільні рядки, тому Андрюша потурбувався естетичним змістом створюваних рядків. Його чергове завдання привячено зірчастим рядкам. А саме, рядок називається c-зірчастим, де c - деякий символ, якщо він або порожній, або має вигляд S_1cS_2c...S_{k-1}cS_k для деякого k ≥ 2. При цьому S_i - d-зірчасті рядки одинакової довжини, де d - символ, який йде у алфавіті за c. Виняток складають z-зірчасті рядки, якими є лише рядки, які складаються з букв z (включаючи порожній). Зірчастим же називається довільний рядок, який є c-зірчастим для деякої букви латинського алфавіту c.
Наприклад, рядок ccbccbccbcc є b-зірчастим, а рядки ccbccbccbc та aabccbaa - ні.
Андрюша задався питанням, скільки ж існує зірчастих рядків заданої довжини. Напишіть програму, яка б відповіла на це питання.
Вхідні дані
У вхідному файлі задано єдине число n (1 ≤ n ≤ 100).
Вихідні дані
Виведіть у вихідний файл кількість зірчастих рядків довжини n.