Кількість N-значних чисел, що містить цифру 7
Обмеження на час виконання 1 секунда Обмеження на використання пам'яті 64 мегабайти Знайти K - кількість N-значних натуральних чисел, що мають у своєму запису хоча б одну цифру 7.
Вхідні дані
Одне натуральне число N (1 ≤ N ≤ 10).
Вихідні дані
Шукане число K.
Приклади