Find K — the number of N-digit natural numbers that contain at least one digit 7.
The only positive integer N (1 \leq N \leq 10).
Output the number K.
Example 1