Liệt kê tất cả các dãy nhị phân có độ dài ~ n ~ theo thứ tự từ điển.

Dữ liệu vào:

Số nguyên dương ~ n ~ ~ (1≤n≤20) ~

Kết quả:

Ghi các nhị phân tìm được theo thứ tự từ điển, mỗi dãy in trên 1 dòng

Ví dụ:

Input

3 

Output

000
001
010
011
100
101
110
111