Випишемо в рядок числа від \textbf{1} до \textbf{N} (у прикладі \textbf{N} = \textbf{4}). \textbf{1} \textbf{2} \textbf{3} \textbf{4} Тепер під ним випишемо рядок з (\textbf{N} -- \textbf{1}) числа, кожне з яких дорівнює добутку двох чисел, що знаходяться над ним: \textbf{1} \textbf{2} \textbf{3} \textbf{4} \textbf{2} \textbf{6} \textbf{12} Продовжимо виписувати рядки, доки не залишиться одне число: \textbf{1} \textbf{2} \textbf{3} \textbf{4} \textbf{2} \textbf{6} \textbf{12} \textbf{12} \textbf{72} \textbf{864} Отримали перевернуту піраміду, у вершині якої число \textbf{864}. \InputFile У першому рядку вхідних даних знаходиться число \textbf{N} (\textbf{2} <= \textbf{N} <= \textbf{50}). \OutputFile Виведіть першу цифру нижнього числа піраміди з основою з \textbf{N} чисел.