Remote Training on Programming

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

Пример ввода

4

Пример вывода

8