The square of a number of units#2930

The square of a number of units

5 seconds

256 megabytes

Hard

Modern programmers have almost forgotten how to work with long numbers manually, as many programming languages now have built-in support for large numbers. Find the square of a number consisting of $N$ ones.

Input

The input contains a single integer $N$ ( $1 \leq N \leq 50000000$ 1 \leq N \leq 50000000).

Output

Print the square of the number consisting of $N$ ones, without leading zeros.

Examples

Example 1

Loading

1 \leq N \leq 50000000