쉬어 가는 이진 문자열

길이가 $N$이고 1이 연속해서 등장하지 않는 모든 이진 문자열을 사전순으로 출력하세요.

정수 $N$이 주어집니다. $1 \le N \le 9$입니다.

조건을 만족하는 문자열을 한 줄에 하나씩 사전순으로 출력합니다.