The number of n-digit numbers 4#8822

The number of n-digit numbers 4

1 second
64 megabytes
Very easy

The program receives a natural number as input.

Your task is to determine how many natural numbers with exactly digits do not include the digit .

Input

A natural number .

Output

The solution to the problem.

Examples

Example 1

Loading
Loading