Problems
Number of N-digit numbers containing the digit 7
Number of N-digit numbers containing the digit 7
Find K - number of N-digit natural numbers, which contain in their records at least one digit 7.
Input data
The only positive integer N (1 ≤ N ≤ 10).
Output data
The desired number K.
Examples
Input example #1
2
Output example #1
18