Electronic lock

The traitors blocked the doors again. And to open them, you must enter the code.

The field for entering the code is an endless sequence of $7$-segment indicators. It is known that the code is the largest positive integer, for displaying which no more than $n$ burning segments are used.

Help the team find out the code.

Input

The first line contains one integer $n(2\le n\le 10^5)$ — the maximum number of burning segments when displaying the number.

Output

Print one number — the required code.

Examples