У славнозвісного Козака Вуса є менш відомий друг Возак Кус. Він обожнює додавати числа в стовпчик, але, на превеликий жаль усієї його родини, робить це неправильно. Возак Кус додає два числа 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