The square of a number of units

In today's programming world, many developers rely on built-in language features to handle long numbers, often overlooking how to manage them manually. Your task is to calculate the square of a number composed entirely of N ones.

Input

The input consists of a single integer N (1 ≤ N ≤ 50000000).

Output

Print the square of the number made up of N ones, ensuring there are no leading zeros in the output.

Examples