이진수 게임은 술자리 게임으로, 순서대로 돌아가면서 이진수의 각 자리수를 말하는 게임이다. 첫 번째 사람이 0의 이진수 표현인 0을 말하고, 다음 사람은 1의 이진수 표현인 1을 말한다. 그 다음 사람은 2의 이진수 표현인 10의 첫 번째 자리를 말하고, 그 다음 사람이 두 번째 자리인 0을 말하는 식이다. 즉, 순서대로 말하는 숫자를 나열하면 0-1-1-0-1-1-1-0-0-... 이다. 정수가 입력되면 그 값까지의 이진수 게임 수열을 출력하는 프로그램을 작성하시오.

입력 형식

정수 n이 입력된다. 이때 0 ≤ n ≤ 10이다.

출력 형식

0부터 n까지의 이진수 게임 수열을 출력한다.

예제 입력

4

예제 출력

011011100