이진수 게임

이진수 게임은 여러 사람이 순서대로 돌아가면서 이진수의 자리 하나씩을 말하는 게임이다. 첫 번째 사람은 0의 이진수 표현인 0을 말하고, 두 번째 사람은 1의 이진수 표현인 1을 말한다. 세 번째 사람은 2의 이진수 표현 10의 첫 번째 자리인 1을 말하고, 네 번째 사람은 두 번째 자리인 0을 말한다. 이런 식으로 0, 1, 2, 3, ...의 이진수 표현을 앞 자리부터 한 자리씩 이어서 말한다. 순서대로 말한 숫자를 나열하면 0, 1, 1, 0, 1, 1, 1, 0, 0, ...이 된다.

정수 $n$이 주어지면 0부터 $n$까지의 이진수 게임 수열을 출력하는 프로그램을 작성하시오.

첫째 줄에 정수 $n$이 주어진다. ($0 \le n \le 10$)

0부터 $n$까지의 이진수 표현을 순서대로 이어 붙인 문자열을 한 줄에 출력한다. 각 수의 이진수 표현에는 앞에 0을 붙이지 않고, 자리 사이에 공백을 두지 않는다.