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