마법의 숫자

마법의 세계에서 '888'이라는 숫자가 들어간 수를 마법의 숫자라고 부른다. 예를 들어 888, 1888, 8880, 18880 등은 모두 마법의 숫자이다.

N번째로 작은 마법의 숫자를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. (1 <= N <= 10,000)

출력

N번째 마법의 숫자를 출력한다.

입출력 예시

입력 1

1

출력 1

888

입력 2

3

출력 2

2888