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