Lơm mở dây chuyển sản xuất bánh mochi để kiếm thêm tiền mua skin Karthus (chú ý: Lơm chứ không phải Lâm). Một hộp bánh mochi tiêu chuẩn gồm ~n~ cái bánh mochi được xếp trên một hàng dọc gồm ~n~ ô. Tuy nhiên do bận học T5T nên dây chuyền của cậu có đôi chút trục trặc, dẫn đến một hộp mochi có thể thiếu một cái, một vài cái hoặc có thể không có cái bánh nào. Hãy tìm tất cả hộp bánh khác nhau mà dây chuyền sản xuất phế như Swain sp trong tay Lơm có thể tạo ra. Một hộp bánh có thể được biểu diễn bằng một xâu gồm các ký tự ~0~ hoặc ~1~. Ví dụ: hộp ~5~ cái mà chỉ có ô thứ nhất và ô kế cuối có bánh mochi được biểu diễn bằng dãy ~10010~.

Input

Gồm một số nguyên ~n~ (~1 \le n \le 20~) duy nhất thể hiện số mochi trong một hộp.

Output

Gồm nhiều dòng, mỗi dòng chứa một dãy chỉ bao gồm các ký tự ~0~ hoặc ~1~ thể hiện một hộp mochi. Do có nhiều hộp mochi khác nhau có thể được tạo ra nên hãy in ra mỗi hộp đúng một lần và theo thứ tự từ điển tăng dần.

Sample input

3

Sample output

000
001
010
011
100
101
110
111