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

The only positive integerN (1 ≤ N ≤ 10).

Output

The desired numberK.