Viết chương trình liệt kê tất cả các dãy nhị phân đội dài \(n\) bắt đầu bởi bit 1, 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

100
101
110
111