Зведчатые строки
В НИИ Данных Строк кризис. После разработки алгоритма уничтожения строк все подвернувшиеся под руку строки были уничтожены, и приходится срочно создавать новые. Однако не хочется создавать совсем уж произвольные строки, поэтому Андрюша озаботился эстетическим содержанием создаваемых строк. Его очередное задание посвящено звездчатым строкам. А именно, строка называется 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.