Назвемо число плавним, якщо його дві сусідні цифри відрізняються не більше, ніж на 1.

За даним натуральним \(n\) визначте кількість плавних натуральних чисел, що мають довжину \(n\).

Гарантується, що відповідь не перевищує \(2^{31}-1\).

Формат вхідних даних

Вводиться натуральне число \(n\)

Формат вихідних даних

Виведіть відповідь на завдання.

Приклад вхідних даних

1

Приклад вихідних даних

9

Приклад вхідних даних

2

Приклад вихідних даних

26