Problems
Electronic lock
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 data
The first line contains one integer n\:(2 \le n \le 10^5) — the maximum number of burning segments when displaying the number.
Output data
Print one number — the required code.
Examples
Input example #1
6
Output example #1
111