Viết chương trình liệt kê tất cả các dãy nhị phân đội dài \(n\), theo thứ tự giá trị tăng dần.

Input Specification

Gồm số nguyên dương \(n\) được ghi trên một dòng duy nhất.

Output Specification

In ra lần lượt mỗi dãy nhị phân trên một dòng.

Constraints

\(n \leq 12\)

Input Sample

3

Output Sample

000
001
010
011
100
101
110
111