На вході програми маємо натуральне число n. У відповідь потрібно вивести кількість n-значних натуральних чисел, в записі яких немає жодної цифри 6.

Вхідні дані:

Натуральне число n.

Вихідні дані:

Відповідь до задачі.