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