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.
The first line contains one integer n(2≤n≤105) — the maximum number of burning segments when displaying the number.
Print one number — the required code.