시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 1586 706 510 46.575%

문제

세계적인 이진수 매니아 현수는 오늘도 이진수를 연구하고 있다.

오늘은 이진수로 나타냈을 때, k자리 이하인 모든 자연수의 합을 구해보려고 한다.

k가 주어졌을 때, 이진수로 나타냈을 때, k자리 이하인 모든 자연수의 합을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 k가 주어진다. (1 ≤ k ≤ 106)

출력

첫째 줄에 이진수로 나타냈을 때, k자리 이하인 모든 자연수의 합을 이진수로 출력한다.

예제 입력

3

예제 출력

11100

힌트

1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 = 111002