Схеми римування#1858
Розгляньмо строфу з рядків. Усі рядки поділені на кілька класів, і в межах кожного класу рядки римуються між собою. У цій задачі розглядаються лише такі строфи, у яких кожен рядок римується хоча б з одним іншим рядком.
Наприклад, для чотиривіршів є чотири можливі схеми римування, що задовольняють зазначені умови: AABB, ABAB, ABBA та AAAA.
Порахуйте кількість різних схем римування для строфи заданої довжини.
Вхідний файл містить одне додатне ціле число , n \leq 26.
У вихідний файл виведіть кількість схем римування, що підходять для строфи з рядків.
Приклад 1