Найти \textbf{K} - количество \textbf{N}-значных натуральных чисел, которые содержат в своей записи хотя бы одну цифру \textbf{7}. \InputFile Единственное натуральное число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10}). \OutputFile Искомое число \textbf{K}.