#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 чисел.

Пример