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