#246 Піраміда

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

Приклад