Hãy liệt kê tất các chuỗi nhị phân có chiều dài ~n~ theo thứ tự từ điển.

Hai chuỗi nhị phân chiều dài n được gọi là khác nhau nếu tồn tại ít nhất một vị trí ~i (1 \le i \le n)~ mà có giá trị ~0~ ở chuỗi này và có giá ~1~ ở chuỗi kia.

Input

• Số nguyên dương ~n~

Giới hạn

• ~1 \le n \le 20~

Output

• Các chuỗi nhị phân chiều dài ~n~ theo thứ tự từ điển. Mỗi chuỗi trên một dòng

Sample

Input #1

2

Output #1

00
01
10
11

Input #2

3

Output #2

000
001
010
011
100
101
110
111