У славнозвісного Козака Вуса є менш відомий друг Возак Кус. Він обожнює додавати числа в стовпчик, але, на превеликий жаль усієї його родини, робить це неправильно. Возак Кус додає два числа a та b, кожне з n цифр, наступним чином, починаючи з останніх цифр:

Якщо над поточними цифрами стоїть крапочка — забути про неї.
Додати відповідні цифри чисел a та b та отримати число x.
Записати на відповідну позицію в результаті останню цифру числа x.
Якщо x>9 - поставити крапочку над попередніми цифрами.
Перейти до попередніх цифр і почати з кроку 1.

Наприклад, за методом Возака Куса, 123+135=258, а 789+422=101.

Козаку Вусу стало цікаво, скільки існує пар чисел a та b довжини n, для яких його друг правильно порахує суму.

Зверніть увагу, що непотрібно рахувати числа, які починаються на нуль. Тобто число 023 для n=3 рахувати непотрібно. Також пари чисел (a,b) та (b,a) вважаються різними.

Вхідні дані
Перший рядок містить одне ціле число n (1≤n≤5).

Вихідні дані
Виведіть одне число — відповідь на задачу.

Пояснення
Ось декілька прикладів пар довжини 2 — (21,21), (45,54), (54,45), (10,20), тощо.

Пример ввода #1
2
Пример ответа #1
1980

александра529    1   27.12.2020 15:39    62