이진수 합

이진수로 나타냈을 때 자릿수가 $k$ 이하인 모든 자연수의 합을 구하려고 한다.

어떤 자연수를 이진수로 나타냈을 때 자릿수가 $k$ 이하이면 그 수를 합에 포함한다. 즉 $1$부터 이진수로 $k$자리인 가장 큰 수까지의 모든 자연수를 더한다.

정수 $k$가 주어졌을 때, 이 합을 이진수로 출력하는 프로그램을 작성하시오.

첫째 줄에 정수 $k$가 주어진다. ($1 \le k \le 10^6$)

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

예를 들어 $k = 3$이면 이진수로 자릿수가 $3$ 이하인 자연수는 $1$부터 $7$까지이고, 그 합은 $1 + 2 + 3 + 4 + 5 + 6 + 7 = 28$이며, 이를 이진수로 나타내면 $11100$이다.