Number of N-digit numbers containing the digit 7#1355

Number of N-digit numbers containing the digit 7

1 second
64 megabytes
Very easy

Find — the number of -digit natural numbers that contain at least one digit .

Input

The only positive integer (1 \leq N \leq 10).

Output

Output the number .

Examples

Example 1

Loading
Loading