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