eolymp
bolt
Try our new interface for solving problems
Problems

Number of N-digit numbers containing the digit 7

Number of N-digit numbers containing the digit 7

Time limit 1 second
Memory limit 64 MiB

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 (1N10).

Output data

The desired number K.

Examples

Input example #1
2
Output example #1
18