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

vvar a:array [1..10] of integer;                             //Эту

j,i,l,pr:integer;

begin                      //Для изменения диапозона надо менять 2 переменные. Они должны быть равны.

 i:=10;                                       // Эту

 for j:=1 to i do a[j]:=random(10);

 writeln ('Каким был массив:');

 writeln (a);

 for j:=1 to i-1 do

 begin

   if j mod 2=0 then inc(l) else continue;

   if l mod 2<>0 then begin  pr:=a[j-1]; a[j-1]:=a[j+1]; a[j+1]:=pr end;

 end;

 writeln ('Каким стал:');

 writeln (a);

end.

===== PascalABC.NET =====

begin

 var n := ReadInteger('Укажите длину массива:');

 var a:= ArrRandom(n, -99, 99);

 Println('Исходный массив:');

 a.Println;

 Println('Cумма всех элементов массива:', a.Sum);

 Println('Произведение всех элементов массива:',

     a.Aggregate(BigInteger.One, (p, q) -> p*q));

 Println('Сумма квадратов всех элементов массива:',

     a.Sum(p -> p * p));

 Println('Сумма шести первых элементов массива:',

     a?[:6].Sum);

 var (k1, k2) := ReadInteger2('Введите k1 и k2:');

 Println('Сумма элементов массива с', k1, 'по', k2, 'равна',

     a?[k1-1:k2].Sum);

 Println('Среднее арифметическое всех элементов массива:',

     a.Average);

 var (s1, s2) := ReadInteger2('Введите s1 и s2:');

 Println('Среднее арифметическое элементов массива с', s1,

     'по', s2, 'равно', a?[s1-1:s2].Average)

end.