eolymp
bolt
Try our new interface for solving problems
Problems

Зведчатые строки

Зведчатые строки

Time limit 2 seconds
Memory limit 64 MiB

В НИИ Данных Строк кризис. После разработки алгоритма уничтожения строк все подвернувшиеся под руку строки были уничтожены, и приходится срочно создавать новые. Однако не хочется создавать совсем уж произвольные строки, поэтому Андрюша озаботился эстетическим содержанием создаваемых строк. Его очередное задание посвящено звездчатым строкам. А именно, строка называется c-звездчатой, где c - некоторый символ, если она либо пустая, либо имеет вид S_1cS_2c...S_{k-1}cS_k для некоторого k2. При этом S_i - d-звездчатые строки одинаковой длины, где d - символ, следующий в алфавите за c. Исключение составляют z-звездчатые строки, которыми являются только строки, состоящие из букв z (включая пустую). Звездчатой же называется любая строка, которая является c-звездчатой для некоторой буквы латинского алфавита c.

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

Андрюша задался вопросом, сколько же существует звездчатых строк заданной длины. Напишите программу, которая бы ответила на этот вопрос.

Input data

Во входном файле задано единственное число n (1n100).

Output data

Выведите в выходной файл количество звездчатых строк длины n.

Examples

Input example #1
2
Output example #1
26
Author Андрей Лопатин