Cho số nguyên dương ~n~, dãy A = ~a_1,a_2,…,a_n~ được gọi là dãy nhị phân nếu ~a_i~ ~\in~ 0,1,∀i

Yêu cầu:

Hãy liệt kê tất cả các dãy nhị phân độ dài n

Dữ liệu:

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

Kết quả:

~2^n~ dòng, mỗi dòng ghi một dãy nhị phân, các phần tử trong dãy ghi liền nhau.

Input

3

Output

000
001
010
011
100
101
110
111