Нісенітниця
Никифор стверджував, що несенітниця, повторена багато разів, стає істиною. Для доведення цього він застосував наступну процедуру: переставив на клавватурв свого комп'ютера клавіші у довільному порядку і набрав деякий текст. Отримав, звичайно, нісенітницю. Він і цю несенітницю набрав на тому ж комп'ютері з тією ж підправленою клавіатурою. Нову несенітницю Никифор набрав ще раз і так далі - адже часу у нього багато.
Потрвбно написати програму, яка знайде максимальну кількість кроків його процедури, щоб отримати початковий текст.
Вхідні дані
У єдиному рядку вхідного файлу записано одне ціле число N (1 < N < 60) - кількість клавіш на клавіатурі комп'ютера Никифора.
Вихідні дані
У єдиний рядок вихідного файлу потрібно вивести одне ціле число - максимальну кількість кроків проробленої Никифором процедури.