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