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