Пирамида

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

Примеры