Піраміда

Випишемо в рядок числа від 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 чисел.

Приклади