Dãy nhị phân là dãy chỉ boa gồm 2 ký tự 0 và 1. Ví dụ: 1001; 1010.

Yêu cầu: Cho số nguyên dương N, liệt kê dãy nhị phân khác nhau có độ dài N theo thứ tự từ điển.

Input

• Là số nguyên ~n~ (~n~ chẵn, ~2 ≤ n ≤ 20~)

Output

• In ra các dãy nhị phân có độ dài N theo thứ tự từ điển, mỗi dãy in trên 1 dòng.

Example

Test 1

Input 1

3

Output 1

000
001
010
011
100
101
110
111