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