전자 잠금장치

배신자들이 또 문을 잠가 버렸다. 문을 열려면 코드를 입력해야 한다.

코드를 입력하는 칸은 끝없이 이어진 7-세그먼트 표시기의 열이다. 코드는 켜진 세그먼트를 $n$개 이하로 사용해서 표시할 수 있는 가장 큰 자연수다.

그림 2: 7-세그먼트 표시기에 각 숫자가 표시되는 방식의 예.

팀이 코드를 알아낼 수 있도록 도와 달라.

첫 번째 줄에 정수 $n$이 주어진다. $n$은 숫자를 표시할 때 켜지는 세그먼트의 최대 개수다. ($2 \le n \le 100\,000$)

필요한 코드를 나타내는 수 하나를 출력한다.

숫자 1은 켜지는 세그먼트가 2개뿐이므로, 111에서 켜지는 세그먼트는 모두 6개다.